| 书目名称 | Structural Pattern Recognition with Graph Edit Distance |
| 副标题 | Approximation Algori |
| 编辑 | Kaspar Riesen |
| 视频video | |
| 概述 | Provides a thorough introduction to the concept of graph edit distance (GED).Describes a selection of diverse GED algorithms with step-by-step examples.Presents a unique overview of recent pattern rec |
| 丛书名称 | Advances in Computer Vision and Pattern Recognition |
| 图书封面 |  |
| 描述 | .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.. |
| 出版日期 | Book 2015 |
| 关键词 | Structural Pattern Recognition; Graph Based Pattern Representation; Graph Edit Distance; Bipartite Grap |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-319-27252-8 |
| isbn_softcover | 978-3-319-80101-8 |
| isbn_ebook | 978-3-319-27252-8Series ISSN 2191-6586 Series E-ISSN 2191-6594 |
| issn_series | 2191-6586 |
| copyright | Springer International Publishing Switzerland 2015 |
发表于 2025-3-21 19:11:23
