arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.03398cs.LG
收藏

支持向量机类别不平衡学习方法:综述与实证评估

Methods for Class-Imbalanced Learning with Support Vector Machines: A Review and an Empirical Evaluation

Toronto Metropolitan University(多伦多都会大学);Deakin University(迪肯大学);University of Windsor(温莎大学)

Salim Rezvani, Farhad Pourpanah, Chee Peng Lim, Q. M. Jonathan Wu

AI总结:

本文综述并实证比较了SVM类别不平衡学习的重采样、算法和融合三类方法,发现融合方法性能最优但计算成本高,算法方法效率高但性能稍逊。

摘要:

本文综述了支持向量机(SVM)及其变体在类别不平衡学习中的方法。我们首先解释了SVM及其变体的结构,并讨论了它们在类别不平衡数据集上学习效率低下的问题。我们引入了一种基于类别不平衡学习的SVM模型层次分类法。具体而言,我们将SVM模型分为重采样、算法和融合三类方法,并讨论了每类中代表性模型的原理。此外,我们使用从低到高不平衡比例的基准不平衡数据集,进行了一系列实证评估,以比较每类中各种代表性SVM模型的性能。我们的研究结果表明,尽管算法方法因无需数据预处理而耗时较少,但结合了重采样和算法方法的融合方法通常表现最佳,但计算负载较高。最后,我们讨论了研究空白和未来研究方向。

英文摘要:

This paper presents a review on methods for class-imbalanced learning with the Support Vector Machine (SVM) and its variants. We first explain the structure of SVM and its variants and discuss their inefficiency in learning with class-imbalanced data sets. We introduce a hierarchical categorization of SVM-based models with respect to class-imbalanced learning. Specifically, we categorize SVM-based models into re-sampling, algorithmic, and fusion methods, and discuss the principles of the representative models in each category. In addition, we conduct a series of empirical evaluations to compare the performances of various representative SVM-based models in each category using benchmark imbalanced data sets, ranging from low to high imbalanced ratios. Our findings reveal that while algorithmic methods are less time-consuming owing to no data pre-processing requirements, fusion methods, which combine both re-sampling and algorithmic approaches, generally perform the best, but with a higher computational load. A discussion on research gaps and future research directions is provided.

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

↑