Differences

This shows you the differences between two versions of the page.

--- prim1415tkde [2014/10/24 07:18]
mplantev created
+++ prim1415tkde [2014/10/24 07:22]
mplantev [Analyse Graphes Attribués : applications à l'analyse de réseaux de co-auteurs]
@@ Line 6: / Line 6: @@
   * // Laboratoire : // [[https://liris.cnrs.fr/|LIRIS]]
   * // Equipe : // [[http://liris.cnrs.fr/dm2l| DM2L (Data Mining and Machine Learning) ]]
+{{ :teaser.png?nolink&300|}}
 ===== Contexte =====
-La fouille de séquences est un domaine actif de la fouille de données, étant un élément clé de nombreuses applications réelles dès lors que l'information est structurée par une  relation d'ordre (e.g., le temps). Elle vise à extraire des sous-séquences qui apparaissent // fréquemment// dans les données et permet ainsi de mettre en évidence des relations entre éléments au cours du temps et peut être utilisée à des fins de prédiction (e.g., classification, classification au plus tôt)  ou de description (e.g., élicitation d'hypothèses, regroupement). Elle est appliquée avec succès dans de nombreux domaines tels que la biologie (séquences ADN ou de protéines), le traitement automatique de la langue (séquences de mots/lemmes), etc.
+On se place dans le cadre de l'étude des graphes attribués. Un réseau social est un exemple de graphe attribué, où les noeuds sont les individus, les attributs caractérisent ces individus (âge, nombre de messages, …) et les liens représentent des relations d'amitié partagée. Chaque noeud est aussi décrit par plusieurs mesures topologiques (calculées) dans le graphes, comme le degré qui compte le nombre de voisins directement connectés, ou la centralité qui mesure son importance dans le graphe. L'étude de graphes attribués est importante dans de nombreux domaines d'application, impliquant l'étude d'interactions entre individus, ou encore l'étude de données scientifiques (e.g. sciences du vivant), et extraire des motifs ou régularités afin d'exhiber des phénomènes observés dans cette dynamique est un enjeu important.
+{{ :r.png?nolink&300|}}
 ===== Existant =====
 Depuis son introduction en 1995, de nombreux algorithmes de découverte de séquences fréquentes ont été introduits. Curieusement, tous ses algorithmes parcourent l'espace de recherche de façon similaire :  l'espace de recherche est bien souvent parcouru en // profondeur d'abord // en énumérant des éléments candidats suivant un ordre arbitraire (souvent l'ordre lexicographique).

Marc Plantevit

User Tools

Site Tools

Differences

Page Tools