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

J4 ›› 2011, Vol. 33 ›› Issue (10): 145-148.

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

艾〓青1，秦玉平2，赵〓骥1

（1.辽宁科技大学软件学院，辽宁鞍山 114051;2.渤海大学信息科学与工程学院，辽宁锦州121000）

收稿日期:2010-10-26 修回日期:2011-04-29 出版日期:2011-10-25 发布日期:2011-10-25

A Improved Directed Acyclic Graphs Support Vector Machine

I Qing1，QIN Yuping2,ZHAO Ji1

(1.School of Software Engineering,University of Science and Technology Liaoning, Anshan 114051;2.School of Information Science and Technology,Bohai University,Jinzhou 121000,China)

Received:2010-10-26 Revised:2011-04-29 Online:2011-10-25 Published:2011-10-25

摘要/Abstract

摘要：

构造合理的有向无环图是有向无环图支持向量机亟需解决的一个关键问题。本文提出一种改进的有向无环图支持向量机，根据超球支持向量机获得类的最小包围球，根据该最小包围球计算类与类之间的最短距离，根据该最短距离形成最短距离矩阵，根据该最短距离矩阵来构造有向无环图。实验结果表明，该改进算法较传统有向无环图支持向量机分类精度有明显提高。

关键词: 有向无环图支持向量机（DAGSVM）, 超球支持向量机, 最短距离矩阵

Abstract:

Constructing reasonable directed acyclic graphs is a key problem that is to be solved urgently. An improved directed acyclic graphs support vector machine is presented, which obtains the minimal hyperspheres according to the hypersphere support vector machine, computes the minimal distances among classes according to the minimal hyperspheres, gets the minimal distance matrix according to the minimal distances, and constructs the directed acyclic graphs according to the minimal distance matrix. The experimental results show that the algorithm has a higher classification precision, compared with the old directed acyclic graphs support vector machines.

Key words: directed acyclic graphs support vector machine(DAGSVM);hypersphere support vector machine;minimal distance matrix

艾〓青1，秦玉平2，赵〓骥1. 一种改进的有向无环图支持向量机[J]. J4, 2011, 33(10): 145-148.

I Qing1，QIN Yuping2,ZHAO Ji1. A Improved Directed Acyclic Graphs Support Vector Machine[J]. J4, 2011, 33(10): 145-148.