[发明专利]一种基于相似度匹配的二维数据序列比对方法

权利要求书

1.一种基于相似度匹配的二维数据序列比对方法，其特征在于：包括以下步骤：

第一步，基于获取的目标二维数据序列，选取其中单索引坐标引导的数据序列或单索引坐标引导的数据集合以作为目标二维数据序列的相似度匹配对象；其中，所述单索引坐标引导的数据序列为按一定顺序排列的行数据序列或列数据序列，单索引坐标引导的数据集合为不计数据次序的某行数据集合或某列数据集合；

第二步，以所述单索引坐标引导的数据集合为主导，对目标二维数据序列的各列进行相似度匹配，得到目标二维数据序列列与列之间的配对结果；

第三步，以所述单索引坐标引导的数据序列为主导，对目标二维数据序列的各行进行相似度匹配，得到目标二维数据序列行与行之间的配对结果；

第四步，根据获取的目标二维数据序列行与行之间、列与列之间的配对结果，对目标二维数据序列中的数据元素的内容进行逐一比对，并进行结果标识与信息记录；

第五步，根据第四步获取的比对结果，得到目标二维数据序列间的最小差别。

2.根据权利要求1所述的一种基于相似度匹配的二维数据序列比对方法，其特征在于：

第一步中，获取目标二维数据序列至少包含m行×n列的二维数据序列1和M行×N列的二维数据序列2后；选取二维数据序列1中的列索引坐标引导的数据集合与二维数据序列2中的列索引坐标引导的数据集合、二维数据序列1中的行索引坐标引导的数据序列与二维数据序列2中的行索引坐标引导的数据序列作为相似度匹配对象。

3.根据权利要求1或2所述的一种基于相似度匹配的二维数据序列比对方法，其特征在于：第二步中，基于数据集合相似度匹配法实现二维数据序列1和二维数据序列2所有列间的相似度匹配，其具体实施方式为：

S2-1，将二维数据序列2第i列中所有数据元素的内容和二维数据序列1第j列中所有数据元素的内容做不计次序的比较，将所述数据元素内容重叠的次数计为二维数据序列2第i列与二维数据序列1第j列之间的相似度；

S2-2，基于S2-1，完成二维数据序列2和二维数据序列1所有列间的相似度计算后，得到一个N×n的二维相似度数组，其中，二维相似度数组中的行、列坐标值分别对应二维数据序列2与二维数据序列1的列索引坐标值；

S2-3，基于当前获取的二维相似度数组，找出其中的最大数值，此时，此最大数值所在二维相似度数组中的行、列坐标值，即为二维数据序列2与二维数据序列1之间最为相似的两列的列索引坐标值，至此，完成二维数据序列2与二维数据序列1之间的一次列相似度匹配；

S2-4，基于S2-3中当前获取的二维相似度数组，删除其最大数值所在的行与列，得到(N-1)×(n-1)的二维相似度数组；

S2-5，返回步骤S2-3，直至当前二维相似度数组为空数组；

S2-6，结束二维数据序列1和二维数据序列2所有列间的相似度匹配，得到二维数据序列2和二维数据序列1列与列之间的配对结果。