Graph Based Representations in Pattern Recognition: 4th IAPR International Workshop, GbRPR 2003, York, UK, June 30 - July 2, 2003. Proceedings

by Edwin R. Hancock (editor)

Data Structures and Representation.- Construction of Combinatorial Pyramids.- On Graphs with Unique Node Labels.- Constructing Stochastic Pyramids by MIDES - Maximal Independent Directed Edge Set.- Segmentation.- Functional Modeling of Structured Images.- Building of Symbolic Hierarchical Graphs for Feature Extraction.- Comparison and Convergence of Two Topological Models for 3D Image Segmentation.- Graph Edit Distance.- Tree Edit Distance from Information Theory.- Self-Organizing Graph Edit Distance.- Graph Edit Distance with Node Splitting and Merging, and Its Application to Diatom Identification.- Graph Matching.- Orthonormal Kernel Kronecker Product Graph Mdatching.- Theoretical Analysis and Experimental Comparison of Graph Matching Algorithms for Database Filtering.- A Comparison of Three Maximum Common Subgraph Algorithms on a Large Database of Labeled Graphs.- Swap Strategies for Graph Matching.- Matrix Methods.- Graph Matching Using Spectral Seriation and String Edit Distance.- Graph Polynomials, Principal Pivoting, and Maximum Independent Sets.- Graph Partition for Matching.- Graph Clustering.- Spectral Clustering of Graphs.- Comparison of Distance Measures for Graph-Based Clustering of Documents.- Some Experiments on Clustering a Set of Strings.- A New Median Graph Algorithm.- Graph Clustering Using the Weighted Minimum Common Supergraph.- ACM Attributed Graph Clustering for Learning Classes of Images.- A Competitive Winner-Takes-All Architecture for Classification and Pattern Recognition of Structures.

284 pages, Paperback

First published August 27, 2003