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 102
- Downloads 0
Geo-spatial analysis of Watershed Characteristics Using Remote Sensing and GIS Techniques: A case study of Kassai watershed, West Bengal, India
Watershed is a natural hydrological entity which allows surface run-off to a defined channel, drainage, stream or river at a particular point. It is the basic unit of water supply, which evolves over time. Morphometric a...
Safety evaluation of a polyherbal formulation: Acute and sub-acute toxicity study using Wistar Albino rats
Vatrog Nashak Churna (VNC) is a traditional polyherbal formulation for musculoskeletal diseases. Although the safety and mechanism of toxicity of the individual herbs have been explored, the formulation remains undocumen...
Mango (Mangifera indica L.) field gene bank (FGB) in Gurudas College, Kolkata-54
Many important varieties of field, horticultural and forestry species are conserved as Field Gene Banks (FGB). FGBs provide easy and ready access to conserved material for research as well as for use. Plant breeders are...
Variation in agronomic characters among traditional rice varieties of Cooch Behar, West Bengal: A Case Study
The expertise of agro-morphological variability within a crop and its dispersion across agro-ecological areas may be very useful in managing the crop's germplasm and developing improved methods. Crop failure is guarded a...
Diversity, Bioecology and Biosystematics of Aphids (Hemiptera: Aphididae) in Darjeeling
Darjeeling Himalaya with its foot hill has a diverse flora and fauna. Aphids with their host plants have shown a great remark in aphidological studies. Altitudinal variation is very important in case of aphid diversity....