CN109731341B - 一种关联账户的拆分方法、装置及设备 - Google Patents

Abstract

本申请公开了一种关联账户的拆分方法、装置及设备，通过获取账户集合关联度大于第一预设阈值的第一账户集合；确定所述第一账户集合的第一账户集合关联度；判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；确定各个所述第二账户集合对应的已注册用户。通过上述方法，对划分给一位已注册用户的第一账户集合中的账户进行重新划分，解决了被划分出给一位已注册用户的账户集合的准确性较低的问题。

Description

一种关联账户的拆分方法、装置及设备

技术领域

本申请涉及计算机技术领域，尤其涉及一种关联账户的拆分方法、装置及设备。

背景技术

在大数据时代背景下，用户信息充斥在网络中。当用户从服务提供商处获取服务时，往往存在一位用户拥有多个账户的情况。服务提供商的数据库中存储有各个账户的可信度，包含两条具有直接关联关系的账户的直接关联账户组和直接关联账户组的可靠度，根据数据库中的数据进行分析计算，可为包含至少一个账户的账户集合确定出对应的已注册用户，这些被划分给一位已注册用户的账户集合也可以被存储于服务提供商的数据库中。

由于现实中部分用户数据具有不可靠性，按照上述的方法产生的被划分给一位已注册用户的账户集合中可能包含数百个账户，这是不合理的，这种被划分给一位已注册用户的账户集合中可能包含了不属于该已注册用户的账户，导致按照上述的方法产生的被划分给一位已注册用户的账户集合的准确性较低。

发明内容

本申请实施例提供了一种关联账户的拆分方法、装置及设备，用以解决被划分给一位已注册用户的账户集合的准确性较低的问题。

本申请实施例提供的一种关联账户的拆分方法，包括：

获取账户集合关联度大于第一预设阈值的第一账户集合；

确定所述第一账户集合的第一账户集合关联度；

判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值；

当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；

确定各个所述第二账户集合对应的已注册用户。

可选地，所述确定所述第一账户集合的第一账户集合关联度，具体包括：

逐一确定所述第一账户集合中任意两个第一账户间的第一账户关联度；

将确定出的数值最小的第一账户关联度确定为所述第一账户集合关联度。

可选地，所述逐一确定所述第一账户集合中任意两个第一账户间的第一账户关联度，具体包括：

从所述第一账户集合中随机选取第二账户和第三账户；

确定出所述第二账户与所述第三账户之间的关联路径；所述关联路径包括使所述第二账户与所述第三账户产生关联关系所涉及的全部账户；

将所述关联路径中包含的直接关联账户组的可靠度的乘积，确定为各个所述关联路径所对应的所述第二账户与所述第三账户间的账户关联可信度；

将数值最大的所述账户关联可信度确定为所述第二账户和所述第三账户间的第一账户关联度。

可选地，所述对所述第一账户集合进行拆分，具体包括：

从所述第一账户集合中确定出至少一个待拆分直接关联账户组；

确定各个所述待拆分直接关联账户组对应的账户集合关联可信度；

将数值最大的所述账户集合关联可信度对应的待拆分直接关联账户组确定为拆分账户组；

根据所述拆分账户组对所述第一账户集合进行拆分，得到第三账户集合和第四账户集合；所述第三账户集合的第三账户集合关联度大于所述第一预设阈值，所述第四账户集合的第四账户集合关联度大于所述第一预设阈值。

可选地，所述确定各个所述待拆分直接关联账户组对应的账户集合关联可信度，具体包括：

对于任意一个所述待拆分直接关联账户组，根据所述任意一个所述待拆分直接关联账户组，对所述第一账户集合进行拆分，得到第五账户集合和第六账户集合；

确定所述第五账户集合的第五账户集合关联度；

确定所述第六账户集合的第六账户集合关联度；

将所述第五账户集合关联度与所述第六账户集合关联度中的数值最小的账户集合关联度确定为所述任意一个所述待拆分直接关联账户组对应的账户集合关联可信度。

可选地，所述根据所述拆分账户组对所述第一账户集合进行拆分之后，还包括：

确定所述第三账户集合的所述第三账户集合关联度；

判断是否所述第三账户集合关联度小于所述第二预设阈值，得到第二判断结果；

当所述第二判断结果表示所述第三账户集合关联度小于所述第二预设阈值时，继续对所述第三账户集合进行拆分，直至所述第三账户集合拆分出的各个账户集合的账户集合关联度均不小于所述第二预设阈值。

可选地，所述确定各个所述第二账户集合对应的已注册用户，具体包括：

对于所述多个第二账户集合中的任意一个第二账户集合，确定所述任意一个第二账户集合中各个账户的可信度；

将所述可信度最大的账户的注册用户确定为所述任意一个第二账户集合对应的已注册用户。

