Recent advances in graph-based pattern recognition with applications in document analysis

Pattern Recognition

Volumn 44, Issue 5, 2011, Pages 1057-1067

  Bunke, Horst ^a   Riesen, Kaspar ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Graph classification; Graph embedding; Graph kernel; Graph based representation

Indexed keywords

ALGORITHMIC PROCEDURE; CLUSTERING SCHEME; DATA SETS; DOCUMENT ANALYSIS; GRAPH CLASSIFICATION; GRAPH EMBEDDINGS; GRAPH KERNELS; GRAPH REPRESENTATION; GRAPH-BASED; GRAPH-BASED REPRESENTATIONS; MATHEMATICAL OPERATIONS; REPRESENTATION FORMALISMS; STATISTICAL PATTERN RECOGNITION;

ALGORITHMS; PATTERN RECOGNITION;

GRAPHIC METHODS;

EID: 78651327151     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.11.015     Document Type: Article

References (76)

1. R. Duda, P. Hart, and D. Stork Pattern Classification second ed. 2000 Wiley-Interscience
2. H. Bunke, A. Sanfeliu (Eds.), Syntactic and Structural Pattern Recognition, World Scientific, 1990.
3. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
4. G. Nagy Twenty years of document image analysis in PAMI IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 2000 38 62
5. M. Cheriet, N. Kharma, C. Liu, and C. Suen Character Recognition Systems: A Guide for Students and Practitioners 2007 Wiley-Interscience
6. B.B. Chaudhuri (Ed.), Digital Document Processing, Springer, 2007.
7. S. Marinai, H. Fujisawa (Eds.), Machine Learning in Document Analysis and Recognition, Springer, 2008.
8. S. Lee, J. Kim, and A. Groen Translation-, rotation-, and scale-invariant recognition of hand-drawn symbols in schematic diagrams International Journal of Pattern Recognition and Artificial Intelligence 4 1 1990 1 25
9. J. Llads, E. Mart, and J. Villanueva Symbol recognition by error-tolerant subgraph matching between region adjacency graphs IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1137 1143
10. B. Messmer, and H. Bunke Clustering and error-corrrecting matching of graphs for learning and recognition of symbols in engineering drawings J. Hull, S. Taylor, Document Analysis Systems II 1998 World Scientific 102 117
11. L. Cordella, P. Foggia, C. Sansone, and M. Vento Fast graph matching for detecting CAD image components Proceedings of the 15th International Conference on Pattern Recognition vol. 2 2000 1038 1041
12. J. Llads, and G. Snchez Graph matching versus graph parsing in graphics recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 455 475
13. H. Bunke On the generative power of sequential and parallel programmed graph grammars Computing 29 1982 89 112
14. H. Bunke Attributed programmed graph grammars and their application to schematic diagram interpretation IEEE Transactions on Pattern Analysis and Machine Intelligence 4 6 1982 582 674
15. S. Lu, Y. Ren, and C. Suen Hierarchical attributed graph representation and recognition of handwritten Chinese characters Pattern Recognition 24 7 1991 617 632
16. X. Huang, J. Gu, and Y. Wu A constrained approach to multifont Chinese character recognition IEEE Transactions on Pattern Analysis and Machine Intelligence 15 8 1993 838 843
17. P. Suganthan, and H. Yan Recognition of handprinted Chinese characters by constrained graph matching Image and Vision Computing 16 3 1998 191 201
18. J. Rocha, and T. Pavlidis A shape analysis model with applications to a character recognition system IEEE Transactions on Pattern Analysis and Machine Intelligence 16 4 1994 393 404
19. J. Rocha, and T. Pavlidis Character recognition without segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 17 9 1995 903 909
20. V. Chakravarthy, and B. Kompella The shape of handwritten characters Pattern Recognition Letters 24 12 2003 1901 1913
21. M. Rahgozar Document table recognition by graph rewriting M. Nagl, A. Schrr, M. Mnch, Applications of Graph Transformations with Industrial Relevance, Lecture Notes in Computer Science vol. 1779 2000 185 197
22. D. Lopresti, and G. Wilfong A fast technique for comparing graph representations with applications to performance evaluation International Journal on Document Analysis and Recognition 6 4 2003 219 229
23. A. Amano, and A. Naoki Graph grammar based analysis system of complex table form document Proceedings of the Seventh International Conference on Document Analysis and Recognition vol. 2 2003 916 921
24. J. Liang, and D. Doermann Logical labeling of document images using layout graph matching with adaptive learning D. Lopresti, J. Hu, R. Kashi, Proceedings of the Fifth International Workshop on Document Analysis Systems, Lecture Notes in Computer Science, vol. 2423 2002 Springer 224 235
25. Q.L.T. Watanabe, and N. Sugie Layout recognition of multi-kinds of table-form documents IEEE Transactions on Pattern Analysis and Machine Intelligence 17 4 1995 432 445
26. S. Baldi, S. Marinai, and G. Soda Using tree-grammars for training set expansion in page classification Proceedings of the Seventh International Conference on Document Analysis and Recognition 2003 829 833
27. S. Selkow The tree-to-tree editing problem Information Processing Letters 6 6 1977 184 186
28. D. Cook, L. Holder (Eds.), Mining Graph Data, 2007, Wiley-Interscience.
29. A. Schenker, H. Bunke, M. Last, and A. Kandel Graph-Theoretic Techniques for Web Content Mining 2005 World Scientific
30. A. Schenker, M. Last, H. Bunke, and A. Kandel Classification of web documents using graph matching International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 475 496
31. H. Bunke, P. Dickinson, M. Kraetzl, W. Wallis, A Graph-Theoretic Approach to Enterprise Network Dynamics, Progress in Computer Science and Applied Logic (PCS), vol. 24, Birkhuser, 2007.
32. M. Neuhaus, and H. Bunke Bridging the Gap Between Graph Edit Distance and Kernel Machines 2007 World Scientific
33. V. Vapnik Statistical Learning Theory 1998 John Wiley
34. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press
35. B. Schlkopf, and A. Smola Learning with Kernels 2002 MIT Press
36. T. Grtner Kernels for Structured Data 2008 World Scientific
37. T. Grtner A survey of kernels for structured data SIGKDD Explorations 5 1 2003 49 58
38. R. Kondor, and J. Lafferty Diffusion kernels on graphs and other discrete input spaces Proceedings of the 19th International Conference on Machine Learning 2002 315 322
39. J. Kandola, J. Shawe-Taylor, and N. Cristianini Learning semantic similarity Neural Information Processing Systems 15 2003 657 664
40. A. Smola, and R. Kondor Kernels and regularization on graphs Proceedings of the 16th International Conference on Computational Learning Theory 2003 144 158
41. J. Lafferty, and G. Lebanon Information diffusion kernels Advances in Neural Information Processing Systems vol. 15 2003 MIT Press 375 382
42. J. Lafferty, and G. Lebanon Diffusion kernels on statistical manifolds Journal of Machine Learning Research 6 2005 129 163
43. D. Haussler, Convolution kernels on discrete structures, Technical Report UCSC-CRL-99-10, University of California, Santa Cruz, 1999.
44. C. Watkins Dynamic alignment kernels A. Smola, P. Bartlett, B. Schlkopf, D. Schuurmans, Advances in Large Margin Classifiers 2000 MIT Press 39 50
45. C. Watkins, Kernels from matching operations, Technical Report CSD-TR-98-07, Royal Holloway College, 1999.
46. K. Borgwardt, C. Ong, S. Schnauer, S. Vishwanathan, A. Smola, and H.-P. Kriegel Protein function prediction via graph kernels Bioinformatics 21 1 2005 47 56
47. K. Borgwardt, and H.-P. Kriegel Shortest-path kernels on graphs Proceedings of the Fifth International Conference on Data Mining 2005 74 81
48. T. Grtner, P. Flach, and S. Wrobel On graph kernels: hardness results and efficient alternatives B. Schlkopf, M. Warmuth, Proceedings of the 16th Annual Conference on Learning Theory 2003 129 143
49. H. Kashima, and A. Inokuchi Kernels for graph classification Proceedings of the ICDM Workshop on Active Mining 2002 31 36
50. H. Kashima, K. Tsuda, and A. Inokuchi Marginalized kernels between labeled graphs Proceedings of the 20th International Conference on Machine Learning 2003 321 328
51. L. Ralaivola, S. Swamidass, H. Saigo, and P. Baldi Graph kernels for chemical informatics Neural Networks 18 8 2005 1093 1110
52. P. Mah, N. Ueda, and T. Akutsu Graph kernels for molecular structuresactivity relationship analysis with support vector machines Journal of Chemical Information and Modeling 45 4 2005 939 951
53. F. Chung-Graham Spectral Graph Theory 1997 AMS
54. B. Luo, R. Wilson, and E. Hancock Spectral embedding of graphs Pattern Recognition 36 10 2003 2213 2223
55. T. Caelli, and S. Kosinov Inexact graph matching using eigen-subspace projection clustering International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 329 355
56. R. Wilson, E. Hancock, and B. Luo Pattern vectors from algebraic graph theory IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 2005 1112 1124
57. A. Robles-Kelly, and E. Hancock A Riemannian approach to graph embedding Pattern Recognition 40 2007 1024 1056
58. B. Luo, and E. Hancock Structural graph matching using the EM algorithm and singular value decomposition IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1120 1136
59. K. Riesen, and H. Bunke Graph classification based on vector space embedding International Journal of Pattern Recognition and Artificial Intelligence 23 6 2009 1053 1081
60. E. Pekalska, and R. Duin The Dissimilarity Representation for Pattern Recognition: Foundations and Applications 2005 World Scientific
61. B. Spillmann, M. Neuhaus, H. Bunke, E. Pekalska, and R. Duin Transforming strings to vector spaces using prototype selection D.-Y. Yeung, J. Kwok, A. Fred, F. Roli, D. de Ridder, Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, Lecture Notes in Computer Science, vol. 4109 2006 Springer 287 296
62. H. Bunke, and G. Allermann Inexact graph matching for structural pattern recognition Pattern Recognition Letters 1 1983 245 253
63. K. Riesen, and H. Bunke Approximate graph edit distance computation by means of bipartite graph matching Image and Vision Computing 27 4 2009 950 959
64. S. Sorlin, and C. Solnon Reactive tabu search for measuring graph similarity L. Brun, M. Vento, Proceedings of the Fifth International Workshop on Graph-based Representations in Pattern Recognition, Lecture Notes in Computer Science, vol. 3434 2005 Springer 172 182
65. M. Neuhaus, K. Riesen, and H. Bunke Fast suboptimal algorithms for the computation of graph edit distance D.-Y. Yeung, J. Kwok, A. Fred, F. Roli, D. de Ridder, Proceedings of the 11th International Workshop on Structural and Syntactic Pattern Recognition, Lecture Notes in Computer Science, vol. 4109 2006 Springer 163 172
66. K. Tsuda, Support vector classification with asymmetric kernel function, in: M. Verleysen (Ed.), Proceedings of the Seventh European Symposium on Artificial Neural Networks, 1999, pp. 183188.
67. B. Haasdonk Feature space interpretation of SVMs with indefinite kernels IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 2005 482 492
68. K. Riesen, and H. Bunke Reducing the dimensionality of dissimilarity space embedding graph kernels Engineering Applications of Artificial Intelligence 22 1 2008 48 56
69. K. Riesen, and H. Bunke Non-linear transformations of vector space embedded graphs A. Juan-Ciscar, G. Sanchez-Albaladejo, Pattern Recognition in Information Systems 2008 173 186
70. X. Jiang, A. Mnger, and H. Bunke On median graphs: properties, algorithms, and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 23 10 2001 1144 1151
71. L. Kaufman, and P. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 John Wiley & Sons
72. B. Schlkopf, A. Smola, and K.-R. Mller Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 1998 1299 1319
73. K. Riesen, and H. Bunke IAM graph database repository for graph based pattern recognition and machine learning N. da Vitoria Lobo, Proceedings of the International Workshops on Structural Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Science vol. 5342 2008 287 297
74. E. Alpaydin, F. Alimoglu, Pen-based recognition of handwritten digits, Department of Computer Engineering, Bogazici University, 1998.
75. P. Dosch, and E. Valveny Report on the second symbol recognition contest W. Liu, J. Llads, Graphics Recognition. Ten Years Review and Future Perspectives. Proceedings of the Sixth International Workshop on Graphics Recognition, Lecture Notes in Computer Science, vol. 3926 2005 Springer 381 397
76. K. Riesen, and H. Bunke Kernel k-means clustering applied to vector space embeddings of graphs L. Prevost, S. Marinai, F. Schwenker, Proceedings of the Third IAPR Workshop Artificial Neural Networks in Pattern Recognition, Lecture Notes in Artificial Intelligence, vol. 5064 2008 Springer 24 35