Subject-based discriminative sparse representation model for detection of concealed information

BACKGROUND AND OBJECTIVES The use of machine learning approaches in concealed information test (CIT) plays a key role in the progress of this neurophysiological field. In this paper, we presented a new machine learning method for CIT in which each subject is considered independent of the others. The main goal of this study is to adapt the discriminative sparse models to be applicable for subject-based concealed information test. METHODS In order to provide sufficient discriminability between guilty and innocent subjects, we introduced a novel discriminative sparse representation model and its appropriate learning methods. For evaluation of the method forty-four subjects participated in a mock crime scenario and their EEG data were recorded. As the model input, in this study the recurrence plot features were extracted from single trial data of different stimuli. Then the extracted feature vectors were reduced using statistical dependency method. The reduced feature vector went through the proposed subject-based sparse model in which the discrimination power of sparse code and reconstruction error were applied simultaneously. RESULTS Experimental results showed that the proposed approach achieved better performance than other competing discriminative sparse models. The classification accuracy, sensitivity and specificity of the presented sparsity-based method were about 93%, 91% and 95% respectively. CONCLUSIONS Using the EEG data of a single subject in response to different stimuli types and with the aid of the proposed discriminative sparse representation model, one can distinguish guilty subjects from innocent ones. Indeed, this property eliminates the necessity of several subject EEG data in model learning and decision making for a specific subject.

[1]  E. D. Farahani,et al.  A Concealed Information Test with Combination of ERP Recording and Autonomic Measurements , 2013, Neurophysiology.

[2]  David Zhang,et al.  Sparse Representation Based Fisher Discrimination Dictionary Learning for Image Classification , 2014, International Journal of Computer Vision.

[3]  Li Yao,et al.  Multi-modality sparse representation-based classification for Alzheimer's disease and mild cognitive impairment , 2015, Comput. Methods Programs Biomed..

[4]  Baoxin Li,et al.  Discriminative K-SVD for dictionary learning in face recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Mohammad Hassan Moradi,et al.  A comparison of methods for ERP assessment in a P300-based GKT. , 2006, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[6]  Heung-No Lee,et al.  Noise robustness analysis of sparse representation based classification method for non-stationary EEG signal classification , 2015, Biomed. Signal Process. Control..

[7]  Shuicheng Yan,et al.  Pairwise Sparsity Preserving Embedding for Unsupervised Subspace Learning and Classification , 2013, IEEE Transactions on Image Processing.

[8]  Li Zhang,et al.  Joint Label Consistent Dictionary Learning and Adaptive Label Prediction for Semisupervised Machine Fault Classification , 2016, IEEE Transactions on Industrial Informatics.

[9]  Tommy W. S. Chow,et al.  Sparse Codes Auto-Extractor for Classification: A Joint Embedding and Dictionary Learning Framework for Representation , 2016, IEEE Transactions on Signal Processing.

[10]  Tommy W. S. Chow,et al.  Binary- and Multi-class Group Sparse Canonical Correlation Analysis for Feature Extraction and Classification , 2013, IEEE Transactions on Knowledge and Data Engineering.

[11]  Mohammad Hassan Moradi,et al.  A new approach for EEG feature extraction in P300-based lie detection , 2009, Comput. Methods Programs Biomed..

[12]  Guillermo Sapiro,et al.  Discriminative learned dictionaries for local image analysis , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  J. Polich Updating P300: An integrative theory of P3a and P3b , 2007, Clinical Neurophysiology.

[14]  Sabine Van Huffel,et al.  Compressed Sensing of Multichannel EEG Signals: The Simultaneous Cosparsity and Low-Rank Optimization , 2015, IEEE Transactions on Biomedical Engineering.

[15]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

[16]  Michael Czisch,et al.  Statistical evaluation of recurrence quantification analysis applied on single trial evoked potential studies , 2012, Clinical Neurophysiology.

[17]  Xiao Hu,et al.  Equivalent Charge Source Model Based Iterative Maximum Neighbor Weight for Sparse EEG Source Localization , 2008, Annals of Biomedical Engineering.

[18]  Jean Ponce,et al.  Task-Driven Dictionary Learning , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Xue Wang,et al.  Sparse EEG compressive sensing for web-enabled person identification , 2015 .

[20]  You Wang,et al.  Effect of intermittent hypoxic training on hypoxia tolerance based on single-channel EEG , 2016, Neuroscience Letters.

[21]  Bruno Verschuere,et al.  Combining physiological measures in the detection of concealed information , 2008, Physiology & Behavior.

[22]  Xingyu Wang,et al.  Sparse Bayesian Classification of EEG for Brain–Computer Interface , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[23]  Jiancheng Sun,et al.  Denoised P300 and machine learning-based concealed information test method , 2011, Comput. Methods Programs Biomed..

[24]  Jian Yang,et al.  Learning a structure adaptive dictionary for sparse representation based classification , 2016, Neurocomputing.

[25]  Saeid Nahavandi,et al.  Biomedical time series clustering based on non-negative sparse coding and probabilistic topic model , 2013, Comput. Methods Programs Biomed..

[26]  Mohammad Niknazar,et al.  A New Framework Based on Recurrence Quantification Analysis for Epileptic Seizure Detection , 2013, IEEE Journal of Biomedical and Health Informatics.

[27]  Jean-Yves Tourneret,et al.  Sparse EEG Source Localization Using Bernoulli Laplacian Priors , 2015, IEEE Transactions on Biomedical Engineering.

[28]  Xiaohong Lin,et al.  Novel, ERP-based, concealed information detection: Combining recognition-based and feedback-evoked ERPs , 2016, Biological Psychology.

[29]  Michael R. Winograd,et al.  The Complex Trial Protocol (CTP): a new, countermeasure-resistant, accurate, P300-based method for detection of concealed information. , 2008, Psychophysiology.

[30]  Meng Jian,et al.  Class-Discriminative Kernel Sparse Representation-Based Classification Using Multi-Objective Optimization , 2013, IEEE Transactions on Signal Processing.

[31]  Jian Yang,et al.  Sparse Representation Classifier Steered Discriminative Projection With Applications to Face Recognition , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[32]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[33]  E Donchin,et al.  The truth will out: interrogative polygraphy ("lie detection") with event-related brain potentials. , 1991, Psychophysiology.

[34]  Okko Johannes Räsänen,et al.  Feature selection methods and their combinations in high-dimensional classification of speaker likability, intelligibility and personality traits , 2015, Comput. Speech Lang..

[35]  Larry S. Davis,et al.  Label Consistent K-SVD: Learning a Discriminative Dictionary for Recognition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

[37]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  J P Rosenfeld,et al.  P300 scalp amplitude distribution as an index of deception in a simulated cognitive deficit model. , 1999, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[39]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[40]  J Peter Rosenfeld,et al.  Superiority of visual (verbal) vs. auditory test presentation modality in a P300-based CIT: The Complex Trial Protocol for concealed autobiographical memory detection. , 2016, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[41]  Junfeng Gao,et al.  A Novel Algorithm to Enhance P300 in Single Trials: Application to Lie Detection Using F-Score and SVM , 2014, PloS one.

[42]  Angshul Majumdar,et al.  Row-sparse blind compressed sensing for reconstructing multi-channel EEG signals , 2015, Biomed. Signal Process. Control..

[43]  Michael R. Winograd,et al.  Review of recent studies and issues regarding the P300-based complex trial protocol for detection of concealed information. , 2013, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[44]  Jianping Fan,et al.  Learning inter-related visual dictionary for object recognition , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.