Thumbnail
Access Restriction
Open

Author Frazier, Peter ♦ Powell, Warren ♦ Dayanik, Savas ♦ Kantor, Paul
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Rapid Response ♦ Decision Rule ♦ Skilled Analyst ♦ Rapid Response Setting ♦ Several Specific Heuristic ♦ Detailed Examination ♦ Suspicious Vehicle ♦ Knowledge Discovery ♦ Huge State Space ♦ Specific Traveler ♦ False Alarm ♦ Potential Improvement ♦ Dynamic Programming Problem ♦ Improved Approximation ♦ Various Strategy ♦ Specific Document ♦ Short Term Effectiveness ♦ Real-world Data ♦ Knowledge Discovery Problem ♦ Approximate Dynamic Programming
Description One knowledge discovery problem in the rapid response setting is the cost of learning which patterns are indicative of a threat. This typically involves a detailed follow-through, such as review of documents and information by a skilled analyst, or detailed examination of a vehicle at a border crossing point, in deciding which suspicious vehicles require investigation. Assessing various strategies and decision rules means we must compare not only the short term effectiveness of interrupting a specific traveler, or forwarding a specific document to an analyst, but we must also weigh the potential improvement in our profiles that results even from sending a “false alarm”. We show that this problem can be recast as a dynamic programming problem with, unfortunately, a huge state space. Several specific heuristics are introduced to provide improved approximations to the solution. The problems of obtaining real-world data to sharpen the analysis are discussed briefly. 1.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2009-01-01
Publisher Institution in ‘Hawaii International Conference on Systems Science