This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Fifth International Conference on Natural Computation
An Improved DAG-SVM for Multi-class Classification
Tianjian, China
August 14-August 16
ISBN: 978-0-7695-3736-8
ASCII Text
x 
 
Peng Chen, Shuang Liu, "An Improved DAG-SVM for Multi-class Classification," 2013 International Conference on Computing, Networking and Communications (ICNC), vol. 1, pp. 460-462, 2009 Fifth International Conference on Natural Computation, 2009.
 
 
BibTex
x
 
@article{ 10.1109/ICNC.2009.275,
author = {Peng Chen and Shuang Liu},
title = {An Improved DAG-SVM for Multi-class Classification},
journal ={2013 International Conference on Computing, Networking and Communications (ICNC)},
volume = {1},
year = {2009},
isbn = {978-0-7695-3736-8},
pages = {460-462},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.275},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2013 International Conference on Computing, Networking and Communications (ICNC)
TI - An Improved DAG-SVM for Multi-class Classification
SN - 978-0-7695-3736-8
SP460
EP462
A1 - Peng Chen,
A1 - Shuang Liu,
PY - 2009
KW - multi-class classification
KW - directed acyclic graph
KW - support vector machine
KW - decision node
VL - 1
JA - 2013 International Conference on Computing, Networking and Communications (ICNC)
ER -
 
Directed Acyclic Graph-Support Vector Machine (DAG-SVM) is a novel algorithm for multi-class classification. For an N-class problem, it constructs N(N-1)/2 classifiers, one for each pair of classes. Based on SVM decision function, an efficient data structure is used to express the decision node in the graph and an improved decision algorithm is used to find the class of each test sample. This new approach remedies some weakness of the DDAG caused by its structure and its sequence of nodes, and makes the decision faster and more accurate. Experimental results on benchmark dataset show the efficiency and improvement of our method.
Index Terms:
multi-class classification, directed acyclic graph, support vector machine, decision node
Citation:
Peng Chen, Shuang Liu, "An Improved DAG-SVM for Multi-class Classification," icnc, vol. 1, pp.460-462, 2009 Fifth International Conference on Natural Computation, 2009
Usage of this product signifies your acceptance of the Terms of Use.