Algorithme de construction d'un treillis des concepts formels et de détermination des générateurs minimaux

Résumé : Le nombre prohibitif de règles d'association qui peuvent être dérivées même pour des bases de données de taille raisonnable est à l'origine du développement de techniques pour réduire la taille de l'ensemble de ces règles. Dans ce contexte, les résultats obtenus par l'Analyse de Concepts Formels (AFC) a permis de définir un sous-ensemble de règles appelé base générique. Cependant, un survol de la littérature montre que tous les algorithmes qui leur sont dédiés ont négligé une composante essentielle : soit la relation d'ordre sous-jacente ou c'est l'extraction des générateurs minimaux qui manque à l'appel. Dans ce papier, nous proposons un algorithme, appelé GenAll, pour construire un treillis de concepts formels, dans lequel chaque concept formel est "décoré" par ses générateurs minimaux. L'objectif de cet algorithme est d'extraire toute la connaissance nécessaire pour extraire les bases génériques des règles d'association. La principale originalité de GenAll est l'emploi d'un processus de raffinement des listes des successeurs immédiats pour déterminer, d'une manière simultanée, l'ensemble des concepts formels, leur ordre partiel sous-jacent et l'ensemble de générateurs minimaux associés à chacun des concepts formels. Les résultats expérimentaux ont prouvé que l'algorithme proposé est particulièrement efficace pour des contextes d'extraction denses comparé à Nourine et al. Le temps de réponse de l'algorithme GenAll surpasse celui de l'algorithme de Nourine et al.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 3, pp.171-193
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01261707
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 25 janvier 2016 - 17:13:17
Dernière modification le : mardi 12 avril 2016 - 15:28:20
Document(s) archivé(s) le : mardi 26 avril 2016 - 11:36:57

Fichier

CARI04_08.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01261707, version 1

Collections

Citation

Sondess Ben Tekaya, Sadok Ben Yahia, Yahia Slimani. Algorithme de construction d'un treillis des concepts formels et de détermination des générateurs minimaux. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2005, 3, pp.171-193. 〈hal-01261707〉

Partager

Métriques

Consultations de la notice

365

Téléchargements de fichiers

539