提出去中心化垂直聚类框架,实现跨数据源无协作聚类。
VertCoHiRF: Decentralized Vertical Clustering Beyond k-means
- 各参与方独立聚类本地特征,通过标识级共识融合结果
- 仅交换样本标识、标签和排序信息,通信量低且隐私保护
- 支持异构特征和非对称数据,适合多机构协同分析
垂直联邦学习(VFL)使持有互补特征视图的各方能够协作分析同一组样本,但现有方法大多局限于分布式k-means,依赖中心化协调或交换与特征相关的数值统计,且在特征异构或对抗行为下表现脆弱。我们提出VertCoHiRF,一种基于异构视图间结构共识的完全去中心化垂直联邦聚类框架,允许每个代理在对等模式下使用适应本地特征空间的基聚类方法。各代理独立聚类本地视图,并通过标识级共识协调聚类提案。共识通过去中心化序排名实现,以选择代表性中心点,逐步构建跨代理共享的层次聚类结构。通信内容仅限于样本标识、聚类标签和序排名,具备原生隐私性,支持重叠特征分区与异构本地聚类方法,并生成可解释的共享聚类融合层次(CFH),在多分辨率下捕捉跨视图一致性。我们分析了通信复杂度与鲁棒性,实验表明在垂直联邦设置下具有竞争力的聚类性能。
原文摘要 · Abstract (English)
Vertical Federated Learning (VFL) enables collaborative analysis across parties holding complementary feature views of the same samples, yet existing approaches are largely restricted to distributed variants of $k$-means, requiring centralized coordination or the exchange of feature-dependent numerical statistics, and exhibiting limited robustness under heterogeneous views or adversarial behavior. We introduce VertCoHiRF, a fully decentralized framework for vertical federated clustering based on structural consensus across heterogeneous views, allowing each agent to apply a base clustering method adapted to its local feature space in a peer-to-peer manner. Rather than exchanging feature-dependent statistics or relying on noise injection for privacy, agents cluster their local views independently and reconcile their proposals through identifier-level consensus. Consensus is achieved via decentralized ordinal ranking to select representative medoids, progressively inducing a shared hierarchical clustering across agents. Communication is limited to sample identifiers, cluster labels, and ordinal rankings, providing privacy by design while supporting overlapping feature partitions and heterogeneous local clustering methods, and yielding an interpretable shared Cluster Fusion Hierarchy (CFH) that captures cross-view agreement at multiple resolutions.We analyze communication complexity and robustness, and experiments demonstrate competitive clustering performance in vertical federated settings.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。