<?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 tel-00594174</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-03T17:37:58+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Extraction of Complex Relations in Humanistic : Statistics, Itemsets and Association Rules</title>
            <title xml:lang="fr">Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association</title>
            <author role="aut">
              <persName>
                <forename type="first">Martine</forename>
                <surname>Cadot</surname>
              </persName>
              <email type="md5">5afacf8bb6356b521c60a82e94a82b71</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="string">martine-cadot</idno>
              <idno type="idhal" notation="numeric">9342</idno>
              <idno type="halauthorid" notation="string">15206-9342</idno>
              <idno type="IDREF">https://www.idref.fr/113870906</idno>
              <affiliation ref="#struct-31478"/>
              <affiliation ref="#struct-2359"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Martine</forename>
                <surname>Cadot</surname>
              </persName>
              <email type="md5">fc16156a0a95a09edda8773ecbe6a174</email>
              <email type="domain">loria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-05-19 09:38:54</date>
              <date type="whenModified">2025-11-04 12:00:27</date>
              <date type="whenReleased">2011-05-19 09:56:59</date>
              <date type="whenProduced">2006-12-12</date>
              <date type="whenEndEmbargoed">2011-05-19</date>
              <ref type="file" target="https://theses.hal.science/tel-00594174v1/document">
                <date notBefore="2011-05-19"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00594174v1/file/cadot_thesis_12dec06.pdf" id="file-594174-794628">
                <date notBefore="2011-05-19"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="107511">
                <persName>
                  <forename>Martine</forename>
                  <surname>Cadot</surname>
                </persName>
                <email type="md5">fc16156a0a95a09edda8773ecbe6a174</email>
                <email type="domain">loria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00594174</idno>
            <idno type="halUri">https://theses.hal.science/tel-00594174</idno>
            <idno type="halBibtex">cadot:tel-00594174</idno>
            <idno type="halRefHtml">Interface homme-machine [cs.HC]. Université de Franche-Comté, 2006. Français. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Interface homme-machine [cs.HC]. Université de Franche-Comté, 2006. Français. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-594174-794628"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-FCOMTE">Université de Franche-Comté</idno>
            <idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno>
            <idno type="stamp" n="AO-LINGUISTIQUE">Archives ouvertes de la Linguistique</idno>
            <idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LORIA">Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
            <idno type="stamp" n="ELLIADD" corresp="UNIV-FCOMTE">Edition, Littératures, Langages, Informatique, Arts, Didactique, Discours - UFC (UR 4661)</idno>
            <idno type="stamp" n="AM2I-UL">Pôle scientifique Automatique, Mathématiques, Informatique et leurs Intéractions de l'Université de Lorraine</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Date de début de la rédaction : 2004</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Extraction of Complex Relations in Humanistic : Statistics, Itemsets and Association Rules</title>
                <title xml:lang="fr">Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Martine</forename>
                    <surname>Cadot</surname>
                  </persName>
                  <email type="md5">5afacf8bb6356b521c60a82e94a82b71</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="string">martine-cadot</idno>
                  <idno type="idhal" notation="numeric">9342</idno>
                  <idno type="halauthorid" notation="string">15206-9342</idno>
                  <idno type="IDREF">https://www.idref.fr/113870906</idno>
                  <affiliation ref="#struct-31478"/>
                  <affiliation ref="#struct-2359"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2006-12-12</date>
                </imprint>
                <authority type="institution">Université de Franche-Comté</authority>
                <authority type="supervisor">Alain LELU, U. Franche-Comté</authority>
                <authority type="jury">Michel ARMATTE, U. Paris-Dauphine</authority>
                <authority type="jury">Alexandre AUSSEM, U. Lyon I</authority>
                <authority type="jury">Alain LELU, U. Franche-Comté (directeur)</authority>
                <authority type="jury">Engelbert Mephu NGUIFO, U. d'Artois</authority>
                <authority type="jury">Gilbert RITSCHARD, U. Genève (rapporteur)</authority>
                <authority type="jury">Djamel A. ZIGHED, U. Lyon II (rapporteur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Statistical Interaction</term>
                <term xml:lang="en">Statistical Significance</term>
                <term xml:lang="en">Randomisation Test</term>
                <term xml:lang="en">Itemsets</term>
                <term xml:lang="en">Data Cleaning and Preprocessing</term>
                <term xml:lang="en">Fuzzy rules</term>
                <term xml:lang="en">Fuzzy Itemsets</term>
                <term xml:lang="en">Association Rules</term>
                <term xml:lang="en">Knowledge Discovery</term>
                <term xml:lang="en">Text Mining</term>
                <term xml:lang="en">Data Mining</term>
                <term xml:lang="en">Machine Learning</term>
                <term xml:lang="fr">codage et recodage des données.</term>
                <term xml:lang="fr">nettoyage et prétraitement des données</term>
                <term xml:lang="fr">test de randomisation</term>
                <term xml:lang="fr">significativité statistique</term>
                <term xml:lang="fr">interaction statistique</term>
                <term xml:lang="fr">règles floues</term>
                <term xml:lang="fr">motifs flous</term>
                <term xml:lang="fr">règles d'association</term>
                <term xml:lang="fr">motifs</term>
                <term xml:lang="fr">apprentissage artificiel</term>
                <term xml:lang="fr">extraction de connaissances</term>
                <term xml:lang="fr">fouille de textes</term>
                <term xml:lang="fr">fouille de données</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-hc">Computer Science [cs]/Human-Computer Interaction [cs.HC]</classCode>
              <classCode scheme="halDomain" n="shs.langue">Humanities and Social Sciences/Linguistics</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This thesis is about of Data Mining in Humanistic. This branch of Artificial Intelligence is a set of methods for extracting knowledge from electronic data. Among them, the itemsets and association rules extraction is a method to build a symbolic representation of the data structure, like the classical statistical methods makes, but, unlike these ones, it can work with complex and huge data. Therefore, this computer science model, obtained by counting of cooccurrences, is not easily used by scientists : it works with dichotomics data (True/False), the interpretation of its direct results is difficult, and its validity can seem of doubt for researchers working with statistics. We propose three techniques we constructed and experimented on real data to facilitate the use of the itemsets and association rules extraction by scientists : 1) With our randomisation test based on " exchanges in cascade " in the matrix subjects x properties, one can obtain the statistically significant links between properties 2) Our fuzzification of the itemsets and association rules extraction produces fuzzy association rules close to the fuzzy rules defined by researchers of fuzzy community around Zadeh 3) With our algorithm Midova one can only extract interactions, and 4) With our meta-rules, one can clean the association rules set of its principal contradictions and redundancies</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Cette thèse concerne la fouille de données en sciences humaines. Cette branche récente de l'intelligence artificielle consiste en un ensemble de méthodes visant à extraire de la connaissance à partir de données stockées sur des supports informatiques. Parmi celles-ci, l'extraction de motifs et de règles d'association est une méthode de traitement des données qui permet de représenter de façon symbolique la structure des données, comme le font les méthodes statistiques classiques, mais qui, contrairement à celles-ci, reste opérationnelle en cas de données complexes, volumineuses. Toutefois ce modèle informatique des données, construit à partir de comptages de cooccurrences, n'est pas directement utilisable par les chercheurs en sciences humaines : il est essentiellement dédié aux données dichotomiques (vrai/faux), ses résultats directs, très morcelés, sont difficiles à interpréter, et sa validité peut paraître douteuse aux chercheurs habitués à la démarche statistique. Nous proposons des techniques que nous avons construites puis expérimentées sur des données réelles dans le but de réduire les difficultés d'utilisation que nous venons de décrire : 1) un test de randomisation à base d'échanges en cascade dans la matrice sujets x propriétés permet d'obtenir les liaisons statistiquement significatives entre deux propriétés, 2) une extension floue de la méthode d'extraction classique des motifs, qui produit des règles d'association floues généralisant les règles binaires et proches des règles floues définies par les chercheurs poursuivant les travaux de Zadeh, 3) MIDOVA, un algorithme extrayant les interactions n-aires entre variables - problème peu connu, peu abordé en informatique, et abordé avec de fortes limitations en statistiques - et 4) des méta-règles pour nettoyer le jeu de règles d'association de ses principales contradictions et redondances.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-31478" status="OLD">
          <idno type="IdRef">168612127</idno>
          <idno type="ISNI">0000 0001 2193 4396</idno>
          <idno type="RNSR">199613836L</idno>
          <orgName>Laboratoire de Semio-Linguistique, Didactique et Informatique</orgName>
          <orgName type="acronym">LASELDI</orgName>
          <date type="start">1996-01-01</date>
          <date type="end">2012-01-01</date>
          <desc>
            <address>
              <addrLine>30 rue Mégevand  25030 Besançon cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-fcomte.fr/pages/fr/ea-2281---laseldi-7966.html</ref>
          </desc>
          <listRelation>
            <relation name="EA2281" active="#struct-458810" type="direct"/>
            <relation active="#struct-426438" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2359" status="OLD">
          <idno type="RNSR">200118295L</idno>
          <orgName>Analysis, perception and recognition of speech</orgName>
          <orgName type="acronym">PAROLE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/parole</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2496" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-466633" type="direct"/>
            <relation active="#struct-300291" type="indirect"/>
            <relation active="#struct-300292" type="indirect"/>
            <relation active="#struct-300293" type="indirect"/>
            <relation name="UMR7503" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-458810" status="VALID">
          <idno type="IdRef">026403188</idno>
          <idno type="ISNI">0000000121883779</idno>
          <idno type="ROR">https://ror.org/03pcc9z86</idno>
          <orgName>Université de Franche-Comté</orgName>
          <orgName type="acronym">UFC</orgName>
          <desc>
            <address>
              <addrLine>1 rue Goudimel25030 Besançon cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-fcomte.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-426438" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-426438" status="VALID">
          <idno type="IdRef">200716271</idno>
          <idno type="ISNI">0000 0004 4910 6615</idno>
          <idno type="ROR">https://ror.org/02dn7x778</idno>
          <orgName>Université Bourgogne Franche-Comté [COMUE]</orgName>
          <orgName type="acronym">UBFC</orgName>
          <date type="start">2015-04-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>32, avenue de l’observatoire25000 BESANCON</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ubfc.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2496" status="OLD">
          <orgName>INRIA Lorraine</orgName>
          <desc>
            <address>
              <addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-466633" status="OLD">
          <orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
          <orgName type="acronym">LORIA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.loria.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300291" type="direct"/>
            <relation active="#struct-300292" type="direct"/>
            <relation active="#struct-300293" type="direct"/>
            <relation name="UMR7503" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300291" status="OLD">
          <orgName>Université Henri Poincaré - Nancy 1</orgName>
          <orgName type="acronym">UHP</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300292" status="OLD">
          <orgName>Université Nancy 2</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300293" status="OLD">
          <orgName>Institut National Polytechnique de Lorraine</orgName>
          <orgName type="acronym">INPL</orgName>
          <date type="end">2011-12-31</date>
          <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>