A Novel Algorithm for Frequent Itemsets Mining in Transactional Databases
Since the era of data explosion, data mining in transactional databases has become more and more important. There are many data mining techniques like association rule mining, the most important and well-researched one. Furthermore, frequent itemset mining is one of the fundamental but time-consuming steps in association rule mining. Most of the algorithms used in literature find frequent itemsets on search space items having at least a minsup and are not reused for mining next time. To deal with this problem, NOV-FI algorithms are proposed as a new approach in order to quickly detect frequent itemsets from transactional databases using an array of co-occurrences and occurrences of kernel item in at least one transaction. NOV-FI algorithms are easily expanded in distributed systems. Finally, the experimental results show that the proposed algorithms perform better than other existing algorithms.
KeywordsAssociation rules Co-occurrence items Frequent itemsets
This work was supported by University of Social Sciences and Humanities; University of Science, VNU-HCM, Vietnam.
- 1.Agrawal, R., Imilienski, T., Swami, A.: Mining association rules between sets of large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, DC, pp. 207–216 (1993)Google Scholar
- 3.Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Proceedings of 2000 ACM-SIGMOD International Conference on Management of Data (SIGMOD 2000), Dallas, TX, pp. 1–12 (2000)Google Scholar
- 7.Philippe, F.V., Jerry, C.W.L., Bay, V., Tin, C.T., Ji, Z., Bac, L.: A survey of itemset mining. Wiley Interdiscip. Rev.: Data Min. Knowl. Discov. 7(4) (2017)Google Scholar