针对多方的隐私数据进行聚类的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111444545A(43)申请公布日2020.07.24(21)申请号202010536743.6(22)申请日2020.06.12(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人陈超超王力周俊(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人孙欣欣周良玉(51)Int.Cl.G06F21/62(2013.01)G06F21/60(2013.01)G06K9/62(2006.01)权利要求书4页说明书11页附图2页(54)发明名称针对多方的隐私数据进行聚类的方法和装置(57)摘要本说明书实施例提供一种针对多方的隐私数据进行聚类的方法和装置，方法包括：第一方确定第一类簇集合中各个类簇当前分别对应的第一中心数据；第二方具有第二类簇集合中各个类簇当前分别对应的第二中心数据；第一类簇集合和第二类簇集合构成总类簇集合；计算第一隐私数据和各个第一中心数据之间的第一明文距离；基于同态加密的方式，与第二方联合计算第一隐私数据和各个第二中心数据之间的第一密文距离；对第一密文距离解密，得到第一隐私数据和第二中心数据之间的第二明文距离；根据各第一明文距离，以及各第二明文距离，选择最短明文距离对应的类簇作为第一隐私数据当前归属的类簇。能够防止泄露隐私数据。CN111444545ACN111444545A权利要求书1/4页1.一种针对多方的隐私数据进行聚类的方法，所述多方包括第一方和第二方，所述第一方具有第一隐私数据集合，所述第一隐私数据集合中包括多个第一隐私数据,所述方法通过所述第一方执行，包括多轮迭代过程，其中任意一轮迭代包括：确定第一类簇集合中各个类簇当前分别对应的第一中心数据；所述第二方具有第二类簇集合中各个类簇当前分别对应的第二中心数据；所述第一类簇集合和所述第二类簇集合构成总类簇集合；计算所述第一隐私数据和各个第一中心数据之间的第一明文距离；基于同态加密的方式，与所述第二方联合计算所述第一隐私数据和各个第二中心数据之间的第一密文距离；对所述第一密文距离解密，得到所述第一隐私数据和所述第二中心数据之间的第二明文距离；根据各第一明文距离，以及各第二明文距离，选择最短明文距离对应的类簇作为所述第一隐私数据当前归属的类簇。2.如权利要求1所述的方法，其中，所述基于同态加密的方式，与所述第二方联合计算所述第一隐私数据和各个第二中心数据之间的第一密文距离，包括：将所述第一隐私数据用所述第一方的公钥加密，得到第一加密数据；将所述第一加密数据发送给所述第二方，以使所述第二方同态计算所述第一加密数据与所述第二中心数据之间的距离，以得到所述第一密文距离；从所述第二方接收所述第一密文距离。3.如权利要求2所述的方法，其中，所述对所述第一密文距离解密，包括：利用所述第一方的私钥对所述第一密文距离解密，得到所述第二明文距离；所述第一方的私钥和所述第一方的公钥组成一组公私钥对。4.如权利要求1所述的方法，其中，所述任意一轮迭代为第一次迭代，所述第一类簇集合中各个类簇当前分别对应的第一中心数据为随机初始化的数据。5.如权利要求1所述的方法，其中，所述第二方具有第二隐私数据集合，所述第二隐私数据集合中包括多个第二隐私数据；所述选择最短明文距离对应的类簇作为所述第一隐私数据当前归属的类簇之后，所述方法还包括：针对所述第一隐私数据集合，确定归属于第一类簇的各第一隐私数据的第一均值；所述第一类簇为所述第一类簇集合中的任一类簇；从所述第二方接收所述第二方确定的归属于所述第一类簇的各第二隐私数据的第二均值；根据所述第一均值和所述第二均值，更新所述第一类簇对应的第一中心数据。6.如权利要求5所述的方法，其中，所述更新所述第一类簇对应的第一中心数据之后，所述方法还包括：与所述第二方联合判断，所述总类簇集合中各类簇的中心数据的变化量是否满足预先设定的停止迭代条件；若判断结果为所述总类簇集合中各类簇的中心数据的变化量不满足预先设定的停止迭代条件，则进行所述多轮迭代过程中的下一次迭代。2CN111444545A权利要求书2/4页7.如权利要求6所述的方法，其中，所述方法还包括：若判断结果为所述总类簇集合中各类簇的中心数据的变化量满足预先设定的停止迭代条件，则将所述第一隐私数据当前归属的类簇确定为所述第一隐私数据最终归属的类簇。8.如权利要求6所述的方法，其中，所述联合判断，包括：本地判断，所述第一类簇集合中各类簇的中心数据的变化量是否满足预先设定的停止迭代条件，得到第一判断结果；从所述第二方接收第二判断结果，所述第二判断结果用于指示所述第二类簇集合中各类簇的中心数据的变化量是否满足预先设定的停止迭代条件；根据所述