Reducing the dimensionality of vector space embeddings of graphs

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

Volumn 4571 LNAI, Issue , 2007, Pages 563-573

  Riesen, Kaspar ^a   Kilchherr, Vivian ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTER AIDED SOFTWARE ENGINEERING; EMBEDDED SYSTEMS; LINEAR ALGEBRA; MATHEMATICAL TRANSFORMATIONS;

CLASSIFICATION TOOLS; GRAPH CLASSIFICATION; TRAINING GRAPHS; VECTOR SPACE;

GRAPH THEORY;

EID: 37249068454     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73499-4_42     Document Type: Conference Paper

References (24)

1. Perner, P. (ed.): ICDM 2006. LNCS (LNAI), vol. 4065. Springer, Heidelberg (2006)
2. Perner, P., Rosenfeld, A. (eds.): MLDM 2003. LNCS, vol. 2734. Springer, Heidelberg (2003)
3. Perner, P., Imiya, A. (eds.): MLDM 2005. LNCS (LNAI), vol. 3587. Springer, Heidelberg (2005)
4. Cook, D., Holder, L. (eds.): Mining Graph Data. Wiley, Chichester (2007)
5. Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. Journal of Pattern Recognition and Artificial Intelligence 18(3), 265-298 (2004)
6. Borgwardt, K., Ong, C., Schönauer, S., Vishwanathan, S., Smola, A., Kriegel, H.-P.: Protein function prediction via graph kernels. Bioinformatics 21(1), 47-56 (2005)
7. Ralaivola, L., Swamidass, S.J., Saigo, H., Baldi, P.: Graph kernels for chemical informatics. Neural Networks 18(8), 1093-1110 (2005)
8. Wilson, R.C., Hancock, E.R., Luo, B.: Pattern vectors from algebraic graph theory. IEEE Trans. on Pattern Analysis ans Machine Intelligence 27(7), 1112-1124 (2005)
9. Robles-Kelly, A., Hancock, E.R.: A riemannian approach to graph embedding. Pattern Recognition 40, 1024-1056 (2007)
10. Riesen, K., Neuhaus, M., Bunke, H.: Graph embedding in vector spaces by means of prototype selection. Accepted for the 6th Int. Workshop on Graph-Based Representations in Pattern Recognition
11. Pekalska, E., Duin, R., Paclik, P.: Prototype selection for dissimilarity-based classifiers. Pattern Recognition 39(2), 189-208 (2006)
12. Duin, R., Pekalska, E.: The Dissimilarity Representations for Pattern Recognition: Foundations and Applications. World Scientific, Singapore (2005)
13. Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley-Interscience, Chichester (2000)
14. Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1996)
15. Gartner, T.: A survey of kernels for structured data. SIGKDD Explorations 5(1), 49-58 (2003)
16. Bunke, H., Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters 1, 245-253 (1983)
17. Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics (Part B) 13(3), 353-363 (1983)
18. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)
19. Schölkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge (2002)
20. Bianchini, M., Gori, M., Sarti, L., Scarselli, F.: Recursive processing of cyclic graphs. IEEE Transactions on Neural Networks 17(1), 10-18 (2006)
21. Le Saux, B., Bunke, H.: Feature selection for graph-based image classifiers. In: Marques, J., Pérez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol. 3523(Part II), pp. 147-154. Springer, Heidelberg (2005)
22. Watson, C.I., Wilson, C.I.: NIST special database 4, fingerprint database. National Institute of Standards and Technology (March 1992)
23. Neuhaus, M., Bunke, H.: A graph matching based approach to fingerprint classification using directional variance. In: Kanade, T., Jain, A., Ratha, N.K. (eds.) AVBPA 2005. LNCS, vol. 3546, pp. 191-200. Springer, Heidelberg (2005)
24. Development Therapeutics Program DTP. Aids antiviral screen (2004) http://dtp.nci.nih.gov/docs/aids/aids.data.html