Abstract closed patterns beyond lattices
Résumé
La recherche en fouille de motifs a porté ces dernières années en particulier sur les opérateurs de fermeture sur des langages partiellement ordonnés, isomorphes à un sous ensemble d'un ensemble d'attributs, ne formant pas nécessairement un treillis. Un résultat de M. Boley et co-auteurs définit une propriété qui garantit qu'un opérateur de fermeture existe quel que soit l'ensemble d'objets dans lequel on cherche le support des motifs. Nous relions ce travail au cadre classique de l'analyse de Galois et des concepts formels, détaillons la structure des ensemble de fermés, ainsi que les implications associées, et montrons que la simplification par abstraction extensionnelle reste applicable dans ce cas.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...