Efficiently mining frequent itemsets in transactional databases

Salah Alghyaline*, Jun-Wei Hsieh, Jim Z.C. Lai

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

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 item sets 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.

Original languageEnglish
Pages (from-to)184-191
Number of pages8
JournalJournal of Marine Science and Technology (Taiwan)
Volume24
Issue number2
DOIs
StatePublished - 1 Jan 2016

Keywords

  • Data mining
  • FP-growth
  • Frequent itemsets
  • Frequent pattern

Fingerprint Dive into the research topics of 'Efficiently mining frequent itemsets in transactional databases'. Together they form a unique fingerprint.

  • Cite this