{"product_id":"9783319801018","title":"Advances in Computer Vision and Pattern Recognition: Approximation Algorithms and Applications","description":"\u003ch1\u003eAdvances in Computer Vision and Pattern Recognition: Approximation Algorithms and Applications\u003c\/h1\u003e \u003ch2\u003eRiesen, Kaspar\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\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 discussedin the book.\u003cbr\u003e\u003c\/p\u003e \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2018-03-30\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9783319801018\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-3-319-27252-8\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 158\u003c\/p\u003e ","brand":"Springer International Publishing","offers":[{"title":"Default Title","offer_id":44806412304524,"sku":"9783319801018","price":98.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9783319801018.jpg?v=1776438591","url":"https:\/\/lateknightbooks.com\/products\/9783319801018","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}