EAAI Journal 2026 Journal Article
Elastic net twin support vector machine with Universum data and its safe screening rule
- Hongmei Wang
- Ping Li
- Kun Jiang
- Yitian Xu
Twin support vector machine with Universum data (UTSVM) is a powerful classification technique. It not only inherits the sophisticated structure of twin support vector machine but also incorporates prior information from Universum data. However, the adoption of l 1 penalty for slack variables in UTSVM suffers a geometric irrationality, impairing its ability to precisely represent the location of violated samples and thus partially degrading model performance. Therefore, we propose a novel elastic net twin support vector machine with Universum data (ENUTSVM) in this paper, which refines the geometric formulation by imposing elastic net penalty for slack variables. Furthermore, we theoretically derive a violation tolerance upper bound (VTUB) that quantitatively characterizes the relationship between the distances of violated samples and their corresponding slack variable differences. Additionally, to enhance the computational efficiency of ENUTSVM, we develop a safe screening rule (SSR-ENUTSVM) by combining variational inequalities and optimization conditions. We compare the proposed method with seven other competitive algorithms on four synthetic datasets and ten benchmark datasets. The experimental results and statistical tests confirm the superiority of our methods. Finally, we apply our method to an epileptic electroencephalogram (EEG) signal classification problem, which verifies its effectiveness in practical applications.