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.
Produkteigenschaften
- Artikelnummer: 9783319272511
- Medium: Buch
- ISBN: 978-3-319-27251-1
- Verlag: Springer International Publishing
- Erscheinungstermin: 08.02.2016
- Sprache(n): Englisch
- Auflage: 1. Auflage 2015
- Serie: Advances in Computer Vision and Pattern Recognition
- Produktform: Gebunden
- Gewicht: 3849 g
- Seiten: 158
- Format (B x H x T): 160 x 241 x 16 mm
- Ausgabetyp: Kein, Unbekannt
Themen
- Mathematik | Informatik
- EDV | Informatik
- Programmierung | Softwareentwicklung
- Algorithmen & Datenstrukturen
- Mathematik | Informatik
- EDV | Informatik
- Programmierung | Softwareentwicklung
- Algorithmen & Datenstrukturen