一种用户标识的处理方法及装置的制造方法
【技术领域】
[0001] 本申请涉及计算机技术领域，尤其涉及一种用户标识的处理方法及装置。
【背景技术】
[0002] 随着互联网技术的日益革新，在互联网上进行广告投放也越来越成为广告投放的 主要途径。广告商在进行广告投放时，往往希望在确定出用户的需求后，根据该需求，通过 多种渠道对该用户进行广告投放。
[0003] 目前，用户可以通过不同的终端设备进行上网活动，比如，用户可以通过个人电脑 (PersonalComputer，PC)、智能手机、平板电脑以及智能电视等终端设备进行网上活动。在 进行上网活动的过程中，用户往往使用不同的用户账号对互联网上的不同数据平台进行浏 览，比如，用户使用新浪账号登录新浪微博，用户使用百度账号登录百度贴吧，用户使用腾 讯账号登录腾讯微博，以及用户使用网易账号登录网易邮箱，等等。
[0004] 基于用户上网活动的上述特点，可以向同一用户的不同终端设备进行广告投放。 例如，假设同一用户分别使用手机以及平板电脑登录了新浪微博，则广告商期望根据该用 户的需求，向该用户的手机以及平板电脑均投放广告。或者，还可以针对同一用户在浏览不 同数据平台时使用的不同账号进行广告投放。例如，假设同一用户使用新浪账号浏览新浪 微博，使用百度账号浏览百度贴吧，则广告商期望根据该用户的需求，针对该用户的新浪账 号以及百度账号均投放广告。
[0005] 达到上述目的的关键在于，准确识别出属于同一用户的各用户标识。
[0006] 然而，现有技术中，还没有提供能够准确识别属于同一用户的各用户标识的方案。
[0007] 需要说明的是，同一用户的不同用户标识可以是下述标识中的至少一种：
[0008] 保存在终端设备的、可作为用户标识的终端设备唯一标识（如终端设备的MAC地 址等）；
[0009] 用户在使用不同的终端设备进行上网活动时，产生并保存在不同终端设备上的用 户标识（如cookie等）；
[0010] 用户对不同的数据平台进行访问时，使用不同的用户标识（如注册账号、用户名 等）。
【发明内容】
[0011] 本申请实施例提供一种用户标识的处理方法，用以准确识别出属于同一用户的各 用户标识。
[0012] 本申请实施例还提供一种用户标识的处理装置，用于准确识别出属于同一用户的 各用户标识。
[0013] 本申请实施例采用下述技术方案：
[0014] -种用户标识的处理方法，包括：
[0015] 获得至少两个用户标识；其中，获得的用户标识包括：终端设备保存的用户标识； 和/或用户在浏览数据平台时使用的用户标识；确定获得的用户标识中的、在同一业务行 为中表示同一用户的用户标识之间的关联关系；根据所述关联关系和获得的用户标识，构 建分布式连通子图，并利用构建的分布式连通子图，对获得的用户标识进行聚类，得到用户 标识集；分别针对每个用户标识集生成唯一标识，并建立唯一标识与相应的用户标识集中 各用户标识之间的映射关系。
[0016] -种用户标识的处理装置，包括：
[0017] 用户标识获取单元，用于获得至少两个用户标识；其中，获得的用户标识包括：终 端设备保存的用户标识；和/或用户在浏览数据平台时使用的用户标识；关联关系确定单 元，用于确定获得的用户标识中的、在同一业务行为中表示同一用户的用户标识之间的关 联关系；分布式连通子图处理单元，用于根据所述关联关系和获得的用户标识，构建分布式 连通子图，并利用构建的分布式连通子图，对获得的用户标识进行聚类，得到用户标识集； 唯一标识生成单元，用于分别针对每个用户标识集生成唯一标识，并建立唯一标识与相应 的用户标识集中各用户标识之间的映射关系。
[0018] 本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：
[0019] 在构建分布式连通子图时，利用了在同一业务行为中表示同一用户的用户标识之 间的关联关系，此外，在对获取的用户标识进行聚类时，也利用了所述关联关系，因此，采用 本方案聚类生成的用户标识集中的各用户标识均属于同一用户，从而实现了从不同的用户 标识中，准确识别出属于同一用户的各用户标识。
【附图说明】
[0020] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申 请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0021] 图1为本申请实施例提供的一种用户标识的处理方法的具体实现流程示意图；
[0022] 图2为本申请实施例提供的分布式连通子图的具体示意图；
[0023] 图3为本申请实施例提供的通过分布式连通子图进行聚类的具体实现流程示意 图；
[0024] 图4为本申请实施例提供的分布式连通子图的具体示意图；
[0025] 图5为本申请实施例提供的分布式连通子图的具体示意图；
[0026] 图6为本申请实施例提供的分布式连通子图的具体示意图；
[0027] 图7为本申请实施例提供的分布式连通子图的具体示意图；
[0028] 图8为本申请实施例提供的分布式连通子图的具体示意图；
[0029] 图9为本申请实施例提供的分布式连通子图的具体示意图；
[0030] 图10为本申请实施例提供的一种跨屏打通方法的具体流程示意图；
[0031] 图11为本申请实施例提供的一种用户标识的处理装置的具体结构示意图。
【具体实施方式】
[0032] 为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及 相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一 部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0033] 以下结合附图，详细说明本申请各实施例提供的技术方案。
[0034] 实施例1
[0035] 本申请实施例提供的识别用户标识的方法的执行主体可以是服务器，例如，视频 网站的服务器、游戏网站的服务器、微博网站的服务器，等等。所述的执行主体并不构成对 本申请的限定，为了便于描述，本申请实施例均以执行主体是微博网站的服务器为例进行 说明。
[0036] 本申请实施例提供一种识别用户标识的方法，用以从不同的用户标识中，准确识 别出属于同一用户的各用户标识。该方法的具体实现流程示意图如图1所示，主要包括下 述步骤：
[0037] 步骤11，微博网站的服务器获得至少两个用户标识；
[0038] 其中，所述用户标识包括：不同终端设备保存的用户标识；和/或用户在浏览数据 平台时使用的用户标识。
[0039] 具体而言，所述的用户标识可以有以下三种：
[0040] 1、用户标识可以是同一用户使用不同终端设备进行上网活动时，产生并保存在 不同终端设备上的用户标识。例如，假设用户通过手机访问新浪微博时，产生cookiel并 保存在手机上；该用户通过电脑访问新浪微博时，产生c〇〇kie2并保存在电脑上。则所述 cookiel以及C〇〇kie2均可以作为该用户在不同终端设备上进行上网活动时的用户标识。
[0041] 2、用户标识也可以是保存在终端设备的、可作为用户标识的终端设备唯一标识。 例如，假设用户通过手机访问新浪微博，该手机的媒体访问控制（MediaAccessControl， MAC)地址为MACl;该用户通过平板电脑访问新浪微博，该平板电脑的MAC地址为MAC2 ;则 所述手机的MAC地址MACl以及所述平板电脑的MAC地址MAC2作为该用户的用户标识。
[0042] 3、用户标识还可以是用户对不同的数据平台进行访问时使用的、可作为用户标识 的用户认证信息。例如，用户使用新浪账号访问新浪微博，使用百度账号访问百度贴吧，使 用京东账号访问京东商城，则用户的新浪账号、百度账号以及京东账号均可以作为该用户 的用户标识。
[0043] 需要说明的是，本申请实施例获得的用户标识至少包括：两个不同的用户标识。
[0044] 在一种实施方式中，当用户使用不同终端设备进行上网活动时，获得的用户标识 可以包括：用户所使用的不同终端设备的唯一标识、用户使用不同终端设备访问同一数据 平台时产生的至少两个不同的用户标识（如cookie等）和/或用户通过不同终端设备对 不同数据平台访问时使用的不同的用户标识（如，用户账号、用户名等），等。
[0045] 本申请实施例中，用户标识可以从服务器的系统日志中获得。例如，假设用户通过 MAC地址为"MAC1"的手机使用"购物网站账号1"访问某购物网站时，购物网站服务器会在 系统日志中记录"MAC地址为'MAC1'的手机使用'购物网站账号1'访问某购物网站"这条 日志记录，该日志记录中包含用户标识："MAC1"以及"购物网站账号1"。当需要获取用户 标识时，微博网站的服务器可以通过向购物网站服务器发送请求，触发购物网站服务器发 回"MAC1"以及"购物网站账号1"。
[0046] 此外，用户标识也可以是用户使用的终端设备提供的。比如，同一用户使用不同终 端设备进行上网活动时，可以产生特定的用户标识并保存在不同终端设备上，后续可以从 终端设备处获取用户标识。例如，假设用户通过手机访问新浪微博时，则可以产生作为用户 标识的cookiel并保存在手机上；该用户通过电脑访问新浪微博时