可选地，所述获取账户集合关联度大于第一预设阈值的第一账户集合之前，还包括：

从数据库中获取多条账户信息；每条账户信息包括注册信息和账户标识；

根据所述多条账户信息，确定出至少一个账户信息集合；对于所述账户信息集合中的任意一条账户信息，所述账户信息集合中的各条其他账户信息与所述任意一条账户信息间的账户关联度大于第四预设阈值；

根据各个所述账户信息集合中包含的账户标识，确定各个所述第一账户集合；所述第一账户集合中的账户与所述账户信息集合中包含的账户标识一一对应；所述第一账户集合的第一账户集合关联度大于所述第一预设阈值。

本申请实施例提供的一种关联账户的拆分装置，包括：

第一账户集合获取模块，用于获取账户集合关联度大于第一预设阈值的第一账户集合；

第一确定模块，用于确定所述第一账户集合的第一账户集合关联度；

第一判断模块，用于判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值；

拆分模块，用于当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；

第二确定模块，用于确定各个所述第二账户集合对应的已注册用户。

本申请实施例提供的一种关联账户的拆分设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行所述一种关联账户的拆分方法。

本申请实施例提供的一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，所述指令被处理器执行时实现所述一种关联账户的拆分方法。

本申请实施例提供了一种关联账户的拆分方法、装置及设备，通过获取账户集合关联度大于第一预设阈值的第一账户集合；确定所述第一账户集合的第一账户集合关联度；判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；确定各个所述第二账户集合对应的已注册用户。通过上述方法，对划分给一位已注册用户的账户集合中的账户进行重新划分，为划分出的各个第二账户集合重新确定对应的已注册用户，解决了被划分给一位已注册用户的账户集合的准确性较低的问题。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请实施例一提供的一种关联账户的拆分方法的流程示意图；

图2为本申请实施例二提供的在游戏语音服务提供商处的多账户的关联方法的流程示意图；

图3为本申请实施例二提供的具体实施例中的账户信息间的关联路径示意图；

图4为本申请实施例三提供的一种在游戏语音服务提供商处的关联账户的拆分方法的流程示意图；

图5为本申请实施例三提供的具体实施例中对第一账户集合进行一次拆分后的第一账户集合中账户间的关联路径示意图。

具体实施方式

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

图1为本申请实施例一提供的一种关联账户的拆分方法的流程示意图，具体包括以下步骤：

S101：获取账户集合关联度大于第一预设阈值的第一账户集合。

在本说明书实施例中，服务提供商的数据库中存储有全部已注册用户的各条账户信息，每条账户信息包括账户标识和注册信息，所述账户标识可以是身份标识号(即ID)。每个第一账户集合中包含至少两个账户，且第一账户集合中的任意两个账户间具有关联关系，所述关联关系是直接关联关系或间接关联关系中的任意一种。第一账户集合中的一个账户对应一条账户信息中的一个账户标识。

所述账户集合关联度用于评价该账户集合中的账户间的关联性的高低，当账户集合关联度越大时，对应的账户集合中的账户间的关联性越高。所述第一预设阈值可以根据实际需求进行设定，所述第一预设阈值大于或等于预设的账户集合关联度的最小值。例如，假定预设的账户集合关联度的最小值为0，当账户集合的账户集合关联度为0时，可以表示该账户集合中包含至少两条不具有关联关系的账户；若将第一预设阈值设定为0，可以表示当账户集合中任意两条账户间均具有关联关系时，即可将该账户集合确定为第一账户集合。

在实际应用中，当账户集合中仅包含一个账户时，此时，认为服务提供商的数据库中不包含与该账户具有关联关系的账户，认为该账户所对应的已注册用户即为该账户集合对应的已注册用户，因此，不再对该账户集合进行拆分。仅包含一个账户的账户集合的账户集合关联度可以设置为账户集合关联度的最大值。例如，假定预设的账户集合关联度的最大值为1，当一个账户集合中仅包含一个账户时，该账户集合的账户集合关联度为1。

S102：确定所述第一账户集合的第一账户集合关联度。

在本说明书实施例中，可以根据第一账户集合中各个账户间的账户关联度，确定第一账户集合关联度。所述账户关联度用于评价两个账户同属于一位已注册用户的概率，当账户关联度的数值越大时，表示对应的两个账户间的关联性越高。

S103：判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值。

在本说明书实施例中，所述第二预设阈值可以根据实际需求进行设定，所述第二预设阈值需大于所述第一预设阈值。例如，当第一预设阈值为0时，第二预设阈值可以是0.7。

S104：当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值。

在本说明书实施例中，若对第一账户集合进行拆分，则拆分前的第一账户集合的第一账户集合关联度小于所述第二预设阈值，拆分出的第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；即拆分出的第二账户集合中的账户间的关联性高于第一账户集合中的账户间的关联性。

