Learning the Graph Edit Distance by Embedding the Graph Matching
A learning method to automatically deduce the insertion, deletion and substitution costs in Graph edit distance
(Sprache: Englisch)
This method is to automatically deduce the insertion, deletion and substitution costs of the Graph edit distance. The method is based on embedding the ground-truth node-to-node mappings into a Euclidean space and learning the edit costs through the...
Leider schon ausverkauft
versandkostenfrei
Buch
54.90 €
Produktdetails
Produktinformationen zu „Learning the Graph Edit Distance by Embedding the Graph Matching “
Klappentext zu „Learning the Graph Edit Distance by Embedding the Graph Matching “
This method is to automatically deduce the insertion, deletion and substitution costs of the Graph edit distance. The method is based on embedding the ground-truth node-to-node mappings into a Euclidean space and learning the edit costs through the hyperplane that splits the nodes into mapped ones and non-mapped ones in this new space. In this way, the algorithm does not need to compute any graph matching process, which is the main drawback of other methods due to its intrin- sic exponential computational complexity. Nevertheless, our learning method has two main restrictions: 1) the insertion and deletion edit costs have to be constants; 2) the substitution edit costs have to be represented as inner products of two vectors. One vector represents certain weights and the other vector represents the distances between attributes. Experimental validation shows that the matching accuracy of this method outperforms the current methods. Furthermore, there is a significant reduction in the runtime in the learning process.This book has main contributions in learning cost based on embedding.
Autoren-Porträt von Shaima ALgabli
ALgabli, ShaimaShaima ALGABLI is a doctor in computer vision and data science. She studied her PhD at the Universitat Rovira i Virgili in Tarragona, Catalonia (Spain) in 2020. She was born in Taiz, Yemen, 1985. She received her study from Cairo University (Egypt) in 2016. Her area of interest in Machine learning, Deep learning and Data Science.
Bibliographische Angaben
- Autor: Shaima ALgabli
- 2021, 128 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 6203200832
- ISBN-13: 9786203200836
Sprache:
Englisch
Kommentar zu "Learning the Graph Edit Distance by Embedding the Graph Matching"
0 Gebrauchte Artikel zu „Learning the Graph Edit Distance by Embedding the Graph Matching“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Learning the Graph Edit Distance by Embedding the Graph Matching".
Kommentar verfassen