Graph Based Representations in Pattern Recognition: 4th Iapr International Workshop, Gbrpr 2003, York, Uk, June 30-July 2, 2003 : Proceedings

by Gbrpr 200 (2003 York, England); Hancock, Edwin R.; Vento, Mario; International Association for Pattern Recognition

• ISBN13: 9783540404521
• ISBN10: 354040452X
• Format: Paperback
• Copyright: 2003-06-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 4th IAPR International Workshop on Graph-Based Representation in Pattern Recognition, GbRPR 2003, held in York, UK in June/July 2003. The 23 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on data structures and representation, segmentation, graph edit distance, graph matching, matrix methods, and graph clustering.

Table of Contents

Construction of Combinatorial Pyramids	p. 1
On Graphs with Unique Node Labels	p. 13
Constructing Stochastic Pyramids by MIDES - Maximal Independent Directed Edge Set	p. 24
Functional Modeling of Structure Images	p. 35
Building of Symbolic Hierarchical Graphs for Feature Extraction	p. 47
Comparison and Convergence of Two Topological Models for 3D Image Segmentation	p. 59
Tree Edit Distance from Information Theory	p. 71
Self-Organizing Graph Edit Distance	p. 83
Graph Edit Distance with Node Splitting and Merging, and Its Application to Diatom Identification	p. 95
Orthonormal Kernel Kronecker Product Graph Matching	p. 107
Theoretical Analysis and Experimental Comparison of Graph Matching Algorithms for Database Filtering	p. 118
A Comparison of Three Maximum Common Subgraph Algorithms on a Large Database of Labeled Graphs	p. 130
Swap Strategies for Graph Matching	p. 142
Graph Matching Using Spectral Seriation and String Edit Distance	p. 154
Graph Polynomials, Principal Pivoting, and Maximum Independent Sets	p. 166
Graph Partition for Matching	p. 178
Spectral Clustering of Graphs	p. 190
Comparison of Distance Measures for Graph-Based Clustering of Documents	p. 202
Some Experiments on Clustering a Set of Strings	p. 214
A New Median Graph Algorithm	p. 225
Graph Clustering Using the Weighted Minimum Common Supergraph	p. 235
ACM Attributed Graph Clustering for Learning Classes of Images	p. 247
A Competitive Winner-Takes-All Architecture for Classification and Pattern Recognition of Structures	p. 259
Author Index	p. 271
Table of Contents provided by Blackwell. All Rights Reserved.