所述多个第二账户集合中的任意两个第二账户集合间不具有关联性。具体的，假定账户集合A和账户集合B为多个第二账户集合中的任意两个第二账户集合，对于账户集合A中的任意一个账户a，账户集合B中不包含与账户a具有关联关系的账户。所述多个第二账户集合中的任意一个第二账户集合中的任意两个账户间具有关联性。具体的，假定账户集合A为多个第二账户集合中的任意一个第二账户集合，对于账户集合A中的任意两个账户a和账户b，账户a和账户b之间具有关联关系。将得到的多个第二账户集合中的全部账户划分至一个账户集合，可得到所述第一账户集合。

在实际应用中，当所述第一判断结果表示所述第一账户集合关联度大于或等于所述第二预设阈值时，可以不对所述第一账户集合进行拆分。

S105：确定各个所述第二账户集合对应的已注册用户。

在本说明书实施例中，所述已注册用户可以为虚拟用户。具体的，所述已注册用户可以是一位用户在服务提供商处注册成功后，服务提供商在数据库中生成的一个已注册用户标识。例如，第一用户使用第一手机号作为账户标识在服务提供商处注册成功，此时，服务提供商标识所述第一用户为第N位已注册用户。若第一用户再次使用第一邮箱号作为账户标识，并在服务提供商处再次注册成功，此时，服务提供商标识所述第一用户为第M位已注册用户。为每个第二账户集合确定出对应的一位已注册用户，每个所述第二账户集合中的账户被确定为对应的一位已注册用户的账户。

本说明书实施例一提供了一种关联账户的拆分方法，通过将第一账户集合划分为多个第二账户集合，划分出的第二账户集合的第二账户集合关联度大于第二预设阈值，且第二账户集合的第二账户集合关联度大于第一账户集合的第一账户集合关联度；并确定各个所述第二账户集合对应的已注册用户，提高了得到的第二账户集合中的账户对应同一位已注册用户的概率，也可以提高基于第二账户集合中的账户制作出的用户画像的准确性和可靠性。

本申请实施例二提供了一种在游戏语音服务提供商处的关联账户的拆分方法，用以具体说明本申请实施例一提供的关联账户的拆分方法在实际中的应用流程。

本申请实施例二涉及到的一些系统主要包括：游戏语音服务提供商的数据库和账户管理系统。所述账户管理系统可包括账户关联系统和账户拆分系统。

以下先对这些系统进行简单介绍。

游戏语音服务提供商的数据库中存储有账户信息。每条账户信息可以包括注册信息和账户标识；具体的，所述账户信息中的注册信息可以是用户注册账户时填写的手机号，邮箱，身份证号等信息。每条所述账户信息中的账户标识可以是身份标识号(即ID)；所述账户标识在该游戏语音服务提供商处具有唯一性。所述账户标识可以是用户注册账户时填写的手机号，邮箱，身份证号等信息，也可以是数据提供商为用户随机生成的具有唯一性的字符序列。所述账户信息还可以包括账户标识的类型，及用户从数据提供商处获取相应服务时所产生的数据。

游戏语音服务提供商的数据库中还存储有每条账户信息的可信度，所述账户信息的可信度可以根据该账户信息的账户标识的类型预先设定，并存储于所述数据库。具体的，当账户信息的账户标识的类型是手机号时，该账户信息的可信度可以预设为0.9，意为该账户信息归属于一位已注册用户的概率为0.9；当账户信息的账户标识的类型是邮箱号时，该账户信息的可信度为0.8。每条账户信息的可信度可以确定为该账户信息对应的账户的可信度。

游戏语音服务提供商的数据库中还存储有直接关联账户信息组；每个直接关联账户信息组包含两条具有直接关联关系的账户信息；两条具有直接关联关系的账户信息意为其中一条账户信息中的账户标识与另一个账户信息中的部分注册信息相同。可以根据各个直接关联账户信息组中包含的账户标识的类型及预设规则，确定各个直接关联账户信息组对应的可靠度权重。具体的，预设规则可以是，当直接关联账户信息组中的账户标识的类型分别为手机号和邮箱号时，直接关联账户信息组对应的可靠度权重是0.7；当直接关联账户信息组中的账户标识的类型分别为手机号和身份证号时，直接关联账户信息组对应的可靠度权重是0.9。每个直接关联账户信息组的可靠度权重可以确定为对应的直接关联账户组的可靠度权重。

账户管理系统主要负责用于根据指令控制数据库中的账户信息的新增与修订，对数据库中存储的账户信息对应的账户间的关联关系进行确定及修改。账户管理系统中的账户关联系统主要负责对数据库中存储的账户信息对应的账户建立关联关系，并为划分给一位已注册用户的账户集合中的多个账户设置对应的唯一标识。账户拆分系统主要负责对账户管理系统确定出的划分给一位已注册用户的账户集合进行拆分，确定出多个划分给不同已注册用户的集合。

