CN115018086B - 一种基于联邦学习的模型训练方法及联邦学习*** - Google Patents
一种基于联邦学习的模型训练方法及联邦学习*** Download PDFInfo
- Publication number
- CN115018086B CN115018086B CN202210642937.3A CN202210642937A CN115018086B CN 115018086 B CN115018086 B CN 115018086B CN 202210642937 A CN202210642937 A CN 202210642937A CN 115018086 B CN115018086 B CN 115018086B
- Authority
- CN
- China
- Prior art keywords
- training
- client
- central server
- data
- clients
- 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.)
- Active
Links
- 238000012549 training Methods 0.000 title claims abstract description 158
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000008901 benefit Effects 0.000 claims abstract description 45
- 230000007246 mechanism Effects 0.000 claims abstract description 12
- 230000006870 function Effects 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 3
- 230000005284 excitation Effects 0.000 abstract description 13
- 230000000694 effects Effects 0.000 abstract description 4
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000010801 machine learning Methods 0.000 description 5
- 230000008450 motivation Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- 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
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于联邦学***的激励效果,最终提升模型的精确度。
Description
技术领域
本发明涉及大数据计算领域,具体涉及一种基于联邦学习的模型训练方法及联邦学习***。
背景技术
联邦学习(Federal Learning,FL)可在数据不共享的状况下完成联合建模。在联邦学习中,机器学习任务是由参与设备(也称之为客户端,或简称为客户)的松散联合体解决的,中央服务器对这些设备进行协调。其最重要的特性就是去除了传统的集中式机器学习的收集和存储数据的过程,降低机器学习带来的许多***性隐私风险。联邦学习可以实现保证本地训练数据不公开的前提下,多个数据拥有者协同训练一个共享的机器学习的模型。它们只需迭代地将训练的本地模型更新发送到任务发布者,而无需将原始数据上传到外部,从而将机器学习的过程与在中央服务器中获取、存储和训练数据分离。
尽管联邦学习可以支持协作学习的同时保护数据隐私,但是所有客户不会无条件地贡献其资源,一方面拥有的数据本身具有价值性;另一方面,参与训练需要消耗自己设备的电量。因此,构建一种合适的奖励机制能够鼓励客户参与到学习中来具有重要意义。
为了使联邦学习可以长期有效地进行,很多应用也采用了不同的方法进行激励。针对客户自身方案,可以自行选择服务器提供的合同,或者主动报告自己的出价。中央服务器根据客户的方案,依据自己的目标制定客户的选择和奖励方案,从而在一定程度上解决联邦学习中的激励问题。
一般针对联邦学习中的激励方法主要集中在考虑所需的资源量、本地精度、信道冲突和相应的能源成本等等因素,且一般都在服务器会正常接收到所有目标客户更新参数的情况下。然而,根据当前署名发明人的工作发现,在联邦学习的现实情况中,因为各移动用户网络状况、训练能力的不同,客户训练的时间常常是不确定的且存在较大差异。中央服务器基于任务的时效性,不会无限期地等待所有的客户上传本轮参数后再进行模型聚合,客户也可能因为通信、自身故障等原因不能及时上传训练好的参数。如果激励方法中不对训练和截止时间提出要求,中央服务器的工作效率不但会下降,还会给并没有为本轮全局模型更新做出贡献的客户奖励,导致激励不均。
发明内容
发明目的:本发明的目的是提出一种基于联邦学***的激励效果,最终提升模型的精确度。
技术方案:为了实现以上发明目的,本发明的技术方案如下:
一种基于联邦学习的模型训练方法,包括以下步骤:
S1、客户i基于中央服务器发布的联邦学习的训练任务,收集自己可供本次联邦学习训练的本地数据量bi和单位数据成本ci,组成投标bi={di,ci}并提交给中央服务器;
S2、中央服务器设立参数提交的截止时间T,根据收到的投标建立期望社会福利最大化表达式;
S3、中央服务器针对每轮训练设置预算B,根据动态规划求出每个预算B下的最优解,包括选中的客户和被选中客户的最优训练数据量,再根据每个预算B下的最优解计算期望社会福利最大化的最优值;
S4、中央服务器向选中的客户下发最优训练数据量和最大社会福利;
S5、客户根据下发的方案利用本地数据进行训练,训练完成后向中央服务器上报更新参数;
S6、每轮训练结束时,中央服务器利用VCG机制对成功上传更新参数的客户进行奖励。
一种联邦学习***,包括:中央服务器以及n个客户;
每个所述客户,用于基于中央服务器发布的联邦学习的训练任务,收集自己可供本次联邦学习训练的本地数据量di和单位数据成本ci,组成投标bi={di,ci}并提交给中央服务器;
所述中央服务器,用于设立参数提交的截止时间T,根据收到的投标建立期望社会福利最大化表达式;并针对每轮训练设置预算B,根据动态规划求出每个预算B下的最优解,包括选中的客户和被选中客户的最优训练数据量,再根据每个预算B下的最优解计算期望社会福利最大化的最优值,向选中的客户下发最优训练数据量和最大社会福利;
每个所述客户,还用于根据下发的方案利用本地数据进行训练,训练完成后向中央服务器上报更新参数;
所述中央服务器,还用于在每轮训练结束时利用VCG机制对成功上传更新参数的客户进行奖励。
有益效果:本发明考虑客户训练时间的不确定性,提出一种基于拍卖的激励方法,应用于联邦学***的激励效果,最终提升模型的精确度。
附图说明
图1是本发明的基于联邦学习的模型训练方法流程图。
图2是本发明方法下客户训练所需时间示意图。
具体实施方式
下面结合附图对本发明的实施方法作进一步说明。
联邦学习***由一个中央服务器和包含n个客户的客户集C=(1,2,...,n)组成,每个客户拥有自己的数据。中央服务器负责发布训练任务、选择客户以及完成模型聚合;客户集C中被选中的客户接收中央服务器下发的本轮参数,在本地数据上使用中央服务器选择的数据量进行训练,并将更新后的参数上传至中央服务器。
为了解决现有基于联邦学习的训练方法中不对训练和截止时间提出要求导致中央服务器的工作效率下降且激励不均的问题,本发明基于反向拍卖,提出一种基于拍卖的激励机制,应用于基于联邦学习的模型训练过程中,提高训练效率,提高模型精度。如图1所示,基于联邦学习的模型训练方法包括以下步骤:
步骤1、中央服务器发布联邦学习的训练任务;
步骤2、客户自行评估自己目前数据资源的空闲状态给出投标。
客户收集自己可供本次联邦学习训练的本地数据量和单位数据成本组成投标。具体而言,客户评估自己目前空闲的数据状态,统计自己可供本次联邦学习训练的本地数据量;客户综合自己本地训练数据的收集成本、计算成本、通信成本给出自己可供本次训练的数据集的单位数据成本,将自己可参与训练的最大数据量和单位数据成本组成投标发送给中央服务器。
在本发明实施方式中,有意向的客户向中央服务器的一组投标为bi={di,ci},其中每个客户/>拥有di个本地数据可供参与本次联邦学习训练。假设每个客户的成本与参与训练的本地数据量成正比,客户i的单位成本被表示为ci,若有xi(xi≤di)个数据参与训练,则客户的成本为cixi。
步骤3、中央服务器依据激励目标决定使用哪些客户以及客户的多少数据进行训练。
本发明中激励方法的目标是使整个拍卖的期望社会福利最大,社会福利在该模型中为中央服务器与各个客户的效用函数之和。中央服务器的效用是本轮联邦学习模型精度更新的价值减去给所有客户的奖励。本轮联邦学习模型精度更新的价值被评估为关于参与训练的实际数据量的一个递增凹函数g(X)=λ*0.04308*log(1+138300*x)。需要注意的是,客户在该轮中若不能在规定的截止时间T内将结果返回给中央服务器,则实际训练量为0。各个客户的效用函数是收到的奖励减去本轮模型训练付出的成本,包括量化的计算和数据成本。在一些温和的假设下,可以通过切诺夫界表明将该目标形式化定义为:
(P1):
使其最大化。
中央服务器引入一个变量:预算B,一轮训练中客户的总训练成本必须不超过所设置的预算。根据B的定义,B的取值范围为由于奖励函数g(·)是一个递增函数,且对每一个预算B来说,B都是一个常数,上述问题又可以转化为下面的问题进行求解:
(P2):
设OPT(B)为(P2)的最优解,OPT为(P1)的最优解。OPT(B)和OPT则有以下关系:
该问题用一种动态规划的方法解决。首先输入的是各客户所报告的投标bi={di,ci}。接着当被替代为1,2,…,i,B被替代为b的条件下,定义f(i,b)是(P2)的最优解。当i>0时,如果要求出f(i,b)的最优解,首先需要取出f(i-1,b-cixi)的值,它代表考虑(i-1)个客户、预算为(b-cixi)时所求出的最优解,考虑所有在预算b下的情况:依次考虑第i个客户被选择的数据量/>时的函数值,选择能使/>结果最大的xi作为f(i,b)的结果。构建出动态规划矩阵f[n,B]之后,可以直接用f(i,b)0≤b≤B来求期望社会福利最大化的最优值以及该值下b的取值。同时,在f[n,B]的构建记录了从f(i-1,b-cixi)到f(i,b)选择的xi,构建出路径矩阵path(n,B)。根据b,取path(n,b)的值作为序号为n的客户被选择的数据量,接着当前预算b需要减去该客户被选择数据量的总成本,客户的序号也要减1。重复上述步骤直到所有客户被选择的数据量都被确定。最后,返回客户的最优训练数据量(x1,…,xn)和所对应的最大社会福利。
步骤4、中央服务器下发给客户各自的最优训练数据量(x1,…,xn);
对于被选中的客户,中央服务器将各个客户的最优数据量和本轮全局模型的精度下发给被选中的客户。
步骤5、被选中的客户使用被指定的本地资源进行训练。
客户使用被选中的xi个数据完成本地模型训练并且将参数上传给中央服务器。中央服务器设置客户提交参数的截止时间T,到截止时间后就不再接收客户的参数。客户i完成本地模型训练并且将参数上传给中央服务器的时间被表示为:Ti(m)=Xi+τim,如附图2所示。根据统计规律,Xi为服从参数为μi的指数分布,代表用户开始训练的时间;τi为正常数,用来表示客户单个数据的计算时间。Ii(xi)是一个0-1变量,用来表示客户在该轮中是否能在规定的截止时间T内将结果返回给中央服务器,若返回则为1,反之则为0。
截止时间到后,中央服务器根据接收到的模型更新梯度开始进行模型聚合和参数更新。中央服务器若在本轮收到该客户训练更新后的参数,则对其进行奖励。
由于社会福利最大化已经可以求解,在基于VCG机制的激励方法中,中央服务器可以应用VCG机制来确定奖励p1,p2,…,pn。客户的最优训练数据量已被求解为W=(x1,…,xn),那么被用来表示如果客户i没有参加到联邦学习训练中,社会福利最大化时客户的最优数据量集,/>为当客户数量集为/>时的社会福利。W-i=(x1,…,xi-1,xi+1,…,xn)则表示从客户的最优数据量集中移除客户i的客户数据量集,S(W-i)为当客户数量集为W-i时的社会福利。根据Clarkepivot支付规则,客户被支付的总奖励为当客户不在时其他人的最大社会福利减去当客户在时其他人的社会福利。因此中央服务器给客户支付的总奖励pi为/>
该激励方法保证了联邦学***性,它满足期望上的真实性:当所有轮训练结束之后,客户报告真实的投标时,它所获得的收益最大。客户无法恶意报价获取更高利益,无法扰乱激励方法的公平。同时满足期望上的个人理性:对于所有参与拍卖的客户,期望上没有客户会因为训练而获得负收益。因此,这种基于联邦学习的拍卖模型激励方法一边有充分的激励效果,越来越多、越来越稳定的客户将参与到联邦学习中来,该联邦学习的可备选数据集增大,优质数据增加会大大有益于全局模型更新的精度。同时,该方法考虑了客户的训练时间和服务器的等待时间,保证了每一轮联邦学习的时效性,与以往基于拍卖的联邦学习激励方法的相比,给予了中央服务器控制训练时间的自由,并且提高了每一轮的训练效率。
结合上述基于联邦学习的模型训练方法,本发明的联邦学习***中,客户和中央服务器所做的工作如下:
每个客户,用于基于中央服务器发布的联邦学习的训练任务,收集自己可供本次联邦学习训练的本地数据量di和单位数据成本ci,组成投标bi={di,ci}并提交给中央服务器;
中央服务器,用于设立参数提交的截止时间T,根据收到的投标建立期望社会福利最大化表达式;并针对每轮训练设置预算B,根据动态规划求出每个预算B下的最优解,包括选中的客户和被选中客户的最优训练数据量,再根据每个预算B下的最优解计算期望社会福利最大化的最优值,向选中的客户下发最优训练数据量和最大社会福利;
每个客户,还用于根据下发的方案利用本地数据进行训练,训练完成后向中央服务器上报更新参数;
中央服务器,还用于在每轮训练结束时利用VCG机制对成功上传更新参数的客户进行奖励。
其中,客户i的投标数据具体构成包括:客户评估自己目前空闲的数据状态,统计自己可供本次联邦学习训练的本地数据量di;综合自己本地训练数据的收集成本、计算成本、通信成本给出自己可供本次训练的数据集的单位数据成本ci;将自己可参与训练的最大数据量和单位数据成本组成投标bi={di,ci},发送给中央服务器。
中央服务器构建期望社会福利最大化表达式包括:
a)中央服务器根据自己训练的要求设定截止时间T,根据过往经验获取客户开始训练时间和单个数据计算时间,客户使用m个数据完成本地模型训练并且将参数上传给中央服务器,这个过程所需的时间被表示为:Ti(m)=Xi+τim,其中Xi为服从参数为μi的指数分布,τi为正常数,用来表示客户单个数据的计算时间,/>为客户集合;
b)整个训练的回报是一个关于训练总数据量的递增凹函数,训练总数据量为单个客户被选择的数据量与一个0-1变量Ii(xi)的积再求和,Ii(xi)用来表示客户在该轮训练中是否能在规定的截止时间T内将结果返回给中央服务器,若返回则为1,反之则为0,中央服务器的效用等于服务器得到的回报减去给客户的奖励之和;
c)各个客户的效用函数是收到的奖励减去付出的成本,期望的社会福利为中央服务器与各个客户的效用函数之和;
d)根据期望的线性将回报函数近似为客户返回结果的概率与训练数据量的积再求和,客户返回结果的概率是关于客户训练时间的指数函数,由此得到期望社会福利最大化表达式,如下:
式中,g(·)表示奖励函数,xi表示客户i的数据量。
中央服务器求解最优解包括:
e)、中央服务器引入变量预算B,代表一轮训练中客户的总训练成本,它的范围是从0到所有客户使用全部数据量参加训练时的总成本;
f)、运用动态规划方法,输入为各客户所报告的投标bi={di,ci},当被替代为1,2,…,i,B被替代为b的条件下,定义f(i,b)为最优解,对每一个i和b求出最优解f(i,b):首先求出f(i-1,b-cixi)的值,它代表考虑(i-1)个客户、预算为(b-cixi)时所求出的最优解,考虑所有在预算b下的情况:依次考虑第i个客户被选择的数据量为/>时的函数值,选择能使/>结果最大的xi作为f(i,b)的结果,构建出动态规划矩阵f[n,B];
g)、计算所有预算b的情况下,将f(n,b)0≤b≤B带入期望社会福利最大化表达式的结果,比较得出最大值和该值下b的取值。
中央服务器下发选中方案包括:
h)、伴随着f[n,B]的构建记录了从f(i-1,b-cixi)到f(i,b)选择的xi,构建出路径矩阵path(i,b);
i)在求出问题最优解所对应的b后,根据b反推出对应的路径,最终返回客户的最优训练数据量(x1,…,xn)和所对应的期望社会福利的最优值。
中央服务器对客户进行奖励包括:
j)计算如果客户i没有参加到联邦学习训练中时期望的最大社会福利;
k)从客户的最优数据量集中移除客户i,求出对应的社会福利值;
l)根据Clarkepivot支付规则,客户被支付的总奖励为j)中的值减去k)中的值,再除以当客户被选择了固定数据量的数据参与训练时,客户在截止时间内返回训练结果的概率。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求保护范围之内。
Claims (8)
1.一种基于联邦学习的模型训练方法,其特征在于,包括以下步骤:
S1、客户i基于中央服务器发布的联邦学习的训练任务,收集自己可供本次联邦学习训练的本地数据量di和单位数据成本ci,组成投标bi={di,ci}并提交给中央服务器;
S2、中央服务器设立参数提交的截止时间T,根据收到的投标建立期望社会福利最大化表达式,包括:
S2-1、中央服务器根据自己训练的要求设定截止时间T,根据过往经验获取客户开始训练时间和单个数据计算时间,客户使用m个数据完成本地模型训练并且将参数上传给中央服务器,这个过程所需的时间被表示为:Ti(m)=Xi+τim,其中Xi为服从参数为μi的指数分布,τi为正常数,用来表示客户单个数据的计算时间,/>为客户集合;
S2-2、整个训练的回报是一个关于训练总数据量的递增凹函数,训练总数据量为单个客户被选择的数据量与一个0-1变量Ii(xi)的积再求和,Ii(xi)用来表示客户在该轮训练中是否能在规定的截止时间T内将结果返回给中央服务器,若返回则为1,反之则为0,中央服务器的效用等于服务器得到的回报减去给客户的奖励之和;
S2-3、各个客户的效用函数是收到的奖励减去付出的成本,期望的社会福利为中央服务器与各个客户的效用函数之和;
S2-4、根据期望的线性将回报函数近似为客户返回结果的概率与训练数据量的积再求和,客户返回结果的概率是关于客户训练时间的指数函数,由此得到期望社会福利最大化表达式,如下:
式中,g(·)表示奖励函数,xi表示客户i的数据量;
S3、中央服务器针对每轮训练设置预算B,根据动态规划求出每个预算B下的最优解,包括选中的客户和被选中客户的最优训练数据量,再根据每个预算B下的最优解计算期望社会福利最大化的最优值;
S4、中央服务器向选中的客户下发最优训练数据量和最大社会福利;
S5、客户根据下发的方案利用本地数据进行训练,训练完成后向中央服务器上报更新参数;
S6、每轮训练结束时,中央服务器利用VCG机制对成功上传更新参数的客户进行奖励。
2.根据权利要求1所述的基于联邦学习的模型训练方法,其特征在于,所述步骤S1包括:
S1-1、客户i评估自己目前空闲的数据状态,统计自己可供本次联邦学习训练的本地数据量di;
S1-2、客户i综合自己本地训练数据的收集成本、计算成本、通信成本给出自己可供本次训练的数据集的单位数据成本ci;
S1-3、客户i将自己可参与训练的最大数据量和单位数据成本组成投标bi={di,ci},发送给中央服务器。
3.根据权利要求1所述的基于联邦学习的模型训练方法,其特征在于,所述步骤S3包括:
S3-1、中央服务器引入变量预算B,代表一轮训练中客户的总训练成本,它的范围是从0到所有客户使用全部数据量参加训练时的总成本;
S3-2、运用动态规划方法,输入为各客户所报告的投标bi={di,ci},当被替代为1,2,…,i,B被替代为b的条件下,定义f(i,b)为最优解,对每一个i和b求出最优解f(i,b):首先求出f(i-1,b-cixi)的值,它代表考虑(i-1)个客户、预算为(b-cixi)时所求出的最优解,考虑所有在预算b下的情况:依次考虑第i个客户被选择的数据量为xi,/>时的函数值,选择能使/>结果最大的xi作为f(i,b)的结果,构建出动态规划矩阵f[n,B];
S3-3、计算所有预算b的情况下,将f(n,b)0≤b≤B带入期望社会福利最大化表达式的结果,比较得出最大值和该值下b的取值。
4.根据权利要求3所述的基于联邦学习的模型训练方法,其特征在于,所述步骤S4包括:
S4-1、伴随着f[n,B]的构建记录了从f(i-1,b-cixi)到f(i,b)选择的xi,构建出路径矩阵path(i,b);
S4-2、在求出问题最优解所对应的b后,根据b反推出对应的路径,最终返回客户的最优训练数据量(x1,…,xn)和所对应的期望社会福利的最优值。
5.根据权利要求1所述的基于联邦学习的模型训练方法,其特征在于,所述步骤S6包括:
S6-1、计算如果客户i没有参加到联邦学习训练中时期望的最大社会福利;
S6-2、从客户的最优数据量集中移除客户i,求出对应的社会福利值;
S6-3、根据Clarkepivot支付规则,客户被支付的总奖励为S6-1中的值减去S6-2中的值,再除以当客户被选择了固定数据量的数据参与训练时,客户在截止时间内返回训练结果的概率,其中客户返回结果的概率是关于客户训练时间的指数函数。
6.一种联邦学习***,包括:中央服务器以及n个客户,其特征在于,
每个所述客户,用于基于中央服务器发布的联邦学习的训练任务,收集自己可供本次联邦学习训练的本地数据量di和单位数据成本ci,组成投标bi={di,ci}并提交给中央服务器;
所述中央服务器,用于设立参数提交的截止时间T,根据收到的投标建立期望社会福利最大化表达式;并针对每轮训练设置预算B,根据动态规划求出每个预算B下的最优解,包括选中的客户和被选中客户的最优训练数据量,再根据每个预算B下的最优解计算期望社会福利最大化的最优值,向选中的客户下发最优训练数据量和最大社会福利;
每个所述客户,还用于根据下发的方案利用本地数据进行训练,训练完成后向中央服务器上报更新参数;
所述中央服务器,还用于在每轮训练结束时利用VCG机制对成功上传更新参数的客户进行奖励;
其中,所述中央服务器建立期望社会福利最大化表达式包括:
a)根据训练要求设定截止时间T,根据过往经验获取客户开始训练时间和单个数据计算时间,客户使用m个数据完成本地模型训练并且将参数上传给中央服务器,这个过程所需的时间被表示为:Ti(m)=Xi+τim,其中Xi为服从参数为μi的指数分布,τi为正常数,用来表示客户单个数据的计算时间,/>为客户集合;
b)整个训练的回报是一个关于训练总数据量的递增凹函数,训练总数据量为单个客户被选择的数据量与一个0-1变量Ii(xi)的积再求和,Ii(xi)用来表示客户在该轮训练中是否能在规定的截止时间T内将结果返回给中央服务器,若返回则为1,反之则为0,中央服务器的效用等于服务器得到的回报减去给客户的奖励之和;
c)各个客户的效用函数是收到的奖励减去付出的成本,期望的社会福利为中央服务器与各个客户的效用函数之和;
d)根据期望的线性将回报函数近似为客户返回结果的概率与训练数据量的积再求和,客户返回结果的概率是关于客户训练时间的指数函数,由此得到期望社会福利最大化表达式,如下:
式中,g(·)表示奖励函数,xi表示客户i的数据量。
7.根据权利要求6所述的联邦学习***,其特征在于,所述中央服务器根据动态规划求出每个预算B下的最优解包括:
e)、引入变量预算B,代表一轮训练中客户的总训练成本,它的范围是从0到所有客户使用全部数据量参加训练时的总成本;
f)、运用动态规划方法,输入为各客户所报告的投标bi={di,ci},当被替代为1,2,…,i,B被替代为b的条件下,定义f(i,b)为最优解,对每一个i和b求出最优解f(i,b):首先求出f(i-1,b-cixi)的值,它代表考虑(i-1)个客户、预算为(b-cixi)时所求出的最优解,考虑所有在预算b下的情况:依次考虑第i个客户被选择的数据量为xi,/>时的函数值,选择能使/>结果最大的xi作为f(i,b)的结果,构建出动态规划矩阵f[n,B];
g)、计算所有预算b的情况下,将f(n,b)0≤b≤B带入期望社会福利最大化表达式的结果,比较得出最大值和该值下b的取值。
8.根据权利要求6所述的联邦学习***,其特征在于,所述中央服务器对客户进行奖励包括:
j)计算如果客户i没有参加到联邦学习训练中时期望的最大社会福利;
k)从客户的最优数据量集中移除客户i,求出对应的社会福利值;
l)根据Clarkepivot支付规则,客户被支付的总奖励为j)中的值减去k)中的值,再除以当客户被选择了固定数据量的数据参与训练时,客户在截止时间内返回训练结果的概率,其中客户返回结果的概率是关于客户训练时间的指数函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210642937.3A CN115018086B (zh) | 2022-06-08 | 2022-06-08 | 一种基于联邦学习的模型训练方法及联邦学习*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210642937.3A CN115018086B (zh) | 2022-06-08 | 2022-06-08 | 一种基于联邦学习的模型训练方法及联邦学习*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115018086A CN115018086A (zh) | 2022-09-06 |
CN115018086B true CN115018086B (zh) | 2024-05-03 |
Family
ID=83072610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210642937.3A Active CN115018086B (zh) | 2022-06-08 | 2022-06-08 | 一种基于联邦学习的模型训练方法及联邦学习*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115018086B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112367109A (zh) * | 2020-09-28 | 2021-02-12 | 西北工业大学 | 空地网络中由数字孪生驱动的联邦学习的激励方法 |
CN113191484A (zh) * | 2021-04-25 | 2021-07-30 | 清华大学 | 基于深度强化学习的联邦学习客户端智能选取方法及*** |
CN114528304A (zh) * | 2022-02-18 | 2022-05-24 | 安徽工业大学 | 一种自适应客户端参数更新的联邦学习方法、***及存储介质 |
-
2022
- 2022-06-08 CN CN202210642937.3A patent/CN115018086B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112367109A (zh) * | 2020-09-28 | 2021-02-12 | 西北工业大学 | 空地网络中由数字孪生驱动的联邦学习的激励方法 |
CN113191484A (zh) * | 2021-04-25 | 2021-07-30 | 清华大学 | 基于深度强化学习的联邦学习客户端智能选取方法及*** |
CN114528304A (zh) * | 2022-02-18 | 2022-05-24 | 安徽工业大学 | 一种自适应客户端参数更新的联邦学习方法、***及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN115018086A (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhou et al. | A truthful online mechanism for location-aware tasks in mobile crowd sensing | |
CN104851023B (zh) | 一种实时竞价在线反馈控制方法及*** | |
Jiang et al. | Flow shop optimization of hybrid make-to-order and make-to-stock in precast concrete component production | |
Yassine et al. | Double auction mechanisms for dynamic autonomous electric vehicles energy trading | |
CN109559033B (zh) | 一种面向云设计制造模式的社交化团队成员优选方法 | |
CN112907340B (zh) | 一种群智感知中基于双向拍卖模型的激励方法及*** | |
Tang et al. | Auction-based cooperation mechanism to parts scheduling for flexible job shop with inter-cells | |
CN112837126B (zh) | 基于区块链的工业园区分布式能源交易方法和*** | |
CN107067282B (zh) | 一种消费品返利销售营销管理***及其使用方法 | |
CN109800917A (zh) | 一种电动汽车停车场的规划方法、装置和计算设备 | |
CN111598719A (zh) | 一种现货电力市场新能源卖方交易方法及*** | |
Baek et al. | Small profits and quick returns: An incentive mechanism design for crowdsourcing under continuous platform competition | |
CN116862551A (zh) | 一种考虑用户隐私保护的新能源消纳电价决策方法 | |
Altendorfer et al. | Periodical capacity setting methods for make-to-order multi-machine production systems | |
Liu et al. | Multi-objective resource optimization scheduling based on iterative double auction in cloud manufacturing | |
Guo et al. | Reinforcement learning enabled dynamic bidding strategy for instant delivery trading | |
Saha et al. | Quality-of-experience-aware incentive mechanism for workers in mobile device cloud | |
CN115018086B (zh) | 一种基于联邦学习的模型训练方法及联邦学习*** | |
Xu et al. | Edge resource prediction and auction for distributed spatial crowdsourcing with differential privacy | |
Becker et al. | Optimisation approach to target costing under uncertainty with application to ICT-service | |
Thawongklang et al. | Application of production scheduling techniques for dispatching ready-mixed concrete | |
Liu et al. | A multi-agent-based mould due date setting approach in stochastic production | |
Tan et al. | A novel experience-based incentive mechanism for mobile crowdsensing system | |
Chinos et al. | Adjusting scheduling model with release and due dates in production planning | |
US20130151303A1 (en) | Carbon footprint restriction in sequencing process |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |