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
来源
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND VIRTUALIZATION (ICCCV) 2016 | 2016年 / 79卷
关键词
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 条
  • [31] Mining the increment association rules in temporal database
    Ma, Yuanyuan
    Sun, Zhihui
    Gao, Hongmei
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (12): : 1446 - 1451
  • [32] Parallel and distributed association mining: A survey
    Zaki, MJ
    IEEE CONCURRENCY, 1999, 7 (04): : 14 - 25
  • [33] Parallel and distributed association mining: A survey
    Rensselaer Polytechnic Inst, Troy, United States
    IEEE Concurrency, 4 (14-25):
  • [34] An efficient algorithm for mining association rules for large itemsets in large databases: from sequential to parallel
    Wong, AKY
    Wu, SL
    Feng, L
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 2000, 8 (02): : 109 - 117
  • [35] An improved approach for mining association rules in parallel using Spark Streaming
    Liu, Longtao
    Wen, Jiabao
    Zheng, Zexun
    Su, Hansong
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2021, 49 (04) : 1028 - 1039
  • [36] Scalable parallel data mining for association rules
    Han, EH
    Karypis, G
    Kumar, V
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (03) : 337 - 352
  • [37] A New Parallel Algorithm for Mining Association Rules
    丁艳辉
    王洪国
    高明
    谷建军
    Journal of DongHua University, 2006, (06) : 76 - 79
  • [38] New parallel algorithm for mining association rules
    School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
    J. Donghua Univ., 2006, 6 (76-79):
  • [39] Parallel Association Rules Mining on GPU: CUDA
    Bai, H. T.
    Sun, J. G.
    He, L. L.
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 1, 2008, : 142 - 148
  • [40] A new parallel algorithm for mining association rules
    Ding, Yan-Hui
    Gao, Ming
    Wang, Hong-Guo
    Gu, Jian-Jun
    Journal of Donghua University (English Edition), 2006, 23 (06) : 76 - 79