CN111127094B - 一种账户匹配方法、装置、电子设备和存储介质 - Google Patents

Abstract

本申请提供一种账户匹配方法、装置、电子设备和存储介质，所述方法包括：获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。

Description

一种账户匹配方法、装置、电子设备和存储介质

技术领域

本申请涉及数据处理领域，具体而言，涉及一种账户匹配方法、装置、电子设备和存储介质。

背景技术

在广告监测领域中会通过监测到用户在多个媒体平台上点击广告的用户行为，并针对该用户生成对应的用户画像，为用户提供针对性的服务。

但是由于部分媒体商家出于对自己媒体的商业保护，比如腾讯、阿里等不会将用户的设备ID回传，而只回传自己对用户的身份信息进行加密后的私有加密ID与对应的用户行为，导致在接收到多个媒体平台的私有加密ID以及对应的用户行为之后，无法将多个媒体平台的私有加密ID以及设备ID进行对应，为后续的各媒体的数据分析带来了困难。

发明内容

本申请实施例的目的在于提供一种账户匹配方法、装置、电子设备和存储介质，用以对来自不同平台的账户进行匹配。

第一方面，实施例提供一种账户匹配方法，包括：获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。

本申请实施例在进行第一平台和第二平台之间的账户匹配时，可以根据用户行为对应的位置信息，从第二平台中确定出目标第二账户与第一账户进行匹配。由此，可以准确地从第二账户中找到与第一账户匹配的目标第二账户，实现对第一平台传送回的私有加密ID与第二平台传回的设备ID的打通，为后续广告监控平台对用户行为的分析提供准确的数据。

在可选的实施方式中，所述根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户，包括：利用动态时间规整算法，根据第一账户的第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息，计算所述第一账户的第一用户行为分别与每个第二账户的第二用户行为之间的距离；将与所述第一用户行为距离最小的第二用户行为对应的第二账户作为目标第二账户。

本申请实施例利用动态时间规整算法计算第一账户的第一用户行为与每一第二账户的第二用户行为之间的距离，由此，可以选择距离最小的第二账户作为与第一账户匹配的目标第二账户，更加准确地实现账户之间的匹配。

在可选的实施方式中，针对多个第二账户中所有第二账户顺次执行如下步骤后，选择最新的目标最小距离对应的第二账户作为目标第二账户；其中，针对每一个所述第二账户执行的步骤包括：获取最新的目标最小距离，所述目标最小距离的初始值为无穷大；根据多个第一用户行为对应的位置信息和多个第二用户行为的位置信息，计算所述第一账户的第一用户行为与所述第二账户的第二用户行为之间的欧式距离总和；若所述欧式距离总和小于所述目标最小距离，则利用动态时间规整算法，计算第一账户的第一用户行为与所述第二账户的第二用户行为之间的距离，并对根据计算得到的距离与所述目标最小距离获得新的目标最小距离。

本申请实施例通过计算第一账户与第二账户之间用户行为的欧式距离总和，并根据欧式距离总和与最新的目标最小距离之间的比较结果，来判断是否执行利用动态时间规整算法进行距离计算的步骤，由此，可以提高账户匹配的效率，更加快速、准确的确定出与第一账户匹配的目标第二账户。

在可选的实施方式中，所述计算所述第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和，包括：按照第一预设数目对多个第一用户行为进行采样，得到多个采样后的第一用户行为；根据多个采样后的第一用户行为对应的时间，对多个第二用户行为进行采样，得到多个采样后的第二用户行为，每一采样后的第二用户行为与一个采样后的第一用户行为对应；根据采样后的第一用户行为的位置信息以及采样后的第二用户行为的位置信息，计算多个采样后的第一用户行为与对应的采样后的第二用户行为之间的欧式距离；将多个欧式距离进行对应累加，得到第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和。

本申请实施例通过对第一账户的第一用户行为以及第二账户的第二用户行为的对应采样，可以高效地计算出第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和，由此，可以提高账户匹配的效率，更加快速、准确地确定出与第一账户匹配的目标第二账户。

