Istituto di Scienza e Tecnologie dell'Informazione     
Bonchi F., Goethals B. FP-Bonsai: The Art of Growing and Pruning Small FP-Trees. In: 8th Pacific-Asia Conference, PAKDD 2004 (Sydney, Australia, May 26-28, 2004). Proceedings, pp. 155 - 160. Honghua Dai and Ramakrishnan Srikant and Chengqi Zhang (eds.). (Lecture Notes in Computer Science, vol. 3056). Springer, 2004.
In the context of mining frequent itemsets, numerous strategies have been proposed to push several types of constraints within the most well known algorithms. In this paper, we integrate the recently proposed ExAnte data reduction technique within the FP-growth algorithm. Together, they result in a very efficient frequent itemset mining algorithm that effectively exploits monotone constraints.
URL: http://springerlink.metapress.com/app/home/contribution.asp?wasp=be65300d22b440
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