Title: A frequent itemset generation approach in data mining using transaction-labelling dynamic itemset counting method

Authors: Ambily Balaram; Nedunchezhian Raju

Addresses: Department of Computer Science and Engineering, School of Engineering and Technology, CHRIST (Deemed to be University), Kengeri Campus, Banglore, India ' Department of Computer Science and Engineering, Coimbatore Institute of Technology, Coimbatore, Tamil Nadu, India

Abstract: A significant amount of data is generated, gathered, stored, and evaluated in real-world applications as a result of technology breakthroughs. Data mining (DM) combines a number of disciplines to efficiently discover hidden patterns from vast archives of historical information. To significantly reduce complexities associated with data, the proposed method, transaction-labelling dynamic itemset counting (TL-DIC), utilises a labelling approach on the given transactional database to logically arrange and process the underlying transactions. This method generates frequent itemsets thereby improving the performance of conventional dynamic itemset counting (DIC) method. Based on experimental findings, the average scan count in DIC and M-Apriori is 4% and 3.66%, respectively higher than TL-DIC, for different support counts. TL-DIC executes 20% and 16% quicker than DIC and M-Apriori, respectively, in terms of execution time. These results validate the proposed approach's efficacy in creating frequent itemsets from large datasets.

Keywords: data mining; association rule mining; ARM; dynamic itemset counting method; DIC; frequent itemset generation; transaction labelling; TL; labelling; complexities; scan count; transactional database; minimum support threshold; transaction-labelling dynamic itemset counting; TL-DIC.

DOI: 10.1504/IJDMMM.2025.144615

International Journal of Data Mining, Modelling and Management, 2025 Vol.17 No.1, pp.54 - 74

Received: 20 Jun 2023
Accepted: 10 Dec 2023
Published online: 25 Feb 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article