<?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-04333206</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-03T14:00:43+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Echantillonnage de motifs avec une contrainte de fréquence</title>
            <author role="aut">
              <persName>
                <forename type="first">Arnaud</forename>
                <surname>Soulet</surname>
              </persName>
              <email type="md5">16dc0682cb8ff947bfca5051f343010d</email>
              <email type="domain">info.unicaen.fr</email>
              <idno type="idhal" notation="string">arnaud-soulet</idno>
              <idno type="idhal" notation="numeric">752928</idno>
              <idno type="halauthorid" notation="string">55201-752928</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8335-6069</idno>
              <idno type="IDREF">https://www.idref.fr/113328796</idno>
              <affiliation ref="#struct-394523"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Arnaud</forename>
                <surname>Soulet</surname>
              </persName>
              <email type="md5">1f5ea60f84167256b73195fa68d659a4</email>
              <email type="domain">univ-tours.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-12-09 16:46:28</date>
              <date type="whenModified">2025-11-04 17:34:07</date>
              <date type="whenReleased">2023-12-11 10:58:09</date>
              <date type="whenProduced">2023-01-16</date>
              <date type="whenEndEmbargoed">2023-12-09</date>
              <ref type="file" target="https://hal.science/hal-04333206v1/document">
                <date notBefore="2023-12-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04333206v1/file/egc23freqsamp.pdf" id="file-4333206-3775177">
                <date notBefore="2023-12-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="323355">
                <persName>
                  <forename>Arnaud</forename>
                  <surname>Soulet</surname>
                </persName>
                <email type="md5">1f5ea60f84167256b73195fa68d659a4</email>
                <email type="domain">univ-tours.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04333206</idno>
            <idno type="halUri">https://hal.science/hal-04333206</idno>
            <idno type="halBibtex">soulet:hal-04333206</idno>
            <idno type="halRefHtml">&lt;i&gt;Extraction et Gestion des Connaissances (EGC)&lt;/i&gt;, Jan 2023, Lyon, France</idno>
            <idno type="halRef">Extraction et Gestion des Connaissances (EGC), Jan 2023, Lyon, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4333206-3775177"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TOURS">Université François Rabelais</idno>
            <idno type="stamp" n="LIBDTLN" corresp="LIFAT">Laboratoire LI, équipe BDTLN</idno>
            <idno type="stamp" n="LIFAT">Laboratoire d'Informatique Fondamentale et Appliquée de Tours</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</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="fr">Echantillonnage de motifs avec une contrainte de fréquence</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Arnaud</forename>
                    <surname>Soulet</surname>
                  </persName>
                  <email type="md5">16dc0682cb8ff947bfca5051f343010d</email>
                  <email type="domain">info.unicaen.fr</email>
                  <idno type="idhal" notation="string">arnaud-soulet</idno>
                  <idno type="idhal" notation="numeric">752928</idno>
                  <idno type="halauthorid" notation="string">55201-752928</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8335-6069</idno>
                  <idno type="IDREF">https://www.idref.fr/113328796</idno>
                  <affiliation ref="#struct-394523"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">979-10-96289-19-6</idno>
                <title level="m">Extraction et Gestion des Connaissances, EGC 2023, Lyon, France, 16 - 20 janvier 2023</title>
                <meeting>
                  <title>Extraction et Gestion des Connaissances (EGC)</title>
                  <date type="start">2023-01-16</date>
                  <date type="end">2023-01-20</date>
                  <settlement>Lyon</settlement>
                  <country key="FR">France</country>
                </meeting>
                <editor>Catherine Faron</editor>
                <editor>Sabine Loudcher</editor>
                <imprint>
                  <biblScope unit="serie">Revue des Nouvelles Technologies de l'Information</biblScope>
                  <biblScope unit="volume">RNTI-E-39</biblScope>
                </imprint>
              </monogr>
              <ref type="publisher">https://editions-rnti.fr/?autid=323762</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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="fr">
              <p>L'échantillonnage de motifs est une technique récente de découverte de motifs favorisant l'interactivité avec l'utilisateur. Son principe est de tirer aléatoirement un motif proportionnellement à son intérêt. Malheureusement, les tirages peuvent se focaliser sur une partie de l'espace de recherche avec des motifs peu fréquents mais extrêmement nombreux. Il serait bien possible d'échantillonner des motifs et d'éliminer ceux non-fréquents, mais le taux de rejet s'avère souvent trop élevé. Dans cet article, nous proposons la première méthode efficace d'échantillonnage de motifs avec une contrainte de fréquence minimale. Elle s'appuie sur la suppression des items non-fréquents (opération de réduction) et sur la projection de la base de données sur chacun des items (opération de projection). En combinant ces deux opérations, nous proposons une méthode générique qui revient à éliminer tous les motifs contenant un couple non-fréquent d'items. Nos expérimentations montrent que notre méthode réduit considérablement le taux de rejet.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-394523" status="VALID">
          <orgName>Bases de données et traitement des langues naturelles</orgName>
          <orgName type="acronym">BDTLN</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-204893" type="direct"/>
            <relation name="UR6300" active="#struct-300298" type="indirect"/>
            <relation active="#struct-303079" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-204893" status="VALID">
          <idno type="IdRef">081090722</idno>
          <idno type="RNSR">201220254T</idno>
          <idno type="ROR">https://ror.org/03r938j26</idno>
          <orgName>Laboratoire d'Informatique Fondamentale et Appliquée de Tours</orgName>
          <orgName type="acronym">LIFAT</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>64, Avenue Jean Portalis, 37200 Tours</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://lifat.univ-tours.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR6300" active="#struct-300298" type="direct"/>
            <relation active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300298" status="VALID">
          <idno type="IdRef">026404478</idno>
          <idno type="ISNI">0000000121608742</idno>
          <idno type="ROR">https://ror.org/02wwzvj46</idno>
          <orgName>Université de Tours</orgName>
          <orgName type="acronym">UT</orgName>
          <date type="start">1970-12-17</date>
          <desc>
            <address>
              <addrLine>60 rue du Plat d'Étain, 37020 Tours cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tours.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <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>
      </listOrg>
    </back>
  </text>
</TEI>