<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01551395</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T22:31:23+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data</title>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Labernia</surname>
              </persName>
              <idno type="halauthorid">990674-0</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Victor</forename>
                <surname>Codocedo</surname>
              </persName>
              <email type="md5">8ca08b965cd27afc5a97e0b7ca3354db</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">victor-codocedo</idno>
              <idno type="idhal" notation="numeric">9160</idno>
              <idno type="halauthorid" notation="string">9714-9160</idno>
              <idno type="IDREF">https://www.idref.fr/19063233X</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Céline</forename>
                <surname>Robardet</surname>
              </persName>
              <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">celine-robardet</idno>
              <idno type="idhal" notation="numeric">3355</idno>
              <idno type="halauthorid" notation="string">6975-3355</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8583-9408</idno>
              <idno type="IDREF">https://www.idref.fr/070207054</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mehdi</forename>
                <surname>Kaytoue</surname>
              </persName>
              <email type="md5">44a2fa794e731e8067eaad16523211ca</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">mehdi-kaytoue</idno>
              <idno type="idhal" notation="numeric">3878</idno>
              <idno type="halauthorid" notation="string">24063-3878</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Mehdi</forename>
                <surname>Kaytoue</surname>
              </persName>
              <email type="md5">44a2fa794e731e8067eaad16523211ca</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-36187"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-06-30 10:53:04</date>
              <date type="whenModified">2026-02-07 05:13:51</date>
              <date type="whenReleased">2017-07-04 18:49:08</date>
              <date type="whenProduced">2017-06-27</date>
              <date type="whenEndEmbargoed">2017-06-30</date>
              <ref type="file" target="https://hal.science/hal-01551395v1/document">
                <date notBefore="2017-06-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01551395v1/file/labernia.pdf" id="file-1551395-1608672">
                <date notBefore="2017-06-30"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01551395/file/labernia.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="162837">
                <persName>
                  <forename>Mehdi</forename>
                  <surname>Kaytoue</surname>
                </persName>
                <email type="md5">44a2fa794e731e8067eaad16523211ca</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01551395</idno>
            <idno type="halUri">https://hal.science/hal-01551395</idno>
            <idno type="halBibtex">labernia:hal-01551395</idno>
            <idno type="halRefHtml">&lt;i&gt;30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems&lt;/i&gt;, Jun 2017, Arras, France. pp.40-21, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-60045-1_2"&gt;&amp;#x27E8;10.1007/978-3-319-60045-1_2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Jun 2017, Arras, France. pp.40-21, &amp;#x27E8;10.1007/978-3-319-60045-1_2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1551395-1608672"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</idno>
            <idno type="stamp" n="LYON2">Université Lyon2</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LUDOSCIENCE">LUDOSCIENCE</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Mining the Lattice of Binary Classifiers for Identifying Duplicate Labels in Behavioral Data</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Labernia</surname>
                  </persName>
                  <idno type="halauthorid">990674-0</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Victor</forename>
                    <surname>Codocedo</surname>
                  </persName>
                  <email type="md5">8ca08b965cd27afc5a97e0b7ca3354db</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">victor-codocedo</idno>
                  <idno type="idhal" notation="numeric">9160</idno>
                  <idno type="halauthorid" notation="string">9714-9160</idno>
                  <idno type="IDREF">https://www.idref.fr/19063233X</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Céline</forename>
                    <surname>Robardet</surname>
                  </persName>
                  <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">celine-robardet</idno>
                  <idno type="idhal" notation="numeric">3355</idno>
                  <idno type="halauthorid" notation="string">6975-3355</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8583-9408</idno>
                  <idno type="IDREF">https://www.idref.fr/070207054</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mehdi</forename>
                    <surname>Kaytoue</surname>
                  </persName>
                  <email type="md5">44a2fa794e731e8067eaad16523211ca</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">mehdi-kaytoue</idno>
                  <idno type="idhal" notation="numeric">3878</idno>
                  <idno type="halauthorid" notation="string">24063-3878</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
              </analytic>
              <monogr>
                <title level="m"> Lecture Notes in Computer Science</title>
                <meeting>
                  <title>30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems</title>
                  <date type="start">2017-06-27</date>
                  <date type="end">2017-06-30</date>
                  <settlement>Arras</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Salem Benferhat, Karim Tabia and Moonis Ali</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2017, Arras, France, June 27-30, 2017, Proceedings, Part II</biblScope>
                  <biblScope unit="volume">10351</biblScope>
                  <biblScope unit="pp">40-21</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-60045-1_2</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">data quality</term>
                <term xml:lang="en">label duplicate</term>
                <term xml:lang="en">binary classification</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-413086" status="VALID">
          <orgName>Data Mining and Machine Learning</orgName>
          <orgName type="acronym">DM2L</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-36187" status="VALID">
          <idno type="anr">ANR-12-SOIN-0001</idno>
          <idno type="program">Sociétés Innovantes, innovation, économie, modes de vie</idno>
          <orgName>VEL'INNOV</orgName>
          <desc>Les vélos en libre service automatisé. Un système socio-technique innovant et ses appropriations sociales</desc>
          <date type="start">2012</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>