Structural pattern recognition with graph edit distance: approximation algorithms and applications
Auteur :
Riesen, Kaspar
Éditeur :
Springer International Publishing AG
ISBN :
9783319801018
Date de publication :
30 mars 2018
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
This unique text/reference presents a thorough introduction to the field of structural pattern recognition, with a particular focus on graph edit distance (GED). illustrates how the quadratic assignment problem of GED can be reduced to a linear sum assignment problem;