一种用户标识集的更新方法及装置制造方法及图纸

本申请公开了一种用户标识集的更新方法，用以在获得新增的用户标识时，使用新增的用户标识更新由识别出的、由表示同一用户的用户标识构成的用户标识集。方法包括：获得用户标识和待更新的用户标识集，并在获得的用户标识中，确定在同一业务行为中表示同一用户的用户标识之间的关联关系；对获得的用户标识和待更新的用户标识集中的用户标识进行聚类，得到更新后的用户标识集；根据更新后的用户标识集中的用户标识是否已包含唯一标识的判断结果，分别确定每个更新后的用户标识集的唯一标识，并建立唯一标识与更新后的用户标识集中各用户标识之间的映射关系。本申请还公开一种用户标识集的更新装置。

【技术实现步骤摘要】

本申请涉及计算机
，尤其涉及一种用户标识集的更新方法及装置。
技术介绍
随着互联网技术的日益革新，在互联网上进行广告投放也越来越成为广告投放的 主要途径。广告商在进行广告投放时，往往希望在确定出用户的需求后，根据该需求，通过 多种渠道对该用户进行广告投放。 目前，用户往往可以通过不同的终端设备进行上网活动，比如，用户可以通过个人 电脑（Personal Computer，PC)、智能手机、平板电脑以及智能电视等终端设备进行网上活 动。在进行上网活动的过程中，用户往往使用不同的用户账号对互联网上的不同数据平台 进行浏览，比如，用户使用新浪账号登录新浪微博，用户使用百度账号登录百度贴吧，用户 使用腾讯账号登录腾讯微博，以及用户使用网易账号登录网易邮箱，等等。 基于用户上网活动的上述特点，可以向同一用户的不同终端设备进行广告投放。 例如，假设同一用户分别使用手机以及平板电脑登录了新浪微博，则广告商期望根据该用 户的需求，向该用户的手机以及平板电脑均投放广告。或者，还可以针对同一用户在浏览不 同数据平台时使用的不同账号进行广告投放。例如，假设同一用户使用新浪账号浏览新浪 微博，使用百度账号浏览百度贴吧，则广告商期望根据该用户的需求，针对该用户的新浪账 号以及百度账号均投放广告。 达到上述目的的关键在于，从获取到的不同用户标识中，准确识别出属于同一用 户的各用户标识。目前，采用一些现有技术，比如人工识别等，可以实现从获取到的不同用户标识 中，准确识别出属于同一用户的各用户标识。其中，由识别出的、由表示同一用户的用户标 识构成的集合，可称为用户标识集。然而，当获得新增的用户标识后，如何根据新增的用户 标识更新用户标识集，现有技术还没有提供成熟的解决手段。 需要说明的是，同一用户的不同用户标识可以是下述标识中的至少一种： 保存在终端设备的、可作为用户标识的终端设备唯一标识（如终端设备的MAC地 址等）； 用户在使用不同的终端设备进行上网活动时，产生并保存在不同终端设备上的用 户标识（如cookie等）； 用户对不同的数据平台进行访问时，使用不同的用户标识（如注册账号、用户名 等）。
技术实现思路
本申请实施例提供一种用户标识集的更新方法，用以在获得新增的用户标识时， 使用新增的用户标识更新由识别出的、由表示同一用户的用户标识构成的用户标识集。 本申请实施例还提供一种用户标识集的更新装置，用以在获得新增的用户标识 时，使用新增的用户标识更新由识别出的、由表示同一用户的用户标识构成的用户标识集。 本申请实施例采用下述技术方案： 一种用户标识集的更新方法，包括： 获得用户标识和待更新的用户标识集，并确定获得的用户标识中的、在同一业务 行为中表示同一用户的用户标识之间的关联关系；其中，获得的用户标识包括：不同终端 设备保存的用户标识，和/或用户在浏览数据平台时使用的用户标识；其中，每个用户标识 集由表示同一用户的用户标识构成，每个用户标识集的各用户标识中，均包含该用户标识 集对应的唯一标识；根据所述关联关系和获得的用户标识，构建第一分布式连通子图，并 利用构建的第一分布式连通子图和基于待更新的用户标识集构建的第二分布式联通子图， 对获得的用户标识和待更新的用户标识集中的用户标识进行聚类，得到更新后的用户标识 集；根据更新后的用户标识集中的用户标识是否已包含唯一标识的判断结果，分别确定每 个更新后的用户标识集的唯一标识，并建立唯一标识与更新后的用户标识集中各用户标识 之间的映射关系。 一种用户标识集的更新装置，包括： 获取单元，用于获得用户标识和待更新的用户标识集，并在获得的用户标识中，确 定在同一业务行为中表示同一用户的用户标识之间的关联关系；其中，获得的用户标识包 括：不同终端设备保存的用户标识；和/或用户在浏览数据平台时使用的用户标识；其中， 每个用户标识集由表示同一用户的用户标识构成，每个用户标识集的各用户标识中，均包 含该用户标识集对应的唯一标识；分布式连通子图处理单元，用于根据所述关联关系和获 得的用户标识，构建第一分布式连通子图，并利用构建的第一分布式连通子图和基于待更 新的用户标识集构建的第二分布式联通子图，对获得的用户标识和待更新的用户标识集中 的用户标识进行聚类，得到更新后的用户标识集；唯一标识确定单元，用于根据更新后的用 户标识集中的用户标识是否已包含唯一标识的判断结果，分别确定每个更新后的用户标识 集的唯一标识，并建立唯一标识与更新后的用户标识集中各用户标识之间的映射关系。 本申请实施例采用的上述至少一个技术方案能够达到以下有益效果： 由于可以根据获得的用户标识，以及在获得的用户标识中确定的、在同一业务行 为中表示同一用户的用户标识之间的关联关系，采用构建分布式连通子图的方式，对待更 新的、由表示同一用户的用户标识构成的用户标识集进行更新，从而提供了一种支持根据 新增的用户标识更新所述用户标识集的方案。【附图说明】 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申 请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中： 图1为本申请实施例提供的一种用户标识集的更新方法的具体实现流程示意图； 图2为本申请实施例提供的分布式连通子图的具体示意图； 图3为本申请实施例提供的通过分布式连通子图进行聚类的具体实现流程示意 图； 图4为本申请实施例提供的分布式连通子图的具体示意图； 图5为本申请实施例提供的分布式连通子图的具体示意图； 图6为本申请实施例提供的分布式连通子图的具体示意图； 图7为本申请实施例提供的分布式连通子图的具体示意图； 图8为本申请实施例提供的分布式连通子图的具体示意图； 图9为本申请实施例提供的分布式连通子图的具体示意图； 图10为本申请实施例提供的一种用户标识集的更新装置的具体结构示意图； 图11为本申请实施例提供的一种用户标识处理系统的具体实现流程图。【具体实施方式】 为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及 相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一 部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。 以下结合附图，详细说明本申请各实施例提供的技术方案。 实施例1 本申请实施例提供一种用户标识集的更新方法，用以在获得新增的用户标识时， 使用新增的用户标识更新由识别出的、由表示同一用户的用户标识构成的待更新的用户标 识集。该方法的具体流程示意图如图1所示，主要包括下述步骤： 步骤11，获得用户标识和待更新的用户标识集，并确定获得的用户标识中的、在同 一业务行为中表示同一用户的用户标识之间的关联关系； 需要说明的是，其中所述的用户标识包括：不同终端设备保存的用户标识；和/或 用户在浏览数据平台时使用的用户标识。获得的待更新的用户标识集的数量，可以是一个， 也可以是一个以上。其中，每个用户标识集由表示同一用户的用户标识构成，每个用户标识 集的各用户标识中，均包含该用户标识集对应的唯一标识。 本申请实施例中，步骤11中获得的用户标识，是用于更新所述本文档来自技高网...

【技术保护点】
一种用户标识集的更新方法，其特征在于，包括：获得用户标识和待更新的用户标识集，并确定获得的用户标识中的、在同一业务行为中表示同一用户的用户标识之间的关联关系；其中，获得的用户标识包括：不同终端设备保存的用户标识，和/或用户在浏览数据平台时使用的用户标识；其中，每个用户标识集由表示同一用户的用户标识构成，每个用户标识集的各用户标识中，均包含该用户标识集对应的唯一标识；根据所述关联关系和获得的用户标识，构建第一分布式连通子图，并利用构建的第一分布式连通子图和基于待更新的用户标识集构建的第二分布式联通子图，对获得的用户标识和待更新的用户标识集中的用户标识进行聚类，得到更新后的用户标识集；根据更新后的用户标识集中的用户标识是否已包含唯一标识的判断结果，分别确定每个更新后的用户标识集的唯一标识，并建立唯一标识与更新后的用户标识集中各用户标识之间的映射关系。

【技术特征摘要】

【专利技术属性】
技术研发人员：周永，高翔，齐翔，
申请(专利权)人：新浪网技术中国有限公司，
类型：发明
国别省市：北京;11