Functional brain network and multichannel analysis for the P300-based brain computer interface system of lying detection

Successful use of wavelet packet analysis to extract P300 from ERP.We propose two new methods for ERP feature extraction and classification.Bootstrapped geometric difference analysis is useful for lie detection.Functional network analysis is first used in lie detection system.Functional brain network in guilty group shows enhanced small world property. Deception is a complex cognition process which involves activities in different brain regions. However, most of the ERP based lie detection systems focus on the features of ERPs from few channels. In this study, we designed a multi-channel ERP based brain computer interface (BCI) system for lie detection. Based on this, two new EEG feature selection approaches, bootstrapped geometric difference (BGD) and network analysis were proposed and applied to feature recognition and classification system. Unlike other methods, our approaches focus on the changes of EEGs from different brain regions and the correlation between them. For the test, we focus on visual and auditory stimuli, two groups of subjects went through the test and their EEGs were recorded. For all subjects, BGD of the P300 for all the scalp electrodes combined with SVM classifier showed the average rate of recognition accuracy was 84.4% and 82.2% for visual and auditory modality respectively. Statistical analysis of network features indicated the difference in the two groups were significant and the average accuracy rate reached 88.7% and 83.5% respectively, and the guilty group showed more obvious small-world property than innocent group. The results suggest the BGD and network analysis based approaches combined with SVM are efficient for ERP based expert and intelligent system for detection and evaluation of deception. The combination of these methods and other feature selection approaches can promote the development and application of ERP based lie detection system.

[1]  T. Prescott,et al.  The brainstem reticular formation is a small-world, not scale-free, network , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[3]  Bruno Verschuere,et al.  Antisociality, underarousal and the validity of the Concealed Information Polygraph Test , 2007, Biological Psychology.

[4]  Tim R H Cutmore,et al.  An object cue is more effective than a word in ERP-based detection of deception. , 2009, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[5]  Karl J. Friston Book Review: Brain Function, Nonlinear Coupling, and Neuronal Transients , 2001 .

[6]  Giuseppe Sartori,et al.  Dorsolateral prefrontal cortex specifically processes general – but not personal – knowledge deception: Multiple brain networks for lying , 2010, Behavioural Brain Research.

[7]  H. Berendse,et al.  The application of graph theoretical analysis to complex networks in the brain , 2007, Clinical Neurophysiology.

[8]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[9]  D. V. van Essen,et al.  The contributions of prefrontal cortex and executive control to deception: evidence from activation likelihood estimate meta-analyses. , 2009, Cerebral cortex.

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

[11]  C. Stam,et al.  Altered sleep brain functional connectivity in acutely depressed patients , 2009, Human brain mapping.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[14]  C. Stam,et al.  Small‐world properties of nonlinear brain activity in schizophrenia , 2009, Human brain mapping.

[15]  E. Bullmore,et al.  Adaptive reconfiguration of fractal small-world human brain functional networks , 2006, Proceedings of the National Academy of Sciences.

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

[17]  Zhongxing Zhou,et al.  Wavelet packet-based independent component analysis for feature extraction from motor imagery EEG of complex movements , 2012, Clinical Neurophysiology.

[18]  C. Stam,et al.  Small-world networks and epilepsy: Graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures , 2007, Clinical Neurophysiology.

[19]  Tianwei Shi,et al.  Real-Time EEG-Based Detection of Fatigue Driving Danger for Accident Prediction , 2015, Int. J. Neural Syst..

[20]  E. Basar,et al.  Event-related oscillations are 'real brain responses'--wavelet analysis and new strategies. , 2001, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[21]  Carlo Vercellis,et al.  A comparative study of nonlinear manifold learning methods for cancer microarray data classification , 2013, Expert Syst. Appl..

[22]  G. Pfurtscheller,et al.  Brain-Computer Interfaces for Communication and Control. , 2011, Communications of the ACM.

[23]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[24]  David J. Cutler,et al.  Empirical Evaluation of Oligonucleotide Probe Selection for DNA Microarrays , 2010, PloS one.

[25]  Dennis J. McFarland,et al.  Brain–computer interfaces for communication and control , 2002, Clinical Neurophysiology.

