{"product_id":"kaspar-riesen-structural-pattern-recognition-with-graph-edit-distance-9783319801018","title":"Structural Pattern Recognition with Graph Edit Distance","description":"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.","brand":"Springer","offers":[{"title":"Default Title","offer_id":54705662525782,"sku":null,"price":0.0,"currency_code":"EUR","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0925\/5829\/5382\/files\/product_image_9783319801018_1.jpg?v=1791032864","url":"https:\/\/www.momoxbooks.com\/products\/kaspar-riesen-structural-pattern-recognition-with-graph-edit-distance-9783319801018","provider":"momox","version":"1.0","type":"link"}