[发明专利]谱聚类方法、装置、系统、计算机设备和存储介质

说明书

本申请涉及一种谱聚类方法、装置、系统、计算机设备和存储介质。该方法包括：将第一加密目标样本集合发送给第二服务器，第一加密目标样本集合中的第一加密目标样本由第一公钥加密得到；接收第二服务器发送的根据第一加密目标样本集合得到的第一加密目标相似度集合；通过第一私钥解密第一加密目标相似度集合中的第一加密目标相似度，得到第一解密目标相似度集合；向协调服务器发送加密后的第一目标拉普拉斯矩阵，第一目标拉普拉斯矩阵根据第一解密目标相似度集合得到；接收协调服务器发送的根据加密后的第一目标拉普拉斯矩阵得到的加密聚类样本集合；基于加密聚类样本集合与第二服务器进行联合聚类。采用本方法能够提高数据的保密性。

技术领域

本申请涉及数据处理技术领域，特别是涉及一种谱聚类方法、装置、系统、计算机设备和存储介质。

背景技术

随着计算机技术的发展以及数据处理技术领域的发展，在很多应用场景下都需要对数据进行聚类分析，并出现了很多聚类算法，例如Mean-Shift聚类算法以及谱聚类算法。由于谱聚类对数据分布的普遍适用性和对数据稀疏性不敏感的特点，已成为了主流聚类算法。

目前，在对数据进行聚类分析之前，首先需要获取大量的有效数据，然而单个数据所有者的数据往往是有限的，要获取大量的数据，通常需要来自于多个数据所有者。

然而，数据往往是保密的，将保密的数据进行聚类分析时，往往会需要将保密的数据提供给他人，使得数据泄露，导致数据保密性低。

发明内容

基于此，有必要针对上述聚类分析中数据泄露的技术问题，提供一种能够提高数据保密性的谱聚类方法、装置、系统、计算机设备和存储介质。

一种谱聚类方法，所述方法包括：获取第一非对称密钥对，所述第一非对称密钥对包括第一公钥以及第一私钥，所述第一非对称密钥对根据同态加密算法得到；将第一加密目标样本集合发送给第二服务器，所述第一加密目标样本集合中的第一加密目标样本根据所述第一公钥对第一目标样本加密得到；接收所述第二服务器发送的第一加密目标相似度集合，所述第一加密目标相似度集合根据第二目标样本集合以及所述第一加密目标样本集合进行相似度计算并进行混淆处理得到；通过所述第一私钥分别对所述第一加密目标相似度集合中的各个第一加密目标相似度进行解密，得到第一解密目标相似度集合；向协调服务器发送加密后的第一目标拉普拉斯矩阵，所述第一目标拉普拉斯矩阵是基于所述第一解密目标相似度集合计算得到的；接收协调服务器发送的加密聚类样本集合，所述加密聚类样本集合根据加密后的第二目标拉普拉斯矩阵以及所述加密后的第一目标拉普拉斯矩阵得到；基于所述加密聚类样本集合与所述第二服务器进行联合聚类。

一种谱聚类系统，所述系统包括第一服务器、第二服务器以及协调服务器：

所述第一服务器，用于获取第一非对称密钥对，所述第一非对称密钥对包括第一公钥以及第一私钥，所述第一非对称密钥对根据同态加密算法得到，将第一加密目标样本集合发送给第二服务器，所述第一加密目标样本集合中的第一加密目标样本根据所述第一公钥对第一目标样本加密得到；所述第二服务器，用于根据第二目标样本集合以及所述第一加密目标样本集合进行相似度计算并进行混淆处理得到第一加密目标相似度集合；所述第一服务器，还用于通过所述第一私钥分别对所述第一加密目标相似度集合中的各个第一加密目标相似度进行解密，得到第一解密目标相似度集合，基于所述第一解密目标相似度集合计算得到第一目标拉普拉斯矩阵，对所述第一目标拉普拉斯矩阵进行加密得到加密后的第一目标拉普拉斯矩阵，向所述协调服务器发送加密后的第一目标拉普拉斯矩阵；所述协调服务器，用于根据加密后的第二目标拉普拉斯矩阵以及所述加密后的第一目标拉普拉斯矩阵得到加密聚类样本集合，将所述加密聚类样本集合发送给所述第一服务器；所述第一服务器，还用于基于所述加密聚类样本集合与所述第二服务器进行联合聚类。