A Novel Algorithm to Enhance P300 in Single Trials: Application to Lie Detection Using F-Score and SVM

The investigation of lie detection methods based on P300 potentials has drawn much interest in recent years. We presented a novel algorithm to enhance signal-to-noise ratio (SNR) of P300 and applied it in lie detection to increase the classification accuracy. Thirty-four subjects were divided randomly into guilty and innocent groups, and the EEG signals on 14 electrodes were recorded. A novel spatial denoising algorithm (SDA) was proposed to reconstruct the P300 with a high SNR based on independent component analysis. The differences between the proposed method and our/other early published methods mainly lie in the extraction and feature selection method of P300. Three groups of features were extracted from the denoised waves; then, the optimal features were selected by the F-score method. Selected feature samples were finally fed into three classical classifiers to make a performance comparison. The optimal parameter values in the SDA and the classifiers were tuned using a grid-searching training procedure with cross-validation. The support vector machine (SVM) approach was adopted to combine with an F-score because this approach had the best performance. The presented model F-score_SVM reaches a significantly higher classification accuracy for P300 (specificity of 96.05%) and non-P300 (sensitivity of 96.11%) compared with the results obtained without using SDA and compared with the results obtained by other classification models. Moreover, a higher individual diagnosis rate can be obtained compared with previous methods, and the presented method requires only a small number of stimuli in the real testing application.

[1]  Po-Lei Lee,et al.  Recognition of Motor Imagery Electroencephalography Using Independent Component Analysis and Machine Classifiers , 2005, Annals of Biomedical Engineering.

[2]  R. Knight,et al.  Mechanisms of human attention: event-related potentials and oscillations , 2001, Neuroscience & Biobehavioral Reviews.

[3]  A. Ademoglu,et al.  Analysis of pattern reversal visual evoked potentials (PRVEPs) by spline wavelets , 1997, IEEE Transactions on Biomedical Engineering.

[4]  T. Sejnowski,et al.  Removing electroencephalographic artifacts by blind source separation. , 2000, Psychophysiology.

[5]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[6]  Wolfgang Ambach,et al.  A Concealed Information Test with multimodal measurement. , 2010, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[7]  Feng-Chia Li,et al.  Combination of feature selection approaches with SVM in credit scoring , 2010, Expert Syst. Appl..

[8]  Helge J. Ritter,et al.  BCI competition 2003-data set IIb: support vector machines for the P300 speller paradigm , 2004, IEEE Transactions on Biomedical Engineering.

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

[10]  U. Böckenholt,et al.  Bootstrapping: applications to psychophysiology. , 1989, Psychophysiology.

[11]  Ewout H. Meijer,et al.  The P300 is sensitive to concealed face recognition. , 2007, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

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

[13]  José Mira,et al.  Engineering Applications of Bio-Inspired Artificial Neural Networks , 1999, Lecture Notes in Computer Science.

[14]  Yong Yang,et al.  Automatic Removal of Eye-Movement and Blink Artifacts from EEG Signals , 2010, Brain Topography.

[15]  Wei-Yen Hsu,et al.  Wavelet-based fractal features with active segment selection: Application to single-trial EEG data , 2007, Journal of Neuroscience Methods.

[16]  Terrence J. Sejnowski,et al.  Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Subgaussian and Supergaussian Sources , 1999, Neural Computation.

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

[18]  Yan Wang,et al.  Contrasting single-trial ERPs between experimental manipulations: Improving differentiability by blind source separation , 2006, NeuroImage.

[19]  Barak A. Pearlmutter,et al.  Blind source separation of multichannel neuromagnetic responses , 2000, Neurocomputing.

[20]  Hiroshi Nittono,et al.  Event-related brain potentials during the standard autonomic-based concealed information test. , 2009, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[21]  Chong Jin Ong,et al.  Automatic EEG Artifact Removal: A Weighted Support Vector Machine Approach With Error Correction , 2009, IEEE Transactions on Biomedical Engineering.

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

[23]  Ioannis Kalatzis,et al.  Design and implementation of an SVM-based computer classification system for discriminating depressive patients from healthy controls using the P600 component of ERP signals , 2004, Comput. Methods Programs Biomed..

