A fast online learning algorithm for distributed mining of bigdata

被引:0
|
作者
Zhang, Yu [1 ]
Sow, Daby [2 ]
Turaga, Deepak [2 ]
Van Der Schaar, Mihaela [1 ]
机构
[1] University of California, LOS Angeles, CA, United States
[2] IBM T.J. Watson Research Center, United States
来源
Performance Evaluation Review | 2014年 / 41卷 / 04期
基金
美国国家科学基金会;
关键词
Big data - Data mining - E-learning - Learning systems - Online systems;
D O I
10.1145/2627534.2627562
中图分类号
学科分类号
摘要
BigData analytics require that distributed mining of numerous data streams is performed in real-time. Unique challenges associated with designing such distributed mining systems are: online adaptation to incoming data characteristics, online processing of large amounts of heterogeneous data, limited data access and communication capabilities between distributed learners, etc. We propose a general frameworkfor distributed data mining and develop an efficientonline learning algorithm based on this. Our frameworkconsists of an ensemble learner and multiple local learners, which can only access different parts of the incoming data. By exploiting the correlations of the learning models among local learners, our proposed learning algorithms can optimize the prediction accuracy while requiring significantly less information exchange and computational complexity than existing state-of-the-art learning solutions.
引用
收藏
页码:90 / 93
相关论文
共 50 条
  • [1] Online Sequential Extreme Learning algorithm with kernels for bigdata classification
    Pandeeswari, N.
    Pushpalakshmi, R.
    Vignesh, D.
    Varadharajan
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2017,
  • [2] Fast Projection-Free Algorithm for Distributed Online Learning in Networks
    Wang, Jun-ya
    Li, De-quan
    Zhou, Yue-jin
    Lv, Jing-ge
    Dong, Qiao
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 1335 - 1341
  • [3] A fast distributed algorithm for mining association rules
    Cheung, DW
    Han, JW
    Ng, VT
    Fu, AW
    Fu, YJ
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED INFORMATION SYSTEMS, 1996, : 31 - 42
  • [4] A Distributed Online Learning Tracking Algorithm
    Schrader, Sascha
    Dambek, Markus
    Block, Adrian
    Brending, Stefan
    Nakath, David
    Schmid, Falko
    van de Ven, Jasper
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS & VISION (ICARCV), 2012, : 1083 - 1088
  • [5] AN ONLINE ALGORITHM FOR DISTRIBUTED DICTIONARY LEARNING
    Chouvardas, Symeon
    Kopsinis, Yannis
    Theodoridis, Sergios
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 3292 - 3296
  • [6] Fast Distributed Algorithm of Mining Global Frequent Itemsets
    He, Bo
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 191 - 194
  • [7] Fast mining algorithm for distributed global frequent itemsets
    Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
    不详
    Hsi An Chiao Tung Ta Hsueh, 2006, 8 (923-927):
  • [8] A fast and distributed algorithm for mining frequent patterns in congested networks
    Kawuu W. Lin
    Sheng-Hao Chung
    Chun-Cheng Lin
    Computing, 2016, 98 : 235 - 256
  • [9] A fast and distributed algorithm for mining frequent patterns in congested networks
    Lin, Kawuu W.
    Chung, Sheng-Hao
    Lin, Chun-Cheng
    COMPUTING, 2016, 98 (03) : 235 - 256
  • [10] A fast distributed mining algorithm for association rules with item constraints
    Wang, CH
    Huang, HK
    Li, HL
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 1900 - 1905