Pattern Setups and Their Completions

Abstract : Pattern mining consists in discovering interesting patterns in data. For that, algorithms rely on smart techniques for enumerating the pattern search space and, generally, focus on compressed collections of patterns (e.g. closed patterns), to avoid redundancy. Formal Concept Analysis offers a generic framework, called pattern structures, to formalize many types of patterns, such as closed itemsets, intervals, graph and sequence sets. Additionally, it provides generic algorithms to enumerate all closed patterns and only them. The only condition is that the pattern space is a meet-semilattice, which, unfortunately does not always hold (e.g., for sequential and graph patterns). In this paper, we discuss pattern setups, a tool that models pattern search spaces relying only on posets. Subsequently, we revisit some techniques transforming pattern setups to a pattern structure using set of patterns, namely completions, and we state a necessary and sufficient condition for a pattern setup completion using antichains to be a pattern structure.
Type de document :
Communication dans un congrès
Dmitry I. Ignatov; Lhouari Nourine. The 14th International Conference on Concept Lattices and Their Applications (CLA 2018), Jun 2018, Olomouc, Czech Republic. Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications, pp.243-253, Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications - CEUR Workshop Proceedings. 〈http://cla.inf.upol.cz/cla2018.html〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01818740
Contributeur : Aimene Belfodil <>
Soumis le : mardi 19 juin 2018 - 17:40:06
Dernière modification le : mercredi 19 septembre 2018 - 10:02:52

Fichier

CLA18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01818740, version 1

Citation

Aimene Belfodil, Sergei Kuznetsov, Mehdi Kaytoue. Pattern Setups and Their Completions. Dmitry I. Ignatov; Lhouari Nourine. The 14th International Conference on Concept Lattices and Their Applications (CLA 2018), Jun 2018, Olomouc, Czech Republic. Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications, pp.243-253, Proceedings of the Fourteenth International Conference on Concept Lattices and Their Applications - CEUR Workshop Proceedings. 〈http://cla.inf.upol.cz/cla2018.html〉. 〈hal-01818740〉

Partager

Métriques

Consultations de la notice

155

Téléchargements de fichiers

29