Dynamic Time Warping Distance for Message Propagation Classification in Twitter

Abstract : Social messages classification is a research domain that has attracted the attention of many researchers in these last years. Indeed, the social message is different from ordinary text because it has some special characteristics like its shortness. Then the development of new approaches for the processing of the social message is now essential to make its classification more efficient. In this paper, we are mainly interested in the classification of social messages based on their spreading on online social networks (OSN). We proposed a new distance metric based on the Dynamic Time Warping distance and we use it with the probabilistic and the evidential k Nearest Neighbors (k-NN) classifiers to classify propagation networks (PrNets) of messages. The propagation network is a directed acyclic graph (DAG) that is used to record propagation traces of the message, the traversed links and their types. We tested the proposed metric with the chosen k-NN classifiers on real world propagation traces that were collected from Twitter social network and we got good classification accuracies.
Type de document :
Communication dans un congrès
ECSQARU 2015, Jul 2015, Compiègne, France. pp.419 - 428, 2015, 〈10.1007/978-3-319-20807-7_38〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01445443
Contributeur : Siwar Jendoubi <>
Soumis le : vendredi 27 janvier 2017 - 15:59:57
Dernière modification le : mercredi 2 août 2017 - 10:08:38
Document(s) archivé(s) le : vendredi 28 avril 2017 - 14:46:19

Fichiers

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

Identifiants

Collections

Citation

Siwar Jendoubi, Arnaud Martin, Ludovic Liétard, Boutheina Yaghlane, Hend Hadji. Dynamic Time Warping Distance for Message Propagation Classification in Twitter. ECSQARU 2015, Jul 2015, Compiègne, France. pp.419 - 428, 2015, 〈10.1007/978-3-319-20807-7_38〉. 〈hal-01445443〉

Partager

Métriques

Consultations de
la notice

206

Téléchargements du document

89