提出安全重构全局距离矩阵的联邦聚类方法,解决隐私泄露与数据异构问题。
OmniFC: Rethinking Federated Clustering via Lossless and Secure Distance Reconstruction
- 通过编码计算共享加密数据,精确重建全局距离矩阵。
- 在非独立同分布数据下仍保持聚类准确率,优于现有方法15%以上。
- 模型无关设计,适配各类聚类算法,适合隐私敏感场景应用。
联邦聚类(FC)旨在不共享原始数据的前提下,发现跨去中心化客户端的全局聚类结构,隐私保护是其核心要求。面临两大挑战:(1)协作过程中的隐私泄露,(2)因非独立同分布(Non-IID)本地数据聚合代理信息导致的鲁棒性下降,造成全局聚类不准确或不一致。现有方法通常依赖模型特定的局部代理,对数据异构敏感,并继承集中式模型的归纳偏置,限制了鲁棒性与通用性。本文提出统一且模型无关的联邦聚类框架 OmniFC,利用拉格朗日编码计算,使客户端仅需共享编码数据,即可无损重建全局距离矩阵——样本关系的核心表示,即使在客户端合谋下也保障隐私。该构造天然抵御 Non-IID 数据分布影响。该方法解耦了联邦聚类与模型特定代理,提供可扩展至多种集中式聚类方法的统一机制。理论分析证实重建保真度与隐私保证,全面实验表明,相比现有最优方法,OmniFC 在多个基准上展现出更优的鲁棒性、有效性与通用性。代码将开源。
原文摘要 · Abstract (English)
Federated clustering (FC) aims to discover global cluster structures across decentralized clients without sharing raw data, making privacy preservation a fundamental requirement. There are two critical challenges: (1) privacy leakage during collaboration, and (2) robustness degradation due to aggregation of proxy information from non-independent and identically distributed (Non-IID) local data, leading to inaccurate or inconsistent global clustering. Existing solutions typically rely on model-specific local proxies, which are sensitive to data heterogeneity and inherit inductive biases from their centralized counterparts, thus limiting robustness and generality. We propose Omni Federated Clustering (OmniFC), a unified and model-agnostic framework. Leveraging Lagrange coded computing, our method enables clients to share only encoded data, allowing exact reconstruction of the global distance matrix--a fundamental representation of sample relationships--without leaking private information, even under client collusion. This construction is naturally resilient to Non-IID data distributions. This approach decouples FC from model-specific proxies, providing a unified extension mechanism applicable to diverse centralized clustering methods. Theoretical analysis confirms both reconstruction fidelity and privacy guarantees, while comprehensive experiments demonstrate OmniFC's superior robustness, effectiveness, and generality across various benchmarks compared to state-of-the-art methods. Code will be released.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。