• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications

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

Paperback

Series: Advances in Computer Vision and Pattern Recognition

DatabasesGeneral Computers

ISBN10: 3319801015
ISBN13: 9783319801018
Publisher: Springer
Published: Mar 30 2018
Pages: 158
Weight: 0.56
Height: 0.37 Width: 6.14 Depth: 9.21
Language: English

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.

1 different editions

Also available

Also in

General Computers