[24]  Tzyy-Ping Jung,et al.  Extended ICA Removes Artifacts from Electroencephalographic Recordings , 1997, NIPS.

[25]  M. Gamer,et al.  Task relevance and recognition of concealed information have different influences on electrodermal activity and event-related brain potentials. , 2010, Psychophysiology.

[26]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

[27]  E. Basar,et al.  Detection of P300 Waves in Single Trials by the Wavelet Transform (WT) , 1999, Brain and Language.

[28]  Fusheng Yang,et al.  BCI competition 2003-data set IIb: enhancing P300 wave detection using ICA-based subspace projections for BCI applications , 2004, IEEE Transactions on Biomedical Engineering.

[29]  Timothy J Ziemlewicz,et al.  Neural correlates of telling lies: a functional magnetic resonance imaging study at 4 Tesla. , 2005, Academic radiology.

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

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

[32]  Dinggang Shen,et al.  Classifying spatial patterns of brain activity with machine learning methods: Application to lie detection , 2005, NeuroImage.

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

[34]  Li-Wei Ko,et al.  EEG-Based Assessment of Driver Cognitive Responses in a Dynamic Virtual-Reality Driving Environment , 2007, IEEE Transactions on Biomedical Engineering.

[35]  H. Nittono,et al.  Event-related potentials increase the discrimination performance of the autonomic-based concealed information test. , 2011, Psychophysiology.

[36]  Chih-Hung Wu,et al.  A Novel hybrid genetic algorithm for kernel function and parameter optimization in support vector regression , 2009, Expert Syst. Appl..

[37]  Chenn-Jung Huang,et al.  Application of wrapper approach and composite classifier to the stock trend prediction , 2008, Expert Syst. Appl..

[38]  R Quian Quiroga,et al.  Wavelet Transform in the analysis of the frequency composition of evoked potentials. , 2001, Brain research. Brain research protocols.

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

[40]  H. Nittono,et al.  Identifying concealment-related responses in the concealed information test. , 2013, Psychophysiology.

[41]  Lucas C. Parra,et al.  Blind Source Separation via Generalized Eigenvalue Decomposition , 2003, J. Mach. Learn. Res..

[42]  T. Sejnowski,et al.  Removal of eye activity artifacts from visual event-related potentials in normal and clinical subjects , 2000, Clinical Neurophysiology.

[43]  Neil J. Hurley,et al.  Single-trial EEG classification for brain-computer interface using wavelet decomposition , 2005, 2005 13th European Signal Processing Conference.

[44]  Pierre-Emmanuel Jouve,et al.  A Filter Feature Selection Method for Clustering , 2005, ISMIS.

[45]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

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

[47]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[48]  J P Rosenfeld,et al.  Peak-to-peak measurement of P300 recorded at 0.3 Hz high pass filter settings in intraindividual diagnosis: complex vs. simple paradigms. , 2001, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[49]  Charles W. Anderson,et al.  EEG-based Cognitive Task Classification with ICA and Neural Networks , 1999, IWANN.

[50]  Murray Kleiner,et al.  Handbook of polygraph testing. , 2002 .

[51]  R. Gur,et al.  Telling truth from lie in individual subjects with fast event‐related fMRI , 2005, Human brain mapping.

[52]  J. Polich,et al.  P300 as a clinical assay: rationale, evaluation, and findings. , 2000, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[53]  Kemal Polat,et al.  A new feature selection method on classification of medical datasets: Kernel F-score feature selection , 2009, Expert Syst. Appl..

[54]  Leo H. Chiang,et al.  Fault diagnosis in chemical processes using Fisher discriminant analysis, discriminant partial least squares, and principal component analysis , 2000 .

[55]  L. Tarassenko,et al.  Identification of inter-ictal spikes in the EEG using neural network analysis , 1998 .

[56]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[57]  Saeid Sanei,et al.  Artifact removal from electroencephalograms using a hybrid BSS-SVM algorithm , 2005, IEEE Signal Processing Letters.

[58]  Toshikatsu Fujii,et al.  The role of the dorsolateral prefrontal cortex in deception when remembering neutral and emotional events , 2011, Neuroscience Research.

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