1 / 45

The Problem of Identifying the Terrorists (Bad Guys) Quickly

The Problem of Identifying the Terrorists (Bad Guys) Quickly. by Dr. Peter Chen & Cyber Security Group Computer Science Dept LSU Baton Rouge, LA 70803. Outline. What is the Profiling Problem? Why is it so difficult? What are we doing about it?. What is the Profiling Problem?.

lucien
Télécharger la présentation

The Problem of Identifying the Terrorists (Bad Guys) Quickly

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The Problem of Identifying the Terrorists (Bad Guys) Quickly by Dr. Peter Chen & Cyber Security Group Computer Science Dept LSU Baton Rouge, LA 70803

  2. Outline • What is the Profiling Problem? • Why is it so difficult? • What are we doing about it?

  3. What is the Profiling Problem?

  4. In any population, …

  5. there are bound to be bad guys:

  6. there are bound to be bad guys:

  7. Let’s meet some of them:

  8. A bad guy

  9. Another bad guy

  10. Several bad guys

  11. Looking more closely at each bad guy:

  12. Bad guy 1 • black hair • beard/moustache

  13. Bad guy 2 • well dressed • beard/moustache

  14. Bad guy 3 • black hair • beard/moustache

  15. Bad guy 4 • black hair • highly strung • skinny

  16. Attributes of bad guys • black hair • beard/moustache • well dressed • skinny

  17. “black hair”:

  18. “beard/moustache”:

  19. “well-dressed”:

  20. “highly strung”:

  21. “skinny”:

  22. Using the fewest attributes to catch all the bad guys • black hair • beard/moustache

  23. Unfortunately, in our population

  24. …there are also good guys:

  25. Looking more closely at each good guy:

  26. Good guy 1 • beard/moustache

  27. Good guy 2 • beard/moustache • well-dressed

  28. Good guy 3 • well-dressed

  29. Using the fewest attributes to catch all the bad guys … • black hair • beard/moustache

  30. …also catches some good guys (casualties): • black hair • beard/moustache

  31. …also catches some good guys (casualties): • black hair • beard/moustache

  32. 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.

  33. Some good guys are more important than others

  34. Some bad guys are more important (to capture) than others

  35. 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.

  36. Why is the Profiling Problem so difficult?

  37. Why can’t we just try all possible combinations of attributes, and then pick the one that does best?

  38. For, after all, computers are fast, aren’t they?

  39. 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

  40. 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.

  41. No use coming up with the best solution many days/weeks/months after we are all dead and gone.

  42. OK. How about a quick method to find a solution that close to the best?

  43. We have developed algorithms to solve this problem that do not take so long, yet produce very good results.

  44. 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.

  45. The End

More Related