Aller au contenu principal

Nassim Bouarour

Mercredi 13 Décembre 2023

Data-Driven Algorithms for Individual and Collective User Behavior

Résumé:

Les données des utilisateurs deviennent de plus en plus disponibles dans plusieurs domaines, allant des plateformes de commerce électronique aux réseaux sociaux. Elles incluent des informations démographiques (par exemple, l’âge, le sexe, la localisation, etc.) et des activités des utilisateurs (par exemple, les habitudes de navigation, l’historique des achats et des notations, etc.). L’analyse de ces données est attrayante car elle aide les entreprises à améliorer leurs activités, comprendre le comportement des utilisateurs, réduire le taux de désabonnement et attirer de nouveaux clients. Avec l’avancement de la technologie, de nombreux outils axés sur les données ont été développés pour comprendre les préférences des utilisateurs et extraire des informations précieuses à partir des données collectées.

Dans cette thèse, nous proposons d’étudier distinctement le comportement individuel et collectif des utilisateurs. Nous examinons d’abord individuellement les utilisateurs. La raison est que chaque utilisateur est unique, et leurs actions et interactions peuvent varier considérablement d’un individu à un autre. Nous nous appuyons sur des systèmes de recommandation qui analysent le comportement des utilisateurs à un niveau de granularité fin. Ceci permet des expériences personnalisées répondant au mieux aux attentes des utilisateurs. Plus précisément, nous utilisons des systèmes de recommandation dynamiques pour induire les états dans lesquels les utilisateurs pourraient se trouver et capturer leur évolution constante dans le temps. Ainsi, nous étendons les systèmes de recommandation classiques en incorporant les états et profils des utilisateurs dans un environnement statique basé sur une méthodologie de méta-apprentissage. Ensuite, nous explorons des contextes plus réalistes où les environnements sont dynamiquse. Nous explorons trois applications réelles et concrètes : la recommandation de tests éducatifs, la recommandation de requêtes SQL et la recommandation de sessions diversifiées. Pour chaque application, les utilisateurs sont définis selon plusieurs dimensions afin d’éviter la spécialisation excessive et la formation de filtres de bulles. Nous proposons plusieurs solutions basées sur les bandits manchots et l’apprentissage par renforcement.

En plus de leur comportement unique, les utilisateurs ayant des caractéristiques similaires (par exemple, démographiques) peuvent avoir le même comportement global. Ainsi, notre deuxième partie vise à analyser le comportement collectif des utilisateurs et à découvrir les relations entre les différents groupes d’utilisateurs et les ensembles d’éléments (par exemple, les produits). Dans le but de réduire les fausses découvertes, nous nous appuyons sur des tests d’hypothèses pour produire des informations significatives et statistiquement fiables. Nous optimisons également la couverture pour explorer tous les groupes d’utilisateurs et éviter d’analyser qu’un petit sous-ensemble. Nous concevons des solutions novatrices basées sur des méthodes classique de tests d’hypothèses multiples ainsi que sur le α-investing.

Dans cette thèse, nous évaluons nos solutions à l’aide d’un ensemble étendu d’expériences, tant en termes de qualité que de performances. Nous effectuons également une analyse comparative avec des approches existantes pour démontrer l’efficacité de nos solutions.

Date et Lieu

Mercredi 13 Décembre 2023  à 13h30
Salle séminaire 2  - Bâtiment IMAG
et Zoom

Composition du Jury

MELANIE HERSCHEL
Professeure, Université de Stuttgart 
- Rapporteuse
ALEXANDRE TERMIER
Professeur, Université de Rennes - Rapporteur
AMEL BOUZEGHOUB
Professeure, Télécom Sud Paris - Examinatrice
CLAUDIA RONCANCIO
Professeure, Grenoble INP - Examinatrice
REYNOLD CK CHENG
Professeur, Université de Hong Kong - Examinateur

Publié le 5 décembre 2023

Mis à jour le 5 décembre 2023