An algorithm to cluster data for efficient classification of support vector machines

Expert Systems with Applications

Volumn 34, Issue 3, 2008, Pages 2013-2018

  Li, Der Chiang ^a   Fang, Yao Hwei ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Computational complexity; Density based clustering algorithm; Machine learning; Support vector machines

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DATA REDUCTION; PROBLEM SOLVING; SUPPORT VECTOR MACHINES;

CLASSIFICATION PROBLEMS; DENSITY-BASED CLUSTERING ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 37349046499     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.02.016     Document Type: Article

References (13)

1. Chang, C. C. & Lin, C. J. (2001). LIBSVM: A library for support vector machines. Available at: .
2. Corinna C., and Vladimir V. Support-vector networks. Machine Learning 20 3 (1995) 273-297
3. Don H., and Clint S. Polynomial-time decomposition algorithms for support vector machine. Machine Learning 51 1 (2003) 51-71
4. Edda L., and Jörg K. Text categorization with support vector machines. how to represent texts in input space?. Machine Learning 46 1-3 (2002) 423-444
5. Hsu, C. W., Chang, C. C. & Lin, C. J. (2003). A practical guide to support vector classification. Available at: .
6. Jiawei H., and Micheline K. Data mining: Concepts and techniques (2001), Morgan Kaufmann Publishers, San Francisco
7. Komura D., Nakamura H., Tsutsumi S., and Aburatani H. Multidimensional support vector machines for visualization of gene expression data. Bioinformatics 21 4 (2005) 439-444
8. Marcelo, B. D. A., Antônio, D. P. B. & João, P. B. (2000). SVM-KM: Speeding SVMs learning with a priori cluster selection and k-means. Neural Networks, 2000. In: Proceedings of the sixth Brazilian symposium, November 22-25, pp. 162-167.
9. Martin, E., Kriegel, H. P., Jörg, S. & Xiaowei, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of second international conference on knowledge discovery and data mining, Portland, pp. 226-231.
10. Shin K.S., Lee T.S., and Kim H.J. An application of support vector machines in bankruptcy prediction model. Expert Systems with Applications 28 1 (2005) 127-135
11. Shigeo A. Support vector machines for pattern classification (2005), Springer, London
12. Tran, Q. A., Zhang, Q. L. & Li, X. (2003). Reduce the number of support vectors by using clustering techniques. In: Proceedings of the second international conference on machine learning and cybernetics, November 2-5, pp. 1245-1248.
13. Yang X., Lin D., Hao Z., Liang Y., Liu G., and Han X. A fast SVM training algorithm based on the set segmentation and k-means clustering. Progress in Natural Science 13 10 (2003) 750-755