Représentativité et graphe de représentants : une approche inspirée de la théorie du choix social pour la fouille de données relationnelles

Frédéric Blanchard (1) , Cyril de Runz (1) , Herman Akdag (2) , Michel Herbin (1)

1 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
2 MALIRE - Machine Learning and Information Retrieval

As complex objects are often modeled as relational data, we propose a (complex) data mining approach using relations between objects. After defining data representativeness in a relational dataset, we use it to build a graph of representatives (delegates). This graph makes possible the emergence of tree structures and of data groups forming partitions. Finally, our approach is illustrated with a clustering application.

Domaines: Intelligence artificielle [cs.AI]

Frédéric Blanchard, Cyril de Runz, Herman Akdag, Michel Herbin. Représentativité et graphe de représentants : une approche inspirée de la théorie du choix social pour la fouille de données relationnelles. Atelier Fouille de Données Complexes, Conférence Extraction et Gestion des Connaissances 2011, Jan 2011, Brest, France. pp.73--83. ⟨hal-00584811⟩