在可选的实施方式中，在所述针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户之后，所述方法还包括：将每一第一账户与对应的目标第二账户作为账户对，每一账户对对应一个距离值，所述距离值为第一账户的第一用户行为与对应的目标第二账户之间的距离；根据账户对对应的距离值从多个账户对中，选择距离值最小的第二预设数目的账户对作为目标账户对。

本申请实施例根据账户对对应的距离值，从多个账户中选择出距离值最小的第二预设数目的账户对作为目标账户对，为后续广告监控平台对用户行为的分析提供较为准确的数据。

在可选的实施方式中，所述获取来自第一平台的至少一个第一用户的第一媒体数据，包括：获取来自第一平台的多个第一用户的第一初始媒体数据，所述第一初始媒体数据包括初始第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息；统计每一初始账户对应的第一用户行为的数量；根据第一用户行为数量以及预设行为数量阈值，将确定第一用户行为数量低于所述预设行为数量阈值的初始第一账户作为第一账户；根据第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，得到至少一个第一用户的第一媒体数据。

本申请实施例通过设置预设行为数量阈值，对第一初始媒体数据进行预处理，将低于预设行为数量阈值的初始第一账户作为第一账户，有效地过滤掉用户行为数量异常的第一初始账户，防止对异常账户进行账户匹配，影响后续广告监控平台对用户行为的分析的准确性。

在可选的实施方式中，在所述获取来自第一平台的至少一个第一用户的第一媒体数据之后，所述方法还包括：针对每一第一账户，根据多个第一用户行为对应的位置信息，求取所述第一账户对应的中心位置，以及每一第一用户行为与中心位置的距离；将距离最远的第三预设数目的第一用户行为剔除处理。

本申请实施例根据用户行为对应的位置信息，将远离与该账户对应的中心位置的用户行为进行剔除，防止用户行为的异常位置信息影响账户匹配进行匹配，提高账户进行匹配的准确性。

第二方面，实施例提供一种账户匹配装置，包括：第一获取模块，用于获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；第二获取模块，用于获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；匹配模块，用于针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。

本申请实施例通过匹配模块在进行第一平台和第二平台之间的账户匹配时，可以根据用户行为对应的位置信息，从第二平台中确定出目标第二账户与第一账户进行匹配。由此，可以准确地从第二账户中找到与第一账户匹配的目标第二账户，实现对第一平台传送回的私有加密ID与第二平台传回的设备ID的打通，为后续广告监控平台对用户行为的分析提供准确的数据。

第三方面，实施例提供一种电子设备，包括：处理器、存储器和总线，其中，所述处理器和所述存储器通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如前述实施方式任一项所述的方法。

第四方面，实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如前述实施方式任一项所述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种账户匹配方法的流程示意图；

图2为本申请实施例提供的又一种账户匹配方法的流程示意图；

图3为本申请实施例提供的一种账户匹配装置的结构示意图；

图4为一种可应用于本申请实施例中的电子设备的结构框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

图1为本申请实施例提供的一种账户匹配方法的流程示意图，所述方法包括：

步骤110：获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID。

步骤120：获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID。

其中，用户行为是指用户寻求他所需求的信息时所表现出来的需求表达、信息获取、信息利用等行为，对于广告监控领域来说，用户行为可以是用户曝光或者是点击广告的行为。广告监测平台可以研究同一用户在不同媒体平台中的用户行为，并将用户行为抽象成标签，利用标签将用户形象具体化，即针对性地构建用户画像，从而为用户提供有针对性的服务。

