Multi-class SVM for large data sets considering models of classes distribution

Proceedings of the 2008 International Conference on Data Mining, DMIN 2008

Volumn , Issue , 2008, Pages 30-35

  Cervantes, Jair ^a   Li, Xiaoou ^a   Yu, Wen ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Large data sets; Multi classification; Support vector machines

Indexed keywords

COMPUTATIONAL EXPENSE; DATA SETS; LARGE DATA SETS; MINIMUM ENCLOSING BALLS; MULTI-CLASS SVM; MULTI-CLASSIFICATION; REAL-WORLD DATUM; SVM CLASSIFICATIONS;

IMAGE RETRIEVAL; INFORMATION MANAGEMENT;

SUPPORT VECTOR MACHINES;

EID: 62649095318     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. M. Awad L. Khan, F.Bastani and I. L.Yen , "An effective support vector machine(SVMs) performance using hierarchical clustering," Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04),Pages: 663- 667, 2004.
2. M.Badoiu, S.Har-Peled and P.Indyk. "Approximate clustering via core-sets," Proceedings of the 34th Symposium on Theory of Computing, 2002.
3. Bellili A., Gilloux M. and Gallinari P., "An MLP-SVM combination architecture for offline handwritten digit recognition: Reduction of recognition errors by Support Vector Machines rejection mechanisms," International Journal on Document Analysis and Recognition, Volume: 5, Issue: 4, p. 244 - 252, 2003.
4. J. Cervantes, X.Li and W.Yu, "Multi-Class Support Vector Machines for Large Data Sets via Minimum Enclosing Ball Clustering," ICEEE 2007. 4th International Conference on Electrical and Electronics Engineering" 146 - 149, 2007
5. J. Cervantes, X.Li and W.Yu, "Support vector machine classification for large data sets via minimum enclosing ball clustering," Neurocomputing, Volume 71, Issues 4-6, Pages 611-619 , 2008.
6. C-C.Chang and C-J.Lin, LIBSVM: a library for support vector machines, http://www.csie.ntu.edu.tw/∼cjlin/libsvm, 2001.
7. Chen J.-H. and Chen Ch.-S., Reducing SVM classification time using multiple mirror classifiers, Systems, Man, and Cybernetics, Part B, IEEE Transactions on, April 2004, Vol: 34, Issue: 2, pp: 1173- 1183
8. P-H.Chen, R-E.Fan and C-J.Lin, "A study on SMO-type decomposition methods for support vector machines," IEEE Trans. Neural Networks, Vol.17, No.4, 893-908, 2006.
9. N.Cristianini, J.Shawe-Taylor, "An introduction to support vector machines and other kernel-based learning methods," Cambridge University Press, 2000.
10. J-X.Dong,A.Krzyzak,and C.Y.Suen, "Fast SVM training algorithm with descomposition on very large data sets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.27, no.4, pp.603-618, 2005.
11. Q. Duan, D. Miao and K. Jin, "A Rough Set Approach to Classifying Web Page Without Negative Examples," Advances in Knowledge Discovery and Data Mining, LNCS, Volume 4426, p.481-488, 2007.
12. C.-W. Hsu and C.-J. Lin. "A comparison of methods for multi-class support vector machines," IEEE Transactions on Neural Networks, 13(2):415-425, March 2002.
13. Khan L., Awad M and Thuraisingham B., A new intrusion detection system using support vector machines and hierarchical clustering, The VLDB Journal, Vol. 16, No. 4, pp 507-521, 2007.
14. P. Kumar, J. S. B. Mitchell, and A. Yildirim. "Approximate minimum enclosing balls in high dimensions using core-sets," ACM Journal of Experimental Algorithmics, 8, January 2003.
15. Matheny, M. E., Resnic, F. S., Arora, N., and Ohno-Machado, L., "Effects of SVM parameter optimization on discrimination and calibration for post-procedural PCI mortality," J. of Biomedical Informatics, Vol.40, No.6, 688-697, 2007.
16. Moon, H., Ahn, H., Kodell, R. L., Baek, S., Lin, C., and Chen, J. J., "A geometric approach to support vector machine classification," IEEE Trans. Neural Networks, Vol.17, No.3, 671-682, 2006.
17. M.E.Mavroforakis and S.Theodoridis, "Ensemble methods for classification of patients for personalized medicine with high-dimensional data," Artif. Intell. Med., Vol.41, No.3, 197-207, 2007.
18. A.Nurnberger, W.Pedrycz , R.Kruse, "Data mining tasks and methods: classification: neural network approaches," Oxford University Press, Inc., New York, NY, 2002.
19. J.Platt, "Fast training of support vector machine using sequential minimal optimization," Advances in Kernel Methods: support vector machine, MIT Press, Cambridge, MA, 1998.
20. SAKETHA NATH J., BHATTACHARYYA C., MURTY M. N., Clustering based large margin classification : A scalable approach using SOCP formulation, Proceedings of the Twelfth ACM SIGKDD international conference on knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
21. Shih, P. and Liu, C., "Face detection using discriminating feature analysis and Support Vector MachineA," Pattern Recogn., Vol 39, Issue 2, 2006,
22. Tsang, I. W., Kwok, J. T., & Cheung, P.-M. "Core vector machines: fast SVM training on very large data sets," Journal of Machine Learning Research, 6, pags. 363-392. 2005.
23. Vishwanathan, S., Smola, A., & Murty, M.. "SimpleSVM," Proceedings of the Twentieth International Conference on Machine Learning. pp. 760-767. Washington, D.C., USA. 2003
24. H.Yu , J.Yang and J.Han , Classifying Large Data Sets Using SVMs with Hierarchical Clusters, Proc. of the 9th ACM SIGKDD 2003, Washington, DC, USA, 2003.