EL-SVDD: An Improved and Localized Multi-Class Classification Algorithm

Article Preview

Abstract:

In order to solve deviation and imbalance of the traditional multi-class classification. This paper designs an improved localized multi-class classification algorithm based on mutual communication entropy and Support Vector Data Description (SVDD), know as EL-SVDD algorithm. First, this algorithm calculates parameter values of the mutual communication entropy with many local classes of samples. Second, one class is placed inside the multidimensional sphere based on the mutual communication entropy. Finally, according to the samples and parameter values of the mutual communication entropy, it reinterpreted the C values of SVDD algorithm. As the result, the experiments shows that EL-SVDD algorithm not only has the feasibility, but also can improve the accuracy analysis of multi-class classification stably and effectively.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1693-1698

Citation:

Online since:

January 2015

Export:

Price:

* - Corresponding Author

[1] MU T, NANDI A K. Multiclass classification based on extended support vector data description[J]. IEEE Transactions on Systems, Man, and Cybernetics. Part B: Cybernatics, 2009, 39(5): 1206-1216.

DOI: 10.1109/tsmcb.2009.2013962

Google Scholar

[2] CHEN B, LI B, PAN Z S. SVDD regularized with area under the ROC[C]/ Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology. Culture and Human. Seoul: [s. n. ], 2009: 364-368.

DOI: 10.1145/1655925.1655992

Google Scholar

[3] TAX D M J, JUSZCZAK P. Kernel whitening for one-class classification[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2003, 17(3): 333-347.

DOI: 10.1142/s021800140300240x

Google Scholar

[4] Wu J, Xiong H, Chen J. COG: Local decomposition for rare class analysis[J]. Data Mining and Knowledge Discovery, 2010, 20(2): 191-220.

DOI: 10.1007/s10618-009-0146-1

Google Scholar

[5] Cortes C, Vapnik V N. Support-vector networks[J]. Machine Learning, 1995, 20(3): 273-297.

DOI: 10.1007/bf00994018

Google Scholar

[6] Wu J, Xiong H, Wu P, et al. Local decomposition for rare class analysis[C]/ Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York: ACM Press, 2007: 814-823.

DOI: 10.1145/1281192.1281279

Google Scholar

[7] Juszczak P, Tax D, Pe E, et al. Minimum spanning tree based one-class classifier[J]. Neurocomputing, 2009, 72(7/9): 1859-1869.

DOI: 10.1016/j.neucom.2008.05.003

Google Scholar

[8] Sakla W, Chan A, Ji J, et al. An SVDD-based algorithm for target detection in hyperspectral imagery[J]. IEEE Geoscience and Remote Sensing Letters, 2011, 8(2): 384-388.

DOI: 10.1109/lgrs.2010.2078795

Google Scholar

[9] Seo J, Ko H. Face detection using support vector domain description in color images[C]/ Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway, USA: IEEE, 2004: 729-732.

DOI: 10.1109/icassp.2004.1327214

Google Scholar

[10] NISHIKAWA R M. Current status and future directions of computeraided diagnosis in mammography[J]. Computerized Medical lmaging and Graphics, 2007, 31(4/5): 224-235.

DOI: 10.1016/j.compmedimag.2007.02.009

Google Scholar

[11] LAUER F. GUERMEUR Y. MSVMpack: a multi-class support vector machine package[J]. Journal of Machine Learning Research 2011, 12: 2293-2296.

Google Scholar

[12] XU Y, ZHANG D, YANG J. et al. Evaluate dissimilarity of samples in feature space for improving KPCA[J]. International Journal of Information Technology and Decision Making, 2011, 10(3): 479-495.

DOI: 10.1142/s0219622011004415

Google Scholar