The Problem of Identifying the Terrorists (Bad Guys) Quickly by Dr. Peter Chen & Cyber Security...
-
Upload
amberly-rogers -
Category
Documents
-
view
214 -
download
0
Transcript of The Problem of Identifying the Terrorists (Bad Guys) Quickly by Dr. Peter Chen & Cyber Security...
The Problem of Identifying the Terrorists (Bad Guys) Quickly
by
Dr. Peter Chen
& Cyber Security Group
Computer Science Dept
LSU
Baton Rouge, LA 70803
Goal: • Find the smallest number of attributes that will catch all the bad guys, but at the same time • Include as few casualties (good guys) as possible.
Goal (more ambitious):• Find the smallest number of attributes that will catch as many, and preferably the more important bad guys, but at the same time • Include as few, and preferably the less important good guys, as possible.
Why can’t we just try all possible combinations of attributes, and
then pick the one that does best?
This problem is complex
• Computers are fast, but not for certain problems, the complexity of the problems will make the computation time grow exponentially. The Profiling (Bad Guy Risk Assessment) is such a problem
• Unfortunately, the Profiling Problem is one such problem:Adding one more bad guy, or one more attribute may make the problem take twice as long to solve.
• Also, adding one more attribute value (for example, adding a new value on possible hair color will increase significantly the computation time.
We have developed algorithms to solve this problem that do not take so long, yet produce very good results.
Summary
• In the Profiling Problem, we want to catch as many bad guys, especially the real bad ones, and do so by disturbing as few good ones, especially the important ones.
• The Profiling Problem takes too long to solve if we want perfect solutions. No one knows if we can get perfect solutions fast.
• We have develop a quick algorithm to find the solutions in a reasonably short time.