Un automate pour la génération complète ou partielle des concepts du treillis de Galois

Résumé. Cet article se situe dans le domaine de l’analyse formelle de concepts et du treillis de concepts (treillis de Galois) lequel est un cadre théorique intéressant pour le regroupement conceptuel des données et la génération des règles d’association. Puisque la prospection de données (data mining) est utilisée comme support à la prise de décision par des analystes rarement intéressés par la liste exhaustive (souvent très longue) des concepts et des règles, l’élaboration d’une solution approximative sera dans la plupart des cas un compromis satisfaisant et relativement moins coûteux qu’une solution exhaustive. Dans cet article, on propose une approche appelée CIGA (Closed Itemset Generation using an Automata) de génération partielle ou complète de concepts par la construction et le parcours d’un automate à états finis. La génération des concepts permet l’identification des “itemsets” fermés fréquents, étape cruciale pour l’extraction des règles d’association.