A New SVM Multi-Class Classification Algorithm Based on Sample Scale and Distribution Area

Abstract:

A new SVM multi-class classification algorithm is proposed. Firstly, the optimal binary tree is constructed by the scale and the distribution area of every class sample, and then the sub-classifiers are trained for every non-leaf node in the binary tree. For the sample to be classified, the classification is done from the root node until someone leaf node, and the corresponding class of the leaf node is the class of the sample. The experimental results show that the algorithm improves the classification precision and classification speed, especially in the situation that the sample scale is less but its distribution area is bigger, the algorithm can improve greatly the classification performance.

• Periodical: Advanced Materials Research (Volumes 712-715)
• Pages: 2529-2533
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.712-715.2529
• Online since: June 2013
• Authors: Yu Ping Qin, Peng Da Qin, Shu Xian Lun, Yi Wang
• Keywords: Binary Tree, Multi-Class Classification, Sample Scale, Samples Distribution Area, Support Vector Machine (SVM)

References

[1] V. Vapnik. The Nature of Statistical Learning Theory. New York: Springer, (1995).

[2] K. P. Bennett. Cambridge, MA: MIT press, (1999).

[3] U. G. Krebel. Cambridge, MA: MIT press, (1999).

[4] J. C. Platt, N. Cristianini, J. Shawe-Taylor, Cambridge, MA: MIT Press, (2000).

[5] R. Ghani. Proc of the 17th International Conference on Machine Learning, (2002).

[6] S. Cheong. Neural Information Processing- Letters and Reviews, Vol.8(2004), pp.1321-1325.

[7] Y. Meng, X. Liu. Computer Applications, Vol.25 (2005), pp.2653-2657.

[8] X. Ma, X. Huang, Y. Cai. Control and decision-making. Vol.18 (2003), pp.272-276.

[9] D. Sun, J. Wu. Computer Science. Vol.32(2005), pp.160-163.

[10] Y Zhu, R Dai. Pattern Recognition and Artificial Intelligence. Vol.18 (2005), pp.412-416.

[11] Y. Wei, Z. Wang, An Jin-long. Computer Engineering. Vol.32(2006), pp.74-76.

[12] Y. Zhang, ZH. Chi, D. Yan. Computer Science. 2006, 33(12):152-155.

[13] F. Tang, ZH. Wang, J. Chen. Computer Engineering and Applications.Vol.41(2005), pp.24-26.

[14] F. Tang, ZH. Wang, J. Chen. Control and decision-making. Vol.20 (2005), pp.746-749.

[15] Information on http://www. csie.ntu.tw/ cjlin/libsvm.