Distributed learning for Random Vector Functional-Link networks

被引:122
作者
Scardapane, Simone [1 ]
Wang, Dianhui [2 ]
Panella, Massimo [1 ]
Uncini, Aurelio [1 ]
机构
[1] Univ Roma La Sapienza, Dept Informat Engn Elect & Telecommun DIET, I-00184 Rome, Italy
[2] La Trobe Univ, Dept Comp Sci & Comp Engn, Melbourne, Vic 3086, Australia
关键词
Random Vector Functional-Link; Distributed learning; Consensus; Distributed Optimization; BIG DATA; CONSENSUS;
D O I
10.1016/j.ins.2015.01.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper aims to develop distributed learning algorithms for Random Vector Functional-Link (RVFL) networks, where training data is distributed under a decentralized information structure. Two algorithms are proposed by using Decentralized Average Consensus (DAC) and Alternating Direction Method of Multipliers (ADMM) strategies, respectively. These algorithms work in a fully distributed fashion and have no requirement on coordination from a central agent during the learning process. For distributed learning, the goal is to build a common learner model which optimizes the system performance over the whole set of local data. In this work, it is assumed that all stations know the initial weights of the input layer, the output weights of local RVFL networks can be shared through communication channels among neighboring nodes only, and local datasets are blocked strictly. The proposed learning algorithms are evaluated over five benchmark datasets. Experimental results with comparisons show that the DAC-based learning algorithm performs favorably in terms of effectiveness, efficiency and computational complexity, followed by the ADMM-based learning algorithm with promising accuracy but higher computational burden. (c) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:271 / 284
页数:14
相关论文
共 43 条
[1]   Fast decorrelated neural network ensembles with random weights [J].
Alhamdoosh, Monther ;
Wang, Dianhui .
INFORMATION SCIENCES, 2014, 264 :104-117
[2]  
Awerbuch Baruch, 1987, STOC '87, P230
[3]  
Bakir G.H., 2007, Predicting structured data
[4]  
Barbarossa S, 2014, ACADEMIC PRESS LIBRARY IN SIGNAL PROCESSING, VOL 2: COMMUNICATIONS AND RADAR SIGNAL PROCESSING, P329, DOI 10.1016/B978-0-12-396500-4.00007-7
[5]  
Boyd S., 2011, FOUND TRENDS MACH LE, V3, P1, DOI [10.1561/2200000016, DOI 10.1561/2200000016]
[6]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[7]  
CHU C, 2007, ADV NEURAL INF PROCE, V19, P281, DOI DOI 10.1234/12345678
[8]  
Coates A, 2011, P 14 INT C ART INT S, P215
[9]   Functional Link Adaptive Filters for Nonlinear Acoustic Echo Cancellation [J].
Comminiello, Danilo ;
Scarpiniti, Michele ;
Azpicueta-Ruiz, Luis A. ;
Arenas-Garcia, Jeronimo ;
Uncini, Aurelio .
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2013, 21 (07) :1502-1512
[10]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137