• 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