A Novel Method Based on Empirical Mode Decomposition for P300-Based Detection of Deception

Conventional polygraphy has several alternatives and one of them is P300-based guilty knowledge test. The purpose of this paper is to apply a new method called empirical mode decomposition (EMD) to extract features from electroencephalogram (EEG) signal. EMD is an appropriate tool to deal with the nonlinear and nonstationary nature of EEG. In the previous studies on the same data set, some morphological, frequency, and wavelet features were extracted only from Pz channel, and used for the detection of guilty and innocent subjects. In this paper, an EMD-based feature extraction was done on EEG recorded signal. Features were extracted from all three recorded channels (Pz, Cz, and Fz) for synergistic incorporation of channel information. Finally, a genetic algorithm was utilized as a tool for efficient feature selection and overcoming the challenge of input space dimension increase. The classification accuracy of guilty and innocent subjects was 92.73%, which was better than other previously used methods.

[1]  Xingyuan Wang,et al.  Nonlinear dynamic research on EEG signals in HAI experiment , 2009, Appl. Math. Comput..

[2]  E. DeLong,et al.  Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. , 1988, Biometrics.

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

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

[5]  S. Sarbadhikari,et al.  Chaos in the brain: a short review alluding to epilepsy, depression, exercise and lateralization. , 2001, Medical engineering & physics.

[6]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[7]  Gabriel Rilling,et al.  Empirical mode decomposition as a filter bank , 2004, IEEE Signal Processing Letters.

[8]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[9]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[10]  Lin Ma,et al.  An intrinsic mode function basis dictionary for auditory signal processing , 2014, 2014 International Conference on Audio, Language and Image Processing.

[11]  Bruno Verschuere,et al.  Memory detection: theory and application of the concealed information test , 2011 .

[12]  Abdollah Arasteh,et al.  A survey on EMD sensitivity to SNR for EEG feature extraction in BCI application , 2010, 2010 5th Cairo International Biomedical Engineering Conference.

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

[14]  E Theodorsson-Norheim,et al.  Kruskal-Wallis test: BASIC computer program to perform nonparametric one-way analysis of variance and multiple comparisons on ranks of several independent samples. , 1986, Computer methods and programs in biomedicine.

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

[16]  Jianhua Chen,et al.  The Removal of Wall Components in Doppler Ultrasound Signals by Using the Empirical Mode Decomposition Algorithm , 2007, IEEE Transactions on Biomedical Engineering.

[17]  C. Stam,et al.  Nonlinear dynamical analysis of EEG and MEG: Review of an emerging field , 2005, Clinical Neurophysiology.

[18]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

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

[20]  J. Polich.  Detection of change : event-related potential and fMRI findings , 2003 .

[21]  Gunnar Blohm,et al.  A New Method for EEG-Based Concealed Information Test , 2013, IEEE Transactions on Information Forensics and Security.

[22]  Xiao-Li Yang,et al.  The Algorithm of R Peak Detection in ECG Based on Empirical Mode Decomposition , 2008, 2008 Fourth International Conference on Natural Computation.

[23]  O. Yanez-Suarez,et al.  Single Trial P300 detection based on the Empirical Mode Decomposition , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Min Zhao,et al.  Identifying Concealed Information Using Wavelet Feature Extraction and Support Vector Machine , 2011 .

[25]  Manuel Blanco-Velasco,et al.  ECG signal denoising and baseline wander correction based on the empirical mode decomposition , 2008, Comput. Biol. Medicine.

[26]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

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

[28]  A. H. Mehrnam,et al.  Concealed face recognition analysis based on Recurrence Plots , 2011, 2011 18th Iranian Conference of Biomedical Engineering (ICBME).

[29]  Xingyuan Wang,et al.  Researches on chaos phenomenon of EEG dynamics model , 2006, Appl. Math. Comput..

[30]  Jean Gallier,et al.  Geometric Methods and Applications: For Computer Science and Engineering , 2000 .

[31]  J.J. Soraghan,et al.  Adaptive Empirical Mode Decomposition for Signal Enhancement with application to speech , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[32]  J. Polich,et al.  Neuropsychology and neuropharmacology of P3a and P3b. , 2006, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[33]  Liang Lu,et al.  A Novel Concealed Information Test Method Based on Independent Component Analysis and Support Vector Machine , 2012, Clinical EEG and neuroscience.

[34]  Tsung-Ying Sun,et al.  An efficient noise reduction algorithm using empirical mode decomposition and correlation measurement , 2009, 2008 International Symposium on Intelligent Signal Processing and Communications Systems.

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

[36]  Xing Hongyan,et al.  A New QRS Detection Algorithm Based on Empirical Mode Decomposition , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[37]  B. Onaral,et al.  Wavelet analysis for EEG feature extraction in deception detection , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[38]  T. Ho,et al.  Data Complexity in Pattern Recognition , 2006 .

[39]  J. Rosenfeld,et al.  Simple, effective countermeasures to P300-based tests of detection of concealed information. , 2004, Psychophysiology.