Reducing the dimensionality of dissimilarity space embedding graph kernels

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 1, 2009, Pages 48-56

  Riesen, Kaspar ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Dimensionality reduction; Dissimilarity space embedding; Graph kernel; Graph based representation; Pattern classification

Indexed keywords

VECTORS;

DIMENSIONALITY REDUCTION; DISSIMILARITY SPACE EMBEDDING; GRAPH KERNEL; GRAPH-BASED REPRESENTATION; PATTERN CLASSIFICATION;

CLUSTERING ALGORITHMS;

EID: 58249086559     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.04.006     Document Type: Article

References (36)

1. Bianchini M., Gori M., Sarti L., and Scarselli F. Recursive processing of cyclic graphs. IEEE Transactions on Neural Networks 17 1 (2006) 10-18
2. Bishop C. Neural Networks for Pattern Recognition (1996), Oxford University Press, Oxford
3. Boeres, M., Ribeiro, C., Bloch, I., 2004. A randomized heuristic for scene recognition by graph matching. In: Ribeiro, C., Martins, S. (Eds.), Proceedings of the 3rd Workshop on Efficient and Experimental Algorithms. Lecture Notes in Computer Science, vol. 3059. Springer, Berlin, pp. 100-113.
4. Borgwardt K., Ong C., Schönauer S., Vishwanathan S., Smola A., and Kriegel H.P. Protein function prediction via graph kernels. Bioinformatics 21 1 (2005) 47-56
5. Bunke H., and Allermann G. Inexact graph matching for structural pattern recognition. Pattern Recognition Letters 1 (1983) 245-253
6. Bunke, H., Dickinson, P., Kraetzl, M., Wallis, W., 2007. A graph-theoretic approach to enterprise network dynamics. Progress in Computer Science and Applied Logic (PCS), vol. 24. Birkhäuser, Basel.
7. Chen J.H., Swamidass S.J., Dou Y., Bruand J., and Baldi P. ChemDB: a public database of small molecules and related chemoinformatics resources. Bioinformatics 21 22 (2005) 4133-4139
8. Comaniciu, D., Meer, P., 1997. Robust analysis of feature spaces: color image segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 750-755.
9. Conte D., Foggia P., Sansone C., and Vento M. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 18 3 (2004) 265-298
10. Dosch, P., Valveny, E., 2005. Report on the second symbol recognition contest. In: Wenyin, L., Lladós, J. (Eds.), Graphics Recognition. Ten Years Review and Future Perspectives. Proceedings of the 6th International Workshop on Graphics Recognition (GREC'05). Lecture Notes in Computer Science, vol. 3926. Springer, Berlin, pp. 381-397.
11. DTP, 2004. Aids antiviral screen 〈http://dtp.nci.nih.gov/docs/aids/aids_data.html〉.
12. Duda R., Hart P., and Stork D. Pattern Classification. second ed. (2000), Wiley-Interscience, New York
13. Duin R., and Pekalska E. The Dissimilarity Representations for Pattern Recognition: Foundations and Applications (2005), World Scientific, Singapore
14. Fisher R. The statistical utilization of multiple measurements. Annals of Eugenics 8 (1938) 376-386
15. Gärtner T. A survey of kernels for structured data. SIGKDD Explorations 5 1 (2003) 49-58
16. Gärtner T., Lloyd J., and Flach P. Kernels and distances for structured data. Machine Learning 57 3 (2004) 205-232
17. Henry E. Classification and Uses of Finger Prints (1900), Routledge, London
18. Hotelling H. Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 24 (1933) 417-441, 498-520
19. Jolliffe I. Principal Component Analysis (1986), Springer, New York
20. Le Saux, B., Bunke, H., 2005. Feature selection for graph-based image classifiers. In: Marques, J., Perez de Blanca, N., Pina, P. (Eds.), Proceedings of the 2nd Iberian Conference on Pattern Recognition and Image Analysis, Part II. Lecture Notes in Computer Science, vol. 3523. Springer, Berlin, pp. 147-154.
21. Levenshtein V. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10 8 (1996) 707-710
22. Nene, S., Nayar, S., Murase, H., 1996. Columbia object image library: Coil-100. Technical Report, Department of Computer Science, Columbia University, New York.
23. Neuhaus, M., Bunke, H., 2005. A graph matching based approach to fingerprint classification using directional variance. In: Kanade, T., Jain, A., Ratha, N. (Eds.), Proceedings of the 5th International Conference on Audio- and Video-Based Biometric Person Authentication. Lecture Notes in Computer Science, vol. 3546, Springer, Berlin, pp. 191-200.
24. Neuhaus, M., Bunke, H., 2007. Bridging the Gap Between Graph Edit Distance and Kernel Machines. Series in Machine Perception and Artificial Intelligence, vol. 68. World Scientific, Singapore.
25. Neuhaus, M., Riesen, K., Bunke, H., 2006. Fast suboptimal algorithms for the computation of graph edit distance. In: Ribeiro, C., Martins, S. (Eds.), Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition. Lecture Notes in Computer Science, vol. 3059. Springer, Berlin, pp. 163-172.
26. Riesen, K., Neuhaus, M., Bunke, H., 2007a. Graph embedding in vector spaces by means of prototype selection. In: Escolano, F., Vento, M. (Eds.), Proceedings of the 6th International Workshop on Graph Based Representations in Pattern Recognition. Lecture Notes in Computer Science, vol. 4538, pp. 383-393.
27. Riesen, K., Kilchherr, V., Bunke, H., 2007b. Reducing the dimensionality of vector space embeddings of graphs. In: Perner, P. (Ed.), Proceedings of the 5th International Conference on Machine Learning and Data Mining. Lecture Notes in Artificial Intelligence, vol. 4571. Springer, Berlin, pp. 563-573.
28. Riesen, K., Neuhaus, M., Bunke, H., 2007c. Bipartite graph matching for computing the edit distance of graphs. In: Escolano, F., Vento, M. (Eds.), Proceedings of the 6th International Workshop on Graph Based Representations in Pattern Recognition. Lecture Notes in Computer Science, vol. 4538. Springer, Berlin, pp. 1-12.
29. Sanfeliu A., and Fu K. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics (Part B) 13 3 (1983) 353-363
30. Schenker A., Bunke H., Last M., and Kandel A. Graph-Theoretic Techniques for Web Content Mining (2005), World Scientific, Singapore
31. Schölkopf B., and Smola A. Learning with Kernels (2002), MIT Press
32. Shawe-Taylor J., and Cristianini N. Kernel Methods for Pattern Analysis (2004), Cambridge University Press, Cambridge
33. Spillmann, B., Neuhaus, M., Bunke, H., Pekalska, E., Duin, R., 2006. Transforming strings to vector spaces using prototype selection. In: Yeung, D.Y., Kwok, J., Fred, A., Roli, F., de Ridder, D. (Eds.), Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition. Lecture Notes in Computer Science, vol. 4109. Springer, Berlin, pp. 287-296.
34. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
35. Watson, C., Wilson, C., 1992. NIST Special Database 4, Fingerprint Database. National Institute of Standards and Technology.
36. Zhou R., Quek C., and Ng G. A novel single-pass thinning algorithm and an effective set of performance criteria. Pattern Recognition Letters 16 12 (1995) 1267-1275