The proliferation of the Internet of Things (IoT) and widespread use of devices with sensing, computing, and communication capabilities have motivated intelligent applications empowered by artificial intelligence. The classical artificial intelligence algorithms require centralized data collection and processing which are challenging in realistic intelligent IoT applications due to growing data privacy concerns and distributed datasets. Federated Learning (FL) has emerged as a distributed privacy-preserving learning framework that enables IoT devices to train global model through sharing model parameters. However, inefficiency due to frequent parameters transmissions significantly reduce FL performance. Existing acceleration algorithms consist of two main type including local update considering trade-offs between communication and computation and parameter compression considering trade-offs between communication and precision. Jointly considering these two trade-offs and adaptively balancing their impacts on convergence have remained unresolved. To solve the problem, this paper proposes a novel efficient adaptive federated optimization (EAFO) algorithm to improve efficiency of FL, which minimizes the learning error via jointly considering two variables including local update and parameter compression and enables FL to adaptively adjust the two variables and balance trade-offs among computation, communication and precision. The experiment results illustrate that comparing with state-of-the-art algorithms, the proposed EAFO can achieve higher accuracies faster.
翻译:古典人工智能算法要求集中数据收集和处理,由于对数据隐私的关注和分布数据集的增加,这些应用在现实的智能IoT应用中具有挑战性; 联邦学习(FL)已经成为一个分散的隐私保护学习框架,使IoT设备能够通过共享模型参数来培训全球模型; 然而,由于频频传输参数而效率低下,大大降低了FL性能; 现有的加速算法包括两大类主要,包括考虑通信与计算之间的取舍的地方更新以及考虑到通信与精确之间的取舍的参数压缩; 共同考虑这两种取舍和适应性地平衡其对趋同的影响的问题仍未得到解决; 为了解决问题,本文提出一个新的高效的适应性联合优化(EAFO)算法,通过共同考虑两个变量,包括本地更新和参数压缩,最大限度地减少学习错误,使FL能够适应性调整计算、通信与精确之间的两个变量和平衡。 实验结果表明,与州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-州-