arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.06197cs.LGstat.ML
收藏

垂直划分数据的联邦双随机核学习

Federated Doubly Stochastic Kernel Learning for Vertically Partitioned Data

JD Finance America Corporation(京东金融美国公司);School of Electronic Engineering, Xidian University(西安电子科技大学电子工程学院);Computer Science Department, Western University(西安大略大学计算机科学系);University of Pittsburgh(匹兹堡大学)

Bin Gu, Zhiyuan Dang, Xiang Li, Heng Huang

摘要:

在许多现实世界的数据采掘和机器学习应用程序中,数据由多个提供者提供,每个提供者都维护关于公共实体的不同特征集的私有记录。传统的数据采掘和机器学习算法很难有效地训练训练这些垂直划分的数据,同时又能保证数据的隐私性。在本文中,我们专注于非线性学习与核,并提出了一个联邦双随机核学习(FDSKL)算法垂直分区数据。具体来说,我们使用随机特征来近似核映射函数,并使用双随机梯度来更新解决方案,这些都是在没有数据泄露的情况下联合计算的。更重要的是,我们证明了FDSKL具有次线性收敛速度,并且在半诚实假设下能够保证数据的安全性。在各种基准数据集上的大量实验结果表明,FDSKL在处理内核时明显快于最先进的联邦学习方法,同时保持了相似的泛化性能。

英文摘要:

In a lot of real-world data mining and machine learning applications, data are provided by multiple providers and each maintains private records of different feature sets about common entities. It is challenging to train these vertically partitioned data effectively and efficiently while keeping data privacy for traditional data mining and machine learning algorithms. In this paper, we focus on nonlinear learning with kernels, and propose a federated doubly stochastic kernel learning (FDSKL) algorithm for vertically partitioned data. Specifically, we use random features to approximate the kernel mapping function and use doubly stochastic gradients to update the solutions, which are all computed federatedly without the disclosure of data. Importantly, we prove that FDSKL has a sublinear convergence rate, and can guarantee the data security under the semi-honest assumption. Extensive experimental results on a variety of benchmark datasets show that FDSKL is significantly faster than state-of-the-art federated learning methods when dealing with kernels, while retaining the similar generalization performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