Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications

✍ Scribed by Kaspar Riesen

Publisher: Springer
Year: 2016
Tongue: English
Leaves: 158
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

This unique text/reference presents a thorough introduction to the field of structural pattern recognition, with a particular focus on graph edit distance (GED). The book also provides a detailed review of a diverse selection of novel methods related to GED, and concludes by suggesting possible avenues for future research. Topics and features: formally introduces the concept of GED, and highlights the basic properties of this graph matching paradigm; describes a reformulation of GED to a quadratic assignment problem; illustrates how the quadratic assignment problem of GED can be reduced to a linear sum assignment problem; reviews strategies for reducing both the overestimation of the true edit distance and the matching time in the approximation framework; examines the improvement demonstrated by the described algorithmic framework with respect to the distance accuracy and the matching time; includes appendices listing the datasets employed for the experimental evaluations discussed in the book.

📜 SIMILAR VOLUMES

Structural Pattern Recognition with Grap

📁 Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications

✍ Kaspar Riesen (auth.) 📂 Library 📅 2015 🏛 Springer International Publishing 🌐 English

<p><p>This unique text/reference presents a thorough introduction to the field of structural pattern recognition, with a particular focus on graph edit distance (GED). The book also provides a detailed review of a diverse selection of novel methods related to GED, and concludes by suggesting possibl

Hypercube Algorithms: with Applications

📁 Hypercube Algorithms: with Applications to Image Processing and Pattern Recognition

✍ Prof. Sanjay Ranka, Prof. Sartaj Sahni (auth.) 📂 Library 📅 1990 🏛 Springer-Verlag New York 🌐 English

<p>Fundamentals algorithms for SIMD and MIMD hypercubes are developed. These include algorithms for such problems as data broadcasting, data sum, prefix sum, shift, data circulation, data accumulation, sorting, random access reads and writes and data permutation. The fundamental algorithms are then

Fuzzy Algorithms. With Applications to I

📁 Fuzzy Algorithms. With Applications to Image Processing and Pattern Recognition

✍ Zheru Chi, Hong Yan, Tuan Pham 📂 Library 📅 1996 🏛 World Scientific Pub Co Inc 🌐 English

Python Data Structures and Algorithms: I

📁 Python Data Structures and Algorithms: Improve application performance with graphs, stacks, and queues

✍ Baka, Benjamin;Julian, David 📂 Library 📅 2017 🏛 Packt Publishing, Limited 🌐 English

Implement classic and functional data structures and algorithms using PythonAbout This Book* A step by step guide, which will provide you with a thorough discussion on the analysis and design of fundamental Python data structures.* Get a better understanding of advanced Python concepts such as big-o

Graph Theory with Algorithms and its App

📁 Graph Theory with Algorithms and its Applications: In Applied Science and Technology

✍ Santanu Saha Ray 📂 Library 📅 2012 🏛 Springer 🌐 English

The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers

Graph Theory with Algorithms and its App

📁 Graph Theory with Algorithms and its Applications: In Applied Science and Technology

✍ Santanu Saha Ray (auth.) 📂 Library 📅 2013 🏛 Springer India 🌐 English

<p>The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to reade