另外，第一平台和第二平台可以为设置有广告的媒体平台，广告监测平台可以与多个媒体平台沟通后，使多个媒体平台向广告监测平台发送媒体数据，媒体数据可以包括用户在各自媒体平台中的账户信息以及账户中对应的用户行为。将媒体数据按照账号进行聚合，可以得到每个账号对应的所有用户行为。而在一部分媒体平台传送的用户的账户信息中可以解析出用户终端的设备ID，例如第二平台根据用户的设备ID生成的第二账户；而另一部分媒体平台为了对自己媒体进行保护商业保护，从其传送的用户的账户信息中可以解析出平台加密后的设备ID，即私有加密ID，例如第一平台根据用户的私有加密ID生成的第二账户。

并且，设备ID的类型有多种，可以为手机序列号(International MobileEquipment Identity，IMEI)，用于在移动电话网络中识别每一部独立的手机等行动通讯装置；也可以为网卡标识(Media Access Control，MAC)一般代指MAC位址，用来定义网络设备的位置；还可以为国际移动用户识别码(International MobileSubscriberIdentification Number，IMSI)，储存在SIM卡中，可用于区别移动用户的有效信息。媒体平台可以按照自己的保密需要，制定特殊的设备ID的加密规则，利用加密规则对设备ID进行加密可以得到私有加密ID。设备ID与私有加密ID的具体类型不限定，可以根据实际需求进行选择。

再者，媒体平台发送的媒体数据还可以包括与用户行为对应的位置信息，位置信息可以表征用户通过操作终端设备生成用户行为时，用户所在的地理位置。

步骤130：针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。

由此，广告监测平台可以利用不同媒体平台的用户行为对应的位置信息进行账户匹配，即根据用户行为的位置信息的相似度进行不同媒体平台的账户匹配，可以实现设备ID与私有加密ID的打通，整合用户在不同的媒体平台中的用户行为，为后续的建立用户画像提供数据支持。

例如，假设有第一平台A和第二平台B，用户在上班的途中，可能会在第一平台A用第一账户登入，在进行多次点击广告的操作时会生成多个第一用户行为以及与每一第一用户行为对应的位置信息，并且用户也可能在上班途中，在第二平台B用第二账户登入，在其中进行点击广告的操作时会生成多个第二用户行为以及与每一第二用户行为对应的位置信息。则根据位置信息的相似度，可以确定出与第一平台A的第一账户匹配的第二平台B的第二账户。

作为本申请的一种实施方式，步骤110可以具体包括：获取来自第一平台的多个第一用户的第一初始媒体数据，所述第一初始媒体数据包括初始第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息；统计每一初始账户对应的第一用户行为的数量；根据第一用户行为数量以及预设行为数量阈值，将确定第一用户行为数量低于所述预设行为数量阈值的初始第一账户作为第一账户；根据第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，得到至少一个第一用户的第一媒体数据。

其中，第一用户行为数量大于或等于预设行为数量阈值的初始第一账户可能是机器人，其在第一平台中的恶意点击会形成数量较大的用户行为。因此，为了防止用户行为数量异常的账户影响后续的账户匹配，可以对第一平台的第一初始媒体数据进行预处理，统计每一初始第一账户中第一用户行为的数量，将确定第一用户行为数量低于所述预设行为数量阈值的初始第一账户作为第一账户，相当于去除第一用户行为数量大于或等于预设行为数量阈值的初始第一账户。

再者，可以根据第一用户行为数量与预设行为数量阈值的比较结果，来对初始第一账户进行预处理，例如：将第一用户行为数量小于预设行为数量阈值的初始第一账户作为第一账户；也可以根据在预设周期中生成的第一用户行为平均数量与预设行为数量阈值的比较结果，对初始第一账户进行预处理，例如：将平均每天生成第一用户行为数量小于预设行为数量阈值的初始第一账户作为第一账户。预设行为数量阈值的大小不限定，可以为10000条或者50000条，预设行为数量阈值的具体大小不限定，可以根据实际的预处理需求进行调整。

另外，也可以对第二平台传送的第二初始媒体数据进行预处理，统计每一第二账户中第二用户行为的数量，将确定第二用户行为数量低于所述预设行为数量阈值的第二账户作为第二账户，相当于去除第二用户行为数量大于或等于预设行为数量阈值的第二账户，提升后续账户匹配的精度。

