Maximum margin classification based on flexible convex hulls

Neurocomputing

Volumn 149, Issue PB, 2015, Pages 957-965

  Zeng, Ming ^a   Yang, Yu ^a   Zheng, Jinde ^a   Cheng, Junsheng ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

Affine hull; Convex hull; Flexible convex hull; Kernel method; Maximum margin classification; Support vector machine

Indexed keywords

CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; SUPPORT VECTOR MACHINES;

AFFINE HULL; CONVEX HULL; KERNEL METHODS; MAXIMUM MARGIN; MULTICLASS CLASSIFICATION PROBLEMS; PAIRWISE CLASSIFIERS; SEPARATING HYPERPLANE; TRAINING SAMPLE;

COMPUTATIONAL GEOMETRY;

ARTICLE; CLASSIFICATION; CLASSIFIER; DATA BASE; KERNEL METHOD; LINEAR SYSTEM; MATHEMATICAL COMPUTING; MAXIMUM MARGIN CLASSIFICATION BASED ON FLEXIBLE CONVEX HULL; NONLINEAR SYSTEM; SAMPLE; SUPPORT VECTOR MACHINE;

EID: 84922559393     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.07.038     Document Type: Article

References (29)

1. Cortes C., Vapnik V. Support-vector networks. Mach. Learn. 1995, 20(3):273-297.
2. Sanchez A., David V. Advanced support vector machines and kernel methods. Neurocomputing 2003, 55(1):5-20.
3. Dong J., Krzyz˙ak A., Suen C.Y. An improved handwritten Chinese character recognition system using support vector machine. Pattern Recognit. Lett. 2005, 26(12):1849-1856.
4. Kumar M.A., Gopal M. A comparison study on multiple binary-class SVM methods for unilabel text categorization. Pattern Recognit. Lett. 2010, 31(11):1437-1444.
5. Mitra V., Wang C.J., Banerjee S. Text classification: a least square support vector machine approach. Appl. Soft Comput. 2007, 7(3):908-914.
6. Hua S., Sun Z. A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. J. Mol. Biol. 2001, 308(2):397-407.
7. Akay M.F. Support vector machines combined with feature selection for breast cancer diagnosis. Expert Syst. Appl. 2009, 36(2):3240-3247.
8. Yang Y., Yu D., Cheng J. A fault diagnosis approach for roller bearing based on IMF envelope spectrum and SVM. Measurement 2007, 40(9):943-950.
9. Abbasion S., Rafsanjani A., Farshidianfar A., et al. Rolling element bearings multi-fault classification based on the wavelet denoising and support vector machine. Mech. Syst. Signal Process. 2007, 21(7):2933-2945.
10. Ji Y., Sun S., Lu Y. Multitask multiclass privileged information support vector machines. Proceedings of IEEE 21st International Conference on Pattern Recognition (ICPR) 2012.
11. Sun S., Shawe-Taylor J. Sparse semi-supervised learning using conjugate functions. J. Mach. Learn. Res. 2010, 11:2423-2455.
12. Wang Z., Yan S., Zhang C. Active learning with adaptive regularization. Pattern Recognit. 2011, 44(10):2375-2383.
13. K.P. Bennett, E.J. Bredensteiner, Duality and geometry in SVM classifiers, in: P. Langley (Ed.) Proceedings of the International Conference on Machine Learning, 2000.
14. X. Zhou, W. Jiang, Y. Tian, et al., A new kernel-based classification algorithm, in: W. Wang, H. Kargupta, S. Ranka, P. S. Yu, X. Wu (Eds.) Proceedings of the Ninth IEEE International Conference on Data Mining, 2009.
15. Cevikalp H., Triggs B., Yavuz H.S., et al. Large margin classifiers based on affine hulls. Neurocomputing 2010, 73(16):3160-3168.
16. Tax D.M.J., Duin R.P.W. Support vector domain description. Pattern Recognit. Lett. 1999, 20(11):1191-1199.
17. Tax D.M.J., Duin R.P.W. Support vector data description. Mach. Learn. 2004, 54(1):45-66.
18. Lee D., Lee J. Domain described support vector classifier for multi-classification problems. Pattern Recognit. 2007, 40(1):41-51.
19. Wei X.K., Huang G.B., Li Y.H. Mahalanobis ellipsoidal learning machine for one class classification. Proceedings of the IEEE International Conference on Machine Learning and Cybernetics 2007.
20. Knerr S., Personnaz L., Dreyfus G. Single-layer learning revisited: a stepwise procedure for building and training a neural network. Neurocomputing: Algorithms, Architectures and Applications 1990, 41-50. Springer-Verlag. F. Fogelman Soulié, J. Hérault (Eds.).
21. Vapnik V. Statistical Learning Theory 1998, Wiley, New York.
22. Fei B., Liu J. Binary tree of SVM: a new fast multiclass training and classification algorithm. IEEE Trans. Neural Netw. 2006, 17(3):696-704.
23. Platt J.C., Cristianini N., Shawe-taylor J. Large margin DAGs for multiclass classification. Advances in Neural Information Processing Systems, 2000, S.A. Solla, T.K. Leen, K. Müller (Eds.).
24. Yale Face Database, http://cvc.yale.edu/projects/yalefaces/yalefaces.html.
25. Triesch J., Von Der Malsburg C. Robust classification of hand postures against complex backgrounds. Proc. Second IEEE Int. Conf. Autom. Face Gesture Recognit. 1996.
26. LeCun Y., Bottou L., Bengio Y., et al. Gradient-based learning applied to document recognition. Proc. IEEE 1998, 86(11):2278-2324.
27. Li F., Perona P. A bayesian hierarchical model for learning natural scene categories. Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2005.
28. Lowe D.G. Object recognition from local scale-invariant features. Proceedings of the Seventh IEEE International Conference on Computer Vision 1999.
29. Lowe D.G. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2004, 60(2):91-110.