<?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-02282082</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-19T03:00:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">SeqScout: Using a Bandit Model to Discover Interesting Subgroups in Labeled Sequences</title>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Mathonat</surname>
              </persName>
              <email type="md5">9217cc50e2eb64a33d6526fa166de8ca</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">romain-mathonat</idno>
              <idno type="idhal" notation="numeric">182635</idno>
              <idno type="halauthorid" notation="string">46058-182635</idno>
              <affiliation ref="#struct-413086"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Diana</forename>
                <surname>Nurbakova</surname>
              </persName>
              <email type="md5">3efaf7e5a7917cbca4eb0de1bac30e02</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">diana-nurbakova</idno>
              <idno type="idhal" notation="numeric">8911</idno>
              <idno type="halauthorid" notation="string">30297-8911</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=zmXx624AAAAJ</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6620-7771</idno>
              <affiliation ref="#struct-394737"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-François</forename>
                <surname>Boulicaut</surname>
              </persName>
              <email type="md5">33b09c3cd2533b42673ea7d4ee63cbdc</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">jfboulicaut</idno>
              <idno type="idhal" notation="numeric">7269</idno>
              <idno type="halauthorid" notation="string">25901-7269</idno>
              <idno type="IDREF">https://www.idref.fr/072329130</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>
              <orgName ref="#struct-206040"/>
              <affiliation ref="#struct-413086"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Romain</forename>
                <surname>MATHONAT</surname>
              </persName>
              <email type="md5">9217cc50e2eb64a33d6526fa166de8ca</email>
              <email type="domain">insa-lyon.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-09-09 16:50:39</date>
              <date type="whenModified">2025-09-03 10:39:06</date>
              <date type="whenReleased">2019-09-10 14:25:50</date>
              <date type="whenProduced">2019-10-05</date>
              <date type="whenEndEmbargoed">2019-09-09</date>
              <ref type="file" target="https://hal.science/hal-02282082v1/document">
                <date notBefore="2019-09-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02282082v1/file/PID6064315.pdf" id="file-2282082-2203107">
                <date notBefore="2019-09-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="659745">
                <persName>
                  <forename>Romain</forename>
                  <surname>MATHONAT</surname>
                </persName>
                <email type="md5">9217cc50e2eb64a33d6526fa166de8ca</email>
                <email type="domain">insa-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02282082</idno>
            <idno type="halUri">https://hal.science/hal-02282082</idno>
            <idno type="halBibtex">mathonat:hal-02282082</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE International Conference on Data Science and Advanced Analytics (DSAA)&lt;/i&gt;, Oct 2019, Washington, United States. pp. 81-90, &lt;a target="_blank" href="https://dx.doi.org/10.1109/DSAA.2019.00022"&gt;&amp;#x27E8;10.1109/DSAA.2019.00022&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE International Conference on Data Science and Advanced Analytics (DSAA), Oct 2019, Washington, United States. pp. 81-90, &amp;#x27E8;10.1109/DSAA.2019.00022&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2282082-2203107"/></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="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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">SeqScout: Using a Bandit Model to Discover Interesting Subgroups in Labeled Sequences</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Mathonat</surname>
                  </persName>
                  <email type="md5">9217cc50e2eb64a33d6526fa166de8ca</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">romain-mathonat</idno>
                  <idno type="idhal" notation="numeric">182635</idno>
                  <idno type="halauthorid" notation="string">46058-182635</idno>
                  <affiliation ref="#struct-413086"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Diana</forename>
                    <surname>Nurbakova</surname>
                  </persName>
                  <email type="md5">3efaf7e5a7917cbca4eb0de1bac30e02</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">diana-nurbakova</idno>
                  <idno type="idhal" notation="numeric">8911</idno>
                  <idno type="halauthorid" notation="string">30297-8911</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=zmXx624AAAAJ</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6620-7771</idno>
                  <affiliation ref="#struct-394737"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-François</forename>
                    <surname>Boulicaut</surname>
                  </persName>
                  <email type="md5">33b09c3cd2533b42673ea7d4ee63cbdc</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">jfboulicaut</idno>
                  <idno type="idhal" notation="numeric">7269</idno>
                  <idno type="halauthorid" notation="string">25901-7269</idno>
                  <idno type="IDREF">https://www.idref.fr/072329130</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>
                  <orgName ref="#struct-206040"/>
                  <affiliation ref="#struct-413086"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>IEEE International Conference on Data Science and Advanced Analytics (DSAA)</title>
                  <date type="start">2019-10-05</date>
                  <settlement>Washington</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">pp. 81-90</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/DSAA.2019.00022</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Upper Confidence Bound</term>
                <term xml:lang="en">Sequences</term>
                <term xml:lang="en">Subgroup Discovery</term>
                <term xml:lang="en">Pattern Mining</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>It is extremely useful to exploit labeled datasets not only to learn models but also to improve our understanding of a domain and its available targeted classes. The so-called subgroup discovery task has been considered for a long time. It concerns the discovery of patterns or descriptions, the set of supporting objects of which have interesting properties, e.g., they characterize or discriminate a given target class. Though many subgroup discovery algorithms have been proposed for transactional data, discovering subgroups within labeled sequential data and thus searching for descriptions as sequential patterns has been much less studied. In that context, exhaustive exploration strategies can not be used for real-life applications and we have to look for heuristic approaches. We propose the algorithm SeqScout to discover interesting subgroups (w.r.t. a chosen quality measure) from labeled sequences of itemsets. This is a new sampling algorithm that mines discriminant sequential patterns using a multi-armed bandit model. It is an anytime algorithm that, for a given budget, finds a collection of local optima in the search space of descriptions and thus subgroups. It requires a light configuration and it is independent from the quality measure used for pattern scoring. Furthermore, it is fairly simple to implement. We provide qualitative and quantitative experiments on several datasets to illustrate its added-value.</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-394737" status="VALID">
          <orgName>Distribution, Recherche d'Information et Mobilité</orgName>
          <orgName type="acronym">DRIM</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>
    </back>
  </text>
</TEI>