Algorithmic clustering based on string compression to extract P300 structure in EEG signals

• Published in: Computer methods and programs in biomedicine Vol. 176; pp. 225 - 235
• Main Authors: Sarasa, Guillermo, Granados, Ana, Rodriguez, Francisco B.
• Format: Journal Article
• Language: English
• Published: Ireland Elsevier B.V 01.07.2019
• Subjects: Algorithms; Brain - physiology; Brain computer interface; Brain-Computer Interfaces; Cluster Analysis; Clustering by compression; Computer Simulation; Data Compression - methods; Data mining; Dendrogram; Electrodes; Electroencephalography; Event-Related Potentials, P300; Humans; Kolmogorov complexity; Multidimensional projections; Normalized compression distance; Silhouette coefficient; Similarity; Clustering by compression; Multidimensional projections; Normalized compression distance; Similarity; Kolmogorov complexity; Silhouette coefficient; Brain computer interface; Data mining; Dendrogram
• ISSN: 0169-2607; 1872-7565; 1872-7565
• DOI: 10.1016/j.cmpb.2019.03.009

•String-based approach to convert EEG signals into suitable objects for NCD analysis.•Methodology for structural P300-ERP identification through clustering by compression.•Normalized Compression Distance (NCD) extracts the main structure of P300-ERP on EEG signals.•Two distinct NCD-driven clustering methods provide good results to recognize P300 events.•Our methodology is a suitable complementary procedure to P300-ERPs analysis in BCIs. Background and objectives: P300 is an Event Related Potential control signal widely used in Brain Computer Interfaces. Using the oddball paradigm, a P300 speller allows a human to spell letters through P300 events produced by his/her brain. One of the most common issues in the detection of this event is that its structure may differ between different subjects and over time for a specific subject. The main purpose of this work is to deal with this inherent variability and identify the main structure of P300 using algorithmic clustering based on string compression. Methods: In this work, we make use of the Normalized Compression Distance (NCD) to extract the main structure of the signal regardless of its inherent variability. In order to apply compression distances, we carry out a novel signal-to-ASCII process that transforms and merges different events into suitable objects to be used by a compression algorithm. Once the ASCII objects are created, we use NCD-driven clustering as a tool to analyze if our object creation method suitably represents the information contained in the signals and to explore if compression distances are a valid tool for identifying P300 structure. With the purpose of increasing the level of generalization of our study, we apply two different clustering methods: a hierarchical clustering algorithm based on the minimum quartet tree method and a multidimensional projection method. Results:Our experimental results show good clustering performance over different experiments, showing the structure extraction capabilities of our procedure. Two datasets with recordings in different scenarios were used to analyze the problem and validate our results, respectively. It has to be pointed out that when the clustering performance over individual electrodes is analyzed, higher P300 activity is found in similar regions to other articles using the same datasets. This suggests that our approach might be used as an electrode-selection criteria. Conclusions: The proposed NCD-driven clustering methodology can be used to discover the structural characteristics of EEG and thereby, it is suitable as a complementary methodology for the P300 analysis.