在介绍本说明书实施例二提供的一种在游戏语音服务提供商处的关联账户的拆分方法之前，首先，对在游戏语音服务提供商处的多账户的关联方法进行介绍。通过先对多账户的关联方法进行介绍，再介绍关联账户的拆分方法，先使大家清晰了解账户管理系统根据各账户信息，对账户间的关联关系进行建立的过程，以便于理解后续的对关联账户的拆分方法。

具体的，图2为本申请实施例二提供的在游戏语音服务提供商处的多账户的关联方法的流程示意图，如图2所述，该方法可以包括以下步骤：

S201：从数据库中获取多条账户信息；每条账户信息包括注册信息和账户标识。

在此提供本申请实施例二的具体实施例，假定数据库中存储的多条账户信息分别为账户信息A、账户信息B、账户信息C、账户信息D、账户信息E和账户账户信息F等6条账户信息，账户信息A-F分别对应账户A-F。账户信息A-F的可信度分别为0.9、0.9、0.8、0.8、0.8和0.9。在本实施例中，可以将账户信息的可信度确定为该账户信息对应的账户的可信度。数据库中存储有直接关联账户信息组，每个直接关联账户信息组中包含的两条账户信息间具有直接关联关系，每个直接关联账户信息组对应一个直接关联账户组。例如，假定数据库中存储的直接关联账户信息组为(A,B)、(B,C)、(C,D)和(C,E)，上述四个直接关联账户信息组对应的可靠度权重分别为0.9、0.9、0.8和0.8。则可确定出对应的直接关联账户组为(A,B)’、(B,C)’、(C,D)’和(C,E)’，上述四个直接关联账户组对应的可靠度权重分别为0.9、0.9、0.8和0.8。

S202：根据所述多条账户信息，确定出至少一个账户信息集合；对于所述账户信息集合中的任意一条账户信息，所述账户信息集合中的各条其他账户信息与所述任意一条账户信息间的账户关联度大于第四预设阈值。

在本说明实施例中，步骤S202，具体可以包括：从多条账户信息中随机确定一条第一账户信息；逐一确定多条账户信息中的其他各个账户信息与所述第一账户信息间的账户关联度；将所述账户关联度大于第四预设阈值的账户信息和所述第一账户信息，确定为一个账户信息集合。所述第四预设阈值可以根据实际需求设定。每个账户信息集合与每个账户集合一一对应。

确定一条所述其他账户信息与所述第一账户信息间的账户关联度，具体可以包括：确定所述其他账户信息与所述第一账户信息的关联路径。将所述关联路径中包含的直接关联账户信息组的可靠度的乘积，确定为所述其他账户信息与所述第一账户信息间的账户关联度。

例如：对计算出的账户关联度保留小数点后三位有效数字,随机的将账户信息A确定为第一账户信息，由于存在包含账户信息A的直接关联账户信息组(A,B)，即账户信息B与账户信息A具有直接关联关系，账户信息B与账户信息A的关联路径为A-B，该关联路径中包含1个直接关联账户信息组(A,B)，直接关联账户信息A和账户信息B间的可靠度＝账户信息A的可信度*账户信息B的可信度*(A,B)的可靠度权重＝0.9*0.9*0.9＝0.729，此时，可以将账户信息A和账户信息B间的可靠度确定为账户信息A和账户信息B间的账户信息关联度，并将账户信息A和账户信息B间的账户信息关联度确定为账户A和账户B间的账户关联度。

对于账户信息C与账户信息A而言，确定出的关联路径为A-B-C,此时，认为账户信息C与账户信息A具有间接关联关系，该关联路径中包含直接关联账户信息组(A,B)和(B,C)，账户信息C与账户信息A间的账户信息关联度＝账户信息A的可信度*账户信息B的可信度*(A,B)的可靠度权重*账户信息B的可信度*账户信息C的可信度*(B,C)的可靠度权重＝0.9*0.9*0.9*0.9*0.8*0.9＝0.472，此时，可以将账户信息A和账户信息C间的直接关联账户信息组的可靠度的乘积确定为账户信息A和账户信息C间的账户信息关联度，并将账户信息A和账户信息C间的账户信息关联度确定为账户A和账户C间的账户关联度。

同理，可得账户信息D与账户信息A具有间接关联关系，该关联路径中包含直接关联账户信息组(A,B)、(B,C)和(C,D)，间接关联的账户信息A和D间的账户信息关联度为0.242。间关联的账户信息A和E间的账户信息关联度为0.242。由于账户信息A与账户信息F间不具有关联关系，可以将账户信息A与账户信息F间的可靠度设置为0，并将账户信息A与账户信息F间的账户信息关联度设置为0。由于多条账户信息中不包含与账户信息F具有关联关系的账户信息，此时，将账户信息F划分至一个账户信息集合。假定第四阈值为0，此时，可以将账户信息A、B、C、D和E划分至一个账户信息集合中。

