Istituto di Scienza e Tecnologie dell'Informazione     
Bonchi F., Lucchese C. On Closed Constrained Frequent Pattern Mining. In: Fourth IEEE International Conference on Data Mining (ICDM'04) (Brighton, UK, 1-4 November 2004). Proceedings, pp. 35 - 42. IEEE Computer Society, 2004.
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. Wealso 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.
URL: http://csdl.computer.org/comp/proceedings/icdm/2004/2142/00/21420035abs.htm
Subject Data mining
H.2.8 Data Mining

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional