Multiclass SVM with ramp loss for imbalanced data classification

Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012

Volumn , Issue , 2012, Pages 376-381

  Phoungphol, Piyaphol ^a   Zhang, Yanqing ^a   Zhao, Yichuan ^a   Srichandan, Bismita ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Imbalanced data; Multiclass classification; Ramploss; SVM

Indexed keywords

CLASS IMBALANCE; CLASSIFICATION PERFORMANCE; IMBALANCED DATA; IMBALANCED DATASET; MULTI-CLASS CLASSIFICATION; POOR PERFORMANCE; RAMPLOSS; SVM;

GRANULAR COMPUTING;

CLASSIFICATION (OF INFORMATION);

EID: 84875016228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GrC.2012.6468599     Document Type: Conference Paper

References (23)

1. K. Crammer, Y. Singer, N. Cristianini, J. Shawe-taylor, and B. Williamson, "On the algorithmic implementation of multiclass kernel-based vector machines, "Journal of Machine Learning Research, vol. 2, p. 2001, 2001.
2. M. Wasikowski and X.-w. Chen, "Combating the small sample class imbalance problem using feature selection, "Knowledge and Data Engineering, IEEE Transactions on, vol. 22, pp. 1388-1400, 2010.
3. X. wen Chen, B. Gerlach, and D. Casasent, "Pruning support vectors for imbalanced data classification, "in Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on, vol. 3, 2005, pp. 1883 -1888.
4. Y. Tang, Y.-Q. Zhang, N. Chawla, and S. Krasser, "SVMs modeling for highly imbalanced classification, "Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 39, pp. 281-288, 2009.
5. N. V. Chawla and N. Japkowicz, "Editorial: Special Issue on Learning from Imbalanced Data Sets, "SIGKDD Explorations, 2004.
6. C. Elkan, "Magical thinking in data mining: Lessons from CoIL challenge 2000, "in In Knowledge Discovery and Data Mining, 2001, pp. 426-431.
7. Z.-H. Zhou and X.-Y. Liu, "On multi-Class cost-sensitive learning, "Computational Intelligence, vol. 26, pp. 232-257, Jul. 2010.
8. F. R. Bach, D. Heckerman, and E. Horvitz, "Considering cost asymmetry in learning classifiers, "J. Mach. Learn. Res., pp. 1713-1741, 2006.
9. P.-Y. Hao and Y.-H. Lin, "A new multi-Class support vector machine with multi-sphere in the feature space, "in Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems, ser. IENAIE '07, 2 007, p p. 756-765.
10. M. Tohme and R. Lengelle, "Maximum margin one class support vector machines for multiclass problems, "Pattern Recognition Letters, 2011.
11. X.-Y. Yang, J. Liu, M.-Q. Zhang, and K. Niu, "A new multiclass SVM algorithm based on one-Class SVM, "in Proceedings of the 7th international conference on Computational Science, Part lll: ICCS 2007, ser. ICCS '07, 2007, pp. 677-684.
12. C. Ferri, J. Hernndez-orallo, and M. Salido, "Volume under the ROC surface for multi-Class problems. exact computation and evaluation of approximations, "in Proc. of 14th European Conference on Machine Learning, 2003, pp. 108-120.
13. D. J. Hand and R. J. Till, "A simple generalisation of the area under the ROC curve for multiple class classification problems, "Mach. Learn., vol. 45, pp. 171-186, 2001.
14. X.-L. Zhang and C. Jiang, "Improved SV M for learning multiclass domains with ROC evaluation, "in Machine Learning and Cybernetics, 2007 International Conference on, vol. 5, 2007, pp. 2891-2896.
15. M. Ratnagiri, L. Rabiner, and B.-H. Juang, "Multi-Class classification using a new sigmoid loss function for minimum classification error (MCE), "in Machine Learning and Applications (ICMLA), 2010 Ninth International Conference on, 2010, pp. 84-89.
16. F. Perez-Cruz, A. Navia-Vazquez, A. Figueiras-Vidal, and A. Artes-Rodriguez, "Empirical risk minimization for support vector classifiers, "Neural Networks, IEEE Transactions on, vol. 14, pp. 296 -303, 2003.
17. Y. Liu and X. Shen, "Multi category \If-Learning, ' ' Journal of the American Statistical Association, pp. 500-509, 2006.
18. F. Perez-Cruz, A. Navia-Vazquez, P. Alarcon-Diana, and A. Artes-Rodriguez, "Support vector classifier with hyperbolic tangent penalty function, "in Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on, 2000, pp. 3458-3461.
19. R. Collobert, F. Sinz, J. Weston, and L. Bottou, "Trading convexity for scalability, "in ICML '06: Proceedings of the 23rd international conference on Machine learning, 2006, pp. 201-208.
20. Y. Wu and Y. Liu, "Robust truncated-hinge-Ioss support vector machines, "JASA, 2007.
21. A. Yuille, A. Rangarajan, and A. L. Yuille, "The concaveconvex procedure (CCCP), "in Advances in Neural Information Processing Systems 14, 2002.
22. A. Frank and A. Asuncion, "UCI machine learning repository, "2010. [Online]. Available: http://archive.ics.uci.edu/ml
23. I. Gurobi Optimization, "Gurobi optimizer reference manual, "2012. [Online]. Available: http://www.gurobi.com