Structural Pattern Recognition With Graph Edit Distance: Approximation Algorithms and Applications - Couverture rigide

Riesen, Kaspar

Couverture rigide

ISBN 10 : 3319272519 ISBN 13 : 9783319272511

Editeur : Springer International Publishing AG, 2016

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 discussedin the book.

A propos du livre

À propos de l?auteur

Dr. Kaspar Riesen is a university lecturer of computer science in the Institute for Information Systems at the University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland.

Détails de l'édition

• Éditeur: Springer International Publishing AG
• Date d'édition: 2016
• Langue: anglais
• ISBN 10: 3319272519
• ISBN 13: 9783319272511
• Reliure: Relié
• Numéro d'édition: 1
• Nombre de pages: 171
• Coordonnées du fabricant: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3; Heidelberg; 69115; Allemagne