Abstract | ||
---|---|---|
This paper describes a comparative study of various deterministic discrete search-strategies for graph-matching. The framework for our study is provided by the Bayesian consistency measure recently reported by Wilson and Hancock [47–49]. We investigate two classes of update process. The first of these aim to exploit discrete gradient ascent methods. We investigate the effect of searching in the direction of both the local and global gradient maximum. An experimental study demonstrates that although more computationally intensive, the global gradient method offers significant performance advantages in terms of accuracy of match. Our second search strategy is based on tabu search. In order to develop this method we introduce memory into the search procedure by defining context dependant search paths. We illustrate that although it is more efficient than the global gradient method, tabu search delivers almost comparable performance. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/3-540-62909-2_85 | EMMCVPR |
Keywords | Field | DocType |
relational graph matching,deterministic search stragtegies,graph matching | Gradient method,Mathematical optimization,Gradient descent,Computer science,Matching (graph theory),Wait-for graph,3-dimensional matching,Subgraph isomorphism problem,Tabu search,Graph (abstract data type) | Conference |
Volume | ISSN | ISBN |
1223 | 0302-9743 | 3-540-62909-2 |
Citations | PageRank | References |
2 | 0.69 | 44 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark L. Williams | 1 | 95 | 11.53 |
Richard C. Wilson | 2 | 1754 | 137.60 |
Edwin R. Hancock | 3 | 5432 | 462.92 |