[发明专利]一种多方记录链接方法、电子设备、存储介质及系统

权利要求书

1.一种多方记录链接方法，其特征在于包括以下步骤：

数据预处理，对若干参与方的数据源分别进行分块处理，将所述数据源中的记录转换为位数组；

记录近似匹配，计算所述位数组对应位置比特1所占的比率，所述利率达到动态阈值时，确定所述利率对应位置为候选匹配位置；

相似度计算，计算所述候选匹配位置之间的相似度，判断所述相似度是否达到全局阈值，是则匹配成功，否则匹配失败。

2.如权利要求1所述的一种多方记录链接方法，其特征在于：所述步骤数据预处理具体为采用布隆过滤器将所述数据源中的记录转换为位数组。

3.如权利要求2所述的一种多方记录链接方法，其特征在于：所述步骤数据预处理还包括将所述位数组均分为若干片段，将所述片段分别传至对应参与方。

4.如权利要求1所述的一种多方记录链接方法，其特征在于：还包括步骤检查候选匹配位置，查找所述候选匹配位置中比特0位置对应的记录，获得第一记录，判断所述第一记录数量是否达到检测阈值，是则判定记录不匹配；否则查找与比特0最近的比特1位置对应的记录，获得第二记录，计算所述第一记录与所述第二记录之间的相似度，若相似度大于所述全局阈值，则判定所述候选匹配位置为匹配成功位置。

5.一种电子设备，其特征在于包括：处理器；

存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执行，所述程序包括用于执行权利要求1-4任意一项所述的方法。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行如权利要求1-4任意一项所述的方法。

7.一种多方记录链接系统，其特征在于包括：

数据预处理模块：用于对若干参与方的数据源分别进行分块处理，将所述数据源中的记录转换为位数组；

记录近似匹配模块：用于计算所述位数组对应位置比特1所占的比率，所述利率达到动态阈值时，确定所述利率对应位置为候选匹配位置；

相似度计算模块：用于计算所述候选匹配位置之间的相似度，若所述相似度达到全局阈值，则匹配成功。

8.如权利要求7所述的一种多方记录链接系统，其特征在于：所述数据预处理模块具体为采用布隆过滤器将所述数据源中的记录转换为位数组。

9.如权利要求8所述的一种多方记录链接系统，其特征在于：所述数据预处理模块还包括将所述位数组均分为若干片段，将所述片段分别传至对应参与方。

10.如权利要求7所述的一种多方记录链接系统，其特征在于：还包括检查候选匹配位置模块，查找所述候选匹配位置中比特0位置对应的记录，获得第一记录，判断所述第一记录数量是否达到检测阈值，是则判定记录不匹配；否则查找与比特0最近的比特1位置对应的记录，获得第二记录，计算所述第一记录与所述第二记录之间的相似度，若相似度大于所述全局阈值，则判定所述候选匹配位置为匹配成功位置。