Efficient Apriori Algorithm using Enhanced Transaction Reduction Approach

Apriori algorithm has fundamentally identified algorithm in association rule mining. The principle key concept of this algorithm is to discover interesting recurrent patterns between different groups of data. It is a straight forward, and an original algorithm, which employs a high iterative approach viewed as level-wise search. Nevertheless, this kind of algorithm has loads of downsides. Source on this algorithm, this research denotes the constraint of the classical Apriori algorithm in terms of computational cost in mapping the entire database for discovering frequent itemsets and signifies an enhancement of Apriori by minimizing the algorithm generation cost through enhancing transaction reduction approach. The enhanced Apriori when compared with the Apriori algorithm, the length of database scanning time reduces to 58 percent, and the generation time reduces approximately 89 percent of the original Apriori.

[1]  Kaushal Vyas,et al.  MODIFIED APRIORI ALGORITHM USING HASH BASED TECHNIQUE , 2016 .

[2]  Mamta Munge,et al.  Network optimization using ant colony algorithm , 2016, 2016 International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT).

[3]  Di He,et al.  Association rule mining algorithms on high-dimensional datasets , 2018, Artificial Life and Robotics.

[4]  Sunita Sihag,et al.  A Survey on Optimization of APRIORI Algorithm for high Performance , 2014 .

[5]  Yanjun Qi,et al.  Association Rule Mining with the Micron Automata Processor , 2015, 2015 IEEE International Parallel and Distributed Processing Symposium.

[6]  Bassey Isong,et al.  On the Optimization of Improved Apriori Algorithm via Linked-list Trie , 2017 .

[7]  Shruti Aggarwal,et al.  Optimization of Association Rule Mining Process using Apriori and Ant Colony Optimization Algorithm , 2013 .

[8]  C. Bhavani,et al.  Improving Efficiency of Apriori Algorithm , 2015 .

[9]  Yan Li,et al.  Apriori-BM Algorithm for Mining Association Rules Based on Bit Set Matrix , 2018, 2018 2nd IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).

[10]  Niyati Baliyan,et al.  Improved Market Basket Analysis with Utility Mining , 2018 .

[11]  Behzad Soleimani Neysiani,et al.  Improve Performance of Association Rule-Based Collaborative Filtering Recommendation Systems using Genetic Algorithm , 2019, International Journal of Information Technology and Computer Science.

[12]  R. SuneethaK.,et al.  Web Log Mining using Improved Version of Apriori Algorithm , 2011 .

[13]  Yi Li,et al.  A Method to Optimize Apriori Algorithm for Frequent Items Mining , 2014, 2014 Seventh International Symposium on Computational Intelligence and Design.

[14]  K. P. Kaliyamurthie,et al.  Mining Frequent Item Sets for Association Rule Mining in Relational Databases: An Implementation of SETM Algorithm Using Super Market Dataset , 2015 .

[15]  Santosh V. Chobe,et al.  An Overview of Association Rule Mining Algorithms , 2014 .

[16]  Sabu M. Thampi,et al.  Intelligent Systems Technologies and Applications - Volume 2 , 2015 .

[17]  Alok N. Choudhary,et al.  SILVERBACK+: scalable association mining via fast list intersection for columnar social data , 2016, Knowledge and Information Systems.

[18]  Aesha J Doshi,et al.  Comparative analysis of Apriori and Apriori with hashing algorithm , 2018 .

[19]  Manpreet Kaur,et al.  Market Basket Analysis: Identify the Changing Trends of Market Data Using Association Rule Mining , 2016 .

[20]  Sabu M. Thampi,et al.  Intelligent Systems, Technologies and Applications , 2020, Advances in Intelligent Systems and Computing.

[21]  Sarem Ammar,et al.  Improved FTWeightedHashT Apriori Algorithm for Big Data using Hadoop-MapReduce Model , 2018 .

[22]  Sainik Kumar Mahata,et al.  Modified Apriori Algorithm to find out Association Rules using Tree based Approach , 2013 .

[23]  Djamel Djenouri,et al.  Exploiting GPU parallelism in improving bees swarm optimization for mining big transactional databases , 2019, Inf. Sci..

[24]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[25]  Yunli Chen,et al.  Research on the Factors of Frequent Itemset Mining Based on Dynamic Hashing , 2018 .

[27]  Haihua Yan,et al.  An improved supervised learning defect prediction model based on cat swarm algorithm , 2018, Journal of Physics: Conference Series.

[28]  K R Suneetha,et al.  Web Log Mining using Improved Version of Apriori Algorithm , 2011 .

[29]  Francisco Chiclana,et al.  Application of uninorms to market basket analysis , 2018, Int. J. Intell. Syst..

[30]  Manohar Kaul,et al.  R-Apriori: An Efficient Apriori based Algorithm on Spark , 2015, PIKM@CIKM.