计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
6期
143-146
,共4页
沈健%蒋芸%邹丽%陈娜%胡学伟
瀋健%蔣蕓%鄒麗%陳娜%鬍學偉
침건%장예%추려%진나%호학위
有向无环图支持向量机%分类器%多类别分类%节点选择优化%备选节点
有嚮無環圖支持嚮量機%分類器%多類彆分類%節點選擇優化%備選節點
유향무배도지지향량궤%분류기%다유별분류%절점선택우화%비선절점
Directed Acyclic Graph Support Vector Machine(DAG-SVM)%classifier%multi-class classification%nodes selection optimization%alternative node
有向无环图支持向量机( DAG-SVM)对于N类别分类问题,会构造N ×( N-1)/2个支持向量机分类器(为每2个类构造一个支持向量机),DAG-SVM可能出现由于节点选择不佳而导致整个分类器分类结果较差的情况。为此,提出一种改进的DAG-SVM。通过为每一层建立备选节点集合进行节点选择,选取下层备选节点集合中训练分类精度最高的一个节点组合作为当前层节点的下层节点,从而优化DAG-SVM的拓扑结构。实验结果表明,与已有的DAG-SVM,1-vs-1 SVM,1-vs-a SVM方法相比,该方法的分类精度较高。
有嚮無環圖支持嚮量機( DAG-SVM)對于N類彆分類問題,會構造N ×( N-1)/2箇支持嚮量機分類器(為每2箇類構造一箇支持嚮量機),DAG-SVM可能齣現由于節點選擇不佳而導緻整箇分類器分類結果較差的情況。為此,提齣一種改進的DAG-SVM。通過為每一層建立備選節點集閤進行節點選擇,選取下層備選節點集閤中訓練分類精度最高的一箇節點組閤作為噹前層節點的下層節點,從而優化DAG-SVM的拓撲結構。實驗結果錶明,與已有的DAG-SVM,1-vs-1 SVM,1-vs-a SVM方法相比,該方法的分類精度較高。
유향무배도지지향량궤( DAG-SVM)대우N유별분류문제,회구조N ×( N-1)/2개지지향량궤분류기(위매2개류구조일개지지향량궤),DAG-SVM가능출현유우절점선택불가이도치정개분류기분류결과교차적정황。위차,제출일충개진적DAG-SVM。통과위매일층건립비선절점집합진행절점선택,선취하층비선절점집합중훈련분류정도최고적일개절점조합작위당전층절점적하층절점,종이우화DAG-SVM적탁복결구。실험결과표명,여이유적DAG-SVM,1-vs-1 SVM,1-vs-a SVM방법상비,해방법적분류정도교고。
Directed Acyclic Graph Support Vector Machine ( DAG-SVM ) is a novel algorithm of multi-class classification. For an N-class classification problem, DAG-SVM can construct N × ( N -1 )/2 SVM classifiers ( one classifier for a pair of classes ) but DAG-SVM may behave poor due to the poor selection of nodes, concerning the situation raised before,the new method is proposed and the nodes selection is to establish alternative sets of nodes for every layer,and it chooses the nodes group which gets the highest training classification accuracy as the lower layer of current layer form the alternative sets of nodes, so as to optimize the topology structure of DAG-SVM. Experimental results show that compared with other methods like DAG-SVM,1-vs-1 SVM and 1-vs-a SVM,the classification accuracy of this method is high.