A New Quantum-Inspired Pattern Based on Goldner-Harary Graph for Automated Alzheimer's Disease Detection

Abstract

Alzheimer's disease (AD) is a common cause of dementia. We aimed to develop a computationally efficient yet accurate feature engineering model for AD detection based on electroencephalography (EEG) signal inputs. New method: We retrospectively analyzed the EEG records of 134 AD and 113 non-AD patients. To generate multilevel features, a multilevel discrete wavelet transform was used to decompose the input EEG-signals. We devised a novel quantum-inspired EEG-signal feature extraction function based on 7-distinct different subgraphs of the Goldner-Harary pattern (GHPat), and selectively assigned a specific subgraph, using a forward-forward distance-based fitness function, to each input EEG signal block for textural feature extraction. We extracted statistical features using standard statistical moments, which we then merged with the extracted textural features. Other model components were iterative neighborhood component analysis feature selection, standard shallow k-nearest neighbors, as well as iterative majority voting and greedy algorithm to generate additional voted prediction vectors and select the best overall model results. With leave-one-subject-out cross-validation (LOSO CV), our model attained 88.17% accuracy. Accuracy results stratified by channel lead placement and brain regions suggested P4 and the parietal region to be the most impactful. Comparison with existing methods: The proposed model outperforms existing methods by achieving higher accuracy with a computationally efficient quantum-inspired approach, ensuring robustness and generalizability. Cortex maps were generated that allowed visual correlation of channel-wise results with various brain regions, enhancing model explainability.