Graph matching : fast candidate elimination using machine learning techniques
Lazarescu, M., Bunke, H. and Venkatesh, S. 2000, Graph matching : fast candidate elimination using machine learning techniques, in Advances in Pattern Recognition : Joint IAPR International Workshops SSPR 2000 and SPR 2000, Alicante, Spain, August 30 – September 1, 2000 proceedings, Springer, Berlin, Germany, pp. 236-245, doi: 10.1007/3-540-44522-6_25.
Attached Files
Name
Description
MIMEType
Size
Downloads
Title
Graph matching : fast candidate elimination using machine learning techniques
Advances in Pattern Recognition : Joint IAPR International Workshops SSPR 2000 and SPR 2000, Alicante, Spain, August 30 – September 1, 2000 proceedings
Graph matching is an important class of methods in pattern recognition. Typically, a graph representing an unknown pattern is matched with a database of models. If the database of model graphs is large, an additional factor in induced into the overall complexity of the matching process. Various techniques for reducing the influence of this additional factor have been described in the literature. In this paper we propose to extract simple features from a graph and use them to eliminate candidate graphs from the database. The most powerful set of features and a decision tree useful for candidate elimination are found by means of the C4.5 algorithm, which was originally proposed for inductive learning of classication rules. Experimental results are reported demonstrating that effcient candidate elimination can be achieved by the proposed procedure.
Notes
8th International Workshop on Structural and Syntactic Pattern Recognition, 3rd International Workshop on Statistical Techniques in Pattern Recognition
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO.
If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.