[发明专利]向终端用户推荐对象的方法及系统

权利要求书

1.一种向终端用户推荐对象的方法，其包括：

a.基于N个对象，建立对象关联数据集，该对象关联数据集包括第一时间段内被任意终端用户浏览过的所述N个对象中的所有对象，以及第一时间段内被任意终端用户先后浏览过的N个对象中的两个对象按浏览顺序组成的关联组；

b.确定所述对象关联数据集中各对象在该对象关联数据集中出现的个体频率；

c.确定所述对象关联组在该对象关联数据集中出现的关联组频率；

d.基于所述对象关联组中每个对象的个体频率以及该关联组频率确定该所述对象关联组中两个对象的关联度；

e.确定所述N个对象中被有推荐需求的终端用户浏览过的对象，将其作为种子对象；

f.标定所述种子对象的推荐度；

g.在所述对象关联数据集中查找包括所述种子对象的第一类关联组，并为所述第一类关联组中的尚未被标定的对象标定推荐度；以及

h.在所述对象关联数据集中查找包括所述第一类关联组中的非种子对象的第二类关联组，并为该第二类关联组中的未标定推荐度的对象标定推荐度。

2.如权利要求1所述的方法，其中，所述步骤d按照如下公式确定所述关联度：

其中f_x为对象x的个体频率，f_y为对象y的个体频率，f_xy为对象x与y组成的关联组xy的组频率，Wxy为关联组xy中对象x与y的关联度。

3.如权利要求2所述的方法，其中，所述种子对象的推荐度为1，所述推荐度按照如下公式确定：

Ry＝min(p·Rx·Wxy，1)

其中，x为关联组xy中的已标定了推荐度的对象，其推荐度为Rx，y为关联组xy中未标定推荐度的对象，Ry表示y的推荐度，p是预定的推荐度传播概率。

4.一种向终端用户推荐对象的系统，其包括：

第一单元，其用于基于N个对象，建立对象关联数据集，该对象关联数据集包括第一时间段内被任意终端用户浏览过的所述N个对象中的所有对象，以及第一时间段内被任意终端用户先后浏览过的N个对象中的两个对象按浏览顺序组成的关联组；

第二单元，其用于确定所述对象关联数据集中各对象在该对象关联数据集中出现的个体频率；

第三单元，其用于确定所述对象关联组在该对象关联数据集中出现的关联组频率；

第四单元，其用于基于所述对象关联组中每个对象的个体频率以及该关联组频率计算该所述对象关联组中对象间的关联度；

第五单元，其用于确定所述N个对象中被有推荐需求的终端用户浏览过的对象，将其作为种子对象；

第六单元，其用于标定所述种子对象的推荐度；

第七单元，其用于在所述对象关联数据集中查找包括所述种子对象的第一类关联组，并为所述第一类关联组中的非种子对象标定推荐度；以及

第八单元，其用于在所述对象关联数据集中查找包括所述第一类关联组中的非种子对象的第二类关联组，并为该第二类关联组中的未标定推荐度的对象标定推荐度。

5.如权利要求4所述的系统，其中，所述第四单元按照如下公式确定所述关联度：

其中f_x为对象x的个体频率，f_y为对象y的个体频率，f_xy为对象x与y组成的关联组xy的组频率，Wxy为关联组xy中对象x与y的关联度。

6.如权利要求5所述的系统，其中，所述种子对象的推荐度为1，所述推荐度按照如下公式确定：

Ry＝min(p·Rx·Wxy，1)

其中，x为关联组xy中的已标定了推荐度的对象，其推荐度为Rx，y为关联组xy中未标定推荐度的对象，Ry表示y的推荐度，p是预定的推荐度传播概率。