作为本申请的又一种实施方式，在步骤110之后，所述方法还包括：针对每一第一账户，根据多个第一用户行为对应的位置信息，求取所述第一账户对应的中心位置，以及每一第一用户行为与中心位置的距离；将距离最远的第三预设数目的第一用户行为剔除处理。

其中，距离第一账户对应的中心位置较远的第一用户行为，可能是用户的终端设备定位有误，使得第一用户行为与中心位置距离较远；也可能是用户因特殊情况出差，导致第一用户行为与中心位置距离较远。为了后续进行较为准确的账户匹配，可以将第一账户中第三预设数目的第一用户行为作为位置异常行为进行剔除处理。

另外，第三预设数目的大小不限定，可以为距离最远的10个第一用户行为，也可以为根据第一用户行为的总数进行设定，例如第三预设数目可以为第一用户行为数量的百分之二，第三预设数目的具体大小可以根据实际需求的账户匹配的精度进行调整。

再者，也可以针对每一第二账户，根据多个第二用户行为对应的位置信息，求取所述第二账户对应的中心位置，以及每一第二用户行为与中心位置的距离；将距离最远的第四预设数目的第二用户行为剔除处理。

作为本申请的一种实施方式，步骤130可以具体包括：利用动态时间规整算法，根据第一账户的第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息，计算所述第一账户的第一用户行为分别与每个第二账户的第二用户行为之间的距离；将与所述第一用户行为距离最小的第二用户行为对应的第二账户作为目标第二账户。

其中，动态时间规整算法(Dynamic Time Warping，DTW)可以用于衡量两个长度不同的时间序列的相似度。相当于把两个时间序列进行延伸和缩短，来得到两个时间序列距离最短也就是最相似的路径，这个最短的距离也就是这两个时间序列的最后的距离度量，还相当于两个时间序列的相似度。

在本申请实施例中，可以利用动态时间算法计算出第一用户行为分别与每个第二账户的第二用户行为之间的距离，即相当于将第一账户的行为轨迹与每一第二账户的行为轨迹进行比较，行为轨迹相当于利用每一用户行为对应的时刻以及每一用户行为对应的位置信息生成的时间序列。利用动态时间规整算法算出第一账户的行为轨迹与每一第二账户的行为轨迹之间的最短路径，也即第一用户行为分别与每个第二账户的第二用户行为之间的距离。

另外，第一账户的第一用户行为分别与每个第二账户的第二用户行为之间的距离，也可以用于衡量第一账户的第一用户行为与每个第二账户的第二用户之间的相似度。距离越大表征对应的第一账户的第一用户行为与第二账户的第二用户行为之间相似度越小，反之，距离越小表征对应的第一账户的第一用户行为与第二账户的第二用户行为之间相似度越大。由此，可以将与所述第一用户行为距离最小的第二用户行为对应的第二账户作为目标第二账户，即认为该第二账户与第一账户的相似度最大，可以将第一账户对应的加密设备ID和第二账户对应的设备ID认为是同一用户的终端设备的ID，实现不同平台的账户匹配。

图2为本申请实施例提供的又一种账户匹配方法的流程示意图，步骤130可以具体包括：针对多个第二账户中所有第二账户顺次执行如下步骤后，选择最新的目标最小距离对应的第二账户作为目标第二账户；其中，针对每一个所述第二账户执行的步骤包括：

步骤210：获取最新的目标最小距离，所述目标最小距离的初始值为无穷大。

步骤220：根据多个第一用户行为对应的位置信息和多个第二用户行为的位置信息，计算所述第一账户的第一用户行为与所述第二账户的第二用户行为之间的欧式距离总和。

步骤230：若所述欧式距离总和小于所述目标最小距离，则利用动态时间规整算法，计算第一账户的第一用户行为与所述第二账户的第二用户行为之间的距离，并对根据计算得到的距离与所述目标最小距离获得新的目标最小距离。

