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

@article{Buzmakov2017MiningBC,
  title={Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time},
  author={Aleksey Buzmakov and Sergei O. Kuznetsov and Amedeo Napoli},
  journal={CoRR},
  year={2017},
  volume={abs/1703.09513}
}
The exponential explosion of the set of patterns is one of the main challenges in pattern mining. This chalenge is approached by introducing a constraint for pattern selection. One of the first constraints proposed in pattern mining is support (frequency) of a pattern in a dataset. Frequency is an anti-monotonic function, i.e., given an infrequent pattern… CONTINUE READING