An important topic in pattern recognition is retrieval of candidate patterns from a database according to a given sample input pattern. Using graphs, the database retrieval problem is turned into a graph matching problem. In this paper we propose a method based on decision trees to filter a database of graphs according to a given input graph. The present paper extends previous work concerned with graph and subgraph isomorphism to the case of error-tolerant graph matching. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Irniger, C., & Bunke, H. (2005). Decision trees for error-tolerant graph database filtering. In Lecture Notes in Computer Science (Vol. 3434, pp. 301–311). Springer Verlag. https://doi.org/10.1007/978-3-540-31988-7_29
Mendeley helps you to discover research relevant for your work.