其中，欧式距离常用于表征两点之前的最短距离，而第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和用于表征多个第一用户行为与对应的第二用户行为之间最短距离的总和。

在本申请实施例中，可以利用第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和来衡量，是否需要计算第一用户行为与该第二账户的第二用户行为之间的距离。

如果欧式距离大于或等于所述目标最小距离，则判定第一账户的第一用户行为与该第二账户的第二用户行为之间的距离较大，相似度较小，可以不计算第一账户的第一用户行为与该第二账户的第二用户行为之间的距离，选择新的第二账户进行循环计算。

如果欧式距离小于所述目标最小距离，则判定第一账户的第一用户行为与该第二账户的第二用户行为之间的距离较小，相似度较大，可以利用动态时间规整算法，计算第一账户的第一用户行为与第二账户的第二用户行为之间的距离，再根据计算得到的距离以及目标最小距离，来得到新的目标最小距离，再选择新的第二账户进行循环计算。

值得说明的是，新的目标最小距离可以为根据计算得到的距离与目标最小距离的大小来判断是否进行数据更新。如果计算得到的距离小于目标最小距离，则说明第一账户的第一用户行为与该第二账户的第二用户行为的距离，比与之前的第二账户的第二用户的距离更小，可以将计算得到的距离作为新的目标最小距离；如果计算得到的距离大于或等于目标最小距离，则说明第一账户的第一用户行为与该第二账户的第二用户行为的距离，比与之前的第二账户的第二用户的距离更大，可以舍去计算得到的距离，将原本的目标最小距离作为新的目标最小距离。

由此，在多个第二账户中每一个第二账户均执行了上述步骤之后，最新的目标最小距离值可以表征为第一账户的第一用户行为与所有的第二账户对应的第二用户行为的最小距离，也可以表征第一账户的第一用户行为与所有的第二账户对应的第二用户行为的最相似程度。由此，可以选择与最新的目标最小距离对应的第二账户作为目标第二账户，即选择最相似的第二账户作为目标第二账户，实现不同平台的账户匹配。

举例来说，假设有来自第一平台的第一账户x以及来自第二平台的第二账户y、z，获取的最新的目标最小距离值为无穷大。先选择第二账户y，计算第一账户x的第一用户行为与第二账户y的第二用户行为之间的欧式距离总和，得到第一欧式距离总和为30。由于目标最小距离值为无穷大，则可以利用动态时间规整算法计算第一账户x的第一用户行为与第二账户y的第二用户行为之间的距离，得到第一距离值为20。由于第一距离值为30，最新的目标最小距离值为无穷大，则将第一距离值作为新的目标最小距离值，则最新的目标最小距离值为20。

再进行下一轮的目标最小值计算，计算第一账户x的第一用户行为与第二账户z的第二用户行为之间的欧式距离总和，得到第二欧式距离总和为10。由于最新的目标最小距离值为20，第二欧式距离总和小于最新的目标最小距离值，则可以利用动态时间规整算法计算第一账户x的第一用户行为与第二账户z的第二用户行为之间的距离，得到第二距离值为25。由于第二距离值为25，最新的目标最小距离值为20，第二距离值大于目标最小距离值，则将原来的目标最小距离值作为新的目标最小距离值，即不进行目标最小值的更新，则最新的目标最小距离值为20。

在上述实施例的基础上，所述计算所述第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和，包括：按照第一预设数目对多个第一用户行为进行采样，得到多个采样后的第一用户行为；根据多个采样后的第一用户行为对应的时间，对多个第二用户行为进行采样，得到多个采样后的第二用户行为，每一采样后的第二用户行为与一个采样后的第一用户行为对应；根据采样后的第一用户行为的位置信息以及采样后的第二用户行为的位置信息，计算多个采样后的第一用户行为与对应的采样后的第二用户行为之间的欧式距离；将多个欧式距离进行对应累加，得到第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和。

