Graph matching and clustering using kernel attributes
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/44529
Title: | Graph matching and clustering using kernel attributes |
---|---|
Authors: | Lozano, Miguel Angel | Escolano, Francisco |
Research Group/s: | Laboratorio de Investigación en Visión Móvil (MVRLab) |
Center, Department or Service: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Keywords: | Graph algorithms | Pattern matching | Clustering | Computer vision |
Knowledge Area: | Ciencia de la Computación e Inteligencia Artificial |
Issue Date: | 3-Aug-2013 |
Publisher: | Elsevier |
Citation: | Neurocomputing. 2013, 113: 177-194. doi:10.1016/j.neucom.2013.01.015 |
Abstract: | In this paper, we exploit graph kernels for graph matching and clustering. Firstly, we analyze different kinds of graph kernels in order to extract from them attributes to be used as a similarity measure between nodes of non-attributed graphs. Next, such attributes are embedded in a graph-matching cost function, through a probabilistic framework, and we evaluate their performance within a graph-matching algorithm. Secondly, we propose a method for obtaining a representative prototype from a set of graphs, which relies on obtaining all the pairwise matchings between the input graphs, and uses the information provided by graph kernels in order to select the matchings that will be considered for obtaining the prototype. Nodes and edges in such a prototype graph register their frequency of occurrence, so that it can be considered a first-order generative model. The proposed method for building prototypes is efficiently integrated into a central clustering algorithm, which allows us to unsupervisedly learn the class-structure of a given set of graphs, and the prototypes representing each class, thus obtaining a central graph clustering algorithm with the same computational cost than a pairwise one. We successfully apply the proposed methods to structural recognition problems. |
URI: | http://hdl.handle.net/10045/44529 |
ISSN: | 0925-2312 (Print) | 1872-8286 (Online) |
DOI: | 10.1016/j.neucom.2013.01.015 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.1016/j.neucom.2013.01.015 |
Appears in Collections: | INV - MVRLab - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013_Lozano_Escolano_Neurocomputing_final.pdf | Versión final (acceso restringido) | 4,61 MB | Adobe PDF | Open Request a copy |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.