Enhanced swarm optimization for feature selection in electroencephalogram classification: investigating visibility graph and persistent homology-based features

Carey Ling, Yu Fan and Pang, Piau and Liew, Siaw Hong (2026) Enhanced swarm optimization for feature selection in electroencephalogram classification: investigating visibility graph and persistent homology-based features. PeerJ Computer Science, 12. pp. 1-45. ISSN 2376-5992

[img] PDF
peerj-cs-3617.pdf

Download (11MB)
Official URL: https://peerj.com/articles/cs-3617/

Abstract

The analysis of high-dimensional, nonlinear electroencephalogram (EEG) remains challenging, particularly for non-medical EEG, which shows only subtle distinctions between data classes, compared to medical EEG. This study proposed a novel persistent homology (PH) pipeline by incorporating visibility graphs and an enhanced binary particle swarm optimization (BPSO) with four improvement strategies into a range of PH representations and filtrations, to classify non-medical EEG recordings in a visual recognition task under varying auditory conditions. By integrating multi-domain features and robust feature selection, the proposed pipeline fills a crucial gap left by earlier PH-based EEG studies that mainly focus on narrow, single-domain feature sets. The highest increases of 23.71% in accuracy and 17.77% in F1-score were achieved when classifying the alpha EEG from the O2 channel using k-nearest neighbors classifier. The comparative analysis demonstrated the superiority of the enhanced BPSO over standard BPSO, while persistence landscape, silhouette, Vietoris-Rips filtration, and weighted visibility graph consistently surpassed the others in performance. Alpha EEG exhibited better classification performance than beta EEG, indicating a stronger link between alpha activity and attentional modulation. The statistical significance test, hyperparameter sensitivity analysis, and benchmarking results using a public epilepsy EEG dataset validated the applicability of the proposed pipeline in different EEG analysis tasks. These findings corroborated the capability and impact of the proposed pipeline in complex EEG analysis, promoting the development of the brain-computer interfaces.

Item Type: Article
Uncontrolled Keywords: EEG, Persistent homology, Visibility graph, Binary particle swarm optimization, Feature engineering, Classification.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Faculties, Institutes, Centres > Faculty of Computer Science and Information Technology
Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Piau
Date Deposited: 23 Feb 2026 00:20
Last Modified: 23 Feb 2026 00:20
URI: http://ir.unimas.my/id/eprint/51521

Actions (For repository members only: login required)

View Item View Item