On Pattern Setups and Pattern Multistructures

Abstract : Modern order and lattice theory provides convenient mathematical tools for pattern mining, in particular for condensed irredundant representations of pattern spaces and their efficient generation. Formal Concept Analysis (FCA) offers a generic framework , called pattern structures, to formalize many types of patterns, such as itemsets, intervals, graph and sequence sets. Moreover, FCA provides generic algorithms to generate irredundantly all closed patterns, the only condition being that the pattern space is a meet-semilattice. This does not always hold, e.g., for sequential and graph patterns. Here, we discuss pattern setups consisting of descriptions making just a partial order. Such a framework can be too broad, causing several problems, so we propose a new model, dubbed pattern multistructure, lying between pattern setups and pattern structures, which relies on multilattices. Finally, we consider some techniques , namely completions, transforming pattern setups to pattern structures using sets/antichains of patterns.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02147757
Contributor : Aimene Belfodil <>
Submitted on : Wednesday, June 5, 2019 - 7:28:44 AM
Last modification on : Wednesday, November 20, 2019 - 3:21:34 AM

Files

IJGS2019.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02147757, version 1
  • ARXIV : 1906.02963

Citation

Aimene Belfodil, Sergei Kuznetsov, Mehdi Kaytoue. On Pattern Setups and Pattern Multistructures. 2019. ⟨hal-02147757⟩

Share

Metrics

Record views

23

Files downloads

39