{"product_id":"structural-pattern-recognition-with-graph-kaspar-riesen-9783319272511","title":"Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications","description":"\u003cp\u003eThis 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.\u003cbr\u003e\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Kaspar Riesen\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3319272519\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783319272511\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Springer\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 02\/08\/2016\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 158\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.93lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.21h x 6.14w x 0.44d","brand":"Kaspar Riesen","offers":[{"title":"Hardcover","offer_id":44057456279807,"sku":"9783319272511","price":109.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_134e2cbd-46a6-4713-aac9-58e97911de76.jpg?v=1685047085","url":"https:\/\/www.whiterainbookhouse.com\/products\/structural-pattern-recognition-with-graph-kaspar-riesen-9783319272511","provider":"WR Book House","version":"1.0","type":"link"}