[发明专利]一种目标用户获取方法、装置和服务器

说明书

本发明提供了一种目标用户获取方法、装置和服务器，所述方法包括获取用户标签有向图，所述用户标签有向图以用户持有的标签为顶点，以由第一标签指向第二标签的有向线段表示持有第一标签的用户同时持有第二标签的概率；获取与所述用户标签有向图对应的原始标识有向图；通过预设的聚类算法对所述原始标识有向图中的各个顶点的标识进行迭代更新，并在聚类过程中记录每个顶点的标识更新序列；根据所述标识更新序列获取目标用户。本发明能够提供一种能够准确定位目标人群，同时兼顾复杂度并且不受限于标签原始用户数量的目标人群获取方法，并且所述目标用户获取方法具备较好的准确度。

技术领域

本发明涉及计算机领域，尤其涉及一种目标用户获取方法、装置和服务器。

背景技术

随着互联网技术的发展，人们越来越多地依赖互联网来获取生活、娱乐和工作方面的信息，为了达到向用户及时推荐各种有用信息又尽量避免推荐无用信息的目的，现有技术中提出了大量的目标人群获取方案，所述标签人群获取方案旨在获取信息投放者的投放需求，并根据用户标签获取接受所述信息的目标人群。然而，现有的标签人群获取方案在很大程度上受限于持有标签的原始用户的数量，而无法获取更大规模的目标人群。

为了解决这一技术问题，现有技术中提出了人群扩散方案。目前主流的人群扩散方案是将人群扩散问题转化为求解二分类问题，但是这种方案存在下述弊端：

(1)需要对每一个标签都构建一个分类器，训练和维护的成本很大；

(2)若存在长尾冷门标签，其用户数量过少，影响扩散的准确度。

发明内容

为了解决上述技术问题，本发明提出了一种目标用户获取方法、装置和服务器。本发明具体是以如下技术方案实现的：

第一方面，一种目标用户获取方法，包括：

获取用户标签有向图，所述用户标签有向图以用户持有的标签为顶点，以由第一标签指向第二标签的有向线段表示持有第一标签的用户同时持有第二标签的概率；

获取与所述用户标签有向图对应的原始标识有向图；

通过预设的聚类算法对所述原始标识有向图中的各个顶点的标识进行迭代更新，并在聚类过程中记录每个顶点的标识更新序列；

根据所述标识更新序列获取目标用户。

第二方面，一种目标用户获取装置，包括：

用户标签有向图获取模块，用于获取用户标签有向图，所述用户标签有向图以用户持有的标签为顶点，以由第一标签指向第二标签的有向线段表示持有第一标签的用户同时持有第二标签的概率；

原始标识有向图获取模块，用于获取与所述用户标签有向图对应的原始标识有向图；

聚类模块，用于通过预设的聚类算法对所述原始标识有向图中的各个顶点的标识进行迭代更新，并在聚类过程中记录每个顶点的标识更新序列；

目标用户获取模块，用于根据所述标识更新序列获取目标用户。

第三方面，一种计算机可读存储介质，用于存储程序，所述程序用于实现上述一种目标用户获取方法。

第四方面，一种服务器，所述服务器用于运行上述一种目标用户获取装置。

本发明提供了一种目标用户获取方法、装置和服务器，本发明能够提供一种能够准确定位目标人群，同时兼顾复杂度并且不受限于标签原始用户数量的目标人群获取方法，并且所述目标用户获取方法具备较好的准确度。

附图说明