[发明专利]序列数据相似度计算方法、系统、存储介质和电子设备

权利要求书

1.一种序列数据相似度计算方法，其特征在于，包括以下步骤：

多个计算节点获取各自对应参与方提交的序列数据；

各计算节点对各序列数据进行数据片段划分，得到各序列数据的数据片段；

任意两个计算节点之间利用安全多方计算算法，根据各自的数据片段得到对应两数据片段的重合度；

根据所述重合度得到对应两序列数据的相似度。

2.如权利要求1所述的序列数据相似度计算方法，其特征在于，计算节点在对序列数据进行数据片段划分之前，所述计算方法还包括：

所述计算节点检测所述序列数据是否被加密；

如果所述序列数据被加密，则所述计算节点获取对应的私钥；

利用所述私钥对所述序列数据的密文密钥进行解密，得到明文密钥，其中，所述密文密钥由所述计算节点的公钥加密得到；

利用所述明文密钥对所述序列数据进行解密，得到明文序列数据。

3.如权利要求1所述的序列数据相似度计算方法，其特征在于，所述计算方法还包括：

获取参与方提交的相似度阈值；

根据所述相似度阈值向所述参与方展示序列数据信息。

4.如权利要求3所述的序列数据相似度计算方法，其特征在于，所述根据所述相似度阈值向所述参与方展示序列数据信息，包括：

获取对应所述参与方的所有相似度，记为第一信息；

从所述第一信息中确定大于或等于所述相似度阈值的相似度，记为第二信息；

获取所述第二信息中各相似度对应的序列数据的序列数据信息，并向所述参与方展示。

5.如权利要求1所述的序列数据相似度计算方法，其特征在于，根据如下公式计算相似度：

其中，D_ij为所述相似度，T_ij为序列数据i与序列数据j中相同数据片段的数量，T_ii为序列数据i中数据片段的数量，T_jj为序列数据j中数据片段的数量。

6.如权利要求3或4所述的序列数据相似度计算方法，其特征在于，所述参与方通过WEB界面提交序列数据和相似度阈值，以及选择计算节点。

7.一种序列数据相似度计算系统，其特征在于，包括多个客户终端和多个计算节点，所述多个客户终端和所述多个计算节点一一对应设置，其中，

所述客户终端，用于参与方提交序列数据和选择计算节点，并将提交的序列数据发送至所选择的计算节点；

所述计算节点，用于对接收到的序列数据进行数据片段划分，得到对应的数据片段，并与其它计算节点之间利用安全多方计算算法，根据各自的数据片段得到对应两数据片段的重合度，以及将所述重合度发送至对应的客户终端；

所述客户终端，还用于根据所述重合度得到所述序列数据与其他序列数据的相似度。

8.如权利要求7所述的序列数据相似度计算系统，其特征在于，所述客户终端与对应的计算节点之间通过远程过程调用RPC或应用程序编程接口API与所述客户终端通信连接。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-6中任一项所述的序列数据相似度计算方法。

10.一种电子设备，包括存储器、处理器及存储在所述存储器上的计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-6中任一项所述的序列数据相似度计算方法。