ASCFL: Accurate and Speedy Semi-Supervised Clustering Federated Learning

被引:4
|
作者
He, Jingyi [1 ]
Gong, Biyao [1 ]
Yang, Jiadi [1 ]
Wang, Hai [1 ]
Xu, Pengfei [1 ]
Xing, Tianzhang [1 ,2 ]
机构
[1] Northwest Univ, Sch Informat Sci & Technol, Xian 710100, Peoples R China
[2] Northwest Univ, Internet Things Res Ctr, Xian 710100, Peoples R China
来源
TSINGHUA SCIENCE AND TECHNOLOGY | 2023年 / 28卷 / 05期
基金
中国国家自然科学基金;
关键词
federated learning; clustered federated learning; non-Independent Identically Distribution (non-IID) data; similarity indicator; client selection; semi-supervised learning;
D O I
10.26599/TST.2022.9010057
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The influence of non-Independent Identically Distribution (non-IID) data on Federated Learning (FL) has been a serious concern. Clustered Federated Learning (CFL) is an emerging approach for reducing the impact of non-IID data, which employs the client similarity calculated by relevant metrics for clustering. Unfortunately, the existing CFL methods only pursue a single accuracy improvement, but ignore the convergence rate. Additionlly, the designed client selection strategy will affect the clustering results. Finally, traditional semi-supervised learning changes the distribution of data on clients, resulting in higher local costs and undesirable performance. In this paper, we propose a novel CFL method named ASCFL, which selects clients to participate in training and can dynamically adjust the balance between accuracy and convergence speed with datasets consisting of labeled and unlabeled data. To deal with unlabeled data, the prediction labels strategy predicts labels by encoders. The client selection strategy is to improve accuracy and reduce overhead by selecting clients with higher losses participating in the current round. What is more, the similarity-based clustering strategy uses a new indicator to measure the similarity between clients. Experimental results show that ASCFL has certain advantages in model accuracy and convergence speed over the three state-of-the-art methods with two popular datasets.
引用
下载
收藏
页码:823 / 837
页数:15
相关论文
共 50 条
  • [31] Iterative double clustering for unsupervised and semi-supervised learning
    El-Yaniv, R
    Souroujon, O
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 1025 - 1032
  • [32] Semi-supervised learning made simple with self-supervised clustering
    Fini, Enrico
    Astolfi, Pietro
    Alahari, Karteek
    Alameda-Meda, Xavier
    Mairal, Julien
    Nabi, Moin
    Ricci, Elisa
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR, 2023, : 3187 - 3197
  • [33] Semi-supervised clustering methods
    Bair, Eric
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (05): : 349 - 361
  • [34] SEMI-SUPERVISED SPECTRAL CLUSTERING
    Mai, Xiaoyi
    Couillet, Romain
    2018 CONFERENCE RECORD OF 52ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2018, : 2012 - 2016
  • [35] A review on semi-supervised clustering
    Cai, Jianghui
    Hao, Jing
    Yang, Haifeng
    Zhao, Xujun
    Yang, Yuqing
    INFORMATION SCIENCES, 2023, 632 : 164 - 200
  • [36] Asynchronous Semi-Supervised Federated Learning with Provable Convergence in Edge Computing
    Yang, Nan
    Yuan, Dong
    Zhang, Yuning
    Deng, Yongkun
    Bao, Wei
    IEEE NETWORK, 2022, 36 (05): : 136 - 143
  • [37] Combating Data Imbalances in Federated Semi-supervised Learning with Dual Regulators
    Bai, Sikai
    Li, Shuaicheng
    Zhuang, Weiming
    Zhang, Jie
    Yang, Kunlin
    Hou, Jun
    Zhang, Shuai
    Yi, Shuai
    Gao, Junyu
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 10, 2024, : 10989 - 10997
  • [38] Improving Semi-supervised Federated Learning by Reducing the Gradient Diversity of Models
    Zhang, Zhengming
    Yang, Yaoqing
    Yao, Zhewei
    Yan, Yujun
    Gonzalez, Joseph E.
    Ramchandran, Kannan
    Mahoney, Michael W.
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 1214 - 1225
  • [39] Multi-Party Federated Recommendation Based on Semi-Supervised Learning
    Liu, Xin
    Lv, Jiuluan
    Chen, Feng
    Wei, Qingjie
    He, Hangxuan
    Qian, Ying
    IEEE TRANSACTIONS ON BIG DATA, 2024, 10 (04) : 356 - 370
  • [40] FedECG: A federated semi-supervised learning framework for electrocardiogram abnormalities prediction
    Ying, Zuobin
    Zhang, Guoyang
    Pan, Zijie
    Chu, Chiawei
    Liu, Ximeng
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (06)