CN110689400B - 一种基于屏幕分割的人机相似轨迹检测方法及装置 - Google Patents

Abstract

本发明公开了一种基于屏幕分割的人机相似轨迹检测方法及装置，该方法包括：采集并解析设备屏幕上产生的待检测行为数据，获取待检测行为数据在设备屏幕上留下的横向坐标列表以及纵向坐标列表；根据横向坐标列表、纵向坐标列表以及初始化轨迹序列，获取待检测行为数据所对应的轨迹序列；将轨迹序列存储至缓存中，并实时对轨迹序列进行求和计数；将计数的值与预设阈值进行比较，将计数的值超过预设阈值的轨迹序列判定为黄牛轨迹。本发明通过基于屏幕设备分辨率进行网格划分，并使用一串轨迹序列表示用户的轨迹行为，提高检测的精度，并有效制止了黄牛的刷单行为，降低了黄牛带来的经济损失。

Description

一种基于屏幕分割的人机相似轨迹检测方法及装置

技术领域

本发明涉及电商风控技术领域，特别涉及一种基于屏幕分割的人机相似轨迹检测方法及装置。

背景技术

在电商环境里，黄牛通过脚本刷单与抢券的现象大量存在，给商家与平台都带来严重的损失。目前对相似轨迹识别的手段是将采集的人机数据转化为MD5值，然后通过比较MD5值来判断若干条轨迹是否相似。MD5，即Message Digest Algorithm MD5，中文名为消息摘要算法第五版，是计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。MD5用于确保信息传输完整一致，是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法)，主要用于将数据(如汉字)运算为另一固定长度值。

但是，上述方法主要缺陷是只能发现完全一样的人机轨迹，而目前的人机轨迹特点是，回放的轨迹图像整体相似，而局部坐标具有上下左右的偏移量，很难有两条完全一模一样的轨迹。因此，检测的精确度不高。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种基于屏幕分割的人机相似轨迹检测方法，以克服现有技术中回放的轨迹图像整体相似，而局部坐标具有上下左右的偏移量，很难有两条完全一模一样的轨迹，导致检测的精确度不高等问题。

为解决上述一个或多个技术问题，本发明采用的技术方案是：

一方面，提供了一种基于屏幕分割的人机相似轨迹检测方法，该方法包括如下步骤：

采集并解析所述设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表；

根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列；

将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数；

将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹。

进一步的，所述方法还包括：

将待采集待所述检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数；

根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’。

进一步的，将待采集待检测行为数据的设备屏幕等分成m行n列个小格的网格状图像前，所述方法还包括：

获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致，若不一致，则将所述屏幕图像的分辨率转换为预设的分辨率。

进一步的，根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列包括：

遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置，在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

进一步的，所述方法还包括：

将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

另一方面，提供了一种基于屏幕分割的人机相似轨迹检测装置，所述装置包括：

坐标生成模块，用于采集并解析所述设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表；

轨迹生成模块，用于根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列；

数量计算模块，用于将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数；

轨迹判定模块，用于将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹。

进一步的，所述装置还包括：

图像划分模块，用于将待采集所述待检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数；

序列生成模块，用于根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’。

进一步的，所述装置还包括：

分辨率验证模块，用于获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致；

分辨率转换模块，用于将所述屏幕图像的分辨率转换为预设的分辨率。

进一步的，所述轨迹生成模块包括：

位置计算单元，用于遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置；

字符填充单元，用于在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

进一步的，所述装置还包括：

轨迹比较模块，用于将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

本发明实施例提供的技术方案带来的有益效果是：

1、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过解析待检测行为数据获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表，结合横向坐标列表以及纵向坐标列表以及初始化序列获得用户的行为轨迹序列，然后对轨迹序列计数，设置阀值，检测出轨迹序列是否为黄牛轨迹，有效制止了黄牛的刷单行为，降低了黄牛带来的经济损失；

2、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过对设备屏幕进行分割的方式获取初始化序列，并用于后续获取待检测行为数据对应的轨迹序列，降低局部坐标具有上下左右的偏移量给检测带来的影响，提高检测的精度；

3、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过计算将设备屏幕分辨率统一到同一个分辨率上，屏蔽不同设备的分辨率的差异性；

4、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，后续通过将获取到的用户生成的轨迹序列与黄牛轨迹序列进行比较，从而判断该新的轨迹序列是否为黄牛轨迹，一方面提高检测的效率，另一方面提高数据的复用性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据一示例性实施例示出的基于屏幕分割的人机相似轨迹检测方法的流程图；

图2是根据一示例性实施例示出的基于屏幕分割的人机相似轨迹检测装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是根据一示例性实施例示出的基于屏幕分割的人机相似轨迹检测方法的流程图，参照图1所示，该方法包括如下步骤：

S1：采集并解析所述设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表。

