Mostra el registre d'ítem simple
A recursive embedding approach to median graph computation
dc.contributor.author | Ferrer Sumsi, Miquel |
dc.contributor.author | Valveny, Ernest |
dc.contributor.author | Bunke, Horst |
dc.contributor.other | Institut de Robòtica i Informàtica Industrial |
dc.date.accessioned | 2010-06-23T10:24:44Z |
dc.date.available | 2010-06-23T10:24:44Z |
dc.date.issued | 2009-06-12 |
dc.identifier.isbn | 978-3-642-02123-7 |
dc.identifier.uri | http://hdl.handle.net/2117/7811 |
dc.description.abstract | The median graph has been shown to be a good choice to infer a representative of a set of graphs. It has been successfully applied to graph-based classification and clustering. Nevertheless, its computation is extremely complex. Several approaches have been presented up to now based on different strategies. In this paper we present a new approximate recursive algorithm for median graph computation based on graph embedding into vector spaces. Preliminary experiments on three databases show that this new approach is able to obtain better medians than the previous existing approaches. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.publisher | Springer Verlag |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes |
dc.subject.lcsh | Pattern recognition systems |
dc.title | A recursive embedding approach to median graph computation |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Reconeixement de formes (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1007/978-3-642-02124-4_12 |
dc.subject.inspec | Classificació INSPEC::Pattern recognition |
dc.relation.publisherversion | http://dx.doi.org/10.1007/978-3-642-02124-4_12 |
dc.rights.access | Open Access |
local.identifier.drac | 2190853 |
dc.description.version | Preprint |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [22]
-
Capítols de llibre [65]