基于球结构的完全二叉树SVM多类分类算法

• 作者: 杨静 谢志强 高丽
• 来源期刊: 计算机应用研究
• 关键词: 球结构 支持向量机 完全二叉树 多类分类
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3268-3270,3274
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.019

摘要

针对一般的SVM方法不能有效地处理不平衡样本数据及现有的偏二叉树结构SVM分类器速度慢的这两个问题,提出了一种基于球结构的完全二叉树SVM多分类算法.该算法利用球结构的SVM考虑了每个类的分布情况,能有效地处理不平衡样本数据;构建完全二叉树结构,使得同层节点所代表的SVM分类器可以并行工作,能提高其训练和分类速度,分类速度相当于折半查找.实例验证两者结合后的算法可实现准确且高效的多类分类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨理工大学计算机科学与技术学院	62	725	15.0	23.0
3	高丽	哈尔滨理工大学计算机科学与技术学院	3	27	2.0	3.0