• Home
  • Search
  • Resource-Constrained Federated Edge Learning With Heterogeneous Data: Formulation and Analysis
  • Cite Icon30
  • https://doi.org/10.1109/tnse.2021.3126021Copy DOI Icon

Resource-Constrained Federated Edge Learning With Heterogeneous Data: Formulation and Analysis

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Efficient collaboration between collaborative machine learning and wireless communication technology, forming a Federated Edge Learning (FEEL), has spawned a series of next-generation intelligent applications. However, due to the openness of network connections, the FEEL framework generally involves hundreds of remote devices (or clients), resulting in expensive communication costs, which is not friendly to resource-constrained FEEL. To address this issue, we propose a distributed approximate Newton-type algorithm with fast convergence speed to alleviate the problem of FEEL resource (in terms of communication resources) constraints. Specifically, the proposed algorithm is improved based on distributed L-BFGS algorithm and allows each client to approximate the high-cost Hessian matrix by computing the low-cost Fisher matrix in a distributed manner to find a “better” descent direction, thereby speeding up convergence. Second, we prove that the proposed algorithm has linear convergence in strongly convex and non-convex cases and analyze its computational and communication complexity. Similarly, due to the heterogeneity of the connected remote devices, FEEL faces the challenge of heterogeneous data and non-IID (Independent and Identically Distributed) data. To this end, we design a simple but elegant training scheme, namely FedOVA (Federated One-vs-All), to solve the heterogeneous statistical challenge brought by heterogeneous data. In this way, FedOVA first decomposes a multi-class classification problem into more straightforward binary classification problems and then combines their respective outputs using ensemble learning. In particular, the scheme can be well integrated with our communication efficient algorithm to serve FEEL. Numerical results verify the effectiveness and superiority of the proposed algorithm.

Similar Papers
  • Book Chapter
  • Citations2

Using an Ensemble Learning Approach on Traditional Machine Learning Methods to Solve a Multi-Label Classification Problem

  • Jan 01, 2021
  • Siddharth Basu +3
  • Research Article
  • Citations4

Ensemble Learning with Support Vector Machines for Bond Rating

  • Jan 01, 2012
  • Journal of Intelligence and Information Systems
  • Myoung-Jong Kim
  • Conference Article
  • Citations7

Hybrid soft computing techniques for heterogeneous data classification

  • Aug 07, 2002
  • Y Sun +2
  • Research Article
  • Citations14

Joint Client Scheduling and Wireless Resource Allocation for Heterogeneous Federated Edge Learning With Non-IID Data

  • Apr 01, 2024
  • IEEE Transactions on Vehicular Technology
  • Tong Yin +6
  • Conference Article
  • Citations5

AChEI-EL:Prediction of Acetylcholinesterase Inhibitors Based on Ensemble Learning Model

  • Mar 04, 2022
  • Zhao Wang +3
  • PDF
  • Research Article
  • Citations55

Reviewing Multimodal Machine Learning and Its Use in Cardiovascular Diseases Detection

  • Mar 26, 2023
  • Electronics
  • Mohammad Moshawrab +4
  • Conference Article
  • Citations20

Fault diagnosis based on support vector machine ensemble

  • Jan 01, 2005
  • Ye Li +3
  • Research Article
  • Citations259

Failure mode classification and bearing capacity prediction for reinforced concrete columns based on ensemble machine learning algorithm

  • Jun 18, 2020
  • Advanced Engineering Informatics
  • De-Cheng Feng +4
  • Conference Article
  • Citations5

Offline Mobile Security

  • Jan 01, 2018
  • Vishal Tambe +3
  • Conference Article

Fine-grained object classification based on block diagonal feature and ensemble learning

  • Feb 16, 2022
  • Xue Xie +3
  • Research Article
  • Citations7

A Data-Driven Deep Learning Framework for Prediction of Traffic Crashes at Road Intersections

  • Jan 14, 2025
  • Applied Sciences
  • Mengxiang Wang +5
  • Research Article
  • Citations5

A new feasible descent algorithm combining SQP with generalized projection for optimization problems without strict complementarity

  • Mar 27, 2004
  • Applied Mathematics and Computation
  • Jin-Bao Jian
  • Book Chapter
  • Citations4

Supervised Learning Classifier System for Grid Data Mining

  • Jan 21, 2011
  • Henrique Santos +2
  • Research Article
  • Citations16

Computational prediction of virus-human protein-protein interactions using embedding kernelized heterogeneous data.

  • Jan 01, 2016
  • Molecular BioSystems
  • Esmaeil Nourani +2
  • Research Article

Tree-based machine learning methods for predicting vehicle insurance claim size

  • Mar 23, 2026
  • Frontiers in Big Data
  • Edossa Merga Terefe +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.