DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/7107

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
meidan_graph.pdfCapítol de llibre276,75 kBAdobe PDF Accés restringit

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.
Títol: Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph
Autor: Ferrer Sumsi, Miquel Veure Producció científica UPC; Valveny, Ernest; Serratosa Casanelles, Francesc
Editorial: Springer Berlin / Heidelberg
Data: 2009
Tipus de document: Part of book or chapter of book
Resum: 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.
ISBN: 978-3-642-02171-8
URI: http://hdl.handle.net/2117/7107
DOI: 10.1007/978-3-642-02172-5_45
Apareix a les col·leccions:VIS - Visió Artificial i Sistemes Intel.ligents. Capítols de llibre
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Capítols de llibre
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius