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

权利要求书

1.一种确定目标对象的方法，其特征在于，包括：

根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图，在所述二分图中，每个所述用户顶点表示一个所述用户，每个所述对象顶点表示一个所述对象，所述用户顶点与所述对象顶点之间的直接连线表示所述用户对所述对象存在访问关系；

根据所述二分图计算所述用户访问每个所述对象顶点的概率；

基于所述概率确定目标对象。

2.根据权利要求1所述的方法，其特征在于，基于所述概率确定目标对象的步骤包括：

根据预设选取规则和所述概率选取对象顶点，获取每个被选出的对象顶点的预设标签；

基于所述预设标签确定目标对象。

3.根据权利要求1所述的方法，其特征在于，根据所述二分图计算所述用户访问每个所述对象顶点的概率的步骤包括：

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

4.根据权利要求1所述的方法，其特征在于，在根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图之前，所述方法还包括：

提取所述用户顶点的样本与所述对象顶点的样本，形成样本集；

所述用户顶点是所述样本集中的用户顶点，所述对象顶点是所述样本集中的对象顶点。

5.根据权利要求1所述的方法，其特征在于，在根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图时，所述方法还包括：根据所述访问关系设置所述用户顶点与所述对象顶点之间的直接连线的长度。

6.根据权利要求2所述的方法，其特征在于，基于所述预设标签确定目标对象包括：

选取所述预设标签的相似标签；

获取所述相似标签和所述预设标签对应的对象顶点列表，基于所述对象顶点列表确定目标对象。

7.根据权利要求2所述的方法，其特征在于，基于所述预设标签确定目标对象包括：

获取所述预设标签对应的对象顶点列表，基于所述对象顶点列表确定目标对象。

8.根据权利要求6或7所述的方法，其特征在于，基于所述对象顶点列表确定目标对象的方法包括：

对所述对象顶点列表内的对象顶点进行排序；

根据预设优选规则选取排序后的所述对象顶点作为目标对象。

9.一种确定目标对象的装置，其特征在于，包括：

生成模块，用于根据用户与对象的访问关系数据生成包含用户顶点与对象顶点的二分图，在所述二分图中，每个所述用户顶点表示一个所述用户，每个所述对象顶点表示一个所述对象，所述用户顶点与所述对象顶点之间的直接连线表示所述用户对所述对象存在访问关系；

计算模块，用于根据所述二分图计算所述用户访问每个所述对象顶点的概率；

优化模块，用于基于所述概率确定目标对象。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

选取模块，用于根据预设选取规则和所述概率选取对象顶点，获取每个被选出的对象顶点的预设标签；

所述优化模块还用于，基于所述预设标签确定目标对象。

11.根据权利要求9所述的装置，其特征在于，所述计算模块还用于，以所述二分图中的任意一个用户顶点为初始起点，计算沿该顶点的所有直接连线，访问所述直接连线连到的所有顶点的概率，以该顶点的所有直接连线连到的所有顶点为第二起点，计算沿所述第二起点的所有直接连线，访问所述直接连线连到的所有顶点的概率，使用以上方法经过多次迭代计算后，得到每个顶点被访问到的概率，其中包括该用户访问每个所述对象顶点的概率。