基于SVM的多类分类算法研究及其在网维中心故障定位中的应用

《基于SVM的多类分类算法研究及其在网维中心故障定位中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文基于SVM的多类分类算法研究及其在网维中心故障定位中的应用姓名：刘江申请学位级别：硕士专业：检测技术与自动化装置指导教师：王国利20070508中山大学硕十学位论文基于SVM的多类分类算法研究搜其在喇维tm0故障定位tIt钠戍H

2、基于SVlVl的多类分类算法研究及其在网维中心故障定位中的应用硕士：刘江专业：检测技术与自动化装置指导老师：王国利教授摘要支持向量机是在统计学习理论基础上发展起来的一种新的机器学习方法。支持向量机又称为支持向量网络，具有理论完备、适应性强、全局优化、训练时间短、泛化性能好等优点，已经成为目前国际、国

3、内研究的热点。近年内，有关SVM的应用研究也得到了很多领域的学者的重视，在各个方面取得了大量的研究成果。本文首先分析了现在四种最主要的基于SVM的多类分类算法的优缺点，并对其分类和测试速度进行了比较，然后提出了一种改进的二叉树多类分类算法。此算法继承了一对一多类分类法训练速度快的优点以及一对余类法训练的支持向量机数量少的优点，并在其决策阶段结合二叉树分类，提高了支持向量机的分类速度；避免了前面几种多类分类算法可能出现的误分拒分区域，提高了支持向量机的分类性能。最后，本文用五种多类分类方法对网维中心故障数据库进行了分类仿真。仿真结果表明，改进的二

4、叉树多类分类算法具有良好的有效性和实用性，在其他多级分类系统中亦具有一定的参考价值。关键词：支持向量机核多类分类改进二叉树中山大学硕十学位论文基于SVM的多类分类算法研究及其在M绯中心故障定位中的应月{SVM—basedMuIti—cIaSSifiedaIgorithmanditsappIicati013tonetworkmaintenanceName：LIUJiangMajor：MeasuringTechnologyandAutomatedEquipmentSupervisor：Prof．WANGGuoliA。BSTRACTSupportve

5、ctormachine(SVM)，whichisalsocalledsupportvectornetwork,isanewmachinelearningmetedbasedonstatisticslearningtheory．Itarousesextensiveresearchinterestsbecauseofitsadvantagessuchas；solidtheory,adaptiveability,globaloptilnizatioIl，rapidconvergenceandgoodgeneralizationperformance．

6、Recently,SVMsfindawiderangeofapplicatiousforclassification．Firstly,thispaperanalysesfourclassicmulti-classclassificationmethods(MCM)whichaleallbasedonSVM,andconductscomparativestudiesontheperformanceofthesefourmethods．ThenanimprovedbinarytreeMCMisproposed．Tlleadvantagesofthi

7、smethodare"1)itheritagesthehightrainingspeed丘Dmone-on-oneMCMandofsmallnumberofSVMfromOVR；21itreducestheclassificationspeedbYcombiningbinarytreeclassificationduringthedecision-makingstage；3)itimprovestheclassificationperformancebyavoidingtheerrordetectionandrefusaldetectionar

8、ea．ThispaperpresentsexperimentalstudiesforanetworkmaintenancedatabasewithfiveMCMreferredabove．Experimentalresultsshowthattheproposedapproachhasagoodvariabilityandfeasibility．KEYWORDS：SVM，Kernel,Multi—classified，Improvedbinarytreen中山大学硕士学位论文基于SVM的多类分类算法研究及其在网维【}l心故障定位tI，的应用第1

9、章机器学习与支持向量机概述1．1机器学习概述人的智慧中一个很重要的方面是从实例中学习知识的能力，即通过对已知事实的分析总结出规律，预测无法直接观测的事