图3为本申请实施例二提供的具体实施例中的账户信息间的关联路径示意图，如图3所示，如果两个账户信息间具有直接关联关系，则两个账户信息间有实线进行连接。如果两个账户信息间具有间接关联关系，则以账户信息为节点，以账户信息间的实线为路径，可以确定出具有间接关联关系的两个账户信息间的关联路径。由于账户信息A与F间不具有关联关系，因此，A与F间不存在连线，也不存在对应的关联路径。图3中将具有关联关系的账户设置于一个虚线框中，即账户信息A-E位于一个虚线框内。由于账户信息F与账户信息A-E中的任意一个账户信息均不具有关联关系，因此账户信息F也位于一个虚线框内。由于一个账户信息对应一个账户，因此，本具体实施例中的账户间的关联关系图与图3相同，此处不再赘述。

S203：根据各个所述账户信息集合中包含的账户标识，确定各个所述第一账户集合；所述第一账户集合中的账户与所述账户信息集合中包含的账户标识一一对应；所述第一账户集合的第一账户集合关联度大于所述第一预设阈值。

在本说明实施例中，由于多条账户信息中不包含与账户信息F具有关联关系的账户信息，此时，将账户信息F划分至一个账户信息集合，根据账户信息F中的账户标识确定对应的账户为账户F，因此，根据该账户信息集合确定出的第一账户集合中包括账户F。同理，将账户信息A、B、C、D和E划分至一个账户信息集合，该账户信息集合对应的账户集合中包含账户A、B、C、D及E。

所述第一预设阈值可以根据实际情况自行设定；任意两个账户间的账户关联度可以是所述任意两个账户对应的两个账户信息间的账户关联度。可以将第一账户集合中任意两个账户间的账户关联度的最小值确定为第一账户集合关联度。例如，假定第一预设阈值为0，此时，由于仅包含账户F的账户集合中仅存在1个账户，无法进行拆分，因此，不会将该账户集合确定为第一账户集合。包含账户A-E的账户集合的账户关联度的最小值为0.242，大于第一预设阈值，因此，将包含账户A-E的账户集合确定为第一账户集合。

图4为本申请实施例三提供的一种在游戏语音服务提供商处的关联账户的拆分方法的流程示意图。从程序角度而言，流程的执行主体可以为运行于游戏语音服务提供商服务器上的账户拆分系统的程序。

如图4所示，该方法可以包括以下步骤：

S401：获取账户集合关联度大于第一预设阈值的第一账户集合。

接上述实施例二的具体实施例，在此提供实施例三的具体实施例，假定第一预设阈值为0，获取的所述第一账户集合为包含账户A-E的账户集合。

S402：逐一确定所述第一账户集合中任意两个第一账户间的第一账户关联度。

在本实施例中，确定出的账户A/B、A/C、A/D、A/E、B/C、B/D、B/E、C/D及C/E间对应的第一账户关联度分别为0.729、0.472、0.242、0.242、0.648、0.332、0.332、0.512和0.512。

S403：将确定出的数值最小的第一账户关联度确定为所述第一账户集合关联度。

在本实施例中，将0.242确定为所述第一账户集合关联度。

S404：判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值。

S405：当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，从所述第一账户集合中确定出至少一个待拆分直接关联账户组；

在本实施例中，假定第二预设阈值为0.4，第一账户集合关联度为0.242，第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值。待拆分直接关联账户组可以表示第一账户集合中包含的直接关联账户信息组对应的直接关联账户组；待拆分直接关联账户组也可以表示从数据库删除对应的直接关联账户信息组后，该直接关联账户组中的两个账户间将不再具有关联关系的直接关联账户组；待拆分直接关联账户组也可以表示将对应的直接关联账户信息组的可靠度调整为0后，使得直接关联账户组中的两个账户间的账户关联度也为0的直接关联账户组。本实施例中待拆分直接关联账户组可以是直接关联账户信息组对应的直接关联账户组(A,B)’、(B,C)’、(C,D)’或(C,E)’中的任意一个。

S406：确定各个所述待拆分直接关联账户组对应的账户集合关联可信度。

在本实施例中，确定出的待拆分直接关联账户组(A,B)’、(B,C)’、(C,D)’及(C,E)’的对应的账户集合关联可信度分别为0.262、0.262、0.242和0.242。

S407：将数值最大的所述账户集合关联可信度对应的待拆分直接关联账户组确定为拆分账户组。

