一种改进的有向无环图支持向量机.pdfVIP

CN43一l258／TP 计算机工程与科学 2011年第 33卷第 1o期 ISSN 1007—13OX COMPUTERENGINEERING SCIENCE Vo1．33。No．10，20l1 文章编 号：1007130X(2011)10—014504 一 种改进 的有 向无环图支持向量机 A ImprovedDirectedAcyclic GraphsSupportVectorM achine 艾 青 ，秦玉平 ，赵 骥 AIQing。，QINYu—ping~，ZHAOJi (1．辽宁科技大学软件学院，辽宁 鞍 山 114051；2．渤海大学信息科学与工程学院，辽宁 锦州 121000) (1．SchoolofSoftwareEngineering。UniversityofScienceandTechnologyLiaoning，Anshan114051； 2．SchoolofInformationScienceandTechnology。BohaiUniversity，Jinzhou121000，China) 摘 要：构造合理的有向无环图是有向无环图支持 向量机亟需解决的一个关键 问题。本文提 出一种 改进 的有 向无环 图支持向量机 ，根据超球 支持向量机获得 类的最小包围球 ，根据该最小包围球计算类与类 之间的最短距离，根据该最短距离形成最短距离矩阵，根据该最短距离矩阵来构造有向无环图。实验结果 表明，该改进算法较传统有向无环图支持 向量机分类精度有明显提 高。 Abstract：Constructing reasonabledirectedacyclicgraphsisakey problem thatisto besolved ur— gently．Animproveddirectedacyclicgraphssupportvectormachineispresented，whichobtainsthemin— imalhyper—spheresaccording to thehyper—spheresupportvectormachine，computesthe minimaldis— taneesamongclassesaccordingtothem inimalhyper—spheres，getstheminimaldistancematrixaccording totheminimaldistances，and constructsthedirected acyclicgraphsaccordingto theminimaldistance matrix．Theexperimentalresultsshow thatthealgorithm hasahigherclassificationprecision，compared withtheolddirectedacyclicgraphssupportvectormachines． 关键词：有 向无环 图支持向量机 (DAGSVM)；超球支持向量机；最短距 离矩阵 Keywords：directedacyclicgraphssupportvectormachine(DAGSVM )；hyper—spheresupportvector machine；m inimaldistancematriX doi：10．3969／j．issn．1007—130X．2O11．10．026 中图分类号 ：TP311 文献标识码 ：A 据有 限样本信 息在模 型 的复杂度 和学 习能力之 间 引言 寻求最佳 的折衷。由于其出色的泛化性能，已广泛 应用于文本分类 ]、人脸识别 ]、语音识别 等领 支持 向量机 (SupportV