<?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-02961093</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-25T13:44:59+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">DEvIANT : Discovering significant exceptional (dis)agreement within groups</title>
            <author role="aut">
              <persName>
                <forename type="first">Adnene</forename>
                <surname>Belfodil</surname>
              </persName>
              <email type="md5">c3500ea02b090659f27c42d5eaf242b1</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">adnene-belfodil</idno>
              <idno type="idhal" notation="numeric">15169</idno>
              <idno type="halauthorid" notation="string">36647-15169</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4809-8778</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Wouter</forename>
                <surname>Duivesteijn</surname>
              </persName>
              <idno type="halauthorid">1606464-0</idno>
              <affiliation ref="#struct-4629"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Plantevit</surname>
              </persName>
              <email type="md5">adc31f6425ef95bd13b73a6fa3cde904</email>
              <email type="domain">liris.cnrs.fr</email>
              <idno type="idhal" notation="string">marc-plantevit</idno>
              <idno type="idhal" notation="numeric">2640</idno>
              <idno type="halauthorid" notation="string">11402-2640</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4636-5753</idno>
              <idno type="IDREF">https://www.idref.fr/125705328</idno>
              <orgName ref="#struct-194495"/>
              <affiliation ref="#struct-413086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sylvie</forename>
                <surname>Cazalens</surname>
              </persName>
              <email type="md5">7a5c0d4189d90a103ea6ed60c05ca17d</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">sylvie-cazalens</idno>
              <idno type="idhal" notation="numeric">7493</idno>
              <idno type="halauthorid" notation="string">9850-7493</idno>
              <idno type="IDREF">https://www.idref.fr/169902382</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Lamarre</surname>
              </persName>
              <email type="md5">672e3e50d5243a0039ac81dccc3726d5</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">philippe-lamarre</idno>
              <idno type="idhal" notation="numeric">4087</idno>
              <idno type="halauthorid" notation="string">13927-4087</idno>
              <idno type="IDREF">https://www.idref.fr/120324210</idno>
              <idno type="ORCID">https://orcid.org/0009-0007-6701-5062</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marc</forename>
                <surname>Plantevit</surname>
              </persName>
              <email type="md5">71bf4319ddadea337fcb9a0ead6b5ada</email>
              <email type="domain">epita.fr</email>
            </editor>
            <funder ref="#projanr-41823"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-10-08 10:44:51</date>
              <date type="whenModified">2025-11-18 10:46:02</date>
              <date type="whenReleased">2020-10-12 08:41:03</date>
              <date type="whenProduced">2019-09</date>
              <date type="whenEndEmbargoed">2020-10-08</date>
              <ref type="file" target="https://hal.science/hal-02961093v1/document">
                <date notBefore="2020-10-08"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02961093v1/file/main.pdf" id="file-2961093-2607883">
                <date notBefore="2020-10-08"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-02161309/file/DEvIANT%20-%20Technical%20Report%2001-07-2019.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116973">
                <persName>
                  <forename>Marc</forename>
                  <surname>Plantevit</surname>
                </persName>
                <email type="md5">71bf4319ddadea337fcb9a0ead6b5ada</email>
                <email type="domain">epita.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02961093</idno>
            <idno type="halUri">https://hal.science/hal-02961093</idno>
            <idno type="halBibtex">belfodil:hal-02961093</idno>
            <idno type="halRefHtml">&lt;i&gt;Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD 2019)&lt;/i&gt;, Sep 2019, Würzburg, Germany. pp.3-20, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-46150-8_1"&gt;&amp;#x27E8;10.1007/978-3-030-46150-8_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD 2019), Sep 2019, Würzburg, Germany. pp.3-20, &amp;#x27E8;10.1007/978-3-030-46150-8_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2961093-2607883"/></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="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="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">DEvIANT : Discovering significant exceptional (dis)agreement within groups</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Adnene</forename>
                    <surname>Belfodil</surname>
                  </persName>
                  <email type="md5">c3500ea02b090659f27c42d5eaf242b1</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">adnene-belfodil</idno>
                  <idno type="idhal" notation="numeric">15169</idno>
                  <idno type="halauthorid" notation="string">36647-15169</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4809-8778</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Wouter</forename>
                    <surname>Duivesteijn</surname>
                  </persName>
                  <idno type="halauthorid">1606464-0</idno>
                  <affiliation ref="#struct-4629"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Plantevit</surname>
                  </persName>
                  <email type="md5">adc31f6425ef95bd13b73a6fa3cde904</email>
                  <email type="domain">liris.cnrs.fr</email>
                  <idno type="idhal" notation="string">marc-plantevit</idno>
                  <idno type="idhal" notation="numeric">2640</idno>
                  <idno type="halauthorid" notation="string">11402-2640</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4636-5753</idno>
                  <idno type="IDREF">https://www.idref.fr/125705328</idno>
                  <orgName ref="#struct-194495"/>
                  <affiliation ref="#struct-413086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvie</forename>
                    <surname>Cazalens</surname>
                  </persName>
                  <email type="md5">7a5c0d4189d90a103ea6ed60c05ca17d</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">sylvie-cazalens</idno>
                  <idno type="idhal" notation="numeric">7493</idno>
                  <idno type="halauthorid" notation="string">9850-7493</idno>
                  <idno type="IDREF">https://www.idref.fr/169902382</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Lamarre</surname>
                  </persName>
                  <email type="md5">672e3e50d5243a0039ac81dccc3726d5</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">philippe-lamarre</idno>
                  <idno type="idhal" notation="numeric">4087</idno>
                  <idno type="halauthorid" notation="string">13927-4087</idno>
                  <idno type="IDREF">https://www.idref.fr/120324210</idno>
                  <idno type="ORCID">https://orcid.org/0009-0007-6701-5062</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Machine Learning and Knowledge Discovery in Databases</title>
                <meeting>
                  <title>Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD 2019)</title>
                  <date type="start">2019-09</date>
                  <settlement>Würzburg</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <imprint>
                  <biblScope unit="volume">1</biblScope>
                  <biblScope unit="pp">3-20</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-46150-8_1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>We consider any type of data featuring individuals (e.g., parliamentarians , customers) performing observable actions (e.g., votes, ratings) on entities (e.g., legislative procedures, movies). In such data, we aim to find contexts (i.e. subgroup of entities) for which an exceptional (dis)agreement is observed among a group of individuals. To this end, we introduce the novel problem of discovering statistically significant exceptional contextual intra-group agreement patterns. To handle the data sparsity, we use the Krippendorff's Alpha measure to assess the agreement among individuals. We devise a branch-and-bound algorithm, named DEvIANT, to discover such patterns. DEvIANT exploits both closure operators and tight optimistic estimates. We derive analytic approximations for the confidence intervals (CIs) associated to patterns for a computationally efficient significance assessment. We prove that these approximate CIs are nested along specialization of patterns. This makes it possible to incorporate pruning properties in the algorithm to early discard non-significant patterns. Empirical study on several datasets demonstrates the efficiency and the usefulness of DEvIANT.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-401125" status="VALID">
          <orgName>Base de Données</orgName>
          <orgName type="acronym">BD</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="institution" xml:id="struct-4629" status="VALID">
          <idno type="IdRef">03247508X</idno>
          <idno type="ISNI">0000 0004 0398 8763</idno>
          <idno type="ROR">https://ror.org/02c2kyt77</idno>
          <idno type="Wikidata">Q280824</idno>
          <orgName>Eindhoven University of Technology [Eindhoven]</orgName>
          <orgName type="acronym">TU/e</orgName>
          <desc>
            <address>
              <addrLine>Technische Universiteit Eindhoven - Den Dolech 2 5612 AZ Eindhoven</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">https://www.tue.nl/</ref>
          </desc>
        </org>
        <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-41823" status="VALID">
          <idno type="anr">ANR-15-CE23-0025</idno>
          <idno type="program">Interactions humain-machine, objets connectés, contenus numériques, données massives et connaissance</idno>
          <orgName>ContentCheck</orgName>
          <desc>Techniques de gestion de contenus pour la vérification des faits: modèles, algorithmes et outils</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>