一种基于混合二叉树结构的多类支持向量机分类算法

• 作者: 冷强奎 刘福德 秦玉平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 支持向量机 多类分类 混合二叉树 质心表达
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 220-223,237
• 页数: 5页
• 分类号: TP181
• 字数: 4354字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.05.037

摘要

为提高多类支持向量机的分类效率,提出了一种基于混合二叉树结构的多类支持向量机分类算法.该混合二叉树中的每个内部结点对应一个分割超平面,该超平面通过计算两个距离最远的类的质心而获得,即该超平面为连接两质心线段的垂直平分线.每个终端结点(即决策结点)对应一个支持向量机,它的训练集不再是质心而是两类(组)样本集.该分类模型通常是超平面和支持向量机的混合结构,其中超平面实现训练早期的近似划分,以提升分类速度;而支持向量机完成最终的精确分类,以保证分类精度.实验结果表明,相比于经典的多类支持向量机方法,该算法在保证分类精度的前提下,能够有效缩短计算时间,提升分类效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦玉平	渤海大学工学院	87	586	14.0	17.0
2	刘福德	渤海大学大学基础教研部	33	70	5.0	6.0
3	冷强奎	渤海大学信息科学与技术学院	13	51	4.0	7.0