论文研究基于球结构的完全二叉树SVM多类分类算法.pdf

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