Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph
Visualitza/Obre
Capítol de llibre (276,7Kb) (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.1007/978-3-642-02172-5_45
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/7107
Tipus de documentCapítol de llibre
Data publicació2009
EditorSpringer Berlin / Heidelberg
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISBN978-3-642-02171-8
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
meidan_graph.pdf | Capítol de llibre | 276,7Kb | Accés restringit |