arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.07753math.OC
收藏

一种面向分类问题的结合特征选择与异常值检测的基于SVM的鲁棒方法

A robust SVM-based approach with feature selection and outliers detection for classification problems

Marta Baldomero-Naranjo, Luisa I. Martínez-Merino, Antonio M. Rodríguez-Chía

AI总结:

本研究提出一种结合异常值检测与特征选择的鲁棒SVM分类模型,采用含大M参数的混合整数建模,提出精确与启发式两种求解方法,验证了启发式方法的有效性与效率。

摘要:

本文提出了一种基于支持向量机(SVM)的鲁棒分类模型,可同时处理异常值检测与特征选择任务。该分类器构建时采用了斜坡损失间隔误差,并引入预算约束以限制所选特征的数量。该分类器的求解被建模为一个含大M参数的混合整数规划问题。本文提出了精确算法和启发式算法两种不同方法来求解该模型。通过对比启发式方法与精确方法得到的解的质量,验证了启发式方法的有效性。此外,本文还对启发式方法得到的分类器进行了测试,并将其与现有基于SVM的模型进行对比,以证明其效率。

英文摘要:

This paper proposes a robust classification model, based on support vector machine (SVM), which simultaneously deals with outliers detection and feature selection. The classifier is built considering the ramp loss margin error and it includes a budget constraint to limit the number of selected features. The search of this classifier is modeled using a mixed-integer formulation with big M parameters. Two different approaches (exact and heuristic) are proposed to solve the model. The heuristic approach is validated by comparing the quality of the solutions provided by this approach with the exact approach. In addition, the classifiers obtained with the heuristic method are tested and compared with existing SVM-based models to demonstrate their efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