Improving Fuzzy Multilevel Graph Embedding through Feature Selection Technique - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Improving Fuzzy Multilevel Graph Embedding through Feature Selection Technique

Résumé

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.
Fichier non déposé

Dates et versions

hal-01027440 , version 1 (22-07-2014)

Identifiants

  • HAL Id : hal-01027440 , version 1

Citer

Muhammad Muzzamil Luqman, Jean-Yves Ramel, Josep Lladós. Improving Fuzzy Multilevel Graph Embedding through Feature Selection Technique. 14th International Workshop on Structural and Syntactic Pattern Recognition, Nov 2012, Miyajima-Itsukushima, Japan. pp.243-253. ⟨hal-01027440⟩
79 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More