Mostra el registre d'ítem simple
Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph
dc.contributor.author | Ferrer Sumsi, Miquel |
dc.contributor.author | Valveny, Ernest |
dc.contributor.author | Serratosa Casanelles, Francesc |
dc.contributor.other | Institut de Robòtica i Informàtica Industrial |
dc.date.accessioned | 2010-05-03T13:01:33Z |
dc.date.available | 2010-05-03T13:01:33Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | Ferrer, M.; Valveny, E.; Serratosa, F. Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph. A: "Pattern recognition and image analysis". Springer Berlin / Heidelberg, 2009, p. 346-353. |
dc.identifier.isbn | 978-3-642-02171-8 |
dc.identifier.uri | http://hdl.handle.net/2117/7107 |
dc.description.abstract | Given a set of graphs, the median graph has been theoretically presented as a useful concept to infer a representative of the set. However, the computation of the median graph is a highly complex task and its practical application has been very limited up to now. In this work we present a new genetic algorithm for the median graph computation. A set of experiments on real data, where none of the existing algorithms for the median graph computation could be applied up to now due to their computational complexity, show that we obtain good approximations of the median graph. Finally, we use the median graph in a real nearest neighbour classification showing that it leaves the box of the only-theoretical concepts and demonstrating, from a practical point of view, that can be a useful tool to represent a set of graphs. |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.publisher | Springer Berlin / Heidelberg |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica |
dc.subject.lcsh | Pattern perception |
dc.subject.other | Pattern recognition |
dc.title | Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Gràfics |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1007/978-3-642-02172-5_45 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2316392 |
dc.description.version | Postprint (published version) |
local.citation.author | Ferrer, M.; Valveny, E.; Serratosa, F. |
local.citation.publicationName | Pattern recognition and image analysis |
local.citation.startingPage | 346 |
local.citation.endingPage | 353 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [22]
-
Capítols de llibre [65]