Description
Date depot: 1 janvier 1900
Titre: Système de recommandation avec dynamique temporelle basée sur les flots de liens
Directeur de thèse:
Matthieu LATAPY (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Contexte :
La conception des premiers systèmes de recommandation ne tenait pas compte de l’aspect temporel des informations utilisées. L’une des hypothèses implicite était donc que les goûts et les préférences des utilisateurs ne changent pas au cours du temps. Cette hypothèse s’avère fausse dans la réalité : l’intérêt qu’un individu porte à un produit peut changer avec le temps. De plus, le profil d’un individu peut changer et impliquer systématiquement le changement de ses références. Pour prendre en compte de tels changements, la modification des anciennes conceptions des systèmes de recommandation s’avère nécessaire. Cette tâche est un grand challenge actuel en recherche pour l’amélioration de la qualité des systèmes de recommandation. La mise en œuvre de quelques unes de ces nouvelles techniques a augmenté considérablement la qualité de la prédiction des systèmes de recommandation. Par exemple, le prix Netflix 2009 a été remporté par Yehuda Koren grâce à un système de recommandation avec dynamique temporelle [1].
Problème : La thèse se propose d’exploiter les nouveaux concepts topologiques de delta densité introduits récemment par Viard et Latapy [2], en vue d’une application aux systèmes de recommandation. A cet effet nous explorerons l’usage des concepts tels que la densité instantanée et les communautés instantanées pour construire de nouveaux indices par exemple de similarité. On espère ainsi mieux
capturer les aspects temporels des flots de liens et construire de meilleurs systèmes de recommandation.
Quelques travaux sur les flots de liens : Un flot de liens est une suite de triplets (t, u, v) indiquant que les entités u et v ont interagi à l’instant t. L’approche par flot de liens est une modélisation des interactions qui a été définie dans [3] et qui a déjà été utilisée dans [4] pour la détection et la visualisation d’évènements dans la plateforme Github et dans [2] pour l’identification des rôles des machines et groupe de machines d’un réseau informatique à partir des traces du trafic IP. Dans ce dernier article, Viard et Latapy proposent des concepts de ∆-densité et de temps caractéristique qui permettent de faire des analyses sur la dynamique de la topologie des réseaux IP. Des extensions de ces concepts à savoir ∆-densité instantané et de temps caractéristique d’inter-liens ont été introduites dans [5] pour l’analyse de la dynamique des discussions dans les mailing-lists. Ensuite ils ont été utilisés dans [6] pour l’analyse en réseaux sociaux des mailing-lists des développeurs et utilisateurs de quelques logiciels libres.
Doctorant.e: Nzekon Nzeko O Armel Jacques