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
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;
Conference_Titel :
Intelligence and Security Informatics, 2007 IEEE
Conference_Location :
New Brunswick, NJ
Electronic_ISBN :
1-4244-1329-X
DOI :
10.1109/ISI.2007.379521