A new algorithm for inexact graph matching Export

@proceedings{citeulike:2284949, abstract = {The graph is an essential data structure for representing relational information. When graphs are used to represent objects, comparing objects amounts to graph matching. Inexact graph matching is the process of finding the best possible matching between two graphs when exact matching is impossible. We propose a new algorithm for the inexact matching problem. The new algorithm decomposes the matching process into K phases, where the value of K ranges from 1 to the minimum of the numbers of nodes in the two graphs to be matched. The efficiency of the new algorithm results from the use of small values of K, significantly reducing the search space while still producing very good matchings (most of them optimal) between graphs. The algorithm is compared with the error-correcting subgraph isomorphism algorithm based on A*.}, author = {Hlaoui, A. and Wang, Shengrui}, booktitle = {Pattern Recognition, 2002. Proceedings. 16th International Conference on}, citeulike-article-id = {2284949}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/ICPR.2002.1047427}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1047427}, doi = {10.1109/ICPR.2002.1047427}, journal = {Pattern Recognition, 2002. Proceedings. 16th International Conference on}, keywords = {graph-matching, inexact}, pages = {180--183 vol.4}, posted-at = {2008-01-24 14:58:42}, priority = {2}, title = {A new algorithm for inexact graph matching}, url = {http://dx.doi.org/10.1109/ICPR.2002.1047427}, volume = {4}, year = {2002} }

TY - CONF ID - citeulike:2284949 L3 - citeulike-article-id:2284949 N2 - The graph is an essential data structure for representing relational information. When graphs are used to represent objects, comparing objects amounts to graph matching. Inexact graph matching is the process of finding the best possible matching between two graphs when exact matching is impossible. We propose a new algorithm for the inexact matching problem. The new algorithm decomposes the matching process into K phases, where the value of K ranges from 1 to the minimum of the numbers of nodes in the two graphs to be matched. The efficiency of the new algorithm results from the use of small values of K, significantly reducing the search space while still producing very good matchings (most of them optimal) between graphs. The algorithm is compared with the error-correcting subgraph isomorphism algorithm based on A*. JF - Pattern Recognition, 2002. Proceedings. 16th International Conference on EP - 183 vol.4 TI - A new algorithm for inexact graph matching VL - 4 T2 - Pattern Recognition, 2002. Proceedings. 16th International Conference on SP - 180 KW - graph-matching KW - inexact AU - Hlaoui, A AU - Wang, Shengrui PY - 2002/// UR - http://dx.doi.org/10.1109/ICPR.2002.1047427 ER -