[发明专利]有序数组间差异度的确定方法、装置、设备及存储介质

说明书

本发明实施例中公开了一种有序数组间差异度的确定方法、装置、设备及存储介质。所述方法包括：依据有序数组的长度，将两个有序数组设置为源数组和待比较数组，针对所述源数组中的每一源数组元素，依据该源数组元素与待比较数组中同位置的数组元素的比较结果，确定该源数组元素的差异度，依据各个源数组元素的差异度，确定两个有序数组间的差异度。利用本发明实施例的技术方案，能够支持对不等长有序数组的差异程度进行比对，并能够针对不等长有序数组提供基于位置的差异度计算，实现从不同位置的数据的差异程度对整组数据的差异程度进行分析。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种有序数组间差异度的确定方法、装置、设备及存储介质。

背景技术

在许多领域，均涉及到对同一事物在不同条件下的反馈进行比较，并以此来判断事物是否处于正常的发展规律的情况。例如，在互联网行业，监控用户在最近一段时间的经常访问的网站与用户在最近一年的经常访问的网站之间的相似性进行比较，以此来判断用户的访问规律的差异性。

目前，常见的相似度算法主要包括：余弦相似度算法、皮尔逊相关系数算法和Tanimoto分值等。通过上述各相似度计算方法可以计算同一事物在不同条件下的相似情况，进而得到同一事物在不同条件下的差异性，从而可以根据同一事物在不同条件下的差异性判断事物是否处于正常的发展规律。

但是，对于上述各相似度计算方法而言，通过皮尔逊相关系数算法计算相似度时有一定的约束条件，两个变量间必须有线性关系且变量是连续变量；通过Tanimoto分值算法计算相似度时只能从整体的角度来计算两个集合之间的相似程度，进而依据相似程度从整体的角度来确定两个集合之间的差异程度。同时，上述各相似度计算方法均无法对不等长字符串数组的相似度计算，从而无法对不等长字符串数组的差异程度进行确定。

发明内容

鉴于上述问题，在本发明实施例中提供了一种克服上述问题或者至少部分地解决上述问题的有序数组间差异度的确定方法、装置、设备及存储介质，能够支持对不等长有序数组的差异程度进行比对，并能够针对不等长有序数组提供基于位置的差异度计算。

第一方面，本发明实施例中提供了一种有序数组间差异度的确定方法，包括：

依据有序数组的长度，将两个有序数组设置为源数组和待比较数组；

针对所述源数组中的每一源数组元素，依据该源数组元素与待比较数组中同位置的数组元素的比较结果，确定该源数组元素的差异度；

依据各个源数组元素的差异度，确定两个有序数组间的差异度。

第二方面，本发明实施例中还提供了一种有序数组间差异度的确定装置，包括：

数组设置模块，用于依据有序数组的长度，将两个有序数组设置为源数组和待比较数组；

元素差异度确定模块，用于针对所述源数组中的每一源数组元素，依据该源数组元素与待比较数组中同位置的数组元素的比较结果，确定该源数组元素的差异度；

数组差异度确定模块，用于依据各个源数组元素的差异度，确定两个有序数组间的差异度。

第三方面，本发明实施例中还提供了一种设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例中提供的有序数组间差异度的确定方法。

第四方面，本发明实施例中还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明实施例中提供的有序数组间差异度的确定方法。