An empirical comparison of kernel-based and dissimilarity-based feature spaces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6218 LNCS, Issue , 2010, Pages 559-568

  Kim, Sang Woon ^a   Duin, Robert P W ^b  

^a Myong Ji University   (South Korea)

^b Department of Microelectronics   (Netherlands)

Author keywords

classification accuracies; dissimilarity based classifications (DBCs); kernel based classifications (KBCs); representation spaces

Indexed keywords

BENCHMARK DATABASE; CLASSIFICATION ACCURACY; DISSIMILARITY MEASURES; DISSIMILARITY-BASED CLASSIFICATIONS (DBCS); EMPIRICAL COMPARISON; EMPIRICAL EVALUATIONS; FEATURE MEASUREMENT; FEATURE SPACE; HIGH-DIMENSIONAL FEATURE SPACE; INDIVIDUAL OBJECTS; INPUT FEATURES; KERNEL PARAMETER; KERNEL SPACE; KERNEL-BASED CLASSIFICATIONS (KBCS); MERCER KERNEL; REPRESENTATION SPACE;

PATTERN RECOGNITION; SYNTACTICS;

CLASSIFIERS;

EID: 77958471345     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14980-1_55     Document Type: Conference Paper

References (18)

1. Balachander, T., Kothari, R.: Kernel based subspace pattern recognition. In: Proc. of Int'l Joint Conference on Neural Networks, Washington DC, USA, vol. 5, pp. 3119-3122 (1999)
2. Balcan, M.-F., Blum, A., Vempala, S.: Kernels as features: On kernels, margins, and lowdimensional mappings. Machine Learning 65, 79-94 (2006)
3. Baudat, G., Anouar, F.: Generalized discriminant analysis using a kernel approach. Neural Comput. 12(10), 2385-2404 (2000)
4. Chen, B., Yuan, L., Liu, H., Bao, Z.: Kernel subclass discriminant analysis. Neurocomputing 71, 455-458 (2007)
5. Goldfarb, L.: A unified approach to pattern recognition. Pattern Recogni. 17, 575-582 (1984)
6. Haasdonk, B.: Feature space interpretation of SVMs with indefinite kernels. IEEE Trans. Pattern Anal. and Machine Intell. 25(5), 482-492 (2005)
7. Hardoon, D. R., Szedmak, S., Shawe-Taylor, J.: Canonical correlation analysis: An overview with application to learning methods. Neural Comput. 16, 2639-2664 (2004)
8. Kim, S.-W., Oommen, B. J.: On using prototype reduction schemes to optimize dissimilaritybased classification. Pattern Recognition 40, 2946-2957 (2007)
9. Neuhaus, M., Bunke, H.: Edit distance-based kernel functions for structural pattern classification. Pattern Recognition 39, 1852-1863 (2006)
10. Paclik, P., Novovicova, J., Somol, P., Pudil, P.: Road sign classification using Laplace kernel classifier. Pattern Recognition Lett. 21 (13-14), 1165-1173 (2000)
11. Pekalska, E., Duin, R. P. W.: The Dissimilarity Representation for Pattern Recognition: Foundations and Applications. World Scientific Publishing, Singapore (2005)
12. Pekalska, E., Duin, R. P. W.: Beyond traditional kernels: Classification in two dissimilaritybased representation spaces. IEEE Trans. Sys. Man, and Cybern (C) 38(6), 727-744 (2008)
13. Schölkopf, B., Smola, A. J., Müller, K.-R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10, 1299-1319 (1998)
14. Sebastian, T. B., Klein, P. N., Kimia, B. B.: Recognition of shapes by editing shock graphs. In: Proc. of 8th IEEE Int'l Conf. on Computer Vision, Vancouver, Canada, pp. 755-762 (2001)
15. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)
16. Tsagaroulis, T., Hamza, A. B.: Kernel locally linear embedding algorithm for quality control. In: Sobh, T., Elleithy, K., Mahmood, A., Karim, M. A. (eds.) Novel Algorithms and Techniques in Telecommunications, Automation and Industrial Electronics, pp. 1-6. Springer, Heidelberg (2008)
17. Wang, J., Lee, J., Zhang, C.: Kernel Trick Embedded Gaussian Mixture Model. In: Gavaldá, R., Jantke, K. P., Takimoto, E. (eds.) ALT 2003. LNCS (LNAI), vol. 2842, pp. 159-174. Springer, Heidelberg (2003)
18. Wilson, C. L., Garris, M. D.: Handprinted Character Database 3, Technical report, National Institute of Standards and Technology, Gaithersburg, Maryland (1992)