在本实施例中，由于待拆分直接关联账户组(A,B)’和(B,C)’对应的账户集合关联可信度均为最大值，将其中的任意一个确定为拆分账户组即可。假定选择待拆分直接关联账户组(B,C)’为拆分账户组。

在实际应用中，当仅可确定出一个待拆分直接关联账户组时，将该待拆分直接关联账户组确定为拆分账户组。

S408：根据所述拆分账户组对所述第一账户集合进行拆分，得到第三账户集合和第四账户集合；所述第三账户集合的第三账户集合关联度大于所述第一预设阈值，所述第四账户集合的第四账户集合关联度大于所述第一预设阈值。

在本实施例中，根据待拆分直接关联账户组(B,C)’对所述第一账户集合进行拆分，得到第三账户集合和第四账户集合。可以令包含账户C、D和E的账户集合为第三账户集合，令包含账户A和B的账户集合为第四账户集合。具体的，根据待拆分直接关联账户组(B,C)’对所述第一账户集合进行拆分，意为从数据库中删除存储的直接关联账户信息组(B,C)’，此时无法从数据库中得到对应的直接关联账户信息组(B,C)’。图5为本申请实施例三提供的具体实施例中对第一账户集合进行一次拆分后的第一账户集合中账户间的关联路径示意图，如图5所示，进行第一次拆分后，账户B和C间不再具有关联路径。

S409：确定所述第三账户集合的所述第三账户集合关联度。

在本实施例中，计算得到第三账户集合关联度为0.262。

S410：判断是否所述第三账户集合关联度小于所述第二预设阈值，得到第二判断结果。

S411：当所述第二判断结果表示所述第三账户集合关联度小于所述第二预设阈值时，继续对所述第三账户集合进行拆分，直至所述第三账户集合拆分出的各个账户集合的账户集合关联度均不小于所述第二预设阈值。

在本实施例中，第三账户集合关联度为0.262小于第二预设阈值为0.4，继续对所述第三账户集合进行拆分，直至所述第三账户集合拆分出的各个账户集合的账户集合关联度均不小于所述第二预设阈值。

具体的，从第三账户集合中确定出待拆分直接关联账户组(C,D)’及(C,E)’；将(C,D)’及(C,E)’中的任意一个确定为拆分账户组；假定将(C,D)’确定为拆分账户组；根据拆分账户组(C,D)’对第三账户集合进行拆分，得到一个仅包含账户D的账户集合，及一个包含账户C和E的账户集合；根据预设规则，假定包含1个账户的账户集合的账户集合关联度为1，仅包含账户D的账户集合的账户集合关联度大于第二预设阈值；而包含账户C和E的账户集合的账户集合关联度为0.512，即包含账户C和E的账户集合账户集合关联度大于所述第二预设阈值。此时，对所述第三账户集合的拆分结束。

当所述第二判断结果表示所述第三账户集合关联度大于或等于所述第二预设阈值时，跳转至步骤S412。

S412：确定所述第四账户集合的所述第四账户集合关联度。

在本实施例中，计算得到第四账户集合关联度为0.729。

S413：判断是否所述第四账户集合关联度小于所述第二预设阈值，得到第三判断结果。

在本实施例中，由于第四账户集合关联度为0.729大于所述第二预设阈值，此时，不再对第四账户集合进行拆分，转至步骤S415。

S414：当第三判断结果表示所述第四账户集合关联度小于所述第二预设阈值时，则继续对所述第四账户集合进行拆分，直至所述第四账户集合拆分出的各个账户集合的账户集合关联度均不小于所述第二预设阈值。

S415：对于多个第二账户集合中的任意一个第二账户集合，确定所述任意一个第二账户集合中各个账户的可信度。

在本实施例中，第二账户集合意为对第一账户集合拆分后得到的第二账户集合关联度大于或等于所述第二预设阈值的账户集合。在本实施例中，对第一账户集合拆分后，得到看三个第二账户集合，分别为{A,B}、{C,E}、{D}。其中{A,B}意为一个账户集合中包含账户A和账户B两个元素。具体的，对于第二账户集合{A,B}，确定出的账户的可信度分别为：账户A为0.9、账户B为0.9。对于第二账户集合{C,E}，确定出的账户的可信度分别为：账户C为0.8、账户E为0.8。对于第二账户集合{D}，确定出的账户的可信度分别为账户D为0.8。

S416：将所述可信度最大的账户的注册用户确定为所述任意一个第二账户集合对应的已注册用户。

在本实施例中，对于第二账户集合{A,B}，由于账户A和账户B的可信度相同，因此，将任意一个账户对应的已注册用户确定为第二账户集合{A,B}对应的已注册用户。对于第二账户集合{D}，由于仅包含一个账户D，因此，将账户D对应的已注册用户确定为第二账户集合{D}对应的已注册用户。

