A Distributed ADMM Approach for Collaborative Regression Learning in Edge Computing

• 作者: Feng Xue Hao Jin Weiwei Fang Xianwei Li Xue Wang Yangyang Li Yi Zhang
• 来源期刊: 计算机、材料和连续体(英文)
• 学科: 工学
• 关键词: Internet-of-Things(IoT) EDGE COMPUTING ADMM lasso
• 年，卷（期）: 2019,（5）
• 页码范围: 493-508
• 页数: 16页
• 分类号: TN9

摘要

With the recent proliferation of Internet-of-Things(IoT),enormous amount of data are produced by wireless sensors and connected devices at the edge of network.Conventional cloud computing raises serious concerns on communication latency,bandwidth cost,and data privacy.To address these issues,edge computing has been introduced as a new paradigm that allows computation and analysis to be performed in close proximity with data sources.In this paper,we study how to conduct regression analysis when the training samples are kept private at source devices.Specifically,we consider the lasso regression model that has been widely adopted for prediction and forecasting based on information gathered from sensors.By adopting the Alternating Direction Method of Multipliers(ADMM),we decompose the original regression problem into a set of subproblems,each of which can be solved by an IoT device using its local data information.During the iterative solving process,the participating device only needs to provide some intermediate results to the edge server for lasso training.Extensive experiments based on two datasets are conducted to demonstrate the efficacy and efficiency of our proposed scheme.