Journal
INFORMATION SCIENCES
Volume 266, Issue -, Pages 47-64Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2014.01.005
Keywords
Dissimilarity representation; Graph-based pattern recognition; Inexact graph matching; Information-theoretic data descriptor; Evolutionary optimization
Categories
Ask authors/readers for more resources
This paper introduces a new general-purpose classification system able to face automatically a wide range of classification problems for labeled graphs. The proposed graph classifier explicitly embeds the input labeled graphs using the dissimilarity representation framework. We developed a method to optimize the dissimilarity space representation estimating the quadratic Renyi entropy of the underlying distribution of the generated dissimilarity values. The global optimization governing the synthesis of the classifier is implemented using a genetic algorithm and it is carried out by means of two operations that perform prototype selection and extraction on the input set of graphs. During the optimization step, we adopted a suitable objective function which includes the classification accuracy achieved by the whole classification model on a validation set. Experimental evaluations have been conducted on both synthetic and well-known benchmarking datasets, achieving competitive test set classification accuracy results with respect to other state-of-the-art graph embedding based classification systems. (C) 2014 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available