Title :
An Adaptive Method for Discovering Maximal Frequent Itemsets to Large Databases
Author :
Rao, V. Chandra Shekhar ; Geetha, P. ; Vaishali, P.K.
Abstract :
A novel adaptive method included two phases for discovering maximal frequent itemsets is proposed. A flexible hybrid search method is given, which exploits key advantages of both the top-down strategy and the bottomup strategy. Information gathered in the bottom-up can be used to prune in the other top-down direction. Some efficient decomposition and pruning strategies are implied, which can reduce the original search space rapidly in the iterations. The compressed bitmap technique is employed in the counting of itemsets support. According to the big space requirement for the saving of intact bitmap, each bit vector is partitioned into some blocks, and hence every bit block is encoded as a shorter symbol. Therefore the original bitmap is impacted efficiently. Experimental and analytical results are presented in the end.
Keywords :
data mining; iterative methods; search problems; vectors; very large databases; adaptive method; bit vector; compressed bitmap technique; flexible hybrid search method; maximal frequent itemset; Algorithm design and analysis; Association rules; Itemsets; Partitioning algorithms; Search methods; Association rule mining; Datamining; apriori; frequent itemsets;
Conference_Titel :
Advances in Recent Technologies in Communication and Computing (ARTCom), 2010 International Conference on
Conference_Location :
Kottayam
Print_ISBN :
978-1-4244-8093-7
Electronic_ISBN :
978-0-7695-4201-0
DOI :
10.1109/ARTCom.2010.56