Time-Efficient Ensemble Learning with Sample Exchange for Edge Computing

Wu Chen, Yong Yu, Keke Gai*, Jiamou Liu, Kim Kwang Raymond Choo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 3
  • Captures
    • Readers: 6
see details

Abstract

In existing ensemble learning algorithms (e.g., random forest), each base learner's model needs the entire dataset for sampling and training. However, this may not be practical in many real-world applications, and it incurs additional computational costs. To achieve better efficiency, we propose a decentralized framework: Multi-Agent Ensemble. The framework leverages edge computing to facilitate ensemble learning techniques by focusing on the balancing of access restrictions (small sub-dataset) and accuracy enhancement. Specifically, network edge nodes (learners) are utilized to model classifications and predictions in our framework. Data is then distributed to multiple base learners who exchange data via an interaction mechanism to achieve improved prediction. The proposed approach relies on a training model rather than conventional centralized learning. Findings from the experimental evaluations using 20 real-world datasets suggest that Multi-Agent Ensemble outperforms other ensemble approaches in terms of accuracy even though the base learners require fewer samples (i.e., significant reduction in computation costs).

Original languageEnglish
Article number3409265
JournalACM Transactions on Internet Technology
Volume21
Issue number3
DOIs
Publication statusPublished - Aug 2021

Keywords

  • Edge computing
  • Multi-Agent Ensemble
  • decentralized ensemble learning
  • ensemble learning

Fingerprint

Dive into the research topics of 'Time-Efficient Ensemble Learning with Sample Exchange for Edge Computing'. Together they form a unique fingerprint.

Cite this

Chen, W., Yu, Y., Gai, K., Liu, J., & Choo, K. K. R. (2021). Time-Efficient Ensemble Learning with Sample Exchange for Edge Computing. ACM Transactions on Internet Technology, 21(3), Article 3409265. https://doi.org/10.1145/3409265