12 March 2002 FP-tree approach for mining N-most interesting itemsets
Author Affiliations +
Abstract
In classical association rules mining, a minimum support threshold is assumed to be available for mining frequent itemsets. However, setting such a threshold is typically hard. If the threshold is set too high, nothing will be discovered; and if it is set too low, too many itemsets will be generated, which also implies inefficiency. In this paper, we handle a more practical problem, roughly speaking, it is to mine the N k-itemsets with the highest support for k up to a certain kmax value. We call the results the N-most interesting itemsets. Generally, it is more straightforward for users to determine N and kmax. This approach also provides a solution for an open issue in the problem of subspace clustering. However, with the above problem definition without the support threshold, the subset closure property of the apriori-gen algorithm no longer holds. We propose three new algorithms, LOOPBACK, BOLB, and BOMO, for mining N-most interesting itemsets by variations of the FP-tree approach. Experiments show that all our methods outperform the previously proposed Itemset-Loop algorithm.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yin Ling Cheung, Ada Wai Chee Fu, "FP-tree approach for mining N-most interesting itemsets", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); doi: 10.1117/12.460253; https://doi.org/10.1117/12.460253
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Association rule mining based on concept lattice
Proceedings of SPIE (December 02 2005)
Scale-dependent spatial data mining
Proceedings of SPIE (December 02 2005)
XML schema harmonization: design methodology and examples
Proceedings of SPIE (November 19 2003)
Efficiently mining maximal frequent patterns: fast-miner
Proceedings of SPIE (March 27 2001)
Data mining in metadata repositories
Proceedings of SPIE (March 12 2002)

Back to Top