本说明书实施例三种提供了在游戏语音服务提供商处的关联账户的拆分方法的具体流程，可以根据实际应用中的需要设置第二预设阈值，通过对第一账户集合进行划分，得到多个账户集合关联度大于第二预设阈值的第二账户集合，提高了划分出的第二账户集合中的账户归属于一位已注册用户的准确性。

在实施例三中的步骤S402具体可以包括：

从所述第一账户集合中随机选取第二账户和第三账户。

确定出所述第二账户与所述第三账户之间的关联路径；所述关联路径包括使所述第二账户与所述第三账户产生关联关系所涉及的全部账户。

将所述关联路径中包含的直接关联账户组的可靠度的乘积，确定为各个所述关联路径所对应的所述第二账户与所述第三账户间的账户关联可信度。

将数值最大的所述账户关联可信度确定为所述第二账户和所述第三账户间的第一账户关联度。

在本实施例中，由于实施例三中的具体实施例中，从第一账户集合中随机选取的第二账户和第三账户之间均只有一条关联路径，此时，将该关联路径中包含的直接关联账户组的可靠度的乘积确定为所述第二账户和所述第三账户间的第一账户关联度即可。若第一账户集合中随机选取的第二账户和第三账户之间存在多条关联路径时，可将多条路径对应的所述账户关联可信度的最大值确定为所述第二账户和所述第三账户间的第一账户关联度。

在实施例三中的步骤S406具体可以包括：

对于任意一个所述待拆分直接关联账户组，根据所述任意一个所述待拆分直接关联账户组，对所述第一账户集合进行拆分，得到第五账户集合和第六账户集合。

确定所述第五账户集合的第五账户集合关联度。

确定所述第六账户集合的第六账户集合关联度。

将所述第五账户集合关联度与所述第六账户集合关联度中的数值最小的账户集合关联度确定为所述任意一个所述待拆分直接关联账户组对应的账户集合关联可信度。

本申请实施例提供的一种关联账户的拆分装置，包括：

第一账户集合获取模块，用于获取账户集合关联度大于第一预设阈值的第一账户集合。

第一确定模块，用于确定所述第一账户集合的第一账户集合关联。

第一判断模块，用于判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值。

拆分模块，用于当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值。

第二确定模块，用于确定各个所述第二账户集合对应的已注册用户。

本申请实施例提供的一种关联账户的拆分设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述关联账户的拆分方法的实施例，具体功能实现请参见方法实施例中的说明，在此不再赘述。

本申请实施例提供的一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，所述指令被处理器执行时实现上述关联账户的拆分方法的实施例。

用户画像是大数据技术的重要应用，其目标是在很多的维度上建立针对用户的描述性标签属性，从而利用这些标签属性对用户多方面的真实个人特征进行勾勒，进而，可以帮助服务提供商利用用户画像发掘用户需求，分析用户偏好。本说明书实施例提供的关联账户的拆分方法、装置及设备，可以将确定出精确性高的被划分为一位已注册用户的第二账户集合，对每个确定出的第二账户集合设置一个具有唯一性的标签，针对每个确定出的第二账户集合去做用户画像和分析，可以提高分析结果准确性。用户可以使用第二账户集合中的任意一个账户所对应的账户标识去获取该第二账户集合中的其他账户对应的账户标识，进而获取该第二个人账户集合中的其他账户标识所对应的账户信息，提高了获取用户相关信息的便利性。

需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

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

Claims (10)

1.一种关联账户的拆分方法，其特征在于，包括：

获取账户集合关联度大于第一预设阈值的第一账户集合；所述第一账户集合由划分给一位已注册用户的账户组成；

确定所述第一账户集合的第一账户集合关联度；

判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值；

当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；其中，所述对所述第一账户集合进行拆分，具体包括：从所述第一账户集合中确定出至少一个待拆分直接关联账户组；确定各个所述待拆分直接关联账户组对应的账户集合关联可信度；基于所述账户集合关联可信度对所述第一账户集合进行拆分；所述确定各个所述待拆分直接关联账户组对应的账户集合关联可信度，具体包括：对于任意一个所述待拆分直接关联账户组，根据所述任意一个所述待拆分直接关联账户组，对所述第一账户集合进行拆分，得到第五账户集合和第六账户集合；确定所述第五账户集合的第五账户集合关联度；确定所述第六账户集合的第六账户集合关联度；将所述第五账户集合关联度与所述第六账户集合关联度中的数值最小的账户集合关联度确定为所述任意一个所述待拆分直接关联账户组对应的账户集合关联可信度；

确定各个所述第二账户集合对应的已注册用户。

2.如权利要求1所述的方法，其特征在于，所述确定所述第一账户集合的第一账户集合关联度，具体包括：