其中，根据多个采样后的第一用户行为对应的时间，对多个第二用户行为进行采样。可以使得采样后的第一用户行为与采样后的第二用户行为在时间上一一对应。再对应计算采样后的第一用户行为与采样后的第二用户行为的欧式距离进行累加，得到第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和。由此，可以高效地计算出第一账户与第二账户的用户行为之间的欧式距离总和，提高账户匹配的效率，更加快速、准确的确定出与第一账户匹配的目标第二账户。

另外，在对多个第一用户行为和多个第二用户行为采样之前，可以先找到多个第一用户行为对应的第一行为轨迹的起始点和结束点，将其均作为一部分采样后的第一用户行为，以及找到多个第二用户行为对应的第二行为轨迹的起始点和结束点，将其均作为一部分采样后的第二用户行为。

作为本申请的一种实施方式，在步骤130之后，所述方法还包括：将每一第一账户与对应的目标第二账户作为账户对，每一账户对对应一个距离值，所述距离值为第一账户的第一用户行为与对应的目标第二账户之间的距离；根据账户对对应的距离值从多个账户对中，选择距离值最小的第二预设数目的账户对作为目标账户对。

其中，第二预设数目的大小可以为绝对大小，例如：30个账户对、40个账户对等，第二预设数目的大小可以为相对大小，例如：占所有账户对的90％或者占所有账户对的95％，具体的第二预设数目的设置方式不限定，可以根据实际的账户匹配需求进行调整。

由此，可以按照账户对距离值的大小，将多个账户对从小到大依次进行排列，可以从多个账户对中，选择距离值最小的第二预设数目的账户对作为目标账户对，为后续广告监控平台对用户行为的分析提供较为准确的数据。

图3为本申请实施例提供的一种账户匹配装置的结构示意图；基于同一发明构思，本申请实施例中还提供一种账户匹配装置300，包括：第一获取模块310，用于获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；第二获取模块320，用于获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；匹配模块330，用于针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。

在上述实施例的基础上，所述匹配模块330可以具体用于：利用动态时间规整算法，根据第一账户的第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息，计算所述第一账户的第一用户行为分别与每个第二账户的第二用户行为之间的距离；将与所述第一用户行为距离最小的第二用户行为对应的第二账户作为目标第二账户。

在上述实施例的基础上，所述匹配模块330也可以具体用于：针对多个第二账户中的每一个第二账户均执行如下步骤后，选择最新的目标最小距离对应的第二账户作为目标第二账户；获取目标最小距离，所述目标最小距离的初始值为无穷大；根据多个第一用户行为对应的位置信息和多个第二用户行为的位置信息，计算所述第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和；若所述欧式距离总和小于所述目标最小距离，则利用动态时间规整算法，计算第一账户的第一用户行为与所述第二账户的第二用户行为之间的距离，并对根据计算得到的距离与所述目标最小距离获得新的目标最小距离，并执行从多个第二账户中选择一个，作为第二账户的步骤。

在上述实施例的基础上，所述匹配模块330还可以具体用于：按照第一预设数目对多个第一用户行为进行采样，得到多个采样后的第一用户行为；根据多个采样后的第一用户行为对应的时间，对多个第二用户行为进行采样，得到多个采样后的第二用户行为，每一采样后的第二用户行为与一个采样后的第一用户行为对应；根据采样后的第一用户行为的位置信息以及采样后的第二用户行为的位置信息，计算多个采样后的第一用户行为与对应的采样后的第二用户行为之间的欧式距离；将多个欧式距离进行对应累加，得到第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和。

在上述实施例的基础上，所述账户匹配装置300还包括：账户对选择模块，用于将每一第一账户与对应的目标第二账户作为账户对，每一账户对对应一个距离值，所述距离值为第一账户的第一用户行为与对应的目标第二账户之间的距离；根据账户对对应的距离值从多个账户对中，选择距离值最小的第二预设数目的账户对作为目标账户对。

在上述实施例的基础上，所述第一获取模块310具体用于：获取来自第一平台的多个第一用户的第一初始媒体数据，所述第一初始媒体数据包括初始第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息；统计每一初始账户对应的第一用户行为的数量；根据第一用户行为数量以及预设行为数量阈值，将确定第一用户行为数量低于所述预设行为数量阈值的初始第一账户作为第一账户；根据第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，得到至少一个第一用户的第一媒体数据。

在上述实施例的基础上，所述账户匹配装置300还包括：剔除模块，用于针对每一第一账户，根据多个第一用户行为对应的位置信息，求取所述第一账户对应的中心位置，以及每一第一用户行为与中心位置的距离；将距离最远的第三预设数目的第一用户行为剔除处理。

请参照图4，图4示出了一种可应用于本申请实施例中的电子设备10的结构框图。电子设备10可以包括存储器101、存储控制器102、处理器103、外设接口104、输入输出单元105、显示单元107。

所述存储器101、存储控制器102、处理器103、外设接口104、输入输出单元105、显示单元107各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。至少一个软件或固件(firmware)存储于所述存储器101中或固化在操作系统(operating system，OS)中的软件功能模块。所述处理器103用于执行存储器101中存储的可执行模块，软件功能模块或计算机程序。

其中，存储器101可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器101用于存储程序，所述处理器103在接收到执行指令后，执行所述程序，前述本申请实施例任一实施例揭示的方法可以应用于处理器103中，或者由处理器103实现。

处理器103可以是一种集成电路芯片，具有信号的处理能力。上述的处理器103可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器103也可以是任何常规的处理器等。

所述外设接口104将各种输入/输出装置耦合至处理器103以及存储器101。在一些实施例中，外设接口104，处理器103以及存储控制器102可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元105用于提供给用户输入数据实现用户与所述电子设备10的交互。所述输入输出单元105可以是，但不限于，鼠标和键盘等。

显示单元107在所述电子设备10与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。在本实施例中，所述显示单元107可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器103进行计算和处理。

可以理解，图4所示的结构仅为示意，所述电子设备10还可包括比图4中所示更多或者更少的组件，或者具有与图4所示不同的配置。图4中所示的各组件可以采用硬件、软件或其组合实现。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法中的对应过程，在此不再过多赘述。

综上所述，本申请实施例提供一种账户匹配方法、装置、电子设备和存储介质，所述方法包括：获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户。本申请实施例在进行第一平台和第二平台之间的账户匹配时，可以根据用户行为对应的位置信息，从第二平台中确定出目标第二账户与第一账户进行匹配。由此，可以准确地从第二账户中找到与第一账户匹配的目标第二账户，实现对第一平台传送回的私有加密ID与第二平台传回的设备ID的打通，为后续广告监控平台对用户行为的分析提供准确的数据。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

再者，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

需要说明的是，功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (9)

1.一种账户匹配方法，其特征在于，包括：

获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；

获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；

针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户；

所述根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户，包括：

针对多个第二账户中所有第二账户顺次执行如下步骤后，选择最新的目标最小距离对应的第二账户作为目标第二账户；

其中，针对每一个所述第二账户执行的步骤包括：

获取最新的目标最小距离，所述目标最小距离的初始值为无穷大；

根据多个第一用户行为对应的位置信息和多个第二用户行为的位置信息，计算所述第一账户的第一用户行为与所述第二账户的第二用户行为之间的欧式距离总和；

若所述欧式距离总和小于所述目标最小距离，则利用动态时间规整算法，计算第一账户的第一用户行为与所述第二账户的第二用户行为之间的距离，并对根据计算得到的距离与所述目标最小距离获得新的目标最小距离。

2.根据权利要求1所述的账户匹配方法，其特征在于，所述根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户，包括：

利用动态时间规整算法，根据第一账户的第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息，计算所述第一账户的第一用户行为分别与每个第二账户的第二用户行为之间的距离；

