解决跨机构数据不齐、无法独立推理的联邦学习难题
X-VFL: A New Vertical Federated Learning Framework with Cross Completion and Decision Subspace Alignment
- 用跨客户端特征补全机制处理缺失数据
- 通过决策子空间对齐实现单方独立预测
- 适合医疗等隐私敏感且数据残缺的场景
垂直联邦学习(VFL)可让多方协作学习,但通常面临两大挑战:一是要求所有客户端数据样本完全对齐(不允许缺失特征);二是必须所有客户端共同参与推理(不支持单个客户端独立推断)。为解决这些问题,我们提出X-VFL框架,可处理非对齐数据与部分缺失特征,并支持每个客户端独立推理新样本。X-VFL包含两个创新模块:跨完成(XCom)利用其他客户端信息重建缺失特征;决策子空间对齐(DS-Align)在决策子空间中对齐本地与全局特征,实现本地独立推理。我们还给出了不同训练算法的收敛性定理,显示梯度下降类算法收敛率为$O(1/\\/sqrt{T})$,PAGE类算法为$O(1/T)$,其中$T$为训练步数。在真实数据集上的大量实验表明,X-VFL显著优于现有方法,例如在图像CIFAR-10数据集上准确率提升15%,在医疗MIMIC-III数据集上提升43%。结果验证了X-VFL在部分缺失特征与本地独立推理场景下的实际有效性与优越性。
原文摘要 · Abstract (English)
Vertical Federated Learning (VFL) enables collaborative learning by integrating disjoint feature subsets from multiple clients/parties. However, VFL typically faces two key challenges: i) the requirement for perfectly aligned data samples across all clients (missing features are not allowed); ii) the requirement for joint collaborative inference/prediction involving all clients (it does not support locally independent inference on a single client). To address these challenges, we propose X-VFL, a new VFL framework designed to deal with the non-aligned data samples with (partially) missing features and to support locally independent inference of new data samples for each client. In particular, we design two novel modules in X-VFL: Cross Completion (XCom) and Decision Subspace Alignment (DS-Align). XCom can complete/reconstruct missing features for non-aligned data samples by leveraging information from other clients. DS-Align aligns local features with completed and global features across all clients within the decision subspace, thus enabling locally independent inference at each client. Moreover, we provide convergence theorems for different algorithms used in training X-VFL, showing an $O(1/\sqrt{T})$ convergence rate for SGD-type algorithms and an $O(1/T)$ rate for PAGE-type algorithms, where $T$ denotes the number of training update steps. Extensive experiments on real-world datasets demonstrate that X-VFL significantly outperforms existing methods, e.g., achieving a 15% improvement in accuracy on the image CIFAR-10 dataset and a 43% improvement on the medical MIMIC-III dataset. These results validate the practical effectiveness and superiority of X-VFL, particularly in scenarios involving partially missing features and locally independent inference.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。