Mostra el registre d'ítem simple

dc.contributor.authorFerrer Sumsi, Miquel
dc.contributor.authorValveny, Ernest
dc.contributor.authorSerratosa Casanelles, Francesc
dc.contributor.otherInstitut de Robòtica i Informàtica Industrial
dc.date.accessioned2010-05-03T13:01:33Z
dc.date.available2010-05-03T13:01:33Z
dc.date.created2009
dc.date.issued2009
dc.identifier.citationFerrer, 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.isbn978-3-642-02171-8
dc.identifier.urihttp://hdl.handle.net/2117/7107
dc.description.abstractGiven 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.extent8 p.
dc.language.isoeng
dc.publisherSpringer Berlin / Heidelberg
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica
dc.subject.lcshPattern perception
dc.subject.otherPattern recognition
dc.titleMedian graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph
dc.typePart of book or chapter of book
dc.subject.lemacGràfics
dc.contributor.groupUniversitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents
dc.identifier.doi10.1007/978-3-642-02172-5_45
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac2316392
dc.description.versionPostprint (published version)
local.citation.authorFerrer, M.; Valveny, E.; Serratosa, F.
local.citation.publicationNamePattern recognition and image analysis
local.citation.startingPage346
local.citation.endingPage353


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple