计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

基于节点选择优化的DAG-SVM 多类别分类

沈 健,蒋 芸,邹 丽,陈 娜,胡学伟   

  1. (西北师范大学计算机科学与工程学院,兰州730070)
  • 收稿日期:2014-07-03 出版日期:2015-06-15 发布日期:2015-06-15
  • 作者简介:沈 健(1991 - ),男,硕士研究生,主研方向:机器学习;蒋 芸,教授、博士;邹 丽、陈 娜、胡学伟,硕士研究生。
  • 基金项目:

    国家自然科学基金资助项目(61163036,61263036);甘肃省高等学校研究生导师科研基金资助项目(1201-16);西北师范大学三期“知识与科技创新工程”科研骨干培育基金资助项目(nwnu-kjcxgc-03-67)。

DAG-SVM Multi-class Classification Based on Nodes Selection Optimization

SHEN Jian,JIANG Yun,ZOU Li,CHEN Na,HU Xuewei   

  1. (College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)
  • Received:2014-07-03 Online:2015-06-15 Published:2015-06-15

摘要:

有向无环图支持向量机(DAG-SVM)对于N 类别分类问题,会构造N × (N - 1) / 2 个支持向量机分类器 (为每2 个类构造一个支持向量机),DAG-SVM 可能出现由于节点选择不佳而导致整个分类器分类结果较差的情况。为此,提出一种改进的DAG-SVM。通过为每一层建立备选节点集合进行节点选择,选取下层备选节点集合中训练分类精度最高的一个节点组合作为当前层节点的下层节点,从而优化DAG-SVM 的拓扑结构。实验结果表明,与已有的DAG-SVM,1-vs-1 SVM,1-vs-a SVM 方法相比,该方法的分类精度较高。

关键词: 有向无环图支持向量机, 分类器, 多类别分类, 节点选择优化, 备选节点

Abstract:

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.

Key words: Directed Acyclic Graph Support Vector Machine(DAG-SVM), classifier, multi-class classification, nodes selection optimization, alternative node

中图分类号: