CFP last date
20 December 2024
Reseach Article

Novel Method of Apriori Algorithm using Top Down Approach

by Shikha Maheshwari, Pooja Jain
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

@article{ 10.5120/13430-1126,
author = { Shikha Maheshwari, Pooja Jain },
title = { Novel Method of Apriori Algorithm using Top Down Approach },
journal = { International Journal of Computer Applications },
issue_date = { September 2013 },
volume = { 77 },
number = { 10 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 18-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume77/number10/13430-1126/ },
doi = { 10.5120/13430-1126 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:49:54.689632+05:30
%A Shikha Maheshwari
%A Pooja Jain
%T Novel Method of Apriori Algorithm using Top Down Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 77
%N 10
%P 18-21
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. YanfeiZhou,Wanggen Wan*, Junwei Liu, Long Cai, Mining Association Rules Based on an Improved Apriori Algorithm, IEEE, 2010 pp. 41s4-418.
  6. 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.
  7. 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.
  8. 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
  9. Guofeng Wang, Xiu Yu, Dongbiao Peng, Yinhu Cui, Qiming Li, Research of Data Mining Based on Apriori algorithm in Cutting Database, IEEE, 2010 pp.
  10. 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

Computer Science
Information Sciences

Keywords

Data mining Association rule Apriori algorithm frequent itemset