Data mining association rule algorithm based on Hadoop

被引:1
|
作者
Huang Suyu [1 ]
机构
[1] Wuhan Donghu Univ, Dept Comp, Wuhan, Peoples R China
关键词
Hadoop; task scheduling; heterogeneous environment; data locality;
D O I
10.1109/ICICTA.2015.94
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a kind of speculated task scheduling based on data locality, aimed on the current not high optimization of task scheduling algorithm on Hadoop platform. This algorithm combined the local features of data at different nodes, through the length proportion of Map and Reduce task on computing nodes, adopts more accurate task scheduling detection mode than current algorithm to find out fast or slow node, and backup for backward task with longest remaining start time at fast node, use mobile computing instead of mobile data. It conducts experiment in Hadoop environment, the result demonstrates that this algorithm has shorten the task average operation time than current algorithm, while speed up the task execution efficiency.
引用
收藏
页码:349 / 352
页数:4
相关论文
共 50 条
  • [41] A dichotomous algorithm for association rule mining
    Jen, TY
    Taouil, R
    Laurent, D
    15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, : 567 - 571
  • [42] A new association rule mining algorithm
    Chandra, B.
    Gaurav
    NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 366 - 375
  • [43] Multilevel Index Algorithm Based on Improved Association Rule Mining
    Duan, J. H.
    Yuan, M.
    2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 131 - 139
  • [44] Association Rule Mining Based on Hybrid Whale Optimization Algorithm
    Ye, Zhiwei
    Cai, Wenhui
    Wang, Mingwei
    Zhang, Aixin
    Zhou, Wen
    Deng, Na
    Wei, Zimei
    Zhu, Daxin
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2022, 18 (01) : 1 - 22
  • [45] Interactive Association Rules Mining Algorithm Based on Rule Schema
    Sun, Penghui
    Yuan, Guan
    Xia, Shixiong
    Wang, Zhiyuan
    Journal of Computational Information Systems, 2014, 10 (22): : 9479 - 9486
  • [46] An improved association rule mining algorithm based on weight function
    Department of Computer Information, Xinqiao Polytechnic Institute, Shanghai 200237, China
    不详
    Hua Dong Li Gong Da Xue/J East China Univ Sci Technol, 2006, 5 (579-582):
  • [47] Method of Association Rule Mining Based on Improved Genetic Algorithm
    Xiang, Zhuoyuan
    Li, Ying
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, : 265 - 267
  • [48] REDUCED SEARCH SPACE BASED ASSOCIATION RULE MINING ALGORITHM
    Ghanem, A. M.
    Tawfik, B.
    Owis, M. I.
    2008 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE, 2008, : 277 - +
  • [49] The Chinese Keywords Extraction Algorithm Based on Association Rule Mining
    Cui Cheng-yu
    Ran Xiao-min
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 402 - 405
  • [50] An Optimal Association Rule Mining Algorithm Based on Knowledge Grid
    Wen, Tao
    Wang, Gang
    Guo, Quan
    Ma, Xuebin
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 572 - +