Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 80-84.doi: 10.13190/j.jbupt.2016.03.014

• Papers • Previous Articles     Next Articles

A Distributed Training Method for Sparse Kernel Machine over WSN

JI Xin-rong1,2, HOU Cui-qin1, HOU Yi-bin1   

  1. 1. Beijing Engineering Research Center for IOT Software and Systems, Beijing University of Technology, Beijing 100124, China;
    2. School of Information and Electrical Engineering, Hebei University of Engineering, Hebei Handan 056038, China
  • Received:2015-09-09 Online:2016-06-28 Published:2016-06-27

Abstract:

In wireless sensor network (WSN), the centralized learning method by transmitting all training samples scattered across different sensor nodes to a centralized data center to train classifier will significantly increase the communication cost. To decrease the communication cost in transmitting training samples, a distributed learning method for kernel minimum squared error (KMSE) by incorporating L1 regularized term was studied, which just relies on in-network processing between single-hop neighboring nodes. Each node obtains its local optimum sparse model by constructing the optimization problem of L1 regularized KMSE based on its local training samples and solving it using parallel projections and alternating the direction method of multipliers, then a consistent model is achieved on all nodes by using the global average consensus algorithm. For carrying out this method,a new distributed training algorithm for L1-regularized kernel minimum squared error based on parallel projections (L1-DKMSE-PP) was proposed. Simulations show that L1-DKMSE-PP can obtain almost the same prediction accuracy as that of the centralized counterpart and a sparser model, and more importantly, it can significantly reduce the communication cost.

Key words: wireless sensor network, kernel machine, distributed learning, L1-regularized, parallel projection, alternating direction method of multipliers

CLC Number: