Landmine detection with Multiple Instance Hidden Markov Models

A novel Multiple Instance Hidden Markov Model (MI-HMM) is introduced for classification of ambiguous time-series data, and its training is accomplished via Metropolis-Hastings sampling. Without introducing any additional parameters, the MI-HMM provides an elegant and simple way to learn the parameters of an HMM in a Multiple Instance Learning (MIL) framework. The efficacy of the model is shown on a real landmine dataset. Experiments on the landmine dataset show that MI-HMM learning is very effective, and outperforms the state-of-the-art models that are currently being used in the field for landmine detection.

[1]  Murat Dundar,et al.  Bayesian multiple instance learning: automatic feature selection and inductive transfer , 2008, ICML '08.

[2]  Leslie M. Collins,et al.  Application of Markov random fields to landmine detection in ground penetrating radar data , 2008, SPIE Defense + Commercial Sensing.

[3]  Paul D. Gader,et al.  Context-Dependent Multisensor Fusion and Its Application to Land Mine Detection , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Alain Biem,et al.  Minimum classification error training for online handwriting recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Zhi-Hua Zhou.  Multi-Instance Learning : A Survey , 2004 .

[6]  Petar M. Djuric,et al.  An MCMC sampling approach to estimation of nonstationary hidden Markov models , 2002, IEEE Trans. Signal Process..

[7]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[8]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[9]  Qi Zhang,et al.  Content-Based Image Retrieval Using Multiple-Instance Learning , 2002, ICML.

[10]  Paul D. Gader,et al.  Landmine detection with ground penetrating radar using hidden Markov models , 2001, IEEE Trans. Geosci. Remote. Sens..

[11]  Paul D. Gader,et al.  Land-Mine Detection With Ground-Penetrating Radar Using Multistream Discrete Hidden Markov Models , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Paul D. Gader,et al.  Cross Entropy Optimization of the Random Set Framework for Multiple Instance Learning , 2010, 2010 20th International Conference on Pattern Recognition.

[13]  Tomás Lozano-Pérez,et al.  A Framework for Multiple-Instance Learning , 1997, NIPS.

[14]  Zhi-Hua Zhou,et al.  Multi-instance multi-label learning , 2008, Artif. Intell..

[15]  Joseph N. Wilson,et al.  Detecting landmines with ground-penetrating radar using feature-based rules, order statistics, and adaptive whitening , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Joseph N. Wilson,et al.  A Large-Scale Systematic Evaluation of Algorithms Using Ground-Penetrating Radar for Landmine Detection and Discrimination , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[18]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[19]  Paul D. Gader,et al.  Generalized hidden Markov models. I. Theoretical frameworks , 2000, IEEE Trans. Fuzzy Syst..

[20]  Ping Chen,et al.  Training DHMMs of mine and clutter to minimize landmine detection errors , 2003, IEEE Trans. Geosci. Remote. Sens..

[21]  Paul Gader,et al.  Simultaneous feature and HMM Model learning for landmine detection using Ground Penetrating Radar , 2010, 2010 IAPR Workshop on Pattern Recognition in Remote Sensing.

[22]  Tong Zhang,et al.  On the Dual Formulation of Regularized Linear Systems with Convex Risks , 2002, Machine Learning.

[23]  Kristin P. Bennett,et al.  Fast Bundle Algorithm for Multiple-Instance Learning , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Paul D. Gader,et al.  Real-Time Landmine Detection with Ground-Penetrating Radar Using Discriminative and Adaptive Hidden Markov Models , 2005, EURASIP J. Adv. Signal Process..

[25]  Lawrence Carin,et al.  Hidden Markov Models With Stick-Breaking Priors , 2009, IEEE Transactions on Signal Processing.

[26]  Thomas G. Dietterich,et al.  Solving the Multiple Instance Problem with Axis-Parallel Rectangles , 1997, Artif. Intell..

[27]  Paul D. Gader,et al.  Detection and Discrimination of Land Mines in Ground-Penetrating Radar Based on Edge Histogram Descriptors and a Possibilistic $K$-Nearest Neighbor Classifier , 2009, IEEE Transactions on Fuzzy Systems.

[28]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[29]  Jun Yang.  Review of Multi-Instance Learning and Its applications , 2005 .

[30]  Biing-Hwang Juang,et al.  Minimum classification error rate methods for speech recognition , 1997, IEEE Trans. Speech Audio Process..

[31]  Paul D. Gader,et al.  Random set framework for multiple instance learning , 2011, Inf. Sci..