ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

An Improved Apriori Algorithm Established On Probability Matrix

Journal: International Journal of Scientific & Technology Research (Vol.4, No. 11)

Publication Date:

Authors : ; ;

Page : 125-128

Keywords : Index Terms Association Rule; Probability; Frequent Itemset; AND operation; Matrix.;

Source : Downloadexternal Find it from : Google Scholarexternal


Abstract In this paper the issue of scanning a large database is addressed by using probability matrix to generate the frequent itemset. The method eliminates the candidate having a subset which is not frequent. Currently in Computer Science and Data Mining there are numerous mining algorithms of Associate Rule. Some of the supreme prevalent algorithms are the Apriori which extract frequent itemset from a large database. Although the Apriori algorithm is known to be the best for an Association Rule or Market Basket Analysis there are some challenges such as time wasting in scanning all the items found in the database through repetitive activities and the amount of memory space required as a result of having that large database being scanned. A comparison of the proposed algorithm with Apriori shows that the performance of the Improved Apriori is very promising.

Last modified: 2016-04-24 17:47:30