Journal
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS
Volume 49, Issue 8, Pages 785-818Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/03081079.2020.1806832
Keywords
Formal Concept Analysis; order theory; multilattices; pattern setups; pattern structures; pattern multistructures
Categories
Funding
- Russian Academic Excellence Project 5-100
Ask authors/readers for more resources
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, calledpattern structures, to formalize many types of patterns, such as itemsets, intervals, graphs, 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 discusspattern setupsconsisting of descriptions making just a partial order. Such a framework can be too broad, causing several problems, so we propose a new model, dubbedpattern multistructures, lying between pattern setups and pattern structures, which relies onmultilattices. Finally, we consider some techniques, namelycompletions, transforming pattern setups to pattern structures using sets/antichains of patterns.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available