Articolo in rivista, 2006, ENG

On condensed representations of constrained frequent patterns

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

Keywords

Frequent Itemsets Mining, Closed Frequent Itemsets, Condensed Representations, Constraints

CNR authors

Lucchese Claudio, Bonchi Francesco

CNR institutes

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

External links

OAI-PMH: Dublin Core

OAI-PMH: Mods

OAI-PMH: RDF

External IDs

CNR OAI-PMH: oai:it.cnr:prodotti:44033