ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 29/3-4 - 2015  - pp.321-348  - doi:10.3166/ria.29.321-348
TITRE
Motifs fermés et abstraction : au-delà des treillis

TITLE
Closed patterns and abstraction : 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 dont le domaine est une famille de sous-ensembles d’attributs (un langage de motifs) ne formant pas nécessairement un treillis. Un résultat de M. Boley et ses co-auteurs définit une propriété qui garantit qu’un opérateur de fermeture peut être défini sur un tel langage quel que soit (ou presque) l’ensemble d’objets dans lequel on cherche le support de ses motifs. Nous approfondissons ce travail notamment en définissant un opérateur de borne inférieure locale, levons la restriction ci-dessus et relions ce travail au cadre classique de l’analyse formelle de concepts. Nous détaillons la structure des ensembles de fermés, définissons les implications associées, et montrons que la simplification par abstraction extensionnelle reste applicable dans ce cas. Enfin, nous donnons un algorithme efficace d’énumération des fermés dans ces langages dont la structure est plus faible que celle de treillis.


ABSTRACT
Recently Pattern Mining investigated closure operators in families of attribute subsets that are not lattices. In particular, various authors have investigated closure operators that returns support-closed patterns in this context. A result due to M. Boley and coauthors defines a property of such a family that guarantees that such a closure operator exists (almost) whatever is the original dataset. The purpose of this paper is twofold. First we thoroughly investigate this Pattern Mining framework, defining in particular local meet operators and relate it to Formal Concept Analysis. This leads to new structures weaker than the lattice structure in which support-closure operators exist. Second, we show that the requirements allowing to define abstract concept lattices also allow to define abstract closed elements in such families. Finally we define implication bases and propose an efficient closed pattern enumeration algorithm in these new structures.


AUTEUR(S)
Henry SOLDANO

MOTS-CLÉS
Analyse formelle de concepts, treillis de Galois, abstraction, motifs fermés.

KEYWORDS
Formal concept analysis, Galois lattices, abstraction, closed patterns.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (290 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier