Shaima ALgabli

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

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 128
• Erscheinungstermin: 5. Januar 2021
• Englisch
• Abmessung: 220mm x 150mm x 8mm
• Gewicht: 209g
• ISBN-13: 9786203200836
• ISBN-10: 6203200832
• Artikelnr.: 61095455

Autorenporträt

Shaima 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.