具体的，通过调用电商平台接口等方式，获取用户在设备屏幕上留下的待检测行为数据，对该待检测行为数据进行解析，获取待检测行为数据在设备屏幕上留下所有的坐标，该坐标包括横坐标和与之对应的纵坐标，每组坐标都代表设备屏幕上的一个点。将分别将所有的横坐标和纵坐标集合在一起，生成相应的横向坐标列表以及纵向坐标列表。具体计算时，可以在设备屏幕上建立二维坐标系，然后以该二维坐标系为依据，计算待检测行为数据在屏幕上留下的坐标，即用户在设备屏幕上留下的轨迹行为的坐标。

S2：根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列。

具体的，为了后续方便对采集到的用户留在设备屏幕上的轨迹行为进行比对，本发明实施例中，采用将待检测行为数据转换为轨迹序列，再将每条轨迹序列之间进行相互比对的方式。具体实施的时候，会先设置一个初始化轨迹序列，然后根据上述步骤获取到的横向坐标列表、纵向坐标列表以及初始化轨迹序列计算获取待检测行为数据所对应的轨迹序列。

S3：将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数。

具体的，将获取到的每条轨迹序列均存储至缓存中，然后实时对每条轨迹序列进行求和计数。具体求和计数的方式包括：将当前获取到的轨迹序列与缓存中的每一条轨迹序列进行比较，每发现一条轨迹序列与当前轨迹序列相同，则将当前轨迹序列的计数加1。

S4：将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹。

具体的，设置一个合适的预设阈值，将轨迹序列的计数的值与预设阈值进行比较，当某条轨迹序列的计数的值超过该预设阈值，则将该条轨迹序列判定为黄牛轨迹。这样判定的依据是，现实中用户在设备屏幕上留下的轨迹行为存在大量相同的概率很低，当获取到的大量的轨迹行为相同时，就说明这些轨迹行为很可疑，可能是黄牛通过脚本实现的，因此，可以设置一个合适的预设阈值，当某条轨迹序列的计数的值超过该预设阈值，则将该条轨迹序列判定为黄牛轨迹(即虚假轨迹)。这里需要说明的是，本发明实施例中，对预设阈值的具体数值不进行限制，用户可以根据实际需求进行设置，并且本发明实施例中的预设阈值支持动态调整。

作为一种较优的实施方式，本发明实施例中，所述方法还包括：

将待采集所述待检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数。

具体的，获取产生待检测行为数据的设备屏幕的屏幕图像，将该屏幕图像横向等分成n列，纵向等分成m行，即将屏幕图像划分为m*n个小格的网格状图像，其中m和n均为正整数，且m和n的值受上述小格的宽Δx与高Δy的影响，宽Δx的值越大，n的值越小，同样，高Δy的值越大，m的值越小。

作为一种较优的实施方式，m取值为10，n取值为6，即将屏幕图像等分成60份。这里需要说明的是，本发明实施例中，对m和n取值不做限制，用户可以根据实际需求进行设置。

根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’。

具体的，本发明实施例中，使用一串轨迹序列表示用户的轨迹行为，因此，先设置一初始化轨迹序列。具体实施时，根据网格状图像生成初始化序列，设置初始化轨迹序列为一串字符串“0000……”，其中字符‘0’的个数为m*n个，即初始化中字符的个数与网格状图像中的小格数量一致，每一个字符‘0’均对应于网格状图像中的一格。

作为一种较优的实施方式，本发明实施例中，将待采集待检测行为数据的设备屏幕等分成m行n列个小格的网格状图像前，所述方法还包括：

获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致，若不一致，则将所述屏幕图像的分辨率转换为预设的分辨率。

具体的，采集到的用户产生的的待检测行为数据可能来自不同的设备，不同的设备屏幕的分辨率可能有所不同，而分辨率的不同会造成获取到的轨迹序列有差异，导致检测的精度下降。因此，为了屏蔽不同设备的分辨率的差异性，本发明实施例中，采用先将产生待检测行为数据的设备屏幕的屏幕图像的分辨率统一到同一个分辨率上，然后在将设备屏幕划分为网格状图像。

作为一种较优的实施方式，本发明实施例中，根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列包括：

遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置，在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

具体的，遍历上述步骤获取到的横向坐标列表以及纵向坐标列表，计算每个坐标对应的网格状图像中小格的位置，由于初始化序列中每一个字符‘0’均对应于网格状图像中的一格，因此可以计算出每个坐标在初始化轨迹序列中对应的位置，然后在初始化轨迹序列对应的位置中将字符“0”修改为字符“1”，生成待检测行为数据所对应的轨迹序列。由于将用户的轨迹行为转换为了轨迹序列，且计算的是每个坐标对应于网格状图像中的小格的位置，而不是点的位置，因此，可以降低局部坐标具有上下左右的偏移量给检测结果带来的影响，提高检测的精度。

作为一种较优的实施方式，本发明实施例中，所述方法还包括：

将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

具体的，本发明实施例中，还可以设置将获取到的新的轨迹序列与黄牛轨迹进行比较，若一致，则认为该条新的轨迹序列有问题，将新的轨迹序列判定为黄牛轨迹。通过将获取到的用户生成的轨迹序列与黄牛轨迹序列进行比较，从而判断该新的轨迹序列是否为黄牛轨迹，一方面提高检测的效率，另一方面可以提高数据的复用性。

