Isbn: 9783319801018 - structural pattern recognition with graph edit distance: approximation algorithms and applications (advances in computer vision and pattern recognition) (3 Ergebnisse)

Zustand: New. In English.

Taschenbuch. Zustand: Neu. Structural Pattern Recognition with Graph Edit Distance | Approximation Algorithms and Applications | Kaspar Riesen | Taschenbuch | Advances in Computer Vision and Pattern Recognition | xiii | Englisch | 2018 | Springer | EAN 9783319801018 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.…

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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.…