The week's pick
Random Articles
Reseach Article
Novel Method of Apriori Algorithm using Top Down Approach
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 77 - Number 10 |
| Year of Publication: 2013 |
| Authors: Shikha Maheshwari, Pooja Jain |
10.5120/13430-1126
|
Shikha Maheshwari, Pooja Jain . Novel Method of Apriori Algorithm using Top Down Approach. International Journal of Computer Applications. 77, 10 ( September 2013), 18-21. DOI=10.5120/13430-1126
Abstract
Association Rule mining is one of the important and most popular data mining techniques. It extracts interesting correlations, frequent patterns and associations among sets of items in the transaction databases or other data repositories. Apriori algorithm is an influential algorithm for mining frequent itemsets for Boolean association rules. Firstly, the concept of association rules is introduced and the classic algorithms of association rule are analyzed. In Apriori algorithm, most time is consumed for scanning the database repeatedly. Therefore, the methods are presented about improving the Apriori algorithm efficiency, which reduces a lot of time of scanning database and shortens the computation time of the algorithm.
References
- Langfang Lou, Qingxian Pan, Xiuqin Qiu , New Application of Association Rules in Teaching Evaluation System, International Conference on Computer and Information Application,2010, pp 13-16.
- Luo Fang, Qiu Qizhi ,The Study on the Application of Data Mining Based on Association Rules, International Conference on Communication Systems and Network Technologies 2012 pp. 477-480.
- Karthiya Banu. R,Dr. Ravanan. R,Gopal. J ,Analysis and implementation of association rule mining 978-1-4244-8594-9/10,IEEE 2010 pp. 475-478.
- Agrawal, R. , Imielinski, T. , and Swami, A. N. , Mining Association Rules Between Sets of Items in Large Databases. Proceedings of the ACM SIGMOD, International Conference on Management of Data,1993 pp. 207-216.
- YanfeiZhou,Wanggen Wan*, Junwei Liu, Long Cai, Mining Association Rules Based on an Improved Apriori Algorithm, IEEE, 2010 pp. 41s4-418.
- Agrawal. R and Srikant. R. , Fast algorithms for mining association rules. In Proc Int?l Conf. Very Large Data Bases (VLDB), Sept. 1994, pages 487–499.
- Huiying Wang ,Xiangwei Liu,The research of improved association rules mining Apriori algorithm ,international conference on Fuzzy System and Knowledge Discovery IEEE, 2011 pp. 961-964.
- Dr. Manish Shrivastava, Mr. Kapil Sharma, MR. Angad Singh Web Log Mining using Improved Version of Proposed Algorithm International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970) Volume 1 Number 2 December 2011
- Guofeng Wang, Xiu Yu, Dongbiao Peng, Yinhu Cui, Qiming Li, Research of Data Mining Based on Apriori algorithm in Cutting Database, IEEE, 2010 pp.
- Ou Ping, Gao Y ongping, A New Improvement of Apriori Algorithm for Mining Association Rules, International Conference on Computer Application and System Modeling, 2010, pp. 529-532.
Index Terms
Keywords