摘要: 为解决现有支持向量机多类分类算法的不可分区域问题及提高泛化能力,提出一种改进的基于二叉树结构的支持向量机多类分类算法。该算法基于帕累托原则,将类超球体半径分解成核心半径和最小半径,通过两者加权计算最终的类超球体决策半径,并以此半径大小为依据生成二叉树结构。该算法避免了测量所引入的误差,使得样本分布广散布小的类处于二叉树的上层节点,从而获得更大的划分空间。实验结果表明:该算法具有一定的适应能力,能更好地解决实际多类分类问题。
中图分类号:
刘 健1,2,刘 忠2,熊 鹰1. 改进的二叉树支持向量机多类分类算法研究[J]. 计算机工程与应用, 2010, 46(33): 117-120.
LIU Jian1,2,LIU Zhong2,XIONG Ying1. Improved multi-category support vector machines based on binary tree[J]. Computer Engineering and Applications, 2010, 46(33): 117-120.