You might also like

More about Structural Pattern Recognition with Graph Edit Distance

• Book details
• Synopsis
• Trending among others

You get 249 loyalty points

Book 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.§§

Book details

Book category Books in English Computing & information technology Computer science Artificial intelligence

• Full title: Structural Pattern Recognition with Graph Edit Distance
• Subtitle: Approximation Algorithms and Applications
• Author: Kaspar Riesen
• Language: English
• Binding: Hardback
• Number of pages: 158
• EAN: 9783319272511
• ISBN: 3319272519
• ID: 02833024
• Publisher: Springer International Publishing AG
• Weight: 3849 g
• Dimensions: 235 × 155 × 15 mm
• Date of publishing: 09. January 2016

Trending among others

---

---

---