The mutual information between graphs
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/68546
Título: | The mutual information between graphs |
---|---|
Autor/es: | Escolano, Francisco | Hancock, Edwin R. | Lozano, Miguel Angel | Curado, Manuel |
Grupo/s de investigación o GITE: | Laboratorio de Investigación en Visión Móvil (MVRLab) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Graph entropy | Mutual information | Manifold alignment |
Área/s de conocimiento: | Ciencia de la Computación e Inteligencia Artificial |
Fecha de publicación: | 1-feb-2017 |
Editor: | Elsevier |
Cita bibliográfica: | Pattern Recognition Letters. 2017, 87: 12-19. doi:10.1016/j.patrec.2016.07.012 |
Resumen: | The estimation of mutual information between graphs has been an elusive problem until the formulation of graph matching in terms of manifold alignment. Then, graphs are mapped to multi-dimensional sets of points through structure preserving embeddings. Point-wise alignment algorithms can be exploited in this context to re-cast graph matching in terms of point matching. Methods based on bypass entropy estimation must be deployed to render the estimation of mutual information computationally tractable. In this paper the novel contribution is to show how manifold alignment can be combined with copula-based entropy estimators to efficiently estimate the mutual information between graphs. We compare the empirical copula with an Archimedean copula (the independent one) in terms of retrieval/recall after graph comparison. Our experiments show that mutual information built in both choices improves significantly state-of-the art divergences. |
Patrocinador/es: | Funding. F. Escolano, M.A. Lozano: Project TIN2012-32839 (Spanish Gov.). M. Curado: BES-2013-064482 (Spanish Gov.). E. R. Hancock: Royal Society Wolfson Research Merit Award. |
URI: | http://hdl.handle.net/10045/68546 |
ISSN: | 0167-8655 (Print) | 1872-7344 (Online) |
DOI: | 10.1016/j.patrec.2016.07.012 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2016 Elsevier B.V. |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.patrec.2016.07.012 |
Aparece en las colecciones: | INV - MVRLab - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2017_Escolano_etal_PattRecLet_final.pdf | Versión final (acceso restringido) | 1,06 MB | Adobe PDF | Abrir Solicitar una copia |
2017_Escolano_etal_PattRecLet_revised.pdf | Versión revisada (acceso abierto) | 1,4 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.