DocumentCode :
1281563
Title :
Discrimination gain to optimize detection and classification
Author :
Kastella, Keith
Author_Institution :
Lockheed Martin Tactical Defense Syst., St. Paul, MN, USA
Volume :
27
Issue :
1
fYear :
1997
fDate :
1/1/1997 12:00:00 AM
Firstpage :
112
Lastpage :
116
Abstract :
A method for managing agile sensors to optimize detection and classification based on discrimination gain is presented. Expected discrimination gain is used to determine threshold settings and search order for a collection of discrete detection cells. This is applied in a low signal-to-noise environment where target-containing cells must be sampled many times before a target can be detected or classified with high confidence. The goal of sensor management is interpreted here to be to direct sensors to optimize the probability densities produced by a data fusion system that they feed. The use of discrimination is motivated by its interpretation as a measure of the relative likelihood for alternative probability densities. This is studied in a problem where a single sensor can be directed at any detection cell in the surveillance volume for each sample. Bayes rule is used to construct a recursive estimator for the cell target probabilities. The expected discrimination gain is predicted for each cell using its current target probability estimates. This gain is used to select the optimal cell for the next sample. The expected discrimination gains can be maintained in a binary search tree structure for computational efficiency. The computational complexity of this algorithm is proportional to the height of the tree which is logarithmic in the number of detection cells. In a test case for a single 0 dB Gaussian target, the error rate for discrimination directed search was similar to the direct search result against a 6 dB target
Keywords :
Bayes methods; computational complexity; optimisation; pattern classification; probability; recursive estimation; search problems; sensor fusion; signal detection; trees (mathematics); Bayes rule; Gaussian target; agile sensor management; binary search tree structure; cell target probabilities; classification optimization; computational complexity; computational efficiency; data fusion system; detection optimization; discrimination gain; expected discrimination gain; low signal-to-noise environment; probability densities; recursive estimator; target probability estimates; target-containing cells; Binary search trees; Computational complexity; Computational efficiency; Density measurement; Feeds; Optimization methods; Recursive estimation; Sensor fusion; Sensor systems; Surveillance;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4427
Type :
jour
DOI :
10.1109/3468.553230
Filename :
553230
Link To Document :
بازگشت