A Fuzzy-Interval Based Approach For Explicit Graph Embedding - Université de Tours Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A Fuzzy-Interval Based Approach For Explicit Graph Embedding

Résumé

We present a new method for explicit graph embedding. Our algorithm extracts a feature vector for an undirected attributed graph. The proposed feature vector encodes details about the number of nodes, number of edges, node degrees, the attributes of nodes and the attributes of edges in the graph. The first two features are for the number of nodes and the number of edges. These are followed by w features for node degrees, m features for k node attributes and n features for l edge attributes -- which represent the distribution of node degrees, node attribute values and edge attribute values, and are obtained by defining (in an unsupervised fashion), fuzzy-intervals over the list of node degrees, node attributes and edge attributes. Experimental results are provided for sample data of ICPR2010 contest GEPR.
Fichier non déposé

Dates et versions

hal-01026436 , version 1 (21-07-2014)

Identifiants

  • HAL Id : hal-01026436 , version 1

Citer

Muhammad Muzzamil Luqman, Josep Lladós, Jean-Yves Ramel, Thierry Brouard. A Fuzzy-Interval Based Approach For Explicit Graph Embedding. 20th International Conference on Pattern Recognition contests, Aug 2010, Istanbul, Turkey. pp.93-98. ⟨hal-01026436⟩
30 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More