DSpace

Digital.CSIC > Ciencia y Tecnologías Físicas > Instituto de Robótica e Informática Industrial (IRII) > (IRII) Libros y partes de libros >

Share

EndNote

Impact

Open Access item A recursive embedding approach to median graph computation

Authors:Ferrer, Miquel
Karatzas, D.
Valveny, Ernest
Bunke, Horst
Keywords:Pattern recognition, Pattern recognition systems
Issue Date:2009
Publisher:Springer
Citation:Graph-Based Representations in Pattern Recognition: 113-123 (2009)
Series/Report no.:Lecture Notes in Computer Science 5534
Abstract:The median graph has been shown to be a good choice to infer a representative of a set of graphs. It has been successfully applied to graph-based classification and clustering. Nevertheless, its computation is extremely complex. Several approaches have been presented up to now based on different strategies. In this paper We present a new approximate recursive algorithm for median graph computation based on graph embedding into vector spaces. Preliminary experiments oil three databases show that this new approach is able to obtain better medians than the previous existing approaches.
Description:Trabajo presentado al 7th GbRPR celebrado en Venecia del 26 al 28 de mayo de 2009.
Publisher version (URL):http://dx.doi.org/10.1007/978-3-642-02124-4_12
URI:http://hdl.handle.net/10261/30131
ISBN:978-3-642-02123-7
???metadata.dc.identifier.doi???:10.1007/978-3-642-02124-4_12
Appears in Collections:(IRII) Libros y partes de libros

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.