Mostra el registre d'ítem simple
Generalized median graph computation by means of graph embedding in vector spaces
dc.contributor.author | Ferrer Sumsi, Miquel |
dc.contributor.author | Valveny, Ernest |
dc.contributor.author | Serratosa Casanelles, Francesc |
dc.contributor.author | Riesen, Kaspar |
dc.contributor.author | Bunke, Horst |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2013-05-14T12:56:41Z |
dc.date.created | 2010 |
dc.date.issued | 2010 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0031-3203 |
dc.identifier.uri | http://hdl.handle.net/2117/19210 |
dc.description.abstract | 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 domain back to the graph domain in order to obtain a final approximation of the median graph. Experiments on three different databases containing large graphs show that we succeed to compute good approximations of the median graph. We have also applied the median graph to perform some basic classification tasks achieving reasonable good results. These experiments on real data open the door to the application of the median graph to a number of more complex machine learning algorithms where a representative of a set of graphs is needed. |
dc.format.extent | 14 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Computer algorithms |
dc.subject.lcsh | Algorithms and architectures for advanced scientific computing |
dc.title | Generalized median graph computation by means of graph embedding in vector spaces |
dc.type | Article |
dc.subject.lemac | Percepció de les estructures |
dc.subject.lemac | Algorismes computacionals -- Processament de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.1016/j.patcog.2009.10.013 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.patcog.2009.10.013 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 11077856 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Ferrer, M.; Valveny, E.; Serratosa, F.; Riesen, K.; Bunke, H. |
local.citation.publicationName | Pattern recognition |
local.citation.volume | 43 |
local.citation.number | 4 |
local.citation.startingPage | 1642 |
local.citation.endingPage | 1655 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [139]