改进的二叉树支持向量机多类分类算法研究

摘要：

为解决现有支持向量机多类分类算法的不可分区域问题及提高泛化能力,提出一种改进的基于二叉树结构的支持向量机多类分类算法.该算法基于帕累托原则,将类超球体半径分解成核心半径和最小半径,通过两者加权计算最终的类超球体决策半径,并以此半径大小为依据生成二又树结构.该算法避免了测量所引入的误差,使得样本分布广散布小的类处于二叉树的上层节点,从而获得更大的划分空间.实验结果表明:该算法具有一定的适应能力,能更好地解决实际多类分类问题.

关键词：多类别、支持向量机、二又树、帕累托原则

所属期刊栏目：46

分类号：TP181;TP391(自动化基础理论)

资助基金：中国博士后科学基金资助项目20080431383;海军工程大学自然科学基金HGDJJ2008029

在线出版日期：2011-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：117-120