Improving fuzzy multilevel graph embedding through feature selection technique

  • Authors:
  • Muhammad Muzzamil Luqman;Jean Yves Ramel;Josep Lladós

  • Affiliations:
  • Laboratoire d'Informatique, Université François Rabelais de Tours, France,Computer Vision Center, Universitat Autònòma de Barcelona, Spain;Laboratoire d'Informatique, Université François Rabelais de Tours, France;Computer Vision Center, Universitat Autònòma de Barcelona, Spain

  • Venue:
  • SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graphs are the most powerful, expressive and convenient data structures but there is a lack of efficient computational tools and algorithms for processing them. The embedding of graphs into numeric vector spaces permits them to access the state-of-the-art computational efficient statistical models and tools. In this paper we take forward our work on explicit graph embedding and present an improvement to our earlier proposed method, named "fuzzy multilevel graph embedding - FMGE", through feature selection technique. FMGE achieves the embedding of attributed graphs into low dimensional vector spaces by performing a multilevel analysis of graphs and extracting a set of global, structural and elementary level features. Feature selection permits FMGE to select the subset of most discriminating features and to discard the confusing ones for underlying graph dataset. Experimental results for graph classification experimentation on IAM letter, GREC and fingerprint graph databases, show improvement in the performance of FMGE.