EFFICIENTLY MINING FREQUENT ITEMSETS IN TRANSACTIONAL DATABASES

Salah Alghyaline ； Jun-Wei Hsieh ； Jim Z. C. Lai

《Journal of Marine Science and Technology》 預刊文章 Pp. 111-118

https://doi.org/10.6119/JMST-015-0709-1

並列摘要

Discovering frequent itemsets is an essential task in association rules mining and it is considered to be computationally expensive. To find the frequent itemsets, the algorithm of frequent pattern growth (FP-growth) is one of the best algorithms for mining frequent patterns. However, many experimental results have shown that building conditional FP-trees during mining data using this FP-growth method will consume most of CPU time. In addition, it requires a lot of space to save the FP-trees. This paper presents a new approach for mining frequent itemsets from a transactional database without building the conditional FP-trees. Thus, lots of computing time and memory space can be saved. Experimental results indicate that our method can reduce lots of running time and memory usage based on the datasets obtained from the FIMI repository website.

並列關鍵字

data mining ； frequent pattern ； frequent itemsets ； FP-growth