Bandit Contextuel pour la Capture de Données Temps Réel sur les Médias Sociaux - Archive ouverte HAL Access content directly
Conference Papers Year :

Bandit Contextuel pour la Capture de Données Temps Réel sur les Médias Sociaux

Abstract

Social media usually provide streaming data access that enable dynamic capture of the social activity of their users. Leveraging such APIs for collecting data that satisfy a given pre-defined need may constitute a complex task, that implies careful stream selections. On large social media, this represents a very challenging task due to the huge number of potential targets, the intrinsic non-stationarity of user's behavior, and restricted access to the data. We propose an approach that anticipates which profiles are likely to publish relevant contents and dynamically selects a subset of accounts to follow at each iteration using a contextual bandit algorithm. We conduct experiments on Twitter that demonstrate the empirical effectiveness of our approach in real-world settings.
La plupart des médias sociaux offrent un accès aux flux de données produites par leurs utilisateurs. L'utilisation des API fournies pour collecter ces données, relativement à un besoin spécifique, peut se révéler être une tâche complexe car elle nécessite une sélection soigneuse des sources. Cela représente un problème particulièrement difficile dans les réseaux sociaux de grandes tailles étant donné le nombre important d'utilisateurs potentiellement intéressants, la non-stationnarité intrinsèque de leur comportement, et les restrictions d'accès aux données. Dans cet article, nous proposons une approche permettant d'anticiper les profils les plus sus-ceptibles de publier des contenus pertinents et de sélectionner un sous ensemble de comptes à chaque itération. Nous formalisons cette tâche comme un problème de bandit contextuel avec sélections multiples. Les expérimentations menées sur le réseau social Twitter montrent l'effi-cacité de notre approche dans un scenario réel.
Fichier principal
Vignette du fichier
5.pdf (553.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01355408 , version 1 (23-08-2016)

Identifiers

  • HAL Id : hal-01355408 , version 1

Cite

Thibault Gisselbrecht, Sylvain Lamprier, Patrick Gallinari. Bandit Contextuel pour la Capture de Données Temps Réel sur les Médias Sociaux. Semaine du Document Numérique et de la Recherche d'Information (SDNRI 2016), Mar 2016, Toulouse, France. pp.57-72. ⟨hal-01355408⟩
281 View
191 Download

Share

Gmail Facebook Twitter LinkedIn More