Extending twin support vector machine classifier for multi-category classification problems

Intelligent Data Analysis

Volumn 17, Issue 4, 2013, Pages 649-664

  Xie, Juanying ^a,b   Hone, Kate ^c   Xie, Weixin ^d   Gao, Xinbo ^b   Shi, Yong ^e   Liu, Xiaohui ^c  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

^c BRUNEL UNIVERSITY   (United Kingdom)

^d SHENZHEN UNIVERSITY   (China)

^e INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

machine learning; multicategory twin support machine classifiers; multicatigory data classification; pattern recognition; support vector machines; Twin support vector machines

Indexed keywords

BINARY CLASSIFICATION PROBLEMS; DATA CLASSIFICATION; MULTI-CATEGORY CLASSIFICATION PROBLEMS; MULTICATEGORY; NON-PARALLEL HYPERPLANES; QUADRATIC PROGRAMMING PROBLEMS; TWIN SUPPORT VECTOR MACHINES; UCI MACHINE LEARNING REPOSITORY;

CLASSIFIERS; LEARNING SYSTEMS; PATTERN RECOGNITION;

SUPPORT VECTOR MACHINES;

EID: 84881434004     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-130598     Document Type: Article

References (34)

1. V.N. Vapnik, The nature of statistical learning theory, New York Springer, 1995.
2. V.N. Vapnik, Statistical learning theory, Springer, New York Springer, 1998.
3. C.J.C. Burges, A tutorial on support vector machines for pattern recognition, Data Mining and Knowledge Discovery 2 (1998), 121-167. (Pubitemid 128695475)
4. N. Cristianini and J. Shawe-Taylor, An introduction to support vector machines and other kernel-based learning mthods, Beijing China Machine Press, 2005.
5. M.P.S. Brown,W.N. Grundy, D. Lin, N. Cristianini, C. Sugnet, T.S. Furey, J.M. Ares and D. Haussler, Knowledge-based analysis of microarray gene expression data by using support vector machine, Proceedings of the National Academy of Sciences of the United States of America (2000), 262-267. (Pubitemid 30055819)
6. X.B. Cao, Y.W. Xu, D. Chen and H. Qiao, Associated evolution of a support vector machine-based classifier for pedestrian detection, Information Sciences 179 (2009), 1070-1077.
7. I. El-Naqa, Y. Yang, M.N.Wernik, N.P. Galatsanos and R.M. Nishi-kawa, A support vector machine approach for detection of microcalcifications, IEEE Transactions on Medical Imaging 21 (2002), 1552-1563.
8. J.T. Jeng, C.C. Chuang and S.F. Su, Support vector interval regression networks for interval regression analysis, fuzzy sets and systems 138 (2003), 283-300.
9. T. Joachims, C. Ndellec and C. Rouveriol, Text categorization with support vector machines learning with many relevant features, in: Proceedings of European Conference on Machine Learning, Chemnitz, Germany (1998), 137-142. (Pubitemid 128067178)
10. E. Osuna, R. Freund and F. Girosi, Training support vector machines an application to face detection, in: Proceedings of IEEE Computer Vision and Pattern Recognition San Juan, Puerto Rico, (1997), 130-136.
11. O.L. Mangasarian and D.R. Musicant, Lagrangian support vector machines, Journal of Machine Learning Research 1 (2001), 161-177. (Pubitemid 33687201)
12. Y.J. Lee and O.L. Mangasarian, SSVM a smooth support vector machine for classification, Technical Report 99-03 data mining institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, September 1999, Computational Optimazation and Applications, ftp//ftp.cs.wisc.edu/pub/dmi/tech- reports/99-03.ps.
13. Y.J. Lee and O.L. Mangasarian, RSVMreduced support vector machines, Technical Report 00-07, Data Mining Institute, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, July 2000, In Proceedings of the First SIAM International Conference on Data Mining, Chicago (5-7 April 2001), CD-ROM.
14. J.A.K. Suykens and J. Vandewalle, Least squares support vector machine classifier, Neural processing Letters 9 (1999), 293-300.
15. G. Fun and O.L. Mangasarian, Proximal support vector machine classifiers, in: Proceedings KDD-2001 Knowledge Discovery and Data Mining, F. provost and R. Srikant, eds, San Francisco, CA, New York Association for computing Machinery, ftp//ftp.cs.wisc.edu/ pub/dmi/tech-reports/01-02.ps, 2001, pp. 77-86.
16. O.L. Mangasarian and E.W.Wild,Multisurface proximal support vector classification via generalized eigenvalues, IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (2006), 69-74. (Pubitemid 46395305)
17. J.R. Khemchandani and S. Chandra, Twin support vector machines for pattern classification, IEEE Transactions on Pattern Analysis and Machine Intelligence 29 (2007), 905-910. (Pubitemid 46534787)
18. M.A. Kumar and M. Gopal, Application of smoothing technique on twin support vector machines, Pattern Recognition Letter 29 (2008), 1842-1848.
19. M.A. Kumar and M. Gopal, Least squares twin support vector machines for pattern classification, Expert Systems with Applications 36 (2009), 7535-7543.
20. S. Ghorai, A. Mukherjee and P.K. Dutta, Nonparallel plane proximal classifier, Signal Processing 89 (2009), 510-522.
21. S. Ghorai, S.J. Hossain, P.K. Dutta and A. Mukherjee, Newton's method for nonparallel plane proximal classifier with unity norm hyperplanes, Signal Processing 90 (2010), 93-104.
22. X. Peng, TSVR an effcient twin support vector machine for regression, Neural Networks 23 (2010), 365-372.
23. H.H. Cong, C.F. Yang and X.R. Pu, Efficient speaker recognition based on multi-class twin support vector machines and GMMs, in: Proceedings of IEEE Conf on Robotics, Automation and Mechatronics (2008), 348-352.
24. J. Weston and C. Watkins, Multi-class support vector machines, Proceedings ESANN99, M. Verleysen, ed., Brussels, Belgium, 1999.
25. T.G. Dietterich and G. Bakiri, Solving multiclass learning problems via error-correcting output codes, Joural of Artificial Itelligence Research 2 (1995) 263-286.
26. J.C. Platt, N. Cristianini and J. Shawe-Taylor, Large margin DAG's for multiclass classification, Advances in Neural Information Processing Systems 12 (2000), 547-553.
27. B. Kijsirikul and N. Ussivakul, Multiclass support vector machines using adaptive directed acyclic graph, Proc IJCNN (2002), 980-985. (Pubitemid 34647758)
28. G. Fun and O.L. Mangasarian, Multicategory proximal support vector machine classifiers, Machine Learning 59 (2005), 77-97. (Pubitemid 40890413)
29. J.A.K. Suykens and J. Vandewalle,Multiclass least squares support vector machines, in: Proceedings of the International Joint Conference on Neural Networks (IJCNN'99) (1999), 900-903. (Pubitemid 30593090)
30. C.F. Lin and S.D.Wang, Fuzzy support vector machines, IEEE Transactions on Neural Networks 13 (2002), 464-471.
31. J.R. Khemchandani and S. Chandra, Fast and robust learning through fuzzy linear proximal support vector machines, Neurocomputing 61 (2004), 401-411. (Pubitemid 39625017)
32. A. Frank and A. Asuncion, UCI Machine learning repository, [http://archive.ics.uci.edu/ml], Irvine, CA: University of California, School of Information and Computer Sciences (2010).
33. S. Canu, Y. Grandvalet, V. Guigue and A. Rakotomamonjy, SVM and Kernel Methods Matlab ToolBox, [http//asi.insarouen. fr/enseignants/~arakotom/toolbox/ index.html], 2005.
34. R.O. Duda, P.R. Hart and D.G. Stork, Pattern classification, second edition, John Wiley and Sons, 2001.