the problem of identifying the terrorists bad guys quickly
Download
Skip this Video
Download Presentation
The Problem of Identifying the Terrorists (Bad Guys) Quickly

Loading in 2 Seconds...

play fullscreen
1 / 45

The Problem of Identifying the Terrorists Bad Guys Quickly - PowerPoint PPT Presentation


  • 317 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'The Problem of Identifying the Terrorists Bad Guys Quickly' - KeelyKia


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
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
Outline
  • What is the Profiling Problem?
  • Why is it so difficult?
  • What are we doing about it?
bad guy 1
Bad guy 1
  • black hair
  • beard/moustache
bad guy 2
Bad guy 2
  • well dressed
  • beard/moustache
bad guy 3
Bad guy 3
  • black hair
  • beard/moustache
bad guy 4
Bad guy 4
  • black hair
  • highly strung
  • skinny
attributes of bad guys
Attributes of bad guys
  • black hair
  • beard/moustache
  • well dressed
  • skinny
good guy 1
Good guy 1
  • beard/moustache
good guy 2
Good guy 2
  • beard/moustache
  • well-dressed
good guy 3
Good guy 3
  • well-dressed
slide32

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.

slide35

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
Why can’t we just try all possible combinations of attributes, and then pick the one that does best?
this problem is complex
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
slide40
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.
no use coming up with the best solution many days weeks months after we are all dead and gone
No use coming up with the best solution many days/weeks/months after we are all dead and gone.
slide43
We have developed algorithms to solve this problem that do not take so long, yet produce very good results.
summary
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.
ad