arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.05640cs.LGcs.AI
收藏

面向带非凸惩罚的分位数回归的联邦平滑近端梯度算法

Federated Smoothing Proximal Gradient for Quantile Regression with Non-Convex Penalties

Norwegian University of Science and Technology-NTNU(挪威科技大学);Aalto University(阿尔托大学)

Reza Mirzaeifard, Diyako Ghaderyan, Stefan Werner

AI总结:

针对物联网分布式稀疏高维数据的隐私保护分析需求,提出融合平滑机制与近端梯度框架的联邦分位数回归算法FSPG,可高效处理非凸惩罚与非光滑损失,提升估计精度与收敛可靠性。

摘要:

物联网(IoT)中的分布式传感器会生成海量稀疏数据。分析这类高维数据并识别相关预测因子面临巨大挑战,尤其是出于数据完整性、通信带宽和隐私等原因,数据更倾向于保留在其采集设备上的场景下。本文提出一种联邦分位数回归算法以应对这些挑战。与均值回归模型相比,分位数回归能更全面地揭示变量间的关系,但传统方法在处理非凸稀疏惩罚以及损失函数固有的非光滑性时存在困难。为此,我们提出联邦平滑近端梯度(FSPG)算法,该算法将平滑机制与近端梯度框架相结合,从而同时提升精度和计算速度。这种融合方式可高效处理设备网络中的优化问题——每个设备持有本地数据样本,因此在联邦学习场景中尤为有效。FSPG算法通过维持或降低目标函数值,确保每次迭代都能稳定推进并实现可靠收敛。借助最小最大凹惩罚(MCP)和平滑剪切绝对偏差(SCAD)等非凸惩罚,该方法能够在稀疏模型中识别并保留关键预测因子。全面的仿真实验验证了所提算法扎实的理论基础,同时证明其提升了估计精度且收敛可靠。

英文摘要:

Distributed sensors in the internet-of-things (IoT) generate vast amounts of sparse data. Analyzing this high-dimensional data and identifying relevant predictors pose substantial challenges, especially when data is preferred to remain on the device where it was collected for reasons such as data integrity, communication bandwidth, and privacy. This paper introduces a federated quantile regression algorithm to address these challenges. Quantile regression provides a more comprehensive view of the relationship between variables than mean regression models. However, traditional approaches face difficulties when dealing with nonconvex sparse penalties and the inherent non-smoothness of the loss function. For this purpose, we propose a federated smoothing proximal gradient (FSPG) algorithm that integrates a smoothing mechanism with the proximal gradient framework, thereby enhancing both precision and computational speed. This integration adeptly handles optimization over a network of devices, each holding local data samples, making it particularly effective in federated learning scenarios. The FSPG algorithm ensures steady progress and reliable convergence in each iteration by maintaining or reducing the value of the objective function. By leveraging nonconvex penalties, such as the minimax concave penalty (MCP) and smoothly clipped absolute deviation (SCAD), the proposed method can identify and preserve key predictors within sparse models. Comprehensive simulations validate the robust theoretical foundations of the proposed algorithm and demonstrate improved estimation precision and reliable convergence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