Litcius/Paper detail

Sample-level Data Selection for Federated Learning

Anran Li, Lan Zhang, Juntao Tan, Yaxuan Qin, Junhao Wang, Xiang‐Yang Li

2021137 citationsDOI

Abstract

Federated learning (FL) enables participants to collaboratively construct a global machine learning model without sharing their local training data to the remote server. In FL systems, the selection of training samples has a significant impact on model performances, e.g., selecting participants whose datasets have erroneous samples, skewed categorical distributions, and low content diversity would result in low accuracy and unstable models. In this work, we aim to solve the exigent optimization problem that selects a collection of high-quality training samples for a given FL task under a monetary budget in a privacy-preserving way, which is extremely challenging without visibility to participants' local data and training process. We provide a systematic analysis of important data related factors affecting the model performance and propose a holistic design to privately and efficiently select high-quality data samples considering all these factors. We verify the merits of our proposed solution with extensive experiments on a real AIoT system with 50 clients, including 20 edge computers, 20 laptops, and 10 desktops. The experimental results validates that our solution achieves accurate and efficient selection of high-quality data samples, and consequently an FL model with a faster convergence speed and higher accuracy than that achieved by existing solutions.

Topics & Concepts

Computer scienceCategorical variableMachine learningSample (material)Task (project management)Selection (genetic algorithm)Artificial intelligenceVisibilityProcess (computing)Convergence (economics)Data miningConstruct (python library)Quality (philosophy)Enhanced Data Rates for GSM EvolutionData modelingDatabaseEconomicsOpticsPhysicsEconomic growthManagementOperating systemEpistemologyProgramming languageChromatographyChemistryPhilosophyPrivacy-Preserving Technologies in DataMobile Crowdsensing and CrowdsourcingStochastic Gradient Optimization Techniques