[发明专利]一种基于典型用户群组发现技术的信息推荐方法

摘要

本发明涉及一种基于典型用户群组发现技术的信息推荐方法，与现有技术相比解决了推荐方法运算量大、无法充分反映用户兴趣的缺陷。本发明包括如下步骤发现典型用户群组TUG，针对用户集合和项目集合计算出典型用户群组；计算推荐结果R’，基于典型用户群组TUG，将协同过滤推荐方法的最近邻搜索范围从全体用户缩小到典型用户群组中，计算出推荐结果R’。本发明的典型用户群组具有较好的代表性，能够获得更好的推荐效果。

主权项

一种基于典型用户群组发现技术的信息推荐方法，其特征在于，包括以下步骤：11)发现典型用户群组TUG，针对用户集合和项目集合计算出典型用户群组；其具体步骤如下：110)定义用户集合U＝{ui},0≤i<|U|；定义项目集合P＝{pj},0≤j<|P|；111)使用评分矩阵R定义用户和项目之间的互动信息，R＝{rij}|U|×|P|,rij≥0，其中rij＝0代表用户ui和项目pj没有互动，并将在R中从未出现的用户或项目从U和P中删除；112)针对用户集合U定义空用户子集U'，定义候选用户Uc，定义候选用户子集Uc中的用户数为k，U'的项目覆盖集PU'定义为PU′={pk},∃rik≠0,ui∈U′;]]>113)计算U'的项目覆盖率，P的子集PU'在P中所占的比例，Cov(U′)=|PU′||P|×100%;]]>114)定义子集U1加入到子集U'的递增项目覆盖率ICovU'(U1)，ICovU'(U1)＝Cov(U1∪U')‑Cov(U')；115)令U1＝{u}，当每次选择一个用户u加入U'，则ICovU′(u)=|Pu∪U′|-|PU′||P|×100%]]>将Pu和PU'中相同的项目会互相抵消，则ICovU,(u)=Σpj∈Pf(pj∈Pu,pj∉PU,)|P|,]]>其中116)定义加权的递增项目覆盖率，ICovU,(u)=Σpj∈Pwj×f(pj∈Pu,pj∉PU,)|P|,]]>其中权重wj定义为其中Sj表示项目Pj一共被Sj个用户选择过；117)进行1至k次循环，在循环过程中分别计算Uc中所有用户的加权递增项目覆盖率；计算maxCov(TUG)，选出最大加权递增项目覆盖率的用户u；将u添加到U'中，从Uc中删去u；118)循环结束后，U'为所求的典型用户群组TUG；12)计算推荐结果R'，基于典型用户群组TUG，将协同过滤推荐方法的最近邻搜索范围从全体用户缩小到典型用户群组中，计算出推荐结果R'。