How do we choose the best model? The impact of cross-validation design on model evaluation for buried threat detection in ground penetrating radar

A great deal of research has been focused on the development of computer algorithms for buried threat detection (BTD) in ground penetrating radar (GPR) data. Most recently proposed BTD algorithms are supervised, and therefore they employ machine learning models that infer their parameters using training data. Cross-validation (CV) is a popular method for evaluating the performance of such algorithms, in which the available data is systematically split into ܰ disjoint subsets, and an algorithm is repeatedly trained on ܰ−1 subsets and tested on the excluded subset. There are several common types of CV in BTD, which vary principally upon the spatial criterion used to partition the data: site-based, lane-based, region-based, etc. The performance metrics obtained via CV are often used to suggest the superiority of one model over others, however, most studies utilize just one type of CV, and the impact of this choice is unclear. Here we employ several types of CV to evaluate algorithms from a recent large-scale BTD study. The results indicate that the rank-order of the performance of the algorithms varies substantially depending upon which type of CV is used. For example, the rank-1 algorithm for region-based CV is the lowest ranked algorithm for site-based CV. This suggests that any algorithm results should be interpreted carefully with respect to the type of CV employed. We discuss some potential interpretations of performance, given a particular type of CV.

[1]  Leslie M. Collins,et al.  Histograms of Oriented Gradients for Landmine Detection in Ground-Penetrating Radar Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Joseph N. Wilson,et al.  An evaluation of several fusion algorithms for anti-tank landmine detection and discrimination , 2012, Inf. Fusion.

[3]  Paul D. Gader,et al.  Multiple-Instance Hidden Markov Models With Applications to Landmine Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Paul D. Gader,et al.  Landmine detection using discrete hidden Markov models with Gabor features , 2007, SPIE Defense + Commercial Sensing.

[5]  Hichem Frigui,et al.  Ensemble hidden Markov models with application to landmine detection , 2015, EURASIP J. Adv. Signal Process..

[6]  Maria A. Gonzalez-Huici,et al.  Evaluation of landmine detection performance applying two different algorithms to GPR field data , 2013, Defense, Security, and Sensing.

[7]  Leslie M. Collins,et al.  Multiple-Instance Hidden Markov Model for GPR-Based Landmine Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Przemyslaw Klesk,et al.  Fast Analysis of C-Scans From Ground Penetrating Radar via 3-D Haar-Like Features With Application to Landmine Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Paul D. Gader,et al.  Multiple instance learning for hidden Markov models: application to landmine detection , 2013, Defense, Security, and Sensing.

[10]  Paul D. Gader,et al.  Embedding the multiple instance problem: applications to landmine detection with ground penetrating radar , 2013, Defense, Security, and Sensing.

[11]  K. C. Ho,et al.  Detection of deeply buried non-metal objects by ground penetrating radar using non-negative matrix factorization , 2015, Defense + Security Symposium.

[12]  Joseph N. Wilson,et al.  Hierarchical Methods for Landmine Detection with Wideband Electro-Magnetic Induction and Ground Penetrating Radar Multi-Sensor Systems , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[14]  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.

[15]  Huanhuan Chen,et al.  Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[16]  Jordan M. Malof,et al.  Target signature localization in GPR data by jointly estimating and matching templates , 2015, Defense + Security Symposium.

[17]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[18]  Leslie M. Collins,et al.  A hidden Markov context model for GPR-based landmine detection incorporating stick-breaking priors , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[19]  Jordan M. Malof,et al.  On Choosing Training and Testing Data for Supervised Algorithms in Ground-Penetrating Radar Data for Buried Threat Detection , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Jordan M. Malof,et al.  A Large-Scale Multi-Institutional Evaluation of Advanced Discrimination Algorithms for Buried Threat Detection in Ground Penetrating Radar , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[22]  Hichem Frigui,et al.  AN SVM classifier with HMM-based kernel for landmine detection using ground penetrating radar , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[23]  Leslie M. Collins,et al.  Texture Features for Antitank Landmine Detection Using Ground Penetrating Radar , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Hichem Frigui,et al.  A fisher vector representation of GPR data for detecting buried objects , 2016, SPIE Defense + Security.

[25]  Hichem Frigui,et al.  Comparison of different classification algorithms for landmine detection using GPR , 2010, Defense + Commercial Sensing.

[26]  K. C. Ho,et al.  Detection of shallow buried objects using an autoregressive model on the ground penetrating radar signal , 2013, Defense, Security, and Sensing.

[27]  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.