Carte Structural Pattern Recognition with Graph Edit Distance KASPAR RIESEN

Structural Pattern Recognition with Graph Edit Distance

Approximation Algorithms and Applications

Autor: KASPAR RIESEN
Limbă: engleză
Legare: Carte broșată
Disponibilitate: În depozitul extern
Expediem în 8-11 zile
553.26 lei
This unique text/reference presents a thorough introduction to the field of structural pattern recog...

Informații despre carte

Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2018
Pagini
158
EAN
9783319801018
ISBN
9783319801018
Enbook ID
19308690
Greutate
454
Dimensiuni
155 x 235 x 10

Descriere completă

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 discussed in the book.

S-ar putea să te intereseze

52.88 lei
125.29 lei

Becoming a Physician

Jennifer Danek
73.51 lei
214.38 lei

Clienții care au cumpărat această carte au mai cumpărat și

192.44 lei
117.10 lei