Articolo in rivista, 2006, ENG
Bonchi F., Lucchese C.
CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy;
Constrained frequent patterns and closed frequent patterns are two paradigms aimed at reducing the set of extracted patterns to a smaller, more interesting, subset. Although a lot of work has been done with both these paradigms, there is still confusion around the mining problem obtained by joining closed and constrained frequent patterns in a unique framework. In this paper we shed light on this problem by providing a formal definition and a thorough characterization. We also study computational issues and show how to combine the most recent results in both paradigms, providing a very efficient algorithm which exploits the two requirements (satisfying constraints and being closed) together at mining time in order to reduce the computation as much as possible.
Knowledge and Information Systems 9 (2), pp. 180–201
Frequent Itemsets Mining, Closed Frequent Itemsets, Condensed Representations, Constraints
Lucchese Claudio, Bonchi Francesco
ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"
ID: 44033
Year: 2006
Type: Articolo in rivista
Creation: 2009-06-16 00:00:00.000
Last update: 2018-01-24 08:10:31.000
CNR authors
External IDs
CNR OAI-PMH: oai:it.cnr:prodotti:44033