改进的基于平衡二叉决策树的SVM多分类算法

作者：林志杰; 余春艳

来源：小型微型计算机系统, 2014, (05): 1128-1132.

• 支持向量机
• 类间距离度量
• 类间可分性
• 分离因子
• 平衡二叉决策树 support vector machine
• distance measure between classes
• divisibility between classes
• division factor
• balanced binary decision tree

基于平衡二叉决策树的支持向量机多分类算法的难点在于构造一棵有效的平衡二叉决策树.为构造有效的平衡二叉决策树,提出一种新的类间距离度量方案,进一步,引入类间可分性以及分离因子的概念,构建了一种新的建树方案,该建树方案从包含所有类的类簇中逐步分离出分离因子最大的类到另外一个类簇,最终形成两个类别数相等的类簇,接着分别递归分解各个类簇,直到各类簇的类别数为1.对照实验表明在训练时间以及识别时间复杂度保持不变的情况下,采用该改进建树方案可有效地提高SVM多分类的识别准确率.

• 出版日期2014
• 单位福州大学