[发明专利]针对多方的隐私数据进行聚类的方法和装置有效
申请号: | 202010536190.4 | 申请日: | 2020-06-12 |
公开(公告)号: | CN111444544B | 公开(公告)日: | 2020-09-11 |
发明(设计)人: | 陈超超;周俊;王力 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06F21/62 | 分类号: | G06F21/62;G06F21/60;G06K9/62 |
代理公司: | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人: | 孙欣欣;周良玉 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 针对 多方 隐私 数据 进行 方法 装置 | ||
1.一种针对多方的隐私数据进行聚类的方法,所述多方包括第一方和第二方,所述第一方具有第一隐私数据集合,所述第一隐私数据集合中包括多个第一隐私数据,所述方法通过所述第一方执行,包括多轮迭代过程,其中任意一轮迭代包括:
确定各个类簇当前分别对应的各中心数据的第一分片;所述第二方具有所述各中心数据的第二分片;任一中心数据的第一分片和该中心数据的第二分片之和等于该中心数据;
分别将所述各中心数据作为目标中心数据,基于本地的第一隐私数据和目标中心数据的第一分片,利用秘密共享的方式,与所述第二方中的目标中心数据的第二分片进行第一联合计算,得到所述第一隐私数据和所述目标中心数据的第一目标距离的第一分片;所述第二方具有所述第一目标距离的第二分片;
基于各第一目标距离的第一分片,利用秘密共享的方式,与第二方中的各第一目标距离的第二分片进行联合比较,确定各第一目标距离中的最近的第一目标距离;
将所述最近的第一目标距离对应的类簇,确定为所述第一隐私数据当前归属的类簇。
2.如权利要求1所述的方法,其中,所述第一联合计算包括:
本地计算所述第一隐私数据和所述目标中心数据的第一分片之间的第一距离;
将所述目标中心数据的第一分片和所述第一隐私数据的差值,与所述第二方中目标中心数据的第二分片,进行秘密共享方式下的相乘运算,得到乘积的第一分片;
根据所述第一距离和所述乘积的第一分片,确定所述第一隐私数据和所述目标中心数据的第一目标距离的第一分片。
3.如权利要求1所述的方法,其中,所述任意一轮迭代为第一次迭代,所述各个类簇当前分别对应的各中心数据的第一分片为随机初始化的数据。
4.如权利要求1所述的方法,其中,所述联合比较包括:
基于所述各第一目标距离中任意两个第一目标距离的第一分片,利用秘密共享的方式,与所述第二方中的该任意两个第一目标距离的第二分片进行联合比较,确定该任意两个第一目标距离之间的距离远近的比较结果;
根据各比较结果,确定所述各第一目标距离中的最近的第一目标距离。
5.如权利要求1所述的方法,其中,所述将所述最近的第一目标距离对应的类簇,确定为所述第一隐私数据当前归属的类簇之后,所述方法还包括:
根据同一类簇的各第一隐私数据的均值,更新该类簇的中心数据的第一分片。
6.如权利要求5所述的方法,其中,所述更新该类簇的中心数据的第一分片之后,所述方法还包括:
判断各类簇的中心数据的变化量是否满足预先设定的停止迭代条件;
若判断结果为各类簇的中心数据的变化量不满足预先设定的停止迭代条件,则进行所述多轮迭代过程中的下一次迭代。
7.如权利要求6所述的方法,其中,所述方法还包括:
若判断结果为各类簇的中心数据的变化量满足预先设定的停止迭代条件,则将所述第一隐私数据当前归属的类簇确定为所述第一隐私数据最终归属的类簇。
8.如权利要求6所述的方法,其中,所述判断各类簇的中心数据的变化量是否满足预先设定的停止迭代条件,包括:
将所述各类簇中的任一类簇作为目标类簇,根据该目标类簇的更新前的中心数据的第一分片、该目标类簇的更新后的中心数据的第一分片,利用秘密共享的方式,与所述第二方中的该目标类簇的更新前的中心数据的第二分片、该目标类簇的更新后的中心数据的第二分片进行联合比较,判断该目标类簇的中心数据的变化量是否满足预先设定的停止迭代条件。
9.如权利要求1所述的方法,其中,所述第二方具有第二隐私数据集合,所述第二隐私数据集合中包括多个第二隐私数据,所述方法还包括:
分别将所述各中心数据作为目标中心数据,基于本地的目标中心数据的第一分片,利用秘密共享的方式,与所述第二方中的第二隐私数据和目标中心数据的第二分片进行第二联合计算,得到所述第二隐私数据和所述目标中心数据的第二目标距离的第二分片;所述第二方具有所述第二目标距离的第一分片。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010536190.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置