[发明专利]一种标识识别方法、装置及电子设备

权利要求书

1.一种标识识别方法，所述方法包括：

获取多个关联数据，每个关联数据包括一个第一标识以及对应的一个第二标识；

基于所述多个关联数据以及所述多个关联数据中每个关联数据的网页访问量，建立目标关联图，其中，任一关联数据的网页访问量为其包括的第一标识和第二标识共同访问的网页访问量；

计算所述目标关联图的连通分量，得到所述目标关联图的至少一个关联子图；

通过所述至少一个关联子图，确定第一目标标识集和第二目标标识集；

其中，所述通过所述至少一个关联子图，确定第一目标标识集和第二目标标识集，包括：

在所述至少一个关联子图中包括第一关联子图的情况下，将所述至少一个关联子图中所述第一关联子图的过滤，得到第二关联子图，其中，所述第一关联子图对应的关联数据的网页访问量之和小于预设阈值；对所述第二关联子图中的第一标识和所述第二关联子图中的第二标识分别进行汇总，得到所述第一目标标识集和所述第二目标标识集；

在所述至少一个关联子图中不包括第一关联子图的情况下，对所述至少一个关联子图中的第一标识和所述至少一个关联子图中的第二标识分别进行汇总，得到所述第一目标标识集和所述第二目标标识集；

其中，所述多个关联数据包括以下至少一项：

在第一预设时间周期内的N个关联数据集，其中，N为正整数，所述N个关联数据集包括N种应用类型的关联数据，所述目标关联图包括N个关联图，所述N个关联图与所述N个关联数据集对应；

在第二预设时间周期内的M个关联数据，M为大于1的整数；其中，所述第二预设时间周期大于所述第一预设时间周期。

2.根据权利要求1所述的方法，其中，所述目标关联图中包括节点集合和边集合；

其中，所述边集合中任一条边关联的两个节点为一个关联数据，所述边集合中任一条边的关联数据的网页访问量大于预设数量，所述节点集合包括所述边集合中每一条边关联的节点的集合。

3.一种标识识别装置，所述装置包括：

获取模块，用于获取多个关联数据，每个关联数据包括一个第一标识以及对应的一个第二标识；

建立模块，用于基于所述多个关联数据以及所述多个关联数据中每个关联数据的网页访问量，建立目标关联图，其中，任一关联数据的网页访问量为其包括的第一标识和第二标识共同访问的网页访问量；

计算模块，用于计算所述目标关联图的连通分量，得到所述目标关联图的至少一个关联子图；

确定模块，用于通过所述至少一个关联子图，确定第一目标标识集和第二目标标识集；

其中，所述确定模块，包括：

过滤模块，用于在所述至少一个关联子图中包括第一关联子图的情况下，将所述至少一个关联子图中所述第一关联子图的过滤，得到第二关联子图，其中，所述第一关联子图对应的关联数据的网页访问量之和小于预设阈值；

第一汇总模块，用于对所述第二关联子图中的第一标识和所述第二关联子图中的第二标识分别进行汇总，得到所述第一目标标识集和所述第二目标标识集；

所述确定模块，还包括：

第二汇总模块，用于在所述至少一个关联子图中不包括第一关联子图的情况下，对所述至少一个关联子图中的第一标识和所述至少一个关联子图中的第二标识分别进行汇总，得到所述第一目标标识集和所述第二目标标识集；

其中，所述多个关联数据包括以下至少一项：

在第一预设时间周期内的N个关联数据集，其中，N为正整数，所述N个关联数据集包括N种应用类型的关联数据，所述目标关联图包括N个关联图，所述N个关联图与所述N个关联数据集对应；

在第二预设时间周期内的M个关联数据，M为大于1的整数；

其中，所述第二预设时间周期大于所述第一预设时间周期。

4.根据权利要求3所述的装置，其中，所述目标关联图中包括节点集合和边集合；

其中，所述边集合中任一条边关联的两个节点为一个关联数据，所述边集合中任一条边的关联数据的网页访问量大于预设数量，所述节点集合包括所述边集合中每一条边关联的节点的集合。