A New GA-Based Decision Search for DAG-SVM

摘要：

For an N-cIass problem, the decision directed acyclic support vector machines (DAG-SVM) construct N(N-1)/2 classifiers, one for each pair of classes. But the generalization performance of the original DAG-SVM depends a lot on the nodes sequence of the directed acyclic graph. To get a good generalization performance, genetic algorithm is used to permute searching nodes in a DAG. For any test sample, the decision process is intelligent based on the searching sequence obtaining from genetic algorithm. Experiments show the efficiency and feasibility of the new approach.

关键词： decision directed acyclic graph support vector machines generalization performance genetic algorithm search sequence

作者: Shuang Liu Jian Yun Peng Chen

作者单位: College of Computer Science & Engineering Dalian Nationalities University Dalian, China Department of Computer Science & Technology Neusoft Institute of Information Dalian, China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 650-653

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）