Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time

Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

The exponential explosion of the set of patterns is one of the main challenges in pattern mining. This challenge is approached by introducing a constraint for pattern selection. On…