The Community for Technology Leaders
Pattern Recognition, International Conference on (2006)
Hong Kong
Aug. 20, 2006 to Aug. 24, 2006
ISSN: 1051-4651
ISBN: 0-7695-2521-0
pp: 224-228
Hang Yu , University of York, UK
Edwin R. Hancock , University of York, UK
ABSTRACT
Graph seriation allows the nodes of a graph to be placed in a string order, and then matched using string alignment algorithms. Prior work has used Bayesian methods to derive the string edit costs required in matching. The aim in this paper is to demonstrate how the matching of seriated graphs can be kernelised. To do this we make use of string kernels and show how the parameters of the kernels can be linked to edge density. We illustrate that the graph edit distances computed using the string kernel can be used for graph clustering.
INDEX TERMS
null
CITATION

H. Yu and E. R. Hancock, "String Kernels for Matching Seriated Graphs," 2006 18th International Conference on Pattern Recognition(ICPR), Hong Kong, 2006, pp. 224-228.
doi:10.1109/ICPR.2006.1081
96 ms
(Ver 3.3 (11022016))