Apprentissage en temps réel pour la collecte d'information dans les réseaux sociaux. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Apprentissage en temps réel pour la collecte d'information dans les réseaux sociaux.

Résumé

We consider the problem of capturing information on social media under bounded resource. The latter may correspond to real time constraints such as response time limitation, limited computing resources, or social media API restrictions. We formulate this problem as a dynamic source selection problem. We then propose a machine learning methodology for dynamically selecting the most relevant information sources for a given information need. This method is based on an extension of a recently proposed combinatorial bandit algorithm. We provide theoretical guarantees on the behavior of the algorithm. We then evaluate the algorithm on different Twitter datasets for both offline and online settings. MOTS-CLÉS : Apprentissage statistique, réseaux sociaux, bandit manchot
Dans cet article nous nous intéressons à la collecte d'information dans les réseaux sociaux. Cette tâche, primordiale pour de nombreuses applications, se heurte souvent à diverses contraintes liées aux ressources à disposition ou à des restrictions imposées par les API des médias considérés. Nous formulons cette tâche comme un problème de sélection dynamique de sources, pour lequel nous proposons une méthode d'apprentissage pour orienter la collecte vers les données les plus pertinentes en fonction d'un besoin spécifié. Notre méthode est basée sur une extension d'un algorithme de bandit combinatoire récemment proposé. Nous fournissons des garanties théoriques sur le comportement de l'algorithme, que nous évaluons ensuite sur différents jeux de données Twitter, à la fois hors ligne et en ligne, pour différents besoins de données exprimés.
Fichier principal
Vignette du fichier
34.pdf (477.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01355405 , version 1

Citer

Thibault Gisselbrecht, Ludovic Denoyer, Patrick Gallinari, Sylvain Lamprier. Apprentissage en temps réel pour la collecte d'information dans les réseaux sociaux.. CORIA 2015 - Conférence en Recherche d'Infomations et Applications, Mar 2015, Paris, France. pp.7-22. ⟨hal-01355405⟩
253 Consultations
362 Téléchargements

Partager

Gmail Facebook X LinkedIn More