将与所述第一用户行为距离最小的第二用户行为对应的第二账户作为目标第二账户。

3.根据权利要求1所述的账户匹配方法，其特征在于，所述计算所述第一账户的第一用户行为与所述第二账户的第二用户行为之间的欧式距离总和，包括：

按照第一预设数目对多个第一用户行为进行采样，得到多个采样后的第一用户行为；

根据多个采样后的第一用户行为对应的时间，对多个第二用户行为进行采样，得到多个采样后的第二用户行为，每一采样后的第二用户行为与一个采样后的第一用户行为对应；

根据采样后的第一用户行为的位置信息以及采样后的第二用户行为的位置信息，计算多个采样后的第一用户行为与对应的采样后的第二用户行为之间的欧式距离；

将多个欧式距离进行对应累加，得到第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和。

4.根据权利要求1-3任一项所述的账户匹配方法，其特征在于，在所述针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户之后，所述方法还包括：

将每一第一账户与对应的目标第二账户作为账户对，每一账户对对应一个距离值，所述距离值为第一账户的第一用户行为与对应的目标第二账户之间的距离；

根据账户对对应的距离值从多个账户对中，选择距离值最小的第二预设数目的账户对作为目标账户对。

5.根据权利要求1-3任一项所述的账户匹配方法，其特征在于，所述获取来自第一平台的至少一个第一用户的第一媒体数据，包括：

获取来自第一平台的多个第一用户的第一初始媒体数据，所述第一初始媒体数据包括初始第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息；

统计每一初始账户对应的第一用户行为的数量；

根据第一用户行为数量以及预设行为数量阈值，将确定第一用户行为数量低于所述预设行为数量阈值的初始第一账户作为第一账户；

根据第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，得到至少一个第一用户的第一媒体数据。

6.根据权利要求1-3任一项所述的账户匹配方法，其特征在于，在所述获取来自第一平台的至少一个第一用户的第一媒体数据之后，所述方法还包括：

针对每一第一账户，根据多个第一用户行为对应的位置信息，求取所述第一账户对应的中心位置，以及每一第一用户行为与中心位置的距离；

将距离最远的第三预设数目的第一用户行为剔除处理。

7.一种账户匹配装置，其特征在于，包括：

第一获取模块，用于获取来自第一平台的至少一个第一用户的第一媒体数据，所述第一媒体数据包括第一账户、多个第一用户行为以及每一第一用户行为对应的位置信息，其中，所述第一账户为所述第一平台生成的所述第一用户的私有加密ID；

第二获取模块，用于获取来自第二平台的多个第二用户的第二媒体数据，所述第二媒体数据包括第二账户、多个第二用户行为以及每一第二用户行为对应的位置信息；其中，所述第二账户为所述第二用户所使用的设备对应的设备ID；

匹配模块，用于针对每一第一账户，根据多个第一用户行为对应的位置信息和多个第二账户分别对应的第二用户行为的位置信息确定与所述第一账户相匹配的目标第二账户；

所述匹配模块具体用于：

针对多个第二账户中的每一个第二账户均执行如下步骤后，选择最新的目标最小距离对应的第二账户作为目标第二账户；获取目标最小距离，所述目标最小距离的初始值为无穷大；根据多个第一用户行为对应的位置信息和多个第二用户行为的位置信息，计算所述第一账户的第一用户行为与第二账户的第二用户行为之间的欧式距离总和；若所述欧式距离总和小于所述目标最小距离，则利用动态时间规整算法，计算第一账户的第一用户行为与所述第二账户的第二用户行为之间的距离，并对根据计算得到的距离与所述目标最小距离获得新的目标最小距离，并执行从多个第二账户中选择一个，作为第二账户的步骤。

8.一种电子设备，其特征在于，包括：处理器、存储器和总线，其中，

所述处理器和所述存储器通过所述总线完成相互间的通信；

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1-6任一项所述的方法。

9.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1-6任一项所述的方法。