Efficient contribution evaluation method in federated learning scene

A federated and contributed technology, applied in the field of machine learning and data analysis, can solve problems that are impossible to implement and cannot directly use federated systems, and achieve the effects of improving performance, speeding up model convergence, and speeding up convergence

Active Publication Date: 2021-03-16
德清阿尔法创新研究院
View PDF6 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing work usually uses the Shapley value to calculate the contribution of each training sample to the model training, but this cannot be directly used in the federated syste...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficient contribution evaluation method in federated learning scene
  • Efficient contribution evaluation method in federated learning scene
  • Efficient contribution evaluation method in federated learning scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The present invention will be described in detail below in conjunction with:

[0013] In horizontal federated learning, participating users download the latest global model from the server, and then use local data to train the local model and upload it to the server; the server aggregates the local models uploaded by each user to update the global model. In the federated learning system, in order to protect data privacy, the server cannot directly access the user's training data, so the server uses the training log (local model uploaded by the user) to evaluate the weight of each user in gradient aggregation, and then calculates the weight of each user based on the weight. Model contribution. In this module, the main steps are as follows:

[0014] 1) Calculate the weight based on the training log: the server uses the training log of federated learning (the user's model update parameters t∈[T], n∈[N], t represents the number of training rounds, and n represents the nu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an efficient contribution evaluation method in a federated learning scene. The method comprises the steps of calculating a weight according to a training log: the weight of each user during model aggregation is calculated by using the training log of federated learning by a server, wherein in common federated learning, in the (t + 1) th epoch, the server aggregation model can be formalized as description, wherein theta t + 1 represents the global model of the (t + 1) th round, and theta t is the global model of the tth epoch. According to theinvention, contribution is calculated through the weight of a user during model aggregation, the calculation overhead is greatly reduced, the index-level overhead is reduced into linear overhead, model convergence can be accelerated, and the performance is improved; 2) the used training log is inherent information of federated learning, and extra privacy protection cost is avoided;.

Description

technical field [0001] The invention relates to efficient contribution evaluation in federated learning scenarios, which belongs to the field of machine learning and data analysis. Background technique [0002] Federated Learning (Federated Learning) is an emerging artificial intelligence basic technology. It was first proposed by Google in 2016. It was originally used to solve the problem of updating models locally for end users of Android phones. Its design goal is to guarantee big data exchange. Under the premise of information security, protection of terminal data and personal data privacy, and compliance with laws and regulations, efficient machine learning is carried out among multiple participants or computing nodes. [0003] A major feature of federated learning is that it better solves the data island problem, and after the training process, each user's contribution to the model can be recorded in the permanent data recording mechanism, and the actual effect will be...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/34G06F11/36G06N20/00
CPCG06F11/3409G06F11/3668G06N20/00
Inventor 张兰李向阳王俊豪
Owner 德清阿尔法创新研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products