图2是根据一示例性实施例示出的基于屏幕分割的人机相似轨迹检测装置的结构示意图，参照图2所述，该装置包括：

坐标生成模块，用于采集并解析所述设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表；

轨迹生成模块，用于根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列；

数量计算模块，用于将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数；

轨迹判定模块，用于将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹。

作为一种较优的实施方式，本发明实施例中，所述装置还包括：

图像划分模块，用于将待采集所述待检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数；

序列生成模块，用于根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’。

作为一种较优的实施方式，本发明实施例中，所述装置还包括：

分辨率验证模块，用于获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致；

分辨率转换模块，用于将所述屏幕图像的分辨率转换为预设的分辨率。

作为一种较优的实施方式，本发明实施例中，所述轨迹生成模块包括：

位置计算单元，用于遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置；

字符填充单元，用于在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

作为一种较优的实施方式，本发明实施例中，所述装置还包括：

轨迹比较模块，用于将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

综上所述，本发明实施例提供的技术方案带来的有益效果是：

1、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过解析待检测行为数据获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表，结合横向坐标列表以及纵向坐标列表以及初始化序列获得用户的行为轨迹序列，然后对轨迹序列计数，设置阀值，检测出轨迹序列是否为黄牛轨迹，有效制止了黄牛的刷单行为，降低了黄牛带来的经济损失；

2、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过对设备屏幕进行分割的方式获取初始化序列，并用于后续获取待检测行为数据对应的轨迹序列，降低局部坐标具有上下左右的偏移量给检测带来的影响，提高检测的精度；

3、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，通过计算将设备屏幕分辨率统一到同一个分辨率上，屏蔽不同设备的分辨率的差异性；

4、本发明实施例提供的基于屏幕分割的人机相似轨迹检测方法及装置，后续通过将获取到的用户生成的轨迹序列与黄牛轨迹序列进行比较，从而判断该新的轨迹序列是否为黄牛轨迹，一方面提高检测的效率，另一方面提高数据的复用性。

需要说明的是：上述实施例提供的基于屏幕分割的人机相似轨迹检测装置在触发检测业务时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的基于屏幕分割的人机相似轨迹检测装置与基于屏幕分割的人机相似轨迹检测方法实施例属于同一构思，即该装置是基于该基于屏幕分割的人机相似轨迹检测方法的，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种基于屏幕分割的人机相似轨迹检测方法，其特征在于，所述方法包括如下步骤：

采集并解析设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表；

根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列；

将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数；

将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹；

将待采集所述待检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数；

根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’；

遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置，在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

2.根据权利要求1所述的基于屏幕分割的人机相似轨迹检测方法，其特征在于，将待采集待检测行为数据的设备屏幕等分成m行n列个小格的网格状图像前，所述方法还包括：

获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致，若不一致，则将所述屏幕图像的分辨率转换为预设的分辨率。

3.根据权利要求1至2任一所述的基于屏幕分割的人机相似轨迹检测方法，其特征在于，所述方法还包括：

将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

4.一种基于屏幕分割的人机相似轨迹检测装置，其特征在于，所述装置包括：

坐标生成模块，用于采集并解析设备屏幕上产生的待检测行为数据，获取所述待检测行为数据在所述设备屏幕上留下的横向坐标列表以及纵向坐标列表；

轨迹生成模块，用于根据所述横向坐标列表、所述纵向坐标列表以及初始化轨迹序列，获取所述待检测行为数据所对应的轨迹序列；

数量计算模块，用于将所述轨迹序列存储至缓存中，并实时对所述轨迹序列进行求和计数；

轨迹判定模块，用于将所述计数的值与预设阈值进行比较，将计数的值超过所述预设阈值的轨迹序列判定为黄牛轨迹；

还包括：图像划分模块，用于将待采集所述待检测行为数据的设备屏幕的屏幕图像等分成m行n列个小格的网格状图像，其中m和n为正整数；

序列生成模块，用于根据所述网格状图像生成初始化序列，其中，所述初始化轨迹序列为m*n个字符‘0’；

所述轨迹生成模块包括：位置计算单元，用于遍历所述横向坐标列表以及所述纵向坐标列表，计算每个坐标在所述初始化轨迹序列中对应的位置；

字符填充单元，用于在所述对应的位置中填充字符“1”，生成所述待检测行为数据所对应的轨迹序列。

5.根据权利要求4所述的基于屏幕分割的人机相似轨迹检测装置，其特征在于，所述装置还包括：

分辨率验证模块，用于获取所述设备屏幕的分辨率，验证所述分辨率是否与预设的分辨率一致；

分辨率转换模块，用于将所述屏幕图像的分辨率转换为预设的分辨率。

6.根据权利要求4所述的基于屏幕分割的人机相似轨迹检测装置，其特征在于，所述装置还包括：

轨迹比较模块，用于将获取到的新的轨迹序列与所述黄牛轨迹进行比较，若一致，则将所述新的轨迹序列判定为黄牛轨迹。

Images