Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data

Victor Codocedo
Céline Robardet
Mehdi Kaytoue

Résumé

Analysis of behavioral data represents today a big issue, as so many domains generate huge quantity of activity and mobility traces. When traces are labeled by the user that generates it, models can be learned to accurately predict the user of an unknown trace. In online systems however, users may have several virtual identities, or duplicate labels. By ignoring them, the prediction accuracy drastically drops, as the set of all virtual identities of a single person is not known beforehand. In this article, we tackle this duplicate labels identification problem, and present an original approach that explores the lattice of binary classifiers. Each subset of labels is learned as the positive class against the others (the negative class), and constraints make possible to identify duplicate labels while pruning the search space. We experiment this original approach with data of the video game Starcraft 2 in the new context of Electronic Sports (eSport) with encouraging results.
Fichier principal
Vignette du fichier
labernia.pdf (374.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01551395 , version 1 (30-06-2017)

Identifiants

Citer

Quentin Labernia, Victor Codocedo, Céline Robardet, Mehdi Kaytoue. Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data. 30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Jun 2017, Arras, France. pp.40-21, ⟨10.1007/978-3-319-60045-1_2⟩. ⟨hal-01551395⟩
145 Consultations
1120 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More