采用分而治之策略的快速多标签支持向量机分类算法研究

• 作者: 刘石勇 刘竞 孙中卫 王续澎 郭忠文
• 来源期刊: 中国海洋大学学报（自然科学版）
• 学科: 工学
• 关键词: 多标签分类 支持向量机 非线性核 分而治之策略 标签数据不平衡 不同错误成本方法
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 160-166
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16441/j.cnki.hdxb.20180001

摘要

在大规模多标签分类中,繁重的计算复杂度已严重限制了非线性核支持向量机的使用.因此,本文提出了采用分而治之策略的快速多标签支持向量机分类算法.首先,采用二元关联问题转换策略将多标签分类问题转换为多个二元分类问题.然后,每个二元分类问题都可以被改进的采用分而治之策略的支持向量机分类算法解决,其改进体现在采用DEC(Different Error Cost)方法来克服标签数据不平衡问题.最后,通过集成每个二元分类问题解决方案来实现快速多标签分类.它在训练和测试速度、测试性能等方面优于其它快速多标签分类算法.在两组大规模多标签数据集上的实验结果表明:该算法的训练和测试速度是最快的,测试性能接近ML-LIBSVM分类算法,优于其它快速多标签分类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭忠文		99	830	13.0	25.0
2	刘竞		3	0	0.0	0.0
3	刘石勇		3	2	1.0	1.0
4	孙中卫		1	0	0.0	0.0
5	王续澎		2	2	1.0	1.0