Graph-Guided Universum Learning in Generalized Eigenvalue Proximal SVMs for Alzheimer's Disease Classification

2026-06-03

AI Summary

This study addresses the underutilization of intrinsic geometric structure in existing Alzheimer’s disease (AD) classification methods when incorporating Universum data. To better exploit information from mild cognitive impairment (MCI) subjects, this work proposes two novel models—UG-GEPSVM and IUG-GEPSVM—that treat MCI samples as Universum data and explicitly model their manifold relationships through graph-guided Laplacian regularization within the GEPSVM framework. The graph construction integrates Gaussian similarity, minimum spanning trees, and multi-hop propagation, while features are extracted using ICA/PCA. The resulting optimization problems are solved via generalized or standard eigenvalue formulations. Evaluated on the ADNI dataset, UG-GEPSVM achieves an average AUC of 88.07%, significantly outperforming current approaches and demonstrating robustness across varying noise levels.

Abstract

Early and accurate detection of Alzheimer's disease (AD) is important for timely intervention and disease management. Generalized Eigenvalue Proximal Support Vector Machine (GEPSVM) and its Universum-based variants have shown promising results for AD classification. However, existing methods treat Universum samples as independent points and do not consider the geometric relationships among them. This paper proposes two graph-guided Universum learning models, namely UG-GEPSVM and IUG-GEPSVM, for AD versus cognitively normal (CN) classification using structural MRI data. In the proposed framework, mild cognitive impairment (MCI) subjects are used as Universum data to provide intermediate information between AD and CN classes. A graph is constructed over the Universum samples using Gaussian similarity, Minimum Spanning Tree connectivity, and multi-hop propagation. From this graph, a Laplacian matrix is derived that captures the geometric structure of the MCI samples. This Laplacian-based regularization is incorporated into the learning process in place of the conventional independent Universum penalty term. UG-GEPSVM integrates this regularization into the generalized eigenvalue formulation, while IUG-GEPSVM extends the numerically stable improved GEPSVM framework using a standard eigenvalue formulation. Experiments on ADNI MRI dataset variants using ICA- and PCA-based features at five different noise levels show that both proposed models consistently outperform existing GEPSVM and Universum-based methods. UG-GEPSVM achieves the highest average AUC of 88.07% and maintains stable performance under increasing noise levels. Statistical tests further confirm the significance of the observed improvements.

Problem

• Alzheimer's Disease Classification
• Universum Learning
• Geometric Structure
• GEPSVM
• Structural MRI

Innovation

• Graph-guided Universum learning
• GEPSVM
• Laplacian regularization
• Alzheimer's disease classification
• Structural MRI