Graph matching - Challenges and potential solutions

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

Volumn 3617 LNCS, Issue , 2005, Pages 1-10

  Bunke, Horst ^a   Irniger, Christophe ^a   Neuhaus, Michel ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Automatic learning of cost functions; Graph database retrieval; Graph edit distance; Graph kernel methods; Graph matching; Multiple classifier systems; Structural pattern recognition

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; GRAPH THEORY;

AUTOMATIC LEARNING OF COST FUNCTIONS; GRAPH DATABASE RETRIEVAL; GRAPH EDIT DISTANCE; GRAPH MATCHING; MULTIPLE CLASSIFIER SYSTEMS; STRUCTURAL PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 33745128098     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11553595_1     Document Type: Conference Paper

References (44)

1. IEEE Transactions on Pattern Analysis and Machine Intelligence: Special section on graph algorithms and computer vision. 23 (2001) 1040-1151
2. Pattern Recognition Letters: Special issue on graph based representations. 24 (2003) 1033-1122
3. Int. Journal of Pattern Recognition and Art. Intelligence: Special issue on graph matching in pattern recognition and computer vision. 18 (2004) 261-517
4. Special Section on Syntactic and Structural Pattern Recognition: IEEE Transactions on Pattern Analysis and Machine Intelligence. 27 (2005) to appear
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 (2004) 265-298
6. Roli, F., Kittler, J., Windeatt, T., eds.: Proc. 5th International Workshop on Multiple Classifier Systems MCS. LNCS 3077, Springer (2004)
7. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press (2004)
8. Gärtner, T.: A survey of kernels for structured data. ACM SIGKDD Explorations 5 (2003) 49-58
9. Bunke, H., Allermann, C.: Inexact graph matching for structural pattern recognition. Pattern Recognition Letters 1 (1983) 245-253
10. Sanfeliu, A., Fu, K.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics 13 (1983) 353-363
11. Bunke, H.: Error correcting graph matching: On the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (1999) 917-922
12. Ristad, E., Yianilos, P.: Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 522-532
13. Ambauen, R., Fischer, S., Bunke, H.: Graph edit distance with node splitting and merging, and its application to diatom identification. In Hancock, E., Vento, M., eds.: Proc. 4th IAPR Int. Workshop on Graph Based Representations in Pattern Recognition. LNCS 2726, Springer (2003) 95-106
14. Le Saux, B., Bunke, H.: Feature selection for graph-based image classifiers. In: Proc. 2nd Iberian Conf. on Pattern Recognition and Image Analysis IbPRIA. LNCS, Springer (2005) to appear
15. Neuhaus, M., Bunke, H.: Self-organizing maps for learning the edit costs in graph matching. IEEE Transactions on Systems, Man, and Cybernetics 35 (2005) to appear
16. Kohonen, T.: Self-organizing Maps. Springer Verlag (1995)
17. Neuhaus, M., Bunke, H.: A probabilistic approach to learning costs for graph edit distance. In Kittler, J., Petrou, M., Nixon, M., eds.: Proc. 17th Int. Conference on Pattern Recognition. Volume 3. (2004) 389-393
18. Vapnik, V.: Statistical Learning Theory. John Wiley (1998)
19. Schölkopf, B., Smola, A.: Learning with Kernels. MIT Press (2002)
20. Byun, H., Lee, S.: A survey on pattern recognition applications of support vector machines. Int. Journal of Pattern Recognition and Artificial Intelligence 17 (2003) 459-486
21. Joachims, T.: Learning to Classify Text Using Support Vector Machines. Kluwer Academic (2002)
22. Watkins, C.: Dynamic alignment kernels. In Smola, A., Bartlett, P., Schölkopf, B., Schuurmans, D., eds.: Advances in Large Margin Classifiers. MIT Press (2000) 39-50
23. Lodhi, H., Saunders, C., Shawe-Tayler, J., Cristianini, N., Watkins, C.: Text classification using string kernels. Machine Learning 2 (2002) 419-444
24. Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: Proc. 20th Int. Conf. on Machine Learning. (2003) 321-328
25. van Wyk, M.A., Durrani, T.S., van Wyk, B.J.: A RKHS interpolator-based graph matching algorithm. PAMI 24 (2002) 988-995
26. Neuhaus, M., Bunke, H.: Edit distance based kernel functions for structural pattern classification (2005) submitted.
27. Dietterich, T.: Ensemble methods in machine learning. In: Proc. 1st Int. Workshop on Multiple Classifier Systems. LNCS, Springer (2000) 1-15
28. Breiman, L.: Bagging predictors. Machine Learning 24 (1996) 123-140
29. Ho, T.: The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 832-844
30. Marcialis, G., Roli, F., Serrau, A.: Fusion of statistical and structural fingerprint classifiers. In: Proc. 4th International Conf. Audio- and Video-Based Biometrie Person Authentication AVBPA. (2003) 310-317
31. Serrau, A., Marcialis, G., Bunke, H., Roli, F.: An experimental comparison of fingerprint classification methods using graphs. In Brun, L., Vento, M., eds.: Proc. 5th IAPR Int. Workshop on Graph Based Representations in Pattern Recognition. LNCS 3434, Springer (2005) 281-290
32. Le Saux, B., Bunke, H.: Bayesian multiple classifier system for image content recognition (2005) submitted.
33. Schenker, A., Bunke, H., Last, M., Kandel, A.: Building graph-based classifier ensembles by random node selection. In Roli, F., Kittler, J., Windeatt, T., eds.: Proc. 5th Int. Workshop Multiple Classifier Systems MCS. LNCS 3077, Springer (2004) 214-222
34. Chapelle, O., Haffner, P., Vapnik, V.: Svms for histogram-based image classification. IEEE Transactions on Neural Networks 10 (1999) 1055-1065
35. Le Saux, B., Amato, G.: Image recognition for digital libraries. In: Proc. 6th ACM MultiMedia/Int. Workshop on Multimedia Information Retrieval. (2004) 91-98
36. Schenker, A., Last, M., Bunke, H., Kandel, A.: Classification of web documents using graph matching. Int. Journal of Pattern Recognition and Artificial Intelligence 18 (2004) 475-496
37. Bunke, H., Shearer, K.: A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters 19 (1998) 255-259
38. Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 493-505
39. Shapiro,. L., Haralick, R.: Organization of relational models for scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 4 (1982) 595-602
40. Lopresti, D., Wilfong, G.: A fast technique for comparing, graph representations with applications to performance evaluation. Int. Journal on Document Analysis and Recognition 6 (2004) 219-229
41. Giugno, R., Shasha, D.: Graphgrep: A fast and universal method for querying graphs;. In: Proc. 16th Int. Conference on Pattern Recognition. Volume 2. (2002) 467-470
42. Irniger, C., Bunke, H.: Decision tree structures for graph database filtering. In Fred, A.; ed.: Structural, Syntactic, and Statistical Pattern Recognition, Proc. Joint IAPR Int. Workshops SSPR and SPR. LNCS 3138, Springer (2004) 66-75
43. Irniger, C., Bunke, H.: Graph database filtering using decision trees. In Kittler, J., Petrou, M.', Nixon, M., eds.: Proc. 17th Int. Conference on Pattern Recognition. Volume 3. (2004) 383-388
44. Irniger, C., Bunke, H.: Decision trees for error-tolerant graph database filtering. In Brun, L., Vento, M., eds.: Proc. 5th IAPR Int. Workshop on Graph Based Representations in Pattern Recognition. LNCS 3434, Springer (2005) 301-312