Sampling frequent and minimal boolean patterns: theory and application in classification
Data Mining and Knowledge Discovery, Volume 30, Issue 1, 2015.
Frequent pattern miningMinimal generatorsMinimal boolean expressionsPattern samplingClassificationMore(2+)
We tackle the challenging problem of mining the simplest Boolean patterns from categorical datasets. Instead of complete enumeration, which is typically infeasible for this class of patterns, we develop effective sampling methods to extract a representative subset of the minimal Boolean patterns in disjunctive normal form (DNF). We propos...More
Full Text (Upload PDF)