Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Generalized median graph computation by means of graph embedding in vector spaces

Autor
Ferrer, M.; Valveny, E.; Serratosa, F.; Riesen, K.; Bunke, H.
Tipus d'activitat
Article en revista
Revista
Pattern recognition
Data de publicació
2010
Volum
43
Número
4
Pàgina inicial
1642
Pàgina final
1655
DOI
https://doi.org/10.1016/j.patcog.2009.10.013 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/19210 Obrir en finestra nova
URL
http://dx.doi.org/10.1016/j.patcog.2009.10.013 Obrir en finestra nova
Resum
The median graph has been presented as a useful tool to represent a set of graphs. Nevertheless its computation is very complex and the existing algorithms are restricted to use limited amount of data. In this paper we propose a new approach for the computation of the median graph based on graph embedding. Graphs are embedded into a vector space and the median is computed in the vector domain. We have designed a procedure based on the weighted mean of a pair of graphs to go from the vector domai...
Citació
Ferrer, M. [et al.]. Generalized median graph computation by means of graph embedding in vector spaces. "Pattern recognition", 2010, vol. 43, núm. 4, p. 1642-1655.
Grup de recerca
VIS - Visió Artificial i Sistemes Intel.ligents

Participants

  • Ferrer Sumsi, Miquel  (autor)
  • Valveny Llobet, Ernest  (autor)
  • Serratosa Casanelles, Francesc  (autor)
  • Riesen, Kaspar  (autor)
  • Bunke, Horst  (autor)