|
E-prints UPC >
Altres >
Enviament des de DRAC >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/12362
|
| Citació: | Bardaji, I.; Ferrer, M.; Sanfeliu, A. Computing the barycenter graph by means of the graph edit distance. A: International Conference on Pattern Recognition. "20th International Conference on Pattern Recognition". 2010, p. 962-965. |
| Títol: | Computing the barycenter graph by means of the graph edit distance |
| Autor: | Bardaji Goikoetxea, Itziar  ; Ferrer Sumsi, Miquel ; Sanfeliu Cortés, Alberto |
| Data: | 2010 |
| Tipus de document: | Conference report |
| Resum: | The barycenter graph has been shown as an alternative to obtain the representative of a given set of graphs. In this paper we propose an extension of the original algorithm which makes use of the graph edit distance in conjunction with the weighted mean of a pair of graphs.
Our main contribution is that we can apply the method to attributed graphs with any kind of labels in both the nodes and the edges, equipped with a distance function
less constrained than in previous approaches. Experiments done on four different datasets support the validity
of the method giving good approximations of the barycenter graph. |
| URI: | http://hdl.handle.net/2117/12362 |
| Versió de l'editor: | 10.1109/ICPR.2010.241 |
| Versió de l'editor: | http://dx.doi.org/10.1109/ICPR.2010.241 |
| Apareix a les col·leccions: | Altres. Enviament des de DRAC
Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Ponències/Comunicacions de congressos
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Ponències/Comunicacions de congressos
VIS - Visió Artificial i Sistemes Intel.ligents. Ponències/Comunicacions de congressos
|
| Comparteix: |
|
Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
