改进的二叉树支持向量机在多分类中的应用

摘要：

在多分类问题中，分类算法的优劣直接影响到最终分类结果的好坏。现有的多分类算法中，基于支持向量机的多分类算法在综合性能方面要优于其他算法，但是，这些较优算法同样面临一些多分类中常见的问题，如不可分问题和效率低问题。针对这些问题，文中提出了一种改进的二叉树支持向量机多分类算法，该算法综合考虑了两个类之间的距离和分布情况对可分离性的影响，并采用最容易分离的类最先分割出来的策略来建立树的结构。通过在不同的数据集上进行测试，表明该方法不仅解决了多分类的不可分问题，还能提高分类的效率和准确度，可更好地解决现实中的多分类问题。

关键词：支持向量机、多分类、二叉树、超球体

分类号：TP39(计算技术、计算机技术)

资助基金：教育部人文社会科学研究项目11YJAZH080

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

页数：共4页

页码：181-184