Description et comparaison de deux techniques d'extraction automatique de règles dans une base de données

Martine Cadot 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Pour construire un bon outil d'extraction automatique de règles dans un ensemble de données, il ne suffit pas d'obtenir des règles, il faut surtout que le jeu de règles obtenu fournisse de la connaissance, donc soit utilisable par l'expert des données. Le jeu de règles idéal est celui qui s'appuie sur de la logique formelle : une petite base de règles, et toutes les autres qui s'en déduisent par transitivite. Malheureusement, les exigences de ce formalisme sont rarement adaptées aux données, et ne produisent dans la plupart des cas, que peu de règles intéressantes. Il faut donc assouplir ce formalisme, pour augmenter le nombre de règles intéressantes. Dans cet article, nous allons voir comment ce formalisme a été modifié dans deux directions différentes, celle des ensembles fréquents, et celle de l'implication statistique, et les propriétés des jeux de règles ainsi construits. Puis nous appliquerons ces deux techniques aux réponses données par une centaine d'étudiants a un questionnaire sur 89 peurs courantes, et nous comparerons les deux jeux de règles obtenus.
Type de document :
Communication dans un congrès
9ièmes Rencontres de la Société Francophone de Classification, Sep 2002, Toulouse, France, 4 p, 2002
Liste complète des métadonnées

https://hal.inria.fr/inria-00101014
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:53:32
Dernière modification le : jeudi 11 janvier 2018 - 06:19:52

Identifiants

  • HAL Id : inria-00101014, version 1

Collections

Citation

Martine Cadot, Amedeo Napoli. Description et comparaison de deux techniques d'extraction automatique de règles dans une base de données. 9ièmes Rencontres de la Société Francophone de Classification, Sep 2002, Toulouse, France, 4 p, 2002. 〈inria-00101014〉

Partager

Métriques

Consultations de la notice

138