论文部分内容阅读
支持向量机是在统计学习理论基础上发展起来的一种新的机器学习方法。支持向量机又称为支持向量网络,具有理论完备、适应性强、全局优化、训练时间短、泛化性能好等优点,已经成为目前国际、国内研究的热点。近年内,有关SVM的应用研究也得到了很多领域的学者的重视,在各个方面取得了大量的研究成果。
本文首先分析了现在四种最主要的基于SVM的多类分类算法的优缺点,并对其分类和测试速度进行了比较,然后提出了一种改进的二叉树多类分类算法。此算法继承了一对一多类分类法训练速度快的优点以及一对余类法训练的支持向量机数量少的优点,并在其决策阶段结合二叉树分类,提高了支持向量机的分类速度;避免了前面几种多类分类算法可能出现的误分拒分区域,提高了支持向量机的分类性能。
最后,本文用五种多类分类方法对网维中心故障数据库进行了分类仿真。仿真结果表明,改进的二叉树多类分类算法具有良好的有效性和实用性,在其他多级分类系统中亦具有一定的参考价值。