Bridging the Gap Between Graph Edit Distance and Kernel Machines

Bridging the Gap Between Graph Edit Distance and Kernel Machines
Author :
Publisher : World Scientific
Total Pages : 245
Release :
ISBN-10 : 9789812770202
ISBN-13 : 9812770208
Rating : 4/5 (208 Downloads)

Book Synopsis Bridging the Gap Between Graph Edit Distance and Kernel Machines by : Michel Neuhaus

Download or read book Bridging the Gap Between Graph Edit Distance and Kernel Machines written by Michel Neuhaus and published by World Scientific. This book was released on 2007 with total page 245 pages. Available in PDF, EPUB and Kindle. Book excerpt: In graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph domain OCo commonly referred to as graph matching. A large number of methods for graph matching have been proposed. Graph edit distance, for instance, defines the dissimilarity of two graphs by the amount of distortion that is needed to transform one graph into the other and is considered one of the most flexible methods for error-tolerant graph matching.This book focuses on graph kernel functions that are highly tolerant towards structural errors. The basic idea is to incorporate concepts from graph edit distance into kernel functions, thus combining the flexibility of edit distance-based graph matching with the power of kernel machines for pattern recognition. The authors introduce a collection of novel graph kernels related to edit distance, including diffusion kernels, convolution kernels, and random walk kernels. From an experimental evaluation of a semi-artificial line drawing data set and four real-world data sets consisting of pictures, microscopic images, fingerprints, and molecules, the authors demonstrate that some of the kernel functions in conjunction with support vector machines significantly outperform traditional edit distance-based nearest-neighbor classifiers, both in terms of classification accuracy and running time."


Bridging the Gap Between Graph Edit Distance and Kernel Machines Related Books

Bridging the Gap Between Graph Edit Distance and Kernel Machines
Language: en
Pages: 245
Authors: Michel Neuhaus
Categories: Computers
Type: BOOK - Published: 2007 - Publisher: World Scientific

GET EBOOK

In graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph d
Bridging the Gap Between Graph Edit Distance and Kernel Machines
Language: en
Pages: 245
Authors: Michel Neuhaus
Categories: Computers
Type: BOOK - Published: 2007 - Publisher: World Scientific

GET EBOOK

In graph-based structural pattern recognition, the idea is to transform patterns into graphs and perform the analysis and recognition of patterns in the graph d
Structural Pattern Recognition with Graph Edit Distance
Language: en
Pages: 164
Authors: Kaspar Riesen
Categories: Computers
Type: BOOK - Published: 2016-01-09 - Publisher: Springer

GET EBOOK

This unique text/reference presents a thorough introduction to the field of structural pattern recognition, with a particular focus on graph edit distance (GED)
Structural, Syntactic, and Statistical Pattern Recognition
Language: en
Pages: 770
Authors: Georgy Gimel ́farb
Categories: Computers
Type: BOOK - Published: 2012-10-22 - Publisher: Springer

GET EBOOK

This volume constitutes the refereed proceedings of the Joint IAPR International Workshops on Structural and Syntactic Pattern Recognition (SSPR 2012) and Stati
Graph-Based Representations in Pattern Recognition
Language: en
Pages: 387
Authors: Andrea Torsello
Categories: Computers
Type: BOOK - Published: 2009-07-09 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009, h