Performance evaluation of multi-sensor classification systems

A common problem in classification is to use one/more sensors to observe repeated measurements of a target's features/attributes, and in turn update the targets' posterior classification probabilities to aid in target identification. This paper addresses the following questions: 1. How do we quantify the classification performance of a sensor? 2. What happens to the posterior probabilities as the number of measurements increase? 3. Will the targets be classified correctly? While the Kalman filter allows for off-line estimation of kinematic performance (covariance matrix), a comparable approach for studying classification accuracy has not been done previously. We develop a new analytical approach for computing the long-run classification performance of a sensor and also present recursive formulas for efficient calculation of the same. We show that, under a minimal condition, a sensor will eventually classify all targets perfectly. We also develop a methodology for evaluating the classification performance of multi-sensor fusion systems involving sensors of varying quality. The contributions of this paper are 1. A simple metric to quantify a sensor's ability to discriminate between the targets being identified, and its use in comparing multiple sensors, 2. An approximate formula based on this metric to compute off-line estimates of the rate of convergence toward perfect classification, and the number of measurements required to achieve a desired level of classification accuracy, and 3. The use of this metric to evaluate classification performance of multi-sensor fusion systems.

[1]  J. Sándor On Lehman's Inequality and Electrical Networks , 2005 .

[2]  KuoChu Chang,et al.  Performance modeling for dynamic Bayesian networks , 2004, SPIE Defense + Commercial Sensing.

[3]  Ying Song,et al.  Fusion performance model for distributed tracking and classification , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[4]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[5]  Bruce D'Ambrosio,et al.  Real-Time Inference with Large-Scale Temporal Bayes Nets , 2002, UAI.

[6]  Zhi Tian,et al.  Efficient inference for mixed Bayesian networks , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[7]  David L. Hall,et al.  Assessing the Performance of Multisensor Fusion Processes , 2001 .

[8]  Don H. Johnson,et al.  Symmetrizing the Kullback-Leibler Distance , 2001 .

[9]  Xavier Boyen,et al.  Tractable Inference for Complex Stochastic Processes , 1998, UAI.

[10]  Don H. Johnson,et al.  Information-theoretic analysis of neural coding , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[11]  Kuo-Chu Chang,et al.  Target identification with Bayesian networks in a multiple hypothesis tracking system , 1997 .

[12]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[13]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[14]  Stuart J. Russell,et al.  Stochastic simulation algorithms for dynamic probabilistic networks , 1995, UAI.

[15]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[16]  R. Brualdi Introductory Combinatorics , 1992 .

[17]  Kuo-Chu Chang,et al.  Node Aggregation for Distributed Inference in Bayesian Networks , 1989, IJCAI.