Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

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

Victor Codocedo
Céline Robardet
Mehdi Kaytoue

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
144 View
1058 Download

Altmetric

Share

Gmail Facebook X LinkedIn More