Homocentric quadratic surfaces and maximum margin approach for imbalanced data classification
Ye Tian,School of Business Administration, and Collaborative Innovation Center of Financial Security, Southwestern University of Finance and Economics, Chengdu, 611130, China,Sikui Yong,Bo Bian,Institute of Chinese Finance Studies of SWUFE, Southwestern University of Finance and Economics, Chengdu, 611130, China
DOI: https://doi.org/10.3934/jimo.2024005
2024-01-20
Journal of Industrial and Management Optimization
Abstract:In this paper, we propose a novel homocentric quadratic surface and maximum margin (HQSMM) approach for the imbalanced data classification. Unlike those traditional support vector machine (SVM) models which employ the kernel functions, HQSMM directly finds two homocentric quadratic surfaces in the original space. On one hand, the small quadratic surface contains as many samples in the majority class as possible; on the other hand, the large quadratic surface tries to push out as many samples in the minority class as possible. Moreover, the maximization margin principle is adopted to minimize the misclassification errors. In this way, HQSMM not only avoids the difficult and time-consuming process for searching an optimal kernel function and its corresponding parameters, but also can be equivalently reformulated as a linear programming problem. Therefore, the whole efficiency of the approach gets largely improved, and it is able to handle some real large-sized problems efficiently. Finally, a comprehensive experiment is conducted to check the performances and efficiencies of our method and some benchmark methods. The numerical results on various artificial and real-life date sets strongly demonstrate the superiority of our method in addressing the imbalanced classification problem.
engineering, multidisciplinary,operations research & management science,mathematics, interdisciplinary applications