<?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-02117627</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-24T03:53:26+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Anytime Subgroup Discovery in Numerical Domains with Guarantees</title>
            <author role="aut">
              <persName>
                <forename type="first">Aimene</forename>
                <surname>Belfodil</surname>
              </persName>
              <email type="md5">734c55b967d5090c1ebbac7d739b6d4e</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">aimene-belfodil</idno>
              <idno type="idhal" notation="numeric">15735</idno>
              <idno type="halauthorid" notation="string">28710-15735</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <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">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>
              <orgName ref="#struct-206040"/>
              <affiliation ref="#struct-413086"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Céline</forename>
                <surname>Robardet</surname>
              </persName>
              <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
              <email type="domain">insa-lyon.fr</email>
            </editor>
            <funder ref="#projanr-41823"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-20 16:12:29</date>
              <date type="whenModified">2025-09-03 09:54:36</date>
              <date type="whenReleased">2019-06-21 11:17:11</date>
              <date type="whenProduced">2018-09-10</date>
              <date type="whenEndEmbargoed">2019-06-20</date>
              <ref type="file" target="https://hal.science/hal-02117627v1/document">
                <date notBefore="2019-06-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02117627v1/file/Anytime%20Subgroup%20Discovery%20in%20Numerical%20Datasets%20with%20Guarantees.pdf" id="file-2161315-2152981">
                <date notBefore="2019-06-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="311628">
                <persName>
                  <forename>Céline</forename>
                  <surname>Robardet</surname>
                </persName>
                <email type="md5">3bbacf43374f9af54c31513bea90b2d9</email>
                <email type="domain">insa-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02117627</idno>
            <idno type="halUri">https://hal.science/hal-02117627</idno>
            <idno type="halBibtex">belfodil:hal-02117627</idno>
            <idno type="halRefHtml">&lt;i&gt;Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2018&lt;/i&gt;, Sep 2018, Dublin, Ireland. pp.500-516, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-10928-8_30"&gt;&amp;#x27E8;10.1007/978-3-030-10928-8_30&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2018, Sep 2018, Dublin, Ireland. pp.500-516, &amp;#x27E8;10.1007/978-3-030-10928-8_30&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2161315-2152981"/></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">Anytime Subgroup Discovery in Numerical Domains with Guarantees</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aimene</forename>
                    <surname>Belfodil</surname>
                  </persName>
                  <email type="md5">734c55b967d5090c1ebbac7d739b6d4e</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">aimene-belfodil</idno>
                  <idno type="idhal" notation="numeric">15735</idno>
                  <idno type="halauthorid" notation="string">28710-15735</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
                <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">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>
                  <orgName ref="#struct-206040"/>
                  <affiliation ref="#struct-413086"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2018</title>
                  <date type="start">2018-09-10</date>
                  <settlement>Dublin</settlement>
                  <country key="IE">Ireland</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Machine Learning and Knowledge Discovery in Databases European Conference, ECML PKDD 2018, Dublin, Ireland, September 10–14, 2018, ProceedingsI</biblScope>
                  <biblScope unit="pp">500-516</biblScope>
                  <date type="datePub">2019-01-23</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-10928-8_30</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Discretization</term>
                <term xml:lang="en">Anytime algorithms</term>
                <term xml:lang="en">Subgroup discovery</term>
              </keywords>
              <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-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</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>Subgroup discovery is the task of discovering patterns that accurately discriminate a class label from the others. Existing approaches can uncover such patterns either through an exhaustive or an approximate exploration of the pattern search space. However, an exhaustive exploration is generally unfeasible whereas approximate approaches do not provide guarantees bounding the error of the best pattern quality nor the exploration progression ("How far are we of an exhaustive search"). We design here an algorithm for mining numerical data with three key properties w.r.t. the state of the art: (i) It yields progressively interval patterns whose quality improves over time; (ii) It can be interrupted anytime and always gives a guarantee bounding the error on the top pattern quality and (iii) It always bounds a distance to the exhaustive exploration. After reporting experimentations showing the effectiveness of our method, we discuss its generalization to other kinds of patterns.</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="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="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>