Title:
|
On the graph edit distance costs: properties and applications
|
Author:
|
Solé, Albert; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial; Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel.ligents |
Abstract:
|
We model the edit distance as a function in a labelling space. A labelling space is an Euclidean space where coordinates are the edit costs. Through this model, we define a class of cost. A class of cost is a region in the labelling space that all the edit costs have the same optimal labelling. Moreover, we characterise the distance value through the labelling space. This new point of view of the edit distance gives as the opportunity of defining some interesting properties that are useful for a better understanding of the edit distance. Finally, we show the usefulness of these properties through some applications. |
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes -Pattern recognition systems -pattern recognition
PARAULES AUTOR:
graph edit distance -graph edit costs -graph similarity -graph distance -errorcorrecting graph isomorphism -Reconeixement de formes (Informàtica) |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|