Topic Detection and Compressed Classification in Twitter

Abstract : In this paper we introduce a novel information propagation method in Twitter, while maintaining a low computational complexity. It exploits the power of Compressive Sensing in conjunction with a Kalman filter to update the states of a dynamical system. The proposed method first employs Joint Complexity, which is defined as the cardinality of a set of all distinct factors of a given string represented by suffix trees, to perform topic detection. Then based on the nature of the data, we apply the theory of Compressive Sensing to perform topic classification by recovering an indicator vector, while reducing significantly the amount of information from the tweets. We exploit datasets in various languages collected by using the Twitter streaming API and achieve better classification accuracy when compared with state-of-the-art methods.
Type de document :
Communication dans un congrès
IEEE European Signal Processing Conference, Aug 2015, Nice, France. 2015
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal-polytechnique.archives-ouvertes.fr/hal-01154837
Contributeur : Dimitrios Milioris <>
Soumis le : mardi 6 octobre 2015 - 16:10:56
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : jeudi 7 janvier 2016 - 10:42:27

Fichier

Eusipco2015Camera_READY.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01154837, version 1

Collections

Citation

Dimitrios Milioris, Philippe Jacquet. Topic Detection and Compressed Classification in Twitter. IEEE European Signal Processing Conference, Aug 2015, Nice, France. 2015. 〈hal-01154837〉

Partager

Métriques

Consultations de la notice

599

Téléchargements de fichiers

500