Name: Learning the Graph Edit Distance by Embedding the Graph Matching (en Inglés)
SKU: 57790060
Price: 218.38 PEN
Availability: InStock
Author: Algabli, Shaima
ISBN: 9786203200836

portada Learning the Graph Edit Distance by Embedding the Graph Matching (en Inglés)

Learning the Graph Edit Distance by Embedding the Graph Matching (en Inglés)

Formato

Libro Físico

Autor

Shaima Algabli

Editorial

LAP Lambert Academic Publishing

Idioma

Inglés

N° páginas

128

Encuadernación

Tapa Blanda

Dimensiones

22.9x15.2x0.8 cm

Peso

0.20 kg.

ISBN13

9786203200836

Categorías

Tecnología de la información: cuestiones generales

Learning the Graph Edit Distance by Embedding the Graph Matching (en Inglés)

Shaima Algabli (Autor) · LAP Lambert Academic Publishing · Tapa Blanda

Libro Nuevo Importado

Envío: 21 a 26 días háb.

S/ 485,29S/ 218,38

-55%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan 10 unidades

S/ 218,38

Llega entre el 19 Oct y el 27 Oct a CERCADO DE LIMA, Lima. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Learning the Graph Edit Distance by Embedding the Graph Matching (en Inglés)"

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.