CN114169543A - 一种基于模型陈旧性与用户参与度感知的联邦学习算法 - Google Patents
一种基于模型陈旧性与用户参与度感知的联邦学习算法 Download PDFInfo
- Publication number
- CN114169543A CN114169543A CN202111476376.6A CN202111476376A CN114169543A CN 114169543 A CN114169543 A CN 114169543A CN 202111476376 A CN202111476376 A CN 202111476376A CN 114169543 A CN114169543 A CN 114169543A
- Authority
- CN
- China
- Prior art keywords
- client
- model
- center server
- clients
- cloud center
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/20—Ensemble learning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明公开了一种基于模型陈旧性与用户参与度感知的联邦学习算法,涉及联邦学习技术领域。该算法将参与任务的客户端分成不同的性能层级,每次选取客户端时选取同一性能层级的客户端,实现了联邦学习由随机选取客户端到有选择地选取客户端的转变,提高了联邦学习的通信效率;使用一个添加了全局模型近端项的目标函数作为各客户端训练本地模型的目标函数,改善了全局模型偏向某一客户端本地模型的问题;通过设置一个自适应超参数以及考虑客户端的本地模型对云中心服务器上最新的全局模型的滞后程度,提出了一种基于模型陈旧性与用户参与度感知相结合的更新方式,来对全局模型进行动态调整,解决了联邦学习中全局模型偏向某一客户端本地模型的问题。
Description
技术领域
本发明涉及联邦学习技术领域,具体涉及一种基于模型陈旧性与用户参与度感知的联邦学习算法。
背景技术
现代移动和物联网设备(如智能手机、智能穿戴设备、智能家居设备)每天都产生大量数据,这为构建复杂的机器学习模型来解决具有挑战性的人工智能问题提供了机会。然而,这些包含个人敏感信息的数据却极容易泄露,国际社会上对信息安全、个人隐私的保护问题也愈加重视,各种相关的法案随之相继颁布,对私人数据的管理、监督、保护更加全面化、严格化、密集化。各大公司对各自的数据也越来越重视,将其作为资产而不再拿出来分享,这就造成了数据孤岛的现象。此外,受限于现实生活中有限的无线网络通信资源,将大量的训练数据从边缘设备传输到云中心服务器是一个巨大的挑战。
种种原因都使得在本地存储数据,同时将计算推到边缘变得越来越有吸引力,联邦学习由此应运而生。图1即为联邦学习更新步骤的示意图。参考图1所示,联邦学习不要求各客户端共享属于他们的私有数据,而是让每个客户端都在本地训练模型,并将训练后得到的模型传递给云中心服务器;然后,云中心服务器将这些经训练后得到的模型聚合为一个全局模型;最后,各客户端从云中心服务器上下载聚合后的全局模型,并不断重复以上几个过程,由此完成各类人工智能任务。
联邦优化算法是联邦学***均算法,其核心思想是每次选取批量客户端并让其在本地执行多次随机梯度下降算法,来降低客户端与云中心服务器之间的通信频率,以达到降低通信成本的目的。但该算法会导致全局模型偏向某一客户端本地模型的问题,且对通信效率的提升并不明显。此外,联邦学习环境中具有的***异构性--每个设备的存储、计算和通信能力可能会因硬件(CPU、内存)、网络连接(3G、4G、5G、WIFI)和电源(电池电量)的不同而有所不同,和数据异构性--每个客户端的数据量不同、数据是非独立同分(Non_IID)的,会导致云中心服务器与客户端之间的每轮通信,必然受到参与该轮通信的客户端中需要通信最长时间的客户端的影响,从而使得联邦学习的通信效率受到极大限制,无法适用于实际场景。
由此,一些研究者开始使用异步联邦学习算法:最先完成本地训练得到本地模型的客户端,无需等待那些尚未完成此次本地训练的客户端,就可以直接发送其本地模型给云中心服务器,云中心服务器接收该客户端的本地模型后便进行聚合,然后立即将聚合后得到的全局模型再发送给该客户端,继而该客户端在接收到新的全局模型后也立刻开始进行新一轮的本地训练,如此持续迭代,最终完成全局模型的更新。虽然该方法实现了客户端与云中心服务器的无等待更新,但是它们之间的通信频率也必然大大增加,对于资源的耗费也更多。而且,此方法未能考虑不同客户端之间的通信差异性所带来的全局模型偏向某一客户端的本地模型,以及需要更长时间完成通信的客户端因其自身的模型陈旧性而影响全局模型的问题。
发明内容
针对现有技术存在的问题,本发明提供了一种基于模型陈旧性与用户参与度感知的联邦学习算法。
本发明的技术方案是:
一种基于模型陈旧性与用户参与度感知的联邦学习算法,该算法包括如下步骤:
步骤1:云中心服务器将参与任务的各客户端划分成不同的性能层级;
步骤2:云中心服务器初始化全局模型以及所需的全局变量;所述全局变量包括云中心服务器与客户端的通信总轮数T,n个性能层级的客户端集合u1,u2,...,un,各性能层级的客户端集合被云中心服务器选中进行本地模型训练的机会数p1,p2,...,pn,以及根据所述机会数确定的各性能层级客户端集合的初始采样率ρ1,ρ2,...,ρn;
步骤3:云中心服务器与客户端开始首轮通信,也就是通信轮数t=0,在本轮通信中云中心服务器按照相应的初始采样率分别从每一性能层级的客户端集合中随机采样部分客户端,获得用于首轮本地模型训练的客户端集合,并通知被采样的客户端从云中心服务器上下载初始化后的全局模型;
步骤4:被采样的客户端在收到云中心服务器的通知后,开始从云中心服务器下载当前最新的全局模型,并将其作为被采样的客户端进行下一轮本地模型训练的初始模型;
步骤5:从同一性能层级采样的各个客户端根据本地数据并行地使用随机梯度下降算法进行本地模型训练,来得到各自多轮迭代训练后的本地模型;
步骤6:完成本地模型训练的各客户端上传本地模型给云中心服务器;
步骤7:对于完成本地模型训练的每一客户端所对应的性能层级的客户端集合,云中心服务器将其被选中进行本地模型训练的机会数数值减1,并根据当前的机会数数值更新该客户端集合的采样率;
步骤8:云中心服务器将已完成本地模型训练的属于同一性能层级的客户端上传的本地模型进行聚合,并更新全局模型;
步骤9:针对已完成本地模型训练的客户端,云中心服务器从其所对应的性能层级的客户端集合中按照更新的采样率随机采样部分客户端,并通知此部分客户端从云中心服务器下载最新的全局模型;
步骤10:判断是否当前云中心服务器与客户端的通信轮数t≥T,若否,则令t=t+1,并转至步骤4,进行下一轮的全局模型更新,若是,则视为任务结束。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,根据各客户端完成同一任务所耗费的时间,云中心服务器将参与任务的所述各客户端划分成不同的性能层级。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,所述步骤1包括如下步骤:
步骤1-1:云中心服务器将同一个机器学习任务分发给参与任务的各客户端,并设置客户端本地模型训练轮数R、客户端每轮本地模型训练的最大耗时Tmax以及客户端性能层级数量n;
步骤1-2:各所述客户端接收到云中心服务器发送的机器学习任务后,执行R轮本地模型训练,每一所述客户端在每轮本地模型训练完毕后,发送每轮本地模型训练的耗时Ti给云中心服务器;
步骤1-3:云中心服务器接收到每一所述客户端的每轮本地模型训练的耗时Ti时,将大于或者等于Tmax的耗时均计时为Tmax;
步骤1-4:R轮本地模型训练完成后,从所有参与任务的客户端中除去总耗时Total_Ti大于或者等于R*Tmax的客户端,对剩余的客户端按照其各自执行R轮本地模型训练的总耗时Total_Ti划分为n个性能层级。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,所述对剩余的客户端按照其各自执行R轮本地模型训练的总耗时Total_Ti划分为n个性能层级的方法为:按照总耗时Total_Ti对各客户端进行排序,然后依照此排序将每个客户端分为一组,视为同一性能层级,其中,N为客户端总数量,n为预设的性能层级总数。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,每一性能层级的客户端集合对应的采样率与该客户端集合被云中心服务器选中进行本地模型训练的机会数之间的关系如下:
其中,ρn表示第n个层级的客户端集合所对应的采样率;pn表示第n个层级的客户端集合被云中心服务器选中进行本地模型训练的机会数。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,采样的客户端利用用随机梯度下降算法解决下式的正则化优化问题,来得到该客户端在多轮迭代训练后的本地模型Wt i,k:
上式中,Fi,k(W)表示性能层级为i的客户端集合中的第k个客户端的本地损失函数;μ是正则化参数;Wt是客户端从云中心服务器下载的最新全局模型;W是客户端的本地模型;是全局模型近端项;hi,k(W;Wt)是在客户端本地训练的损失函数的基础上添加了全局模型近端项的目标函数。
进一步地,根据所述的基于模型陈旧性与用户参与度感知的联邦学习算法,所述步骤8进一步包括如下步骤:
步骤8-1:云中心服务器将已完成本地模型训练的属于同一性能层级的各客户端上传的本地模型按照下式进行聚合:
步骤8-2:云中心服务器按照下式的基于模型陈旧性与用户参与度感知相结合的方式来更新全局模型:
上式中,Wt+1是云中心服务器上在第t+1轮更新后得到的最新的全局模型;ρi是性能层级为i的客户端集合所对应的采样率;是与客户端模型陈旧性有关的系数,该系数用来衡量客户端上传的本地模型对于云中心服务器上最新的全局模型的滞后性;由α和sτ共同决定,其中,α为分布于(0~1)的自适应超参数,表示当前第t轮客户端上传的本地模型对云中心服务器上最新的全局模型的滞后程度,τ为客户端上传本地模型到云中心服务器上所需要的时间间隔。
与现有技术相比,本发明具有如下有益效果:
(1)本发明算法中,云中心服务器分发同一个机器学习任务给所有参与任务的客户端,根据各客户端完成该任务所耗费的总时间,将它们分成不同的性能层级,每次选取客户端时可以选取同一性能层级的客户端,从而实现了联邦学习由随机选取客户端到有选择地选取客户端的转变,大大减少了云中心服务器与客户端每轮通信所需的时间,极大地提高了联邦学习的通信效率。
(2)不同于传统联邦学习算法,直接将各客户端的损失函数作为其本地模型训练的目标函数,本发明算法使用一个添加了全局模型近端项的目标函数,来作为各客户端训练本地模型的目标函数,极大地改善了全局模型偏向某一客户端本地模型的问题,从而在加速算法收敛的同时也大大提升了精度。
(3)本发明算法通过设置一个自适应超参数以及考虑客户端的本地模型对云中心服务器上最新的全局模型的滞后程度,提出了一种基于模型陈旧性与用户参与度感知相结合的更新方式,来对全局模型进行动态调整:当某个性能层级的客户端与云中心服务器的通信频繁时,该更新方式会限制该性能层级的客户端集合对应的采样率,使得下次从该性能层级客户端集合中采样的客户端规模下降,从而降低其对全局模型的影响;另一方面,当某个性能层级的客户端与云中心服务器通信不佳时,该更新方式会限制其在全局模型中的权重,防止所述性能层级的客户端因长时间未与云中心服务器通信而造成的模型陈旧性问题。这种更新方式,有效地解决了联邦学习中全局模型会偏向某一客户端本地模型以及通信效率不佳的问题,使联邦学习可以应用到更多的实际场景中。
附图说明
图1为联邦学习更新步骤的示意图;
图2为本实施方式基于模型陈旧性与用户参与度感知的联邦学习算法的流程示意图;
图3为本实施方式客户端性能分层的流程图。
具体实施方式
为了便于理解本申请,下面将参照相关附图对本申请进行更全面的描述。附图中给出了本申请的较佳实施方式。但是,本申请可以以许多不同的形式来实现,并不限于本文所描述的实施方式。相反地,提供这些实施方式的目的是使对本申请的公开内容理解的更加透彻全面。
图2是本发明的基于模型陈旧性与用户参与度感知的联邦学习算法的流程图,如图2所示,该算法包括如下步骤:
步骤1:根据各客户端完成同一任务所耗费的时间,云中心服务器将参与任务的所述各客户端分成不同的性能层级。
在本实施例中,云中心服务器分发同一个机器学习任务给所有的客户端,根据各客户端完成该任务所耗费的总时间,将它们分成不同的性能层级,具体流程如图3所示,包括以下子步骤:
步骤1-1:云中心服务器分发同一个机器学习任务给相应客户端,并设置客户端本地模型训练轮数R、客户端每轮本地模型训练的最大耗时Tmax以及客户端性能层级数量n;
步骤1-2:各所述客户端接收到云中心服务器发送的机器学习任务后,执行R轮本地模型训练,每一所述客户端在每轮本地模型训练完毕后,发送每轮本地模型训练的耗时Ti给云中心服务器;
步骤1-3:云中心服务器接收到每一所述客户端的每轮本地模型训练的耗时Ti时,将大于或者等于Tmax的耗时均计时为Tmax;
步骤1-4:R轮本地模型训练完成后,从所有参与执行机器学习任务的客户端中除去总耗时Total_Ti大于或者等于R*Tmax的客户端,对剩余的客户端按照其各自执行R轮本地模型训练的总耗时Total_Ti划分为n个性能层级。
R轮本地模型训练完成后,总耗时Total_Ti大于或等于R*Tmax的客户端被认为是离线者(与云中心服务器之间的通信存在问题的掉线者),将其从候选采样客户端集合中排除。其余的客户端按照其总耗时Total_Ti划分为n个性能层级,具体方法为:将剩余的各客户端按照总耗时Total_Ti进行排序,然后依照此排序将每个客户端分为一组,视为同一性能层级。其中,N为排除离线者后所剩下的客户端的数量,n为划分的性能层级数目。
步骤2:云中心服务器初始化全局模型以及所需的全局变量,包括以下子步骤:
步骤2-1:云中心服务器初始化全局模型的神经网络结构,包括初始化全局模型神经网络的输入层的神经元个数、隐藏层的神经元个数以及输出层的神经元个数,并根据初始化后的神经网络结构,采用基于标准正态分布的随机初始化方法来初始化全局模型,得到初始化后的全局模型W0;
步骤2-2:云中心服务器初始化全局变量,其主要包括云中心服务器与客户端之间通信的总轮数T(也即全局模型更新的总次数),步骤1中分层为n个性能层级的客户端集合u1,u2,...,un及其对应的初始采样率ρ1,ρ2,...,ρn,各性能层级的客户端集合被云中心服务器选中进行本地模型训练的机会数p1,p2,...,pn,和每次采样的最大客户端规模K。其中,un表示分类为第n个层级的客户端集合;pn表示第n个层级的客户端集合被云中心服务器选中进行本地模型训练的机会数;ρn表示第n个层级的客户端集合所对应的采样率,可以通过机会数pn以公式(1)计算得到。
步骤3:云中心服务器与客户端开始首轮通信,也就是通信轮数t=0,在本轮通信中云中心服务器按照相应的初始采样率分别从每一性能层级的客户端集合中随机采样部分客户端,获得用于首轮本地模型训练的客户端集合,并通知被采样的客户端从云中心服务器上下载初始化后的全局模型。
步骤2中所述云中心服务器初始化之后的首次客户端采样,云中心服务器应对各个性能层级的客户端集合分别进行采样,来得到用于首轮本地模型训练的客户端集合S1,S2,...,Sn。其中,各个性能层级的被采样客户端规模为|Si|=ρi·K(i=1,...,n)。
在本实施例中,云中心服务器根据每一性能层级所对应的采样率,分别从每一性能层级的客户端集合中随机采样部分客户端,并通知被采样的客户端从云中心服务器上下载初始化后的全局模型W0。以性能层级i的客户端集合ui为例,云中心服务器从该集合ui中采样得到规模为|Si|=ρi·K的客户端集合Si。其中,ρi为性能层级为i的客户端集合ui的采样率,K为本次采样的最大客户端规模。
步骤4:被采样的客户端在收到云中心服务器的通知后,开始从云中心服务器下载当前第t轮更新后得到的最新全局模型Wt,并将其作为被采样的客户端进行下一轮本地模型训练的初始模型。
步骤5:从同一性能层级采样的各个客户端根据本地数据并行地使用随机梯度下降算法进行本地模型训练,来得到各自多轮迭代训练后的本地模型。
以从性能层级为i的客户端集合ui中采样的第k个客户端为例,用随机梯度下降算法解决公式(2)中的正则化优化问题,来得到该客户端在多轮迭代训练后的本地模型Wt i,k:
上式中,Fi,k(W)表示性能层级为i的客户端集合中的第k个客户端的本地损失函数;μ是正则化参数;Wt是客户端从云中心服务器下载的在第t轮更新后得到的最新全局模型;W是所述的客户端的本地模型;是全局模型近端项;hi,k(W;Wt)是在客户端本地训练的损失函数的基础上添加了全局模型近端项的目标函数,通过求解使这一目标函数最小化的优化问题来获得本地模型,极大地改善了全局模型偏向某一客户端本地模型的问题,从而在加速算法收敛的同时也能大大提升精度。
步骤6:完成本地模型训练的各客户端上传本地模型给云中心服务器。
步骤7:对于完成本地模型训练的每一客户端所对应的性能层级的客户端集合,云中心服务器将其被选中进行本地模型训练的机会数数值减1,并根据当前的机会数数值和公式(1)更新对应的采样率。
这样频繁更新的客户端集合被选中进行本地模型训练的机会数数值就会不断减小,从而使该性能层级的客户端被分配更低的采样率,以防止其多次进行本地模型训练使全局模型偏向该性能层级客户端的本地模型。
步骤8:云中心服务器将已完成本地模型训练的属于同一性能层级的客户端上传的本地模型进行聚合,并更新全局模型。
由于属于不同性能层级的客户端,他们完成本地模型训练的时间不同;而属于同一性能层级的客户端,他们完成本地模型训练的时间也是相同的。云中心服务器先将这些已完成本地模型训练的属于同一性能层级的客户端上传的本地模型进行聚合,再来更新全局模型。假设性能层级为i的客户端集合先完成本地模型训练,则云中心服务器上的全局模型的更新过程包括如下子步骤:
步骤8-1:云中心服务器将已完成本地模型训练的属于性能层级i的各客户端上传的本地模型按照公式(3)进行聚合:
步骤8-2:云中心服务器按照公式(4)所示的基于模型陈旧性与用户参与度感知相结合的方式来更新全局模型:
上式中,Wt+1是云中心服务器上在第t+1轮更新后得到的最新的全局模型;ρi是性能层级为i的客户端集合所对应的采样率,当该性能层级的客户端与云中心服务器之间的通信频繁时,此采样率会因(该性能层级的客户端集合被云中心服务器选中进行本地模型训练的)机会数的减少而被限制,使得下次从该性能层级客户端集合中采样的客户端规模下降--也即用户的参与度下降,从而降低该性能层级的客户端的本地模型对全局模型的影响;是与客户端模型陈旧性(需要更长时间完成与云中心服务器通信的客户端,其本地模型会滞后于全局模型,而产生模型陈旧性)有关的系数,该系数用来衡量客户端上传的本地模型对于云中心服务器上最新的全局模型的滞后性。由α和sτ共同决定,其中,α为分布于(0~1)的自适应超参数,表示当前第t轮客户端上传的本地模型对云中心服务器上最新的全局模型的滞后程度,τ为客户端上传本地模型到云中心服务器上所需要的时间间隔。
步骤9:针对已完成本地模型训练的客户端,云中心服务器从其所对应的性能层级的客户端集合中按照更新的采样率随机采样部分客户端,并通知此部分客户端从云中心服务器下载最新的全局模型。
在本实例中,对于已完成本地模型训练的客户端,云中心服务器根据其性能层级所对应的采样率,从其所在性能层级的客户端集合中随机采样部分客户端,获得用于新一轮本地模型训练的客户端集合,并通知被采样的客户端从云中心服务器上下载最新的全局模型。若已完成本地模型训练的客户端的性能层级为i,则云中心服务器根据其所在的客户端集合ui所对应的采样率ρi,来从ui中采样得到规模为|Si|=ρi·K的客户端集合Si。
步骤10:判断是否当前云中心服务器与客户端的通信轮数t≥T,若否,则令t=t+1,并转至步骤4,进行下一轮的全局模型更新,若是,则视为整个学习过程结束。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解;其依然可以对前述实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;因而这些修改或者替换,并不使相应技术方案的本质脱离本发明权利要求所限定的范围。
Claims (7)
1.一种基于模型陈旧性与用户参与度感知的联邦学习算法,其特征在于,该算法包括如下步骤:
步骤1:云中心服务器将参与任务的各客户端划分成不同的性能层级;
步骤2:云中心服务器初始化全局模型以及所需的全局变量;所述全局变量包括云中心服务器与客户端的通信总轮数T,n个性能层级的客户端集合u1,u2,...,un,各性能层级的客户端集合被云中心服务器选中进行本地模型训练的机会数p1,p2,...,pn,以及根据所述机会数确定的各性能层级客户端集合的初始采样率ρ1,ρ2,...,ρn;
步骤3:云中心服务器与客户端开始首轮通信,也就是通信轮数t=0,在本轮通信中云中心服务器按照相应的初始采样率分别从每一性能层级的客户端集合中随机采样部分客户端,获得用于首轮本地模型训练的客户端集合,并通知被采样的客户端从云中心服务器上下载初始化后的全局模型;
步骤4:被采样的客户端在收到云中心服务器的通知后,开始从云中心服务器下载当前最新的全局模型,并将其作为被采样的客户端进行下一轮本地模型训练的初始模型;
步骤5:从同一性能层级采样的各个客户端根据本地数据并行地使用随机梯度下降算法进行本地模型训练,来得到各自多轮迭代训练后的本地模型;
步骤6:完成本地模型训练的各客户端上传本地模型给云中心服务器;
步骤7:对于完成本地模型训练的每一客户端所对应的性能层级的客户端集合,云中心服务器将其被选中进行本地模型训练的机会数数值减1,并根据当前的机会数数值更新该客户端集合的采样率;
步骤8:云中心服务器将已完成本地模型训练的属于同一性能层级的客户端上传的本地模型进行聚合,并更新全局模型;
步骤9:针对已完成本地模型训练的客户端,云中心服务器从其所对应的性能层级的客户端集合中按照更新的采样率随机采样部分客户端,并通知此部分客户端从云中心服务器下载最新的全局模型;
步骤10:判断是否当前云中心服务器与客户端的通信轮数t≥T,若否,则令t=t+1,并转至步骤4,进行下一轮的全局模型更新,若是,则视为任务结束。
2.根据权利要求1所述的基于模型陈旧性与用户参与度感知的联邦学习算法,其特征在于,根据各客户端完成同一任务所耗费的时间,云中心服务器将参与任务的所述各客户端划分成不同的性能层级。
3.根据权利要求2所述的基于模型陈旧性与用户参与度感知的联邦学习算法,其特征在于,所述步骤1进一步包括如下步骤:
步骤1-1:云中心服务器将同一个机器学习任务分发给参与任务的各客户端,并设置客户端本地模型训练轮数R、客户端每轮本地模型训练的最大耗时Tmax以及客户端性能层级数量n;
步骤1-2:各所述客户端接收到云中心服务器发送的机器学习任务后,执行R轮本地模型训练,每一所述客户端在每轮本地模型训练完毕后,发送每轮本地模型训练的耗时Ti给云中心服务器;
步骤1-3:云中心服务器接收到每一所述客户端的每轮本地模型训练的耗时Ti时,将大于或者等于Tmax的耗时均计时为Tmax;
步骤1-4:R轮本地模型训练完成后,从所有参与任务的客户端中除去总耗时Total_Ti大于或者等于R*Tmax的客户端,对剩余的客户端按照其各自执行R轮本地模型训练的总耗时Total_Ti划分为n个性能层级。
7.根据权利要求1所述的基于模型陈旧性与用户参与度感知的联邦学习算法,其特征在于,所述步骤8进一步包括如下步骤:
步骤8-1:云中心服务器将已完成本地模型训练的属于同一性能层级的各客户端上传的本地模型按照下式进行聚合:
步骤8-2:云中心服务器按照下式的基于模型陈旧性与用户参与度感知相结合的方式来更新全局模型:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111476376.6A CN114169543A (zh) | 2021-12-06 | 2021-12-06 | 一种基于模型陈旧性与用户参与度感知的联邦学习算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111476376.6A CN114169543A (zh) | 2021-12-06 | 2021-12-06 | 一种基于模型陈旧性与用户参与度感知的联邦学习算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114169543A true CN114169543A (zh) | 2022-03-11 |
Family
ID=80483310
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111476376.6A Pending CN114169543A (zh) | 2021-12-06 | 2021-12-06 | 一种基于模型陈旧性与用户参与度感知的联邦学习算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114169543A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115080801A (zh) * | 2022-07-22 | 2022-09-20 | 山东大学 | 基于联邦学习和数据二进制表示的跨模态检索方法及*** |
CN115081626A (zh) * | 2022-07-21 | 2022-09-20 | 山东大学 | 基于表征学习的个性化联邦少样本学习***及方法 |
CN115311692A (zh) * | 2022-10-12 | 2022-11-08 | 深圳大学 | 联邦行人重识别方法、***、电子装置和存储介质 |
CN116506507A (zh) * | 2023-06-29 | 2023-07-28 | 天津市城市规划设计研究总院有限公司 | 基于客户端特性的数据处理方法 |
-
2021
- 2021-12-06 CN CN202111476376.6A patent/CN114169543A/zh active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115081626A (zh) * | 2022-07-21 | 2022-09-20 | 山东大学 | 基于表征学习的个性化联邦少样本学习***及方法 |
CN115081626B (zh) * | 2022-07-21 | 2024-05-31 | 山东大学 | 基于表征学习的个性化联邦少样本学习***及方法 |
CN115080801A (zh) * | 2022-07-22 | 2022-09-20 | 山东大学 | 基于联邦学习和数据二进制表示的跨模态检索方法及*** |
CN115080801B (zh) * | 2022-07-22 | 2022-11-11 | 山东大学 | 基于联邦学习和数据二进制表示的跨模态检索方法及*** |
CN115311692A (zh) * | 2022-10-12 | 2022-11-08 | 深圳大学 | 联邦行人重识别方法、***、电子装置和存储介质 |
CN115311692B (zh) * | 2022-10-12 | 2023-07-14 | 深圳大学 | 联邦行人重识别方法、***、电子装置和存储介质 |
CN116506507A (zh) * | 2023-06-29 | 2023-07-28 | 天津市城市规划设计研究总院有限公司 | 基于客户端特性的数据处理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114169543A (zh) | 一种基于模型陈旧性与用户参与度感知的联邦学习算法 | |
CN108920280B (zh) | 一种单用户场景下的移动边缘计算任务卸载方法 | |
CN112882815B (zh) | 基于深度强化学习的多用户边缘计算优化调度方法 | |
CN113222179B (zh) | 一种基于模型稀疏化与权重量化的联邦学习模型压缩方法 | |
Lee et al. | Adaptive transmission scheduling in wireless networks for asynchronous federated learning | |
CN110968426B (zh) | 一种基于在线学习的边云协同k均值聚类的模型优化方法 | |
CN113469325A (zh) | 一种边缘聚合间隔自适应控制的分层联邦学习方法、计算机设备、存储介质 | |
CN116523079A (zh) | 一种基于强化学习联邦学习优化方法及*** | |
CN115374853A (zh) | 基于T-Step聚合算法的异步联邦学习方法及*** | |
CN113378474B (zh) | 一种基于贡献量的联邦学习客户机选择方法、***及介质 | |
CN113691594B (zh) | 一种基于二阶导数解决联邦学***衡问题的方法 | |
CN116363449A (zh) | 一种基于分层联邦学习的图像识别方法 | |
CN116187483A (zh) | 模型训练方法、装置、设备、介质和程序产品 | |
CN114912626A (zh) | 基于夏普利值的联邦学习移动设备分布数据处理方法 | |
CN116321255A (zh) | 一种无线联邦学习中高时效模型压缩和用户调度方法 | |
CN116050540A (zh) | 一种基于联合双维度用户调度的自适应联邦边缘学习方法 | |
Zhou et al. | DRL-Based Workload Allocation for Distributed Coded Machine Learning | |
CN115695429A (zh) | 面向Non-IID场景的联邦学习客户端选择方法 | |
CN113132482B (zh) | 一种基于强化学习的分布式消息***参数自适应优化方法 | |
Zhang et al. | Optimizing federated edge learning on Non-IID data via neural architecture search | |
CN115115064A (zh) | 一种半异步联邦学习方法及*** | |
Qi et al. | Edge-edge Collaboration Based Micro-service Deployment in Edge Computing Networks | |
CN117994635B (zh) | 一种噪声鲁棒性增强的联邦元学习图像识别方法及*** | |
CN117692939B (zh) | 一种动态通信环境下的客户端调度方法 | |
CN117557870B (zh) | 基于联邦学习客户端选择的分类模型训练方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |