Multiple-model hypothesis testing using adaptive representative model

This paper presents a multiple-model hypothesis testing (MMHT) approach using a representative model (RM) for detecting unknown events that may have multiple distributions. It addresses various difficulties of MMHT for composite, multivariate, nondisjoint, and mis-specified hypothesis sets with correlated observations, and decides which region of the mode space covered by the model set is better. The model-set likelihood (MSL) based MMHT method (MMHT-MSL) is promising because of its efficiency and theoretical validity. The MSL is dominated by the likelihood of the closest-to-truth model in the model set as the sample size increases. However, the multiple-model approach usually intends to deal with all possible modes in the convex hull of the model set rather than only the models in the model set. Consequently, when mis-specification exists, this dominating model is not necessarily representative; that is, it is inappropriate for the model set rather than the region of the mode space covered by the model set. Our approach utilizes model-set adaptation (e.g., expected-mode augmentation and best model augmentation) to improve coverage ability of the model set, and then searches for the model which is closest to the truth under some criterion in the model-set-covered region as the RM. The RM based MMHT method (MMHT-RM) can be expected to provide a more efficient detection in the sense of minimizing the expected sample size subject to the error probability constraints. Moreover, in contrast to the MMHT-MSL, MMHT-RM is highly computationally efficient and easy to implement. Performance of MMHT-RM is evaluated for model-set selection problems in several scenarios. Simulation results demonstrate the effectiveness of the proposed MMHT-RM compared with MMHT-MSL.

[1]  Nasir D. Memon,et al.  On sequential watermark detection , 2003, IEEE Trans. Signal Process..

[2]  Murat Efe,et al.  The IMM Approach to the Fault Detection Problem , 1997 .

[3]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[4]  W. Marsden I and J , 2012 .

[5]  X. Rong Li,et al.  Multiple-Model Estimation with Variable Structure—Part II: Model-Set Adaptation , 2000 .

[6]  Shelemyahu Zacks,et al.  The Theory of Statistical Inference. , 1972 .

[7]  G. Lorden 2-SPRT'S and The Modified Kiefer-Weiss Problem of Minimizing an Expected Sample Size , 1976 .

[8]  X. Rong Li,et al.  Multiple-model estimation with variable structure- part VI: expected-mode augmentation , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[9]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[10]  Yu Liu,et al.  Performance analysis of Wald's SPRT with independent but non-stationary log-likelihood ratios , 2011, 14th International Conference on Information Fusion.

[11]  Xuezhi Wang,et al.  Target tracking using energy based detections , 2007, 2007 10th International Conference on Information Fusion.

[12]  X. Rong Li,et al.  Multiple-model hypothesis testing based on 2-SPRT , 2015, 2015 American Control Conference (ACC).

[13]  Jean Dickinson Gibbons,et al.  Nonparametric Statistical Inference , 1972, International Encyclopedia of Statistical Science.

[14]  Thomas Lumley,et al.  Kendall's advanced theory of statistics. Volume 2A: classical inference and the linear model. Alan Stuart, Keith Ord and Steven Arnold, Arnold, London, 1998, No. of pages: xiv+885. Price: £85.00. ISBN 0‐340‐66230‐1 , 2000 .

[15]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[16]  Yaakov Bar-Shalom,et al.  Discrete-time point process filter for mode estimation , 1992 .

[17]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[18]  Lu Wang,et al.  Fault detection using sequential probability ratio test , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[19]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[20]  Solomon Kullback,et al.  Information Theory and Statistics , 1970, The Mathematical Gazette.

[21]  Inseok Hwang,et al.  Flight-Mode-Based Aircraft Conflict Detection Using a Residual-Mean Interacting Multiple Model Algorithm , 2003 .

[22]  X. Rong Li,et al.  Best Model Augmentation for Variable-Structure Multiple-Model Estimation , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[23]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[24]  X. Rong Li,et al.  Multiple-model detection of target maneuvers , 2005, SPIE Optics + Photonics.

[25]  Y. Baram,et al.  An information theoretic approach to dynamical systems modeling and identification , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[26]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[27]  Yu Liu,et al.  Sequential multiple-model detection of target maneuver termination , 2011, 14th International Conference on Information Fusion.

[28]  J. Wolfowitz,et al.  Optimum Character of the Sequential Probability Ratio Test , 1948 .