Description
La découverte d'associations est un aspect fondamental de la fouille de données. Ce cours met l'accent sur les bases théoriques de l'approche et sur les liens avec des problématiques de la théorie de la normalisation en bases de données, l'analyse formelle de concepts et les fonctions Booléennes.
- Problème générique de découverte d'associations et de la fouille de motifs fréquents.
- Variantes : motifs fermés, motifs maximaux, motifs clés ou générateurs.
- Structures algébriques mises en jeux : treillis Booléen, classes d'équivalence, correspondances de Galois, treillis de concepts, contextes.
- Approches de fouille de motifs : algorithmes par niveaux, algorithmnes verticaux, algorithmes hybrides.
- Représentations compactes pour les associations : base canonique, bases génériques et informatives.
- Famille réduites de motifs : motifs indérivables, motifs delta-libres, motifs sans disjonction, motifs k-libres.
- Applications de la fouille d'associations.
