【技术实现步骤摘要】
本申请涉及标签传播，尤其涉及一种标签传播方法、装置、设备、存储介质及产品。
技术介绍
1、标签传播作为最受欢迎的基于图形的半监督学习方法之一，是基于标注数据和未标注数据之间的内在关系，将标注数据的标注信息传播到未标注数据的过程，其通过挖掘数据之间的关系，得到未标注数据的标注信息。然而目前的标签传播方案采用明文方式进行，导致标签传播过程存在数据安全隐患。
技术实现思路
1、本申请提供一种标签传播方法、装置、设备、存储介质及产品，以解决现有技术中标签传播过程存在数据安全隐患的问题。
2、为实现上述目的，本申请实施例提供了一种标签传播方法，包括：
3、获取基于同态加密算法生成的公钥；
4、在本次迭代更新中，利用获取的公钥对参与方自己的节点的标注概率进行加密，得到加密标注概率，并将其传输至关联的属于所述参与方自己的未标注节点和关联的属于其他参与方的未标注节点，以接收所述参与方自己的节点传输至关联的属于所述参与方自己的未标注节点的加密标注概率；
5、接收其他参与方的节点传输至关联的属于所述参与方自己的未标注节点的加密标注概率；其中，其他参与方用于获取基于同态加密算法生成的公钥，在本次迭代更新中，利用获取的公钥对其他参与方自己的节点的标注概率进行加密，得到加密标注概率，并将其传输至关联的属于所述参与方的未标注节点；
6、基于所述参与方本次接收到的加密标注概率，进行标注概率更新，得到本次更新后的标注概率；
7、当满足预设的迭
8、作为上述方案的改进，若存在中心节点，则所述获取基于同态加密算法生成的公钥，包括：
9、接收中心节点发送来的第一公钥；其中，所述中心节点用于利用同态加密算法生成所述中心节点自己的第一私钥和所述第一公钥，将所述第一公钥发送至参与方和其他参与方，以使所述参与方和其他参与方均利用所述第一公钥对自己的节点的标注概率进行加密；
10、所述基于所述参与方本次接收到的加密标注概率，进行标注概率更新，得到本次更新后的标注概率，包括：
11、按各节点传播至关联的属于所述参与方自己的未标注节点的传播概率，将所述参与方本次接收到的加密标注概率进行加权求和，得到本次更新后的加密标注概率；
12、将本次更新后的加密标注概率发送至所述中心节点进行解密，得到本次更新后的标注概率。
13、作为上述方案的改进，所述将本次更新后的加密标注概率发送至所述中心节点进行解密，得到本次更新后的标注概率，包括：
14、生成随机数；
15、利用所述第一公钥和所述随机数对本次更新后的加密标注概率进行混淆，得到第一混淆结果，将所述第一混淆结果发至所述中心节点；所述中心节点还用于利用所述第一私钥对所述第一混淆结果进行解密，得到第一解密结果，将所述第一解密结果返回所述参与方；
16、接收并解析所述第一解密结果，得到本次更新后的标注概率。
17、作为上述方案的改进，若不存在中心节点，则获取基于同态加密算法生成的公钥，包括：
18、利用同态加密算法生成所述参与方自己的第二公钥和第二私钥，将所述第二公钥发送至其他参与方，以使所述参与方利用所述第二公钥对所述参与方自己的节点的标注概率进行加密；
19、接收其他参与方发送来的第三公钥，其中，其他参与方还用于利用同态加密算法生成其他参与方自己的第三公钥和第三私钥，以使其他参与方利用所述第三公钥对其他参与方自己的节点的标注概率进行加密；其他参与方还用于将所述第三公钥发送至所述参与方；
20、所述基于所述参与方本次接收到的加密标注概率，进行标注概率更新，得到本次更新后的标注概率，包括：
21、将所述参与方本次接收到的加密标注概率按照传输源进行划分，得到多组子加密标注概率；
22、对于每组子加密标注概率，按各节点传播至关联的属于所述参与方自己的未标注节点的传播概率，分别将每组子加密标注概率进行加权求和，得到每组本次更新后的子加密标注概率；
23、根据每组本次更新后的子加密标注概率，得到本次更新后的标注概率。
24、作为上述方案的改进，所述根据每组本次更新后的子加密标注概率，得到本次更新后的标注概率，包括：
25、对于本次更新后的第一组子加密标注概率，利用所述第二私钥进行解密，得到本次更新后的第一子标注概率；其中，所述第一组子加密标注概率是指传输源为所述参与方的加密标注概率；
26、生成随机数；
27、对于本次更新后的第二组子加密标注概率，利用对应的所述第三公钥和所述随机数进行混淆，得到第二混淆结果，将所述第二混淆结果发至对应的其他参与方；其他参与方还用于利用所述第三私钥对接收到的所述第二混淆结果进行解密，得到第二解密结果，将所述第二解密结果返回所述参与方；所述第二组子加密标注概率是指传输源为其他参与方的加密标注概率；
28、接收并解析所述第二解密结果，得到本次更新后的第二子标注概率；
29、对本次更新后的第一子标注概率和本次更新后的第二子标注概率进行求和，得到本次更新后的标注概率。
30、作为上述方案的改进，所述迭代停止条件包括以下任一：
31、本次迭代次数达到预设的最大迭代次数；
32、本次迭代更新前后未标注节点的标注概率之间的变化值小于预设的变化值。
33、为实现上述目的，本申请实施例还提供了一种标签传播装置，包括：
34、公钥获取模块，用于获取基于同态加密算法生成的公钥；
35、传输模块，用于在本次迭代更新中，利用获取的公钥对参与方自己的节点的标注概率进行加密，得到加密标注概率，并将其传输至关联的属于所述参与方自己的未标注节点和关联的属于其他参与方的未标注节点，以接收所述参与方自己的节点传输至关联的属于所述参与方自己的未标注节点的加密标注概率；
36、接收模块，用于接收其他参与方的节点传输至关联的属于所述参与方自己的未标注节点的加密标注概率；其中，其他参与方用于获取基于同态加密算法生成的公钥，在本次迭代更新中，利用获取的公钥对其他参与方自己的节点的标注概率进行加密，得到加密标注概率，并将其传输至关联的属于所述参与方的未标注节点；
37、更新模块，用于基于所述参与方本次接收到的加密标注概率，进行标注概率更新，得到本次更新后的标注概率；
38、标注结果获取模块，用于当满足预设的迭代停止条件时，停止迭代更新，根据所述参与方最新的标注概率，得到所述参与方自己的未标注节点的标签。
39、为实现上述目的，本申请实施例还提供了一种标签传播设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器在执行所述计算机程序时实现如上述的标签传播方法。
<本文档来自技高网...【技术保护点】
1.一种标签传播方法，其特征在于，包括：
2.如权利要求1所述的标签传播方法，其特征在于，若存在中心节点，则所述获取基于同态加密算法生成的公钥，包括：
3.如权利要求2所述的标签传播方法，其特征在于，所述将本次更新后的加密标注概率发送至所述中心节点进行解密，得到本次更新后的标注概率，包括：
4.如权利要求1所述的标签传播方法，其特征在于，若不存在中心节点，则获取基于同态加密算法生成的公钥，包括：
5.如权利要求4所述的标签传播方法，其特征在于，所述根据每组本次更新后的子加密标注概率，得到本次更新后的标注概率，包括：
6.如权利要求1所述的标签传播方法，其特征在于，所述迭代停止条件包括以下任一：
7.一种标签传播装置，其特征在于，包括：
8.一种标签传播设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器在执行所述计算机程序时实现如权利要求1～6任一项所述的标签传播方法。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介
10.一种计算机程序产品，其特征在于，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如权利要求1～6任一项所述的标签传播方法。
...【技术特征摘要】
1.一种标签传播方法，其特征在于，包括：
2.如权利要求1所述的标签传播方法，其特征在于，若存在中心节点，则所述获取基于同态加密算法生成的公钥，包括：
3.如权利要求2所述的标签传播方法，其特征在于，所述将本次更新后的加密标注概率发送至所述中心节点进行解密，得到本次更新后的标注概率，包括：
4.如权利要求1所述的标签传播方法，其特征在于，若不存在中心节点，则获取基于同态加密算法生成的公钥，包括：
5.如权利要求4所述的标签传播方法，其特征在于，所述根据每组本次更新后的子加密标注概率，得到本次更新后的标注概率，包括：
6.如权利要求1所述的标签传播方法，其特征在于，所述迭代停...
【专利技术属性】
技术研发人员：汪海涛，黄承伟，路骁虎，周璐，左麟，
申请(专利权)人：中移上海信息通信科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。