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 Author(s) Lazarescu, M. Bunke, H. Venkatesh, S. orcid.org/0000-0001-8675-6631 Conference name Joint IAPR International Workshops SSPR and SPR (2000 : Alicante, Spain) Conference location Alicante, Spain Conference dates 30 Aug.- 1 Sep. 2000 Title of proceedings Advances in Pattern Recognition : Joint IAPR International Workshops SSPR 2000 and SPR 2000, Alicante, Spain, August 30 – September 1, 2000 proceedings Editor(s) Ferri, Francesc J. Inesta, Jose M. Amin, Adnan Pudil, Pavel Publication date 2000 Series Lecture notes in computer science ; 1876 Conference series Joint IAPR International Workshops SSPR and SPR Start page 236 End page 245 Total pages 10 Publisher Springer Place of publication Berlin, Germany Keyword(s) structural pattern recognition graph matching graph iso- morphism database retrieval database indexing machine learning C4.5 Summary 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 ISBN 9783540679462 3540679464 ISSN 0302-9743 Language eng DOI 10.1007/3-540-44522-6_25 Field of Research 089999 Information and Computing Sciences not elsewhere classified Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences HERDC Research category E1.1 Full written paper - refereed Copyright notice ©2000, Springer-Verlag Berlin Heidelberg Free to Read? Yes Persistent URL http://hdl.handle.net/10536/DRO/DU:30044930 Document type: Conference Paper Collections: Faculty of Science, Engineering and Built Environment School of Information Technology Open Access Collection Related Links Link Description Link to full-text (open access)   Connect to published version Go to link with your DU access privileges     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. Versions Version Filter Type Tue, 01 May 2012, 11:07:11 EST Tue, 01 May 2012, 12:14:38 EST Tue, 01 May 2012, 12:17:37 EST Sat, 17 Jun 2017, 03:11:38 EST Sat, 21 Oct 2017, 02:02:58 EST Fri, 08 Nov 2019, 06:39:35 EST Filtered Full Citation counts:   Cited 12 times in TR Web of Science Cited 15 times in Scopus Search Google Scholar Access Statistics: 1724 Abstract Views, 0 File Downloads  -  Detailed Statistics Created: Tue, 01 May 2012, 11:07:11 EST

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.