[26]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[27]  Elif Derya Übeyli Statistics over features of ECG signals , 2009, Expert Syst. Appl..

[28]  C. Stam,et al.  Disturbed functional connectivity in brain tumour patients: Evaluation by graph analysis of synchronization matrices , 2006, Clinical Neurophysiology.

[29]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[30]  R Quian Quiroga,et al.  Performance of different synchronization measures in real data: a case study on electroencephalographic signals. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Elif Derya Übeyli,et al.  Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients , 2005, Journal of Neuroscience Methods.

[33]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[34]  Sabrina Fagioli,et al.  Audio-visual dynamic remapping in an endogenous spatial attention task , 2006, Behavioural Brain Research.

[35]  Yan Guozheng,et al.  EEG feature extraction based on wavelet packet decomposition for brain computer interface , 2008 .

[36]  Andrea Mechelli,et al.  A report of the functional connectivity workshop, Dusseldorf 2002 , 2003, NeuroImage.

[37]  Reza Rostami,et al.  Classifying depression patients and normal subjects using machine learning techniques , 2011, 2011 19th Iranian Conference on Electrical Engineering.

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

[39]  Fang Fang,et al.  Lie detection with contingent negative variation. , 2003, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

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

[41]  D. Selkoe Alzheimer's disease. , 2011, Cold Spring Harbor perspectives in biology.

[42]  Wlodzimierz Klonowski,et al.  Why Nonlinear Biomedical Physics? , 2007, Nonlinear biomedical physics.

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

[44]  C J Stam,et al.  Characterization of anatomical and functional connectivity in the brain: a complex networks perspective. , 2010, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[45]  Salil H. Patel,et al.  Characterization of N200 and P300: Selected Studies of the Event-Related Potential , 2005, International journal of medical sciences.

[46]  J Peter Rosenfeld,et al.  P300-based detection of concealed autobiographical versus incidentally acquired information in target and non-target paradigms. , 2006, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[47]  Duoqian Miao,et al.  Best basis-based wavelet packet entropy feature extraction and hierarchical EEG classification for epileptic detection , 2011, Expert Syst. Appl..

[48]  Michael C. Anderson,et al.  Intentional retrieval suppression can conceal guilty knowledge in ERP memory detection tests , 2013, Biological Psychology.

[49]  A. Fingelkurts,et al.  Functional connectivity in the brain—is it an elusive concept? , 2005, Neuroscience & Biobehavioral Reviews.

[50]  J Peter Rosenfeld,et al.  Mock crime application of the Complex Trial Protocol (CTP) P300-based concealed information test. , 2011, Psychophysiology.

[51]  Cornelis J Stam,et al.  Graph theoretical analysis of complex networks in the brain , 2007, Nonlinear biomedical physics.

[52]  P. Eachus,et al.  Scalable interrogation: Eliciting human pheromone responses to deception in a security interview setting. , 2015, Applied ergonomics.

[53]  Karl J. Friston,et al.  Anatomical connectivity and the resting state activity of large cortical networks , 2013, NeuroImage.

[54]  Seth D. Pollak,et al.  P300 as a measure of processing capacity in auditory and visual domains in specific language impairment , 2011, Brain Research.

[55]  Ahmet Alkan,et al.  Identification of EMG signals using discriminant analysis and SVM classifier , 2012, Expert Syst. Appl..

[56]  Ana Maria Tomé,et al.  Application of SVM-RFE on EEG signals for detecting the most relevant scalp regions linked to affective valence processing , 2013, Expert Syst. Appl..

[57]  Elif Derya íbeyli Statistics over features: EEG signals analysis , 2009 .

[58]  K Lehnertz,et al.  Non-linear time series analysis of intracranial EEG recordings in patients with epilepsy--an overview. , 1999, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[59]  A. Louisa,et al.  コロイド混合体における有効力 空乏引力から集積斥力へ | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2002 .

[60]  Eun Kyung Jung,et al.  Frontoparietal activity during deceptive responses in the P300-based guilty knowledge test: An sLORETA study , 2013, NeuroImage.

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

[62]  G. Sandini,et al.  Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease. , 2009, Brain : a journal of neurology.