Clustering high-dimensional data is a fundamental task in unsupervised machine learning with applications to a variety of domains. In the centralized data scenario, this task is commonly solved using deep clustering methods that utilize deep neural network architectures to learn clustering-friendly latent space representations. In Federated Learning, where data is distributed between clients and is private, deep clustering methods are less explored. In particular, recently introduced federated deep clustering methods, despite showing very promising performance, still fall short in reliably providing good performance if data across clients are non-identically-independently distributed. In this work, we introduce a generalization of Deep Clustering Networks to the federated scenario, named FedDCN, that simultaneously optimizes a reconstruction loss and a clustering loss. To ensure robustness and latent space alignment in non-identically-independently distributed data scenarios, FedDCN generates synthetic data augmentations, and its learning objective includes a geometric regularization for latent space alignment. Through experimental evaluation, the effectiveness of the approach under IID and non-IID assumptions is demonstrated, and future research directions are identified.
Figures & tables
Fig. 1: Illustration of the three stages in FedDCN training: synthetic data creation, pretraining, federated training.
TABLE II: Best results on the MNIST, Fashion-MNIST, and USPS datasets (avg. over five runs using the same hyperparameters in parantheses). *Results are obtained using a different latent space sampling strategy during synthetic data creation due to the small dataset size.
F-DEC
FDEC
FedDCN
MNIST IID
ACC
-
0.74
0.72
NMI
0.65
0.68
0.68
MNIST Non-IID
ACC
0.57
0.63
0.76
NMI
0.48
0.58
0.74
TABLE III: Performance comparison of FedDCN (ours) and the results as reported by F-DEC [ 13 ] and FDEC [ 14 ] in federated IID and non-IID scenarios with 20 clients.
Fig. 2: Effect of removing the geometric loss on the NMI.
Data Scenario
AE layers
d
βpre
βfed
λ
α
Learn. rate
MNIST IID
[256, 128]
3
0.0037
0.0204
0.0002
0.8273
0.0086
MNIST non-IID
[512, 256, 128]
4
0.0076
0.0003
0.0003
2.8550
0.0014
Fashion IID
[512, 256, 128]
6
0.0131
0.0003
0.2814
0.2137
0.0008
Fashion non-IID
[512, 256]
6
0.0304
0.0008
0.0005
0.3225
0.0001
USPS IID
[1024, 512, 256, 128, 64]
4
0.3711
0.0241
0.0470
0.1523
0.0002
USPS non-IID
[512, 256]
5
0.1970
0.0017
0.0006
0.5828
0.0024
TABLE IV: Optimal hyperparameters (optimized for accuracy).