Mining of association rules on large database using distributed and parallel computing

被引:8
|
作者
Vasoya, Anil [1 ]
Koli, Nitin [1 ]
机构
[1] St Gadge Baba Amravati Univ, Amravati, Maharashtra, India
关键词
Apriori algorithm; frequent Itemset (FIS); PAFI; Transaction reduction; distributed computing; Parallel computing; clustering;
D O I
10.1016/j.procs.2016.03.029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Now days due to rapid growth of data in organizations, extensive data processing is a central point of Information Technology. Mining of Association rules in large database is the challenging task. An Apriori algorithm is widely used to find out the frequent item sets from database. But it will be inefficient in case of large database because it will require more I/O load. Later drawback of the Apriori algorithm is overcome by many algorithms / parallel algorithms (model) but those are also inefficient to find frequent item sets from large database with less time and with great efficiency. Hence hybrid architecture is proposed which consists of integrated distributed and parallel computing concept. The main idea of new architecture is that we combine distributed as well as parallel computing in such a way that it will be efficient to find out frequent item sets from large databases in less time. It also handle large database with efficiently than existing algorithms. (C) 2016 Published by Elsevier B.V.
引用
收藏
页码:221 / 230
页数:10
相关论文
共 50 条
  • [1] Mining of association rules in distributed database
    Li, Shijun
    Zheng, Peng
    Zhou, Dongru
    Wuhan Shuili Dianli Daxue Xuebao/Journal of Wuhan University of Hydraulic and Electric Engineering, 1999, 32 (06): : 91 - 93
  • [2] Parallel mining association rules with bit string array in large database
    Meng, XP
    Qian, J
    Qi, X
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 183 - 187
  • [3] A Sampling Algorithm for Mining Association Rules in Distributed Database
    Shi Yue-mei
    Hu Guo-hua
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 431 - 434
  • [4] A New Distributed Mining Association Rules Algorithm in Distributed Database System
    Gao, Shutao
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 658 - 662
  • [5] Mining Short Association Rules from Large Database
    Ye, Feiyue
    Chen, Mingxia
    Qian, Jin
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 362 - 365
  • [6] Mining association rules for concept hierarchy in large database
    Wang, Chien-Hua
    Lee, Wei-Hsuan
    Pang, Chin-Tzong
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2018, 21 (02) : 457 - 467
  • [7] Parallel algorithms for mining association rules in large databases
    Kudo, T
    Ashihara, H
    Shimizu, K
    INTELLIGENT SYSTEMS, 1997, : 125 - 128
  • [8] Distributed and shared memory algorithm for parallel mining of association rules
    Hernandez Palancar, J.
    Fraxedas Tormo, O.
    Feston Cardenas, J.
    Hernandez Leon, R.
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, PROCEEDINGS, 2007, 4571 : 349 - +
  • [9] Mining quantitative association rules in a large database of sales transactions
    Tsai, PSM
    Chen, CM
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2001, 17 (04) : 667 - 681
  • [10] Parallel mining fuzzy association rules in the interval-valued database
    Jiang, Jian-Hua
    Zhang, Wen-Xian
    Lu, Jian-Jiang
    Tongji Daxue Xuebao/Journal of Tongji University, 2004, 32 (SUPPL.): : 17 - 20