Publication detail

Multi-Objective Evolutionary Design of Explainable EEG Classifier

HURTA, M. OVESNÁ, A. MRÁZEK, V. SEKANINA, L.

Original Title

Multi-Objective Evolutionary Design of Explainable EEG Classifier

Type

article in a collection out of WoS and Scopus

Language

English

Original Abstract

Deep neural networks (DNNs) have achieved impressive results in many fields. However, the use of black-box solutions based on DNNs in medical applications poses challenges, as understanding the rationale behind decisions is crucial for application in healthcare. For those reasons, we propose a new method for the evolutionary multi-objective design (MOD) of small and potentially explainable EEG (Electroencephalography) signal classifiers. We evaluate a combination of genetic algorithm (GA) for feature selection with multiple algorithms for the automated design of the classifier, including Support Vector Machine, k-Nearest Neighbors, and Naive Bayes. To further improve the classification quality and obtain less complex solutions, we compare three different MOD scenarios targeting the accuracy, specificity, sensitivity, and the number of used features. In addition, we evaluate the use of Cartesian Genetic Programming (CGP) as a way to achieve smaller and more interpretable solutions and combine it with the compositional co-evolution of selected features to improve computational requirements and find solutions in a reasonable time. The proposed methods are experimentally evaluated on tasks of alcohol use disorder and major depressive disorder classification. Experimental results show that newly proposed MOD scenarios lead to significantly better trade-offs between the accuracy and the number of features compared to the state-of-the-art method employing the NSGA-II algorithm. The proposed co-evolution of features (evolved by GA) and classifier (evolved by CGP) allowed the design of small and potentially explainable solutions and led to 20-100 times faster convergence than the baseline CGP-based approach.

Keywords

Multi-objective design, Classification, Explainability, Co-evolution, Genetic algorithm, Cartesian genetic programming, EEG

Authors

HURTA, M.; OVESNÁ, A.; MRÁZEK, V.; SEKANINA, L.

Released

18. 4. 2025

Publisher

Springer Nature Switzerland AG

Location

Terst

ISBN

978-3-031-89990-4

Book

Genetic Programming, 28th European Conference, EuroGP 2025

Edition

Lecture Notes in Computer Science

Pages from

52

Pages to

67

Pages count

16

URL

BibTex

@inproceedings{BUT193309,
  author="Martin {Hurta} and Anna {Ovesná} and Vojtěch {Mrázek} and Lukáš {Sekanina}",
  title="Multi-Objective Evolutionary Design of Explainable EEG Classifier",
  booktitle="Genetic Programming, 28th European Conference, EuroGP 2025",
  year="2025",
  series="Lecture Notes in Computer Science",
  volume="15609",
  pages="52--67",
  publisher="Springer Nature Switzerland AG",
  address="Terst",
  doi="10.1007/978-3-031-89991-1\{_}4",
  isbn="978-3-031-89990-4",
  url="https://link.springer.com/chapter/10.1007/978-3-031-89991-1_4"
}