Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

Extraction of Complex Relations in Humanistic : Statistics, Itemsets and Association Rules

Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association

Résumé

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
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.
Fichier principal
Vignette du fichier
cadot_thesis_12dec06.pdf (3.36 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00594174 , version 1 (19-05-2011)

Identifiants

  • HAL Id : tel-00594174 , version 1

Citer

Martine Cadot. Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association. Interface homme-machine [cs.HC]. Université de Franche-Comté, 2006. Français. ⟨NNT : ⟩. ⟨tel-00594174⟩
626 Consultations
1387 Téléchargements

Partager

Gmail Facebook X LinkedIn More