New clustering algorithms for the support vector machine based hierarchical classification

Pattern Recognition Letters

Volumn 31, Issue 11, 2010, Pages 1285-1291

  Cevikalp, Hakan ^a  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

Author keywords

Clustering; Hierarchical classification; Multi class classification; Normalized cuts; Support vector machines

Indexed keywords

A-LAPLACIAN; ADJACENCY MATRICES; BASE CLASSIFIERS; CLASSIFICATION ACCURACY; CLUSTERING METHODS; CONVEX HULL; DATA SAMPLE; DISTANCE MEASURE; EIGENVECTORS; HIERARCHICAL CLASSIFICATION; MINIMUM DISTANCE; MULTI-CLASS; MULTI-CLASS CLASSIFICATION; NORMALIZED CUTS; SMALLEST EIGENVALUE; SVM CLASSIFIERS; TOPDOWN;

CLASSIFIERS; EIGENVALUES AND EIGENFUNCTIONS; GEARS; SUPPORT VECTOR MACHINES; VECTORS;

CLUSTERING ALGORITHMS;

EID: 77953138700     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.03.009     Document Type: Article

References (19)

1. Bennett, K.P., Bredensteiner, E.J., 2000. Duality and geometry in SVM classifiers. Int. Conf. Machine Learn.
2. Burges C.J.C. A tutorial on support vector machines for pattern recognition. Data Mining Knowl. Discovery (1998) 121-167
3. Casasent D., and Wang Y.-C. A hierarchical classifier using new support vector machines for automatic target recognition. Neural Networks 18 (2005) 541-548
4. Chen, Y., Crawford, M.M., Ghosh, J., 2004. Integrating support vector machines in a hierarchical output space decomposition framework. In: Proc. 2004 Int. Geosci. Remote Sensing Symp., pp. 949-952.
5. Cortes C., and Vapnik V. Support vector networks. Machine Learning 20 (1995) 273-297
6. Devore, J.L., 2004. Probability and Statistics for Engineering and the Sciences, Brooks/Cole-Thomson Learning, Belmont CA.
7. Friedman J.H., Bentley J.I., and Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software 3 (1977) 209-226
8. Griffin, G., Perona, P., 2008. Learning and using taxonomies for fast visual categorization. IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition.
9. Hsu C., and Lin C. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 13 (2002) 415-425
10. Liu, S., Yi, H., Chia, L.T., Rajan, D., 2005. Adaptive hierarchical multi-class SVM classifier for texture-based image classification. IEEE Int. Conf. Multimedia and Expo.
11. Marszalek, M., Schmid, C., 2008. Constructing category hierarchies for visual recognition. Euro. Conf. Comput. Vision.
12. Martinez, A.M., Benavente, R., 1998. The AR Face Database, CVC Technical Report 24.
13. Platt J.C., Cristianini N., and Shawe-Taylor J. Large margin dags for multi-class classification. Adv. Neural Inform. Process. Syst. (2000) 547-553
14. Rahimi, A., Recht, B., 2004. Clustering with normalized cuts is clustering with a hyperplane. Stat. Learning Comput. Vision.
15. Schölkopf, B., Smola, A., 2002. Learning with kernels: Support vector machines. Regularization, Optimization and Beyond.
16. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 22 (2000) 888-905
17. Tax D.M.J., and Duin R.P.W. Support vector data description. Machine Learning 54 (2005) 45-66
18. Vural V. and Dy, J.G., 2004. A hierarchical method for multi-class support vector machines. In: Proc. Twenty-first Int. Conf. Machine Learning.
19. Zhigang, L., Wenzhong, S., Qianqing, Q., Xiaowen, L., Donghu, X., 2005. Hierarchical support vector machines. Geosci. Remote Sensing Symp.