逐一确定所述第一账户集合中任意两个第一账户间的第一账户关联度；

将确定出的数值最小的第一账户关联度确定为所述第一账户集合关联度。

3.如权利要求2所述的方法，其特征在于，所述逐一确定所述第一账户集合中任意两个第一账户间的第一账户关联度，具体包括：

从所述第一账户集合中随机选取第二账户和第三账户；

确定出所述第二账户与所述第三账户之间的关联路径；所述关联路径包括使所述第二账户与所述第三账户产生关联关系所涉及的全部账户；

将所述关联路径中包含的直接关联账户组的可靠度的乘积，确定为各个所述关联路径所对应的所述第二账户与所述第三账户间的账户关联可信度；

将数值最大的所述账户关联可信度确定为所述第二账户和所述第三账户间的第一账户关联度。

4.如权利要求1所述的方法，其特征在于，所述基于所述账户集合关联可信度对所述第一账户集合进行拆分，具体包括：

将数值最大的所述账户集合关联可信度对应的待拆分直接关联账户组确定为拆分账户组；

根据所述拆分账户组对所述第一账户集合进行拆分，得到第三账户集合和第四账户集合；所述第三账户集合的第三账户集合关联度大于所述第一预设阈值，所述第四账户集合的第四账户集合关联度大于所述第一预设阈值。

5.如权利要求4所述的方法，其特征在于，所述根据所述拆分账户组对所述第一账户集合进行拆分之后，还包括：

确定所述第三账户集合的所述第三账户集合关联度；

判断是否所述第三账户集合关联度小于所述第二预设阈值，得到第二判断结果；

当所述第二判断结果表示所述第三账户集合关联度小于所述第二预设阈值时，继续对所述第三账户集合进行拆分，直至所述第三账户集合拆分出的各个账户集合的账户集合关联度均不小于所述第二预设阈值。

6.如权利要求1所述的方法，其特征在于，所述确定各个所述第二账户集合对应的已注册用户，具体包括：

对于所述多个第二账户集合中的任意一个第二账户集合，确定所述任意一个第二账户集合中各个账户的可信度；

将可信度最大的账户的注册用户确定为所述任意一个第二账户集合对应的已注册用户。

7.如权利要求1所述的方法，其特征在于，所述获取账户集合关联度大于第一预设阈值的第一账户集合之前，还包括：

从数据库中获取多条账户信息；每条账户信息包括注册信息和账户标识；

根据所述多条账户信息，确定出至少一个账户信息集合；对于所述账户信息集合中的任意一条账户信息，所述账户信息集合中的各条其他账户信息与所述任意一条账户信息间的账户关联度大于第四预设阈值；

根据各个所述账户信息集合中包含的账户标识，确定各个所述第一账户集合；所述第一账户集合中的账户与所述账户信息集合中包含的账户标识一一对应；所述第一账户集合的第一账户集合关联度大于所述第一预设阈值。

8.一种关联账户的拆分装置，其特征在于，包括：

第一账户集合获取模块，用于获取账户集合关联度大于第一预设阈值的第一账户集合；所述第一账户集合由划分给一位已注册用户的账户组成；

第一确定模块，用于确定所述第一账户集合的第一账户集合关联度；

第一判断模块，用于判断所述第一账户集合关联度是否小于第二预设阈值，得到第一判断结果；所述第二预设阈值大于所述第一预设阈值；

拆分模块，用于当所述第一判断结果表示所述第一账户集合关联度小于所述第二预设阈值时，对所述第一账户集合进行拆分，得到多个第二账户集合；所述多个第二账户集合中的任意一个第二账户集合的第二账户集合关联度大于或等于所述第二预设阈值；其中，所述对所述第一账户集合进行拆分，具体包括：从所述第一账户集合中确定出至少一个待拆分直接关联账户组；确定各个所述待拆分直接关联账户组对应的账户集合关联可信度；基于所述账户集合关联可信度对所述第一账户集合进行拆分；所述确定各个所述待拆分直接关联账户组对应的账户集合关联可信度，具体包括：对于任意一个所述待拆分直接关联账户组，根据所述任意一个所述待拆分直接关联账户组，对所述第一账户集合进行拆分，得到第五账户集合和第六账户集合；确定所述第五账户集合的第五账户集合关联度；确定所述第六账户集合的第六账户集合关联度；将所述第五账户集合关联度与所述第六账户集合关联度中的数值最小的账户集合关联度确定为所述任意一个所述待拆分直接关联账户组对应的账户集合关联可信度；

第二确定模块，用于确定各个所述第二账户集合对应的已注册用户。

9.一种关联账户的拆分设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-7任意一项所述的关联账户的拆分方法。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，其特征在于，所述指令被处理器执行时实现权利要求1-7任意一项所述的关联账户的拆分方法。

Images