CA-AFP: Cluster-Aware Adaptive Federated Pruning
Organizations: IISER Bhopal Bhopal, India
Abstract
Federated Learning (FL) faces major challenges in real-world deployments due to statistical heterogeneity across clients and system heterogeneity arising from resource-constrained devices. While clustering-based approaches mitigate statistical heterogeneity and pruning techniques improve memory and communication efficiency, these strategies are typically studied in isolation. We propose CA-AFP, a unified framework that jointly addresses both challenges by performing cluster-specific model pruning. In CA-AFP, clients are first grouped into clusters, and a separate model for each cluster is adaptively pruned during training. The framework introduces two key innovations: (1) a cluster-aware importance scoring mechanism that combines weight magnitude, intra-cluster coherence, and gradient consistency to identify parameters for pruning, and (2) an iterative pruning schedule that progressively removes parameters while enabling model self-healing through weight regrowth. We evaluate CA-AFP on two widely used human activity recognition benchmarks, UCI HAR and WISDM, under natural user-based federated partitions. Experimental results demonstrate that CA-AFP achieves a favorable balance between predictive accuracy, inter-client fairness, and communication efficiency. Compared to pruning-based baselines, CA-AFP consistently improves accuracy and lower performance disparity across clients with limited fine-tuning, while requiring substantially less communication than dense clustering-based methods. It also shows robustness to different Non-IID levels of data. Finally, ablation studies analyze the impact of clustering, pruning schedules and scoring mechanism offering practical insights into the design of efficient and adaptive FL systems.
Figures & tables
| Heterogeneity Type | Metric | WISDM | UCI HAR |
|---|---|---|---|
| Quantity Skew | Coef. of Variation ( ) | 30.4% | 10.2% |
| Sample Count ( ) | |||
| Label Skew | Clients with Missing Classes | 17 / 36 | 0 / 30 |
| Missing Rate | 47.2% | 0.0% | |
| Feature Skew | Mean Inter-Client CV | 6.5% | 0.6% |
| WISDM | UCI-HAR | |||||||
| Method | Sparsity | FT Epochs | Avg Acc ( ) | Fairness ( ) | Comm | Avg Acc ( ) | Fairness ( ) | Comm |
| ( ) | ( ) | (MB) | ( ) | ( ) | (MB) | |||
| Dense Baseline | ||||||||
| FedCHAR ( Li et al., 2023b ) | 0% | 3 | 96.64% | 8.39% | 483 | 96.87% | 6.70% | 347 |
| 0% | 25 | 97.16% | 8.32% | 483 | 97.48% | 6.19% | 347 | |
| ClusterFL ( Ouyang et al., 2023 ) | 0% | 3 | 96.18% | 7.02% | 474 | 95.80% | 6.87% | 340 |
| Scenario | Dataset | Avg Acc (%) | Fairness (%) | |||
|---|---|---|---|---|---|---|
| Standard | UCI HAR | 0.25 | 0.25 | 0.50 | 91.19 | 9.81 |
| WISDM | 0.25 | 0.25 | 0.50 | 91.57 | 10.51 | |
| Drift | UCI HAR | 0.25 | 0.25 | 0.50 | 66.54 | 32.70 |
| WISDM | 0.00 | 0.00 | 1.00 | 57.63 | 33.12 | |
| Noisy Clients | UCI HAR | 0.50 | 0.25 | 0.25 | 74.42 | 19.03 |
| WISDM | 0.25 | 0.25 | 0.50 | 74.36 | 20.72 |
| Weights | UCI HAR | WISDM | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Scenario | Acc | Fairness | Score | Acc | Fairness | Score | |||
| Drift | 1.00 | 0.00 | 0.00 | 0.6860 | 0.3526 | 1.9453 | 0.6129 | 0.3820 | 1.6047 |
| Drift | 0.00 | 1.00 | 0.00 | 0.6339 | 0.3148 | 2.0135 | 0.5915 | 0.3456 | 1.7116 |
| Drift | 0.00 | 0.00 | 1.00 | 0.6475 | 0.3264 | 1.9840 | 0.5763 | 0.3312 | 1.7399 |
| Drift | 0.50 | 0.25 | 0.25 | 0.6939 | 0.3452 | 2.0102 | 0.5774 | 0.3396 | 1.7001 |
| Drift | 0.25 | 0.50 | 0.25 | 0.6853 | 0.3546 | 1.9323 | 0.5974 | 0.3671 | 1.6273 |
| Method | Parameter | Value |
| Common Settings | Rounds phase wise ( ) | 0, 0, 50 |
| Local Epochs ( ) | 3 | |
| Batch Size ( ) | 32 | |
| Optimizer | Adam ( ) | |
| Fine-Tuning Rounds ( ) | 3 | |
| CA-AFP (Ours) | Target Sparsity | Adaptive (Start 70%) |
| Method | Parameter | Value |
| Common Settings | Rounds phase wise ( ) | 0, 0, 50 |
| Local Epochs ( ) | 3 | |
| Batch Size ( ) | 32 | |
| Optimizer | Adam ( ) | |
| Fine-Tuning Rounds ( ) | 25 | |
| CA-AFP (Ours) | Target Sparsity | Adaptive (Start 70%) |
| Ablation Study | Start | ||||
|---|---|---|---|---|---|
| (Warmup) | (Adapt) | (Prune) | (Fine-Tune) | Sparsity | |
| Study A: Start Sparsity | 0 | 0 | 40 | 3 | Varied |
| (Varying ) | ( ) | ||||
| Study B: Post-Cluster | 0 | Varied | 40 | 3 | 0.5 |
| (Varying ) | (50%) | ||||
| Study C: Initial Warmup | Varied | 0 | 40 | 3 | 0.5 |
| Component | Parameter | Value / Description |
| Scoring Weights | Grid Search | – Pure Magnitude |
| ( ) | (7 Combinations) | – Pure Coherence |
| – Pure Consistency | ||
| – Magnitude Dominant | ||
| – Coherence Dominant | ||
| – Consistency Dominant |
| Component | Parameter | Value |
| Dataset | Scenario | WISDM (Standard) |
| Partitioning | Natural User Split | |
| Phase 1, 2 and 3 | Rounds ( ) | (0, 0, 50) |
| Sparsity Target | 70% | |
| Clients per Round | 10 | |
| Phase 4: Personalization | Rounds ( ) | {1, 5, 10, 15, 20, 25} |
| Parameter | Configuration |
|---|---|
| Dataset | WISDM (Activity Recognition) |
| Total Clients | 36 (Heterogeneous) |
| Global Rounds | 50 |
| Target Sparsity | 70% ( ) |
| Runs per Scenario | 5 Independent Seeds |
| Non-IID Scenarios | |
Federated Learning
Federated learning trains shared models across data holders without requiring them to pool their raw data.
See all 943 papers