Improving Fuzzy Multilevel Graph Embedding Technique by Employing Topological Node Features: An Application to Graphics Recognition

摘要

The graphics recognition research community has been employing graphs, in one form or another, for at-least the last three decades. These data-structures have proven to be the most powerful representations for encoding the structural information of underlying data, for further processing. However, there is still a lack of tools and methods which could be employed to process these useful data-structures in an efficient manner. Graph embedding provides a solution for this problem. In this paper we present an improvement of the Fuzzy Multilevel Graph Embedding (FMGE) technique, by adding new topological node features, named Morgan Index. The experimental results on GREC, Mutagenicity and Fingerprint datasets from IAM graph database, illustrate improved results for the graph classification and graph clustering problems.