Journal
IEEE TRANSACTIONS ON CYBERNETICS
Volume 52, Issue 1, Pages 357-371Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCYB.2020.2974776
Keywords
Electroencephalography; Time series analysis; Electrodes; Feature extraction; Correlation; Clustering algorithms; Australia; Clustering; electroencephalography (EEG) time series; Frechet distance (FD); maximum-weight clique (MWC); weighted EEG graph
Categories
Funding
- National Natural Science Foundation of China [U1433116, 61702355]
- Fundamental Research Funds for the Central Universities [NP2017208]
- ARC DECRA Project [DE200100964]
- ARC Discovery Early Career Researcher Award (DECRA) [DE200100964]
Ask authors/readers for more resources
This article addresses the problem of clustering unlabeled EEG time-series and proposes a novel algorithm called mwcEEGc. By mapping EEG clustering to maximum-weight clique searching in an improved Frechet similarity-weighted EEG graph, the mwcEEGc achieves high-quality clustering by considering the weights of vertices and edges in the constructed EEG graph. Comparatively, it outperforms ten state-of-the-art unsupervised learning/clustering approaches.
Brain electroencephalography (EEG), the complex, weak, multivariate, nonlinear, and nonstationary time series, has been recently widely applied in neurocognitive disorder diagnoses and brain-machine interface developments. With its specific features, unlabeled EEG is not well addressed by conventional unsupervised time-series learning methods. In this article, we handle the problem of unlabeled EEG time-series clustering and propose a novel EEG clustering algorithm, that we call mwcEEGc. The idea is to map the EEG clustering to the maximum-weight clique (MWC) searching in an improved Frechet similarity-weighted EEG graph. The mwcEEGc considers the weights of both vertices and edges in the constructed EEG graph and clusters EEG based on their similarity weights instead of calculating the cluster centroids. To the best of our knowledge, it is the first attempt to cluster unlabeled EEG trials using MWC searching. The mwcEEGc achieves high-quality clusters with respect to intracluster compactness as well as intercluster scatter. We demonstrate the superiority of mwcEEGc over ten state-of-the-art unsupervised learning/clustering approaches by conducting detailed experimentations with the standard clustering validity criteria on 14 real-world brain EEG datasets. We also present that mwcEEGc satisfies the theoretical properties of clustering, such as richness, consistency, and order independence.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available