预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共24页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111737753A(43)申请公布日2020.10.02(21)申请号202010722393.2(22)申请日2020.07.24(71)申请人支付宝(杭州)信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人陈超超周俊王力郑龙飞(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人林锦辉刘景峰(51)Int.Cl.G06F21/62(2013.01)G06K9/62(2006.01)权利要求书4页说明书13页附图6页(54)发明名称基于数据隐私保护的两方数据聚类方法、装置及系统(57)摘要本说明书实施例提供基于数据隐私保护的两方数据聚类方法、装置及系统。在各个数据拥有方处,分别将各自具有的数据集中的各个数据样本切分为两个数据份额。各个数据拥有方将所切分出的各个数据样本的两个数据份额中的一个数据份额共享给另一数据拥有方。在各个数据拥有方处,分别基于该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额得到该数据拥有方的重组数据集。在各个数据拥有方之间,使用各个数据拥有方的重组数据集来进行数据聚类。CN111737753ACN111737753A权利要求书1/4页1.一种基于数据隐私保护的两方数据聚类方法,包括:在各个数据拥有方处,分别将各自具有的数据集中的各个数据样本切分为两个数据份额;各个数据拥有方将所切分出的各个数据样本的两个数据份额中的一个数据份额共享给另一数据拥有方;在各个数据拥有方处,分别基于该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额得到该数据拥有方的重组数据集;以及在各个数据拥有方之间,使用各个数据拥有方的重组数据集来进行数据聚类。2.如权利要求1所述的两方数据聚类方法,其中,各个数据拥有方所具有的数据集是水平切分数据集,在各个数据拥有方处,分别基于该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额得到该数据拥有方的重组数据集包括:在各个数据拥有方处,将该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额横向拼接,得到该数据拥有方的重组数据集。3.如权利要求1所述的两方数据聚类方法,其中,各个数据拥有方所具有的数据集是垂直切分数据集,在各个数据拥有方处,分别基于该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额得到该数据拥有方的重组数据集包括:在各个数据拥有方处,将该数据拥有方保留的各个数据样本的数据份额以及从另一数据拥有方获取的各个数据样本的数据份额纵向拼接,得到该数据拥有方的重组数据集。4.如权利要求1所述的两方数据聚类方法,其中,在各个数据拥有方之间,使用各个数据拥有方的重组数据集来进行数据聚类包括:循环执行下述过程,直到聚类类别中心点不再发生变化:在各个数据拥有方之间,使用各个数据拥有方的重组数据集来确定各个数据拥有方所具有的数据集中的各个数据样本与各个当前聚类类别中心点之间的样本距离;根据所确定出的各个数据样本与各个当前聚类类别中心点之间的样本距离,对所述各个数据样本再次进行数据聚类;根据再次数据聚类结果更新各个当前聚类类别中心点,其中,在聚类类别中心发生变化时,更新后的聚类类别中心点用作下一循环过程的当前聚类类别中心点。5.如权利要求4所述的两方数据聚类方法,其中,各个数据拥有方所具有的数据集中的各个数据样本与各个当前聚类类别中心点之间的样本距离是在各个数据拥有方之间,使用各个数据拥有方的重组数据集执行多方安全计算来确定,各个数据拥有方分别具有各个样本距离的距离份额。6.如权利要求5所述的两方数据聚类方法,其中,根据所确定出的各个数据样本与各个当前聚类类别中心点之间的样本距离,对所述各个数据样本再次进行数据聚类包括:针对各个数据拥有方所具有的数据集中的每个数据样本,使用各个数据拥有方分别具有的针对该数据样本的各个样本距离的距离份额,根据基于秘密分享的比较协议来对该数据样本再次进行数据聚类。2CN111737753A权利要求书2/4页7.如权利要求6所述的两方数据聚类方法,其中,针对各个数据拥有方所具有的数据集中的每个数据样本,使用各个数据拥有方分别具有的针对该数据样本的各个样本距离的距离份额,根据基于秘密分享的比较协议来对该数据样本再次进行数据聚类包括:针对各个数据拥有方所具有的数据集中的每个数据样本,使用各个数据拥有方分别具有的针对该数据样本的各个样本距离的距离份额,根据基于秘密分享的比较协议来比较该各个样本距离的大小;以及根据样本距离大小比较结果,将该数据样本聚类到所具有