Robust Capped lp-Norm Support Vector Ordinal Regression

Haorui Xiang,Zhichang Wu,Guoxu Li,Rong Wang,Feiping Nie,Xuelong Li

2024-04-25

Abstract:Ordinal regression is a specialized supervised problem where the labels show an inherent order. The order distinguishes it from normal multi-class problem. Support Vector Ordinal Regression, as an outstanding ordinal regression model, is widely used in many ordinal regression tasks. However, like most supervised learning algorithms, the design of SVOR is based on the assumption that the training data are real and reliable, which is difficult to satisfy in real-world data. In many practical applications, outliers are frequently present in the training set, potentially leading to misguide the learning process, such that the performance is non-optimal. In this paper, we propose a novel capped $\ell_{p}$-norm loss function that is theoretically robust to both light and heavy outliers. The capped $\ell_{p}$-norm loss can help the model detect and eliminate outliers during training process. Adhering to this concept, we introduce a new model, Capped $\ell_{p}$-Norm Support Vector Ordinal Regression(CSVOR), that is robust to outliers. CSVOR uses a weight matrix to detect and eliminate outliers during the training process to improve the robustness to outliers. Moreover, a Re-Weighted algorithm algorithm which is illustrated convergence by our theoretical results is proposed to effectively minimize the corresponding problem. Extensive experimental results demonstrate that our model outperforms state-of-the-art(SOTA) methods, particularly in the presence of outliers.

Machine Learning

What problem does this paper attempt to address?

The problem addressed in this paper is the insufficient robustness of Support Vector Machine (SVM) in ordinal regression when dealing with outliers. The performance of traditional Support Vector Ordinal Regression (SVOR) models degrades when there are outliers in the training data. To solve this problem, the paper proposes a new model called Capped lp Norm Support Vector Ordinal Regression (CSVOR), which utilizes a capped lp norm loss function that theoretically possesses robustness against mild and severe outliers. Through this loss function, the model can detect and eliminate outliers during the training process, improving its robustness against outliers. Additionally, a reweighting algorithm is proposed to effectively minimize the associated problem, and the convergence of the algorithm is proven. Experimental results demonstrate that the CSVOR model outperforms existing methods in the presence of outliers.