Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Quentin Labernia, Victor Codocedo, Céline Robardet, Mehdi Kaytoue

Erschienen in: Advances in Artificial Intelligence: From Theory to Practice

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cavadenti, O., Codocedo, V., Boulicaut, J.F., Kaytoue, M.: When cyberathletes conceal their game: clustering confusion matrices to identify avatar aliases. In: International Conference on Data Science and Advanced Analytics (DSAA) (2015) Cavadenti, O., Codocedo, V., Boulicaut, J.F., Kaytoue, M.: When cyberathletes conceal their game: clustering confusion matrices to identify avatar aliases. In: International Conference on Data Science and Advanced Analytics (DSAA) (2015)
2.
Zurück zum Zitat De Montjoye, Y.A., Hidalgo, C.A., Verleysen, M., Blondel, V.D.: Unique in the crowd: the privacy bounds of human mobility. Nature Sci. Rep. 3(1376), 779–782 (2013) De Montjoye, Y.A., Hidalgo, C.A., Verleysen, M., Blondel, V.D.: Unique in the crowd: the privacy bounds of human mobility. Nature Sci. Rep. 3(1376), 779–782 (2013)
3.
Zurück zum Zitat Getoor, L., Machanavajjhala, A.: Entity resolution: theory, practice & open challenges. PVLDB 5(12), 2018–2019 (2012) Getoor, L., Machanavajjhala, A.: Entity resolution: theory, practice & open challenges. PVLDB 5(12), 2018–2019 (2012)
5.
Zurück zum Zitat ICDM Contest: Identify individual users across their digital devices. In: IEEE International Conference on data mining (2015) ICDM Contest: Identify individual users across their digital devices. In: IEEE International Conference on data mining (2015)
6.
Zurück zum Zitat Mugan, J., Chari, R., Hitt, L., McDermid, E., Sowell, M., Qu, Y., Coffman, T.: Entity resolution using inferred relationships and behavior. In: IEEE International Conference on Big Data, pp. 555–560 (2014) Mugan, J., Chari, R., Hitt, L., McDermid, E., Sowell, M., Qu, Y., Coffman, T.: Entity resolution using inferred relationships and behavior. In: IEEE International Conference on Big Data, pp. 555–560 (2014)
7.
Zurück zum Zitat Peacock, A., Ke, X., Wilkerson, M.: Typing patterns: a key to user identification. IEEE Secur. Priv. 2(5), 40–47 (2004)CrossRef Peacock, A., Ke, X., Wilkerson, M.: Typing patterns: a key to user identification. IEEE Secur. Priv. 2(5), 40–47 (2004)CrossRef
8.
Zurück zum Zitat Von Eschen, A.: Machine learning and data mining in call of duty (invited talk). In: European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD) (2014) Von Eschen, A.: Machine learning and data mining in call of duty (invited talk). In: European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD) (2014)
9.
Zurück zum Zitat Yan, E.Q., Huang, J., Cheung, G.K.: Masters of control: behavioral patterns of simultaneous unit group manipulation in starcraft 2. In: 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI 2015), pp. 3711–3720. ACM (2015) Yan, E.Q., Huang, J., Cheung, G.K.: Masters of control: behavioral patterns of simultaneous unit group manipulation in starcraft 2. In: 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI 2015), pp. 3711–3720. ACM (2015)
Metadaten
Titel
Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data
verfasst von
Quentin Labernia
Victor Codocedo
Céline Robardet
Mehdi Kaytoue
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-60045-1_2

Premium Partner