To access the full text documents, please follow this link: http://hdl.handle.net/2117/17587

On the graph edit distance costs: properties and applications
Solé, Albert; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto
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
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.
À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)
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Solé Ribalta, Albert; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto
Serratosa Casanelles, Francesc; Sanromà Güell, Gerard; Sanfeliu Cortés, Alberto
Domingo, Francisco; Alcalá, F.J.; Canton, Yolanda; Contreras, Sergio; Were, Anna; Serrano Ortiz, Penelope; Solé, Albert; Custodio Gimena, Emilio; Puigdefàbregas Sagristà, Joan
Josa March, Ramon; Ginovart Gisbert, Marta; Solé, Albert
Hereter Quintana, Agnès; Josa March, Ramon; Solé, Albert; Valles Murciano, M. Isabel; Coll, Anna,; Queralt i Mitjans, Ignasi
 

Coordination

 

Supporters