Median graphs: a genetic approach based on new theoretical properties
Visualitza/Obre
Median graphs a genetic approach based on new theoretical properties (350,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1016/j.patcog.2009.01.034
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/19211
Tipus de documentArticle
Data publicació2009
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 two major contributions. On one side, and from a theoretical point of view, we show new theoretical properties of the median graph. On the other side, using these new properties, we present a new approximate algorithm based on the genetic search, that improves the computation of the median graph. Finally, we perform 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. With these results, we show how the concept of the median graph can be used in real applications and leaves the box of the only-theoretical concepts, demonstrating, from a practical point of view, that can be a useful tool to represent a set of graphs.
CitacióFerrer, M.; Valveny, E.; Serratosa, F. Median graphs: a genetic approach based on new theoretical properties. "Pattern recognition", 2009, vol. 42, núm. 9, p. 2003-2012.
ISSN0031-3203
Versió de l'editorhttp://dx.doi.org/10.1016/j.patcog.2009.01.034
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Median graphs a ... theoretical properties.pdf | Median graphs a genetic approach based on new theoretical properties | 350,3Kb | Accés restringit |