[发明专利]一种确定目标对象的方法和装置

说明书

本发明公开了一种确定目标对象的方法和装置，涉及计算机技术领域。该方法的一个具体实施方式包括：根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图，在所述二分图中，每个所述用户顶点表示一个所述用户，每个所述对象顶点表示一个所述对象，所述用户顶点与所述对象顶点之间的直接连线表示所述用户对所述对象存在访问关系；根据所述二分图计算所述用户访问每个所述对象顶点的概率；基于所述概率确定目标对象。该实施方式可以扩大用户的目标对象选取范围，提高用户体验。

技术领域

本发明涉及计算机技术领域，尤其涉及一种确定目标对象的方法、装置、电子设备和计算机可读介质。

背景技术

常规的确定用户的目标对象的方法是将多个用户与其对应的对象的关系进行协同过滤，进而得到某个用户的目标对象，例如，如果用户1的对象包括A、B、C，用户2的对象包括A、B、C、D，这两个用户有共同的对象A、B、C，则说明D为用户1的目标对象的概率较大。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

常规方法确定目标用户的方式单一，对于大量复杂的用户与对象数据的处理精度较低，未能有针对性地深入挖掘用户的目标对象。

发明内容

有鉴于此，本发明实施例提供一种确定目标对象的方法和装置，能够根据二分图计算所述用户访问每个所述对象顶点的概率确定用户的目标对象，以及得到用户喜好的预设标签，根据这些预设标签确定用户的目标对象，扩大用户的目标对象选取范围，提高用户体验。

为实现上述目的，根据本发明实施例的一个方面，提供了一种确定目标对象的方法，包括：根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图，在所述二分图中，每个所述用户顶点表示一个所述用户，每个所述对象顶点表示一个所述对象，所述用户顶点与所述对象顶点之间的直接连线表示所述用户对所述对象存在访问关系；根据所述二分图计算所述用户访问每个所述对象顶点的概率；基于所述概率确定目标对象。

可选地，基于所述概率确定目标对象的步骤包括：根据预设选取规则和所述概率选取对象顶点，获取每个被选出的对象顶点的预设标签；基于所述预设标签确定目标对象。

可选地，根据所述二分图计算所述用户访问每个所述对象顶点的概率的步骤包括：以所述二分图中的任意一个用户顶点为初始起点，计算沿该顶点的所有直接连线，访问所述直接连线连到的所有顶点的概率，以该顶点的所有直接连线连到的所有顶点为第二起点，计算沿所述第二起点的所有直接连线，访问所述直接连线连到的所有顶点的概率，使用以上方法经过多次迭代计算后，得到每个顶点被访问到的概率，其中包括该用户访问每个所述对象顶点的概率。

可选地，在根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图之前，所述方法还包括：提取所述用户顶点的样本与所述对象顶点的样本，形成样本集；所述用户顶点是所述样本集中的用户顶点，所述对象顶点是所述样本集中的对象顶点。

可选地，在根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图时，所述方法还包括：根据所述访问关系设置所述用户顶点与所述对象顶点之间的直接连线的长度。

可选地，基于所述预设标签确定目标对象包括：选取所述预设标签的相似标签；获取所述相似标签和所述预设标签对应的对象顶点列表，基于所述对象顶点列表确定目标对象。

可选地，基于所述预设标签确定目标对象包括：获取所述预设标签对应的对象顶点列表，基于所述对象顶点列表确定目标对象。

可选地，基于所述对象顶点列表确定目标对象的方法包括：对所述对象顶点列表内的对象顶点进行排序；根据预设优选规则选取排序后的所述对象顶点作为目标对象。