Découverte de labels dupliqués par l'exploration du treillis des classifieurs binaires

Quentin Labernia 1 Victor Codocedo 1 Mehdi Kaytoue 1 Céline Robardet 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : L'analyse des données comportementales représente aujourd'hui un grand enjeu. Tout individu génère des traces d'activité et de mobilité. Lors-qu'elles sont associées aux individus, ou labels, qui les ont créées, il est possible de construire un modèle qui prédit avec précision l'appartenance d'une nouvelle trace. Sur internet, il est cependant fréquent qu'un utilisateur possède différentes identités virtuelles, ou labels doublons. Les ignorer provoque une grande réduc-tion de la précision de l'identification. Il est ainsi question dans cet article du pro-blème de déduplication de labels, et l'on présente une méthode originale basée sur l'exploration du treillis des classifieurs binaires. Chaque sous-ensemble de labels est classifié face à son complémentaire et des contraintes rendent possible l'identification des labels doublons en élaguant l'espace de recherche. Des ex-périmentations sont menées sur des données issues du jeu vidéo STARCRAFT 2. Les résultats sont de bonne qualité et encourageants.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01265202
Contributor : Mehdi Kaytoue <>
Submitted on : Sunday, January 31, 2016 - 12:36:58 PM
Last modification on : Wednesday, November 20, 2019 - 2:51:45 AM
Long-term archiving on: Friday, November 11, 2016 - 10:38:24 PM

File

egc.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01265202, version 1

Citation

Quentin Labernia, Victor Codocedo, Mehdi Kaytoue, Céline Robardet. Découverte de labels dupliqués par l'exploration du treillis des classifieurs binaires. 16 ème journées Francophones Extraction et Gestion des Connaissances, Jan 2016, Reims, France. pp.255--266. ⟨hal-01265202⟩

Share

Metrics

Record views

190

Files downloads

211