Linking Data According to Their Degree of Representativeness (DoR)

Frédéric Blanchard, Amine Aït Younes et Michel Herbin

This contribution addresses the problem of extracting some representative data from complex datasets and connecting them in a directed graph. First we define a degree of representativeness (DoR) inspired of the Borda voting procedure. Secondly we present a method to connect pairwise data using neighborhoods and the DoR as an objective function. We then present case studies as illustrative purposes: unsupervised grouping of binary images, analysis of co-authorships in a research team and structuration of a medical patient-oriented database

Mots clés

Mining complex data, Representativeness, Graph based data analysis