DocumentCode :
2918253
Title :
Sequential Decision Making Algorithms for Port of Entry Inspection: Overcoming Computational Challenges
Author :
Madigan, David ; Mittal, Sushil ; Roberts, Fred
Author_Institution :
Rutgers Univ., Piscataway
fYear :
2007
fDate :
23-24 May 2007
Firstpage :
1
Lastpage :
7
Abstract :
Following work of Stroud and Saeger and Anand et al., we formulate a port of entry inspection sequencing task as a problem of finding an optimal binary decision tree for an appropriate Boolean decision function. We report on new algorithms that are more efficient computationally than those presented by Stroud and Saeger and Anand et al. We achieve these efficiencies through a combination of specific numerical methods for finding optimal thresholds for sensor functions and a novel binary decision tree search algorithm that operates on a space of potentially acceptable binary decision trees.
Keywords :
Boolean functions; containers; decision making; decision theory; decision trees; inspection; minimisation; transportation; tree searching; Boolean decision function; optimal binary decision tree search algorithm; port of entry inspection sequencing task; sensor functions; sequential decision making algorithms; Boolean functions; Containers; Costs; Decision making; Decision trees; Inspection; Performance evaluation; Sensor phenomena and characterization; Sequential diagnosis; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligence and Security Informatics, 2007 IEEE
Conference_Location :
New Brunswick, NJ
Electronic_ISBN :
1-4244-1329-X
Type :
conf
DOI :
10.1109/ISI.2007.379521
Filename :
4258665
Link To Document :
بازگشت