A Computation of Frequent Itemset using Matrix Based Apriori Algorithm
Journal Title: International Journal of Experimental Research and Review - Year 2023, Vol 30, Issue 1
Abstract
The Apriori Algorithm is a traditional method for determining the frequent itemsets from a lot of data. Association rules can be generated based on frequently occurring item sets. The Apriori algorithm has two bottlenecks, namely that it generates a large number of candidate sets and that it repeatedly examines the database. It takes a long time to execute and takes up a lot of space. We provide a novel strategy called Matrix Based Apriori Algorithm to get beyond the limitations of Apriori Algorithm. We don't need to constantly scan the database because all operations are first applied to the matrix after which the database is converted back into its original form. In addition, we have reduced the potential itemsets by using several pruning techniques. The Matrix Based Apriori algorithm outperforms the standard Apriori algorithm in terms of time, with an average rate of time reduction of 71.5% with the first experiment and 86% with the second. In a similar vein, we contrasted our Matrix Based Apriori with an effective alternative known as improved apriori. We discovered that our method outperforms the upgraded apriori by 20%.
Authors and Affiliations
Samin Jayaram Vivekanandan, Gurusamy Gunasekaran
Keywords
Related Articles
- EP ID EP715446
- DOI https://doi.org/10.52756/ijerr.2023.v30.022
- Views 49
- Downloads 0
Microstrip Planar Antennas for C-Band Wireless Applications
In recent years, wireless communications have evolved significantly, and many mobile devices have reduced in size. The antennas used in mobile terminals must be lowered in size to fulfil the downsizing standards. Planar...
Design and Implementation of a Dual-Axis Solar Tracking System with IoT-Enhanced Monitoring Using Arduino
The position of the sun varies over the day and with the seasons, making it difficult for conventional fixed solar panel systems to achieve optimum energy production. By reorienting the panels to face the sun, solar trac...
Work participation rate and development status of Bongaon, Basirhat and Barasat subdivisions of North 24 Parganas District, West Bengal, India
The changing pattern of demography characterized with different types of economic characteristics i.e., size and growth of working population, changing pattern of occupational structure, shifting of worker from primary t...
Effect of capsular stretch on frozen shoulder
Frozen shoulder is a chronic disabling disease of the shoulder. The management of the frozen shoulder are numerous, but the studies show their own limitation. Biomechanically, it was noted that the cause of the frozen sh...
An optimization-based study of the impact of different parameters on dna degradation
Human remains exposed to various conditions throughout time are frequently utilized for DNA analysis of tissue or bone for identification reasons. The deterioration and loss of DNA in particular environmental settings ha...