专利名称：一种基于多马尔可夫链的内容推荐方法
技术领域：
本发明涉及个性化推荐技术领域，根据用户的兴趣特点、行为以及个人资料向用 户推荐感兴趣的商品和信息。个性化推荐基于海量的数据挖掘，常用于电子商务以及社会 型网络应用，可以在庞大的数据中为用户推荐其所感兴趣的信息和商品，减少浏览的时间。 本发明具体为一种基于马尔可夫链并结合用户背景信息的内容推荐方法。
背景技术：
个性化推荐技术是一个有巨大应用价值的技术。个性化推荐技术近年来不断的被 各种电子商务型网站以及社会型网站所应用，为用户提供他们所感兴趣的信息和商品。个 性化推荐技术最早是在1995年被提出来的。此后不断的被发展应用于电子商务领域，并为 电子商务网站带来了巨大的利益，如亚马逊。近年来许多的社会型网络应用也不同程度的 使用了推荐系统，比如豆瓣，用以为用户推荐感兴趣的信息。个性化推荐技术的方法主要包括以下三种1)基于关联规则的推荐算法；2)基于内容的推荐算法；3)协同过滤推荐算法。基于关联规则的推荐算法，首先挖掘关联规则形成规则库，然后为用户提供相应 的推荐项目，但其可扩展性不能满足需求。基于内容的推荐算法是定义项目与项目之间的相似度，然后为用户推荐与其所浏 览或感兴趣过的项目相似的项目。但是这样的算法在对音乐，电影等很难提取内容的项目 时有非常大的难度。并且基于内容的推荐算法只能发现相似的项目，但是无法推荐用户可 能有兴趣的其他类项目。协同过滤推荐算法则是在用户群中寻找相似的用户，然后综合这些相似用户对某 一项目的评价来预测该用户对这个项目喜好程度。协同过滤算法是一项比较受欢迎的技 术。它可以对比较复杂的项目比如音乐、电影进行推荐，同时也能够保证推荐的新颖性。但 是用户的评价信息有时候非常稀疏，可能导致用户的相似性并不准确，从而使得所推荐的 项目并不为用户所喜爱。同时协同过滤推荐算法的性能在用户以及项目数量大幅增加后可 能会比较低。
发明内容
本发明要解决的问题是现有的个性化推荐技术的方法存在不同程度的不足，对 于用户可能感兴趣的项目不能做到全面推荐，不能克服推荐算法中的可扩展性问题和稀疏 性问题。本发明的技术方案为一种基于多马尔可夫链的内容推荐方法，通过网站获取用 户点击流数据，以及用户背景信息，对其进行分析，并生成内容推荐模型；当一个用户产生 新的点击流时，利用当前的点击流数据以及内容推荐的模型产生用户可能感兴趣的项目，并推荐给用户；包括以下步骤1)、原始模型建立建立原始模型，包括每个用户的马尔可夫模型，用户关系矩阵 以及用于评价聚类结果好坏的聚类准则函数；2)、模型学习阶段使模型进行学习，合并相似的马尔可夫模型，并利用背景相似 用户的点击数据填充合并后马尔可夫模型的的零行，也就是缺省信息；3)、用户推荐利用用户当前的点击以及所处组别的模型，进行推荐。本发明步骤具体为1)、原始模型建立1. 1)、记录并提取每个用户的点击流数据，所述点击流信息是基于控件的点击流 fn息；1.2)、利用点击流数据对每个用户建立马尔可夫模型，包括转移矩阵A和初始状 态、用户集合G:转移矩阵A中，每个页面X表示模型的一个状态，Xt表示当前状态，Xt_i则表示前一 刻的状态，设Pij = (xt = Xjlx^ = Xi)，0 < i <n，0 < j <n，n为总用户数，即表示由 状态Xi转移到状态Xj的概率，当A所指向的用户没有点击过页面Xt时，出现Ptl，Pt2，…… Ptn，这一行无法计算，设置为零行，初始状态入=(Pi)= (pi2,pi2-pin)；当马尔可夫模型仅由用户Ul的点击流数据建立时，用户集合即为G = {uj ；1.3)、从网站注册用户的注册文件中获得用户背景信息，包括用户年龄、性别、学 历、工作、地域，根据这些用户背景信息来建立用户关系矩阵，并利用用户背景信息确定用 户之间的相似性；1. 4)、建立评价聚类结果好坏的聚类准则函数，得到初始准则函数值Z ；2)、模型学习阶段2. 1)、计算每个转移矩阵之间的两两相似度，然后确定所有马尔可夫模型之间的 相似度；2. 2)、设定相似度阈值，合并相似度超过阈值的马尔可夫模型，并计算合并后的马 尔可夫模型的转移矩阵以及初始状态，此时的用户集合G包含了合并的马尔可夫模型所代 表的所有用户，同时删除被合并的马尔可夫模型；2. 3)、根据步骤2. 2)得到的合并的马尔可夫模型所代表的用户，在步骤1. 3)得到 的用户关系矩阵中查找相似的用户，由相似的用户构成集合GS ；2. 4)、利用相似用户，即集合GS的用户的点击流信息来填充2. 2)中得到的合并后 的马尔可夫模型的转移矩阵的零行；2. 5)、计算合并后聚类的准则函数对步骤2. 2)中每一种可行的马尔可夫模型合 并方案都合并，并计算准则函数值，选择其中最大的准则函数值Zi，与初始准则函数值Z比 较，若Zi > Z，则计算当前合并的马尔可夫模型的两两之间的相似度，回到步骤2. 2)进行所有可行的合并，即二次合并，选取最大的二次合并的准则函数值Z2与Zi比较，若Z2 > 则 回到步骤2. 2)进行三次合并，如此循环直至得到使准则函数值最大的合并，步骤2. 4)得到 的填充过的马尔可夫模型最终确定，进入步骤2. 6)；2. 6)、学习结束;3)、利用模型进行用户推荐3. 1)、用户产生新的点击流数据，记录该点击流数据用于下一次模型的学习；3. 2)、确定用户所处的马尔可夫模型，包括转移矩阵和初始状态；若用户为新用 户，则根据用户关系矩阵，利用背景信息相似的用户生产马尔可夫模型；3. 3)、对用户当前的点击流数据以及相应的马尔可夫模型得到最热门的推荐，并 显示给用户；3. 4)、结束。步骤1. 3)中所述的建立用户关系矩阵的步骤如下1. 3. 1)、根据用户背景信息数据，建立用户背景信息矩阵；1. 3. 2)、根据用户背景信息矩阵计算两两用户之间的相似性；1. 3. 3)、建立用户关系矩阵设当前共有k个用户，其中3。.表示用户I与用户J的相似度，
U= (USii)=
s1:
'kk …^kk-步骤2. 3)所述的利用用户关系矩阵寻找背景相似用户，步骤如下2. 3. 1)、获取步骤2. 2)得到的合并的马尔可夫模型所代表所有q个用户；2. 3.2)、对于q个用户，在用户关系矩阵中，检查每个用户的所在行，将所在行的 相似度由大到小排序，选取前m个，得到每个用户各自相似度最大的m个用户； 目；
2. 3. 3)、得到q组m个用户，将其合并后得到相似用户集合SG。 进一步的，步骤2. 4)填充转移矩阵的零行，步骤如下 2. 4. 1)、得到相似用户的点击流信息；
2. 4. 2)、获取合并后的马尔可夫模型的转移矩阵中由于数据缺失无法计算的项
2. 4. 3)、用相似用户的点击流信息填充转移矩阵中无法计算的项目，即零行。 步骤3. 2)利用用户所属的马尔可夫模型进行推荐；当用户是新用户时利用2. 3) 与2. 4)来计算当前用户的预测马尔可夫模型，并根据此模型进行推荐。步骤3. 3)根据当前点击数据以及相应的马尔可夫模型得到最热门的推荐，步骤 如下3. 3. 1)、确定当前用户现在点击的页面为Xt = xg,以及所处的马尔可夫模型的转 移矩阵为K = (Pu-ij)；3. 3. 2)、取得Au中的g行，即状态xg的行，(p
u-gj) — (Pu-gl，Pu-g2，......Pu-gn)；3.3.3)、对所有的 pu_gj，0 < i < = n，进行降序排列为，pu_gnl，pu_gn2，……pu3. 3. 4)、设定推荐前N个内容为最热门内容，取前N个为pu_gnl，pu_gn2，
■^u-gnn
7Pu-她，那么所对应页面的Xt+1 = xnl,，Xt = xn2,……Xt = XnN,即为所推荐的最热门内容。本发明利用点击流信息来进行内容推荐，并对其中的稀疏问题提供解决办法，也 就是对用户的缺省信息通过相似用户进行填充。首先虽然用户对于项目的评分可能非常 少，但是用户的浏览数据却可以显示用户对于项目的关注度。同时简单的点击次数会遗失 很多的数据，所以利用点击流数据来作为用户推荐的基础信息。进一步考虑到光有点击流 数据并不能完全解决稀疏性问题，在此基础上利用用户的背景信息再次填充含有零行的稀 疏矩阵，以提高推荐系统的精确度。本发明的有益效果1)、相比于基于关联规则的推荐算法，本发明提高了可扩展性。基于关联规则的推 荐算法在每次有新的用户及数据加入时需要对所有的数据重新进行挖掘，可扩展性不强。 而本发明可以为新增加的用户新建一类，然后利用相似用户的行为为其进行推荐；2)、相比于基于内容的推荐算法，本发明可以提供类似项目之外的用户可能感兴 趣的项目；3)、相比协同过滤推荐算法，本发明利用用户的点击流信息来为用户进行项目推 荐，能够在不同的点击后推荐不同的项目，提高了推荐的精度，同时解决了其中的稀疏性问题。
图1为本发明中的原始模型建立，以及模型学习阶段的流程示意图。
具体实施例方式本发明的基于马尔可夫链并结合用户背景信息的内容推荐方法，可以应用到电子 商务以及社会化网站中。可以为用户提供感兴趣的项目和链接，方便用户浏览网站，增加电 子商务网站的下单率，提高应用的智能化程度。本发明中所涉及的术语解释1)马尔可夫模型包括转移矩阵，初始状态，以及所代表用户集合三个部分。用三 元组MC(A，入，G)来表示。其中转移矩阵A中，每个页面X表示模型的一个状态，&表示当前状态，Xt_i则表 示前一刻的状态，设P。. = (Xt = Xj | Xt_! = Xi),0 < i <n,0 < j <n,n为总用户数，即 表示由状态Xi转移到状态Xj的概率，当A所指向的用户没有点击过页面Xt时，出现Ptl， Pt2，……Ptn，这一行无法计算，设置为零行，<formula>formula see original document page 8</formula>初始状态入=(Pi)= (Pi2，Pi2...Pin)；当马尔可夫模型仅由用户Ul的点击流数据建立时，用户集合即为G = {uj.2)马尔可夫模型的相似度马尔可夫模型的动态特性由转移矩阵来描述，模型的相似性基于转移矩阵的相似性。 对任意两个马尔可夫模型MCm和MCq，有相应的转移矩阵Am和Aq，它们的第i行分 别为(Py)和(U , j = 1,2,..., n，这两行的相似度为<formula>formula see original document page 9</formula>转移矩阵Am和Aq的相似度为Sim (Am, Aq，) =Z『则马尔可夫模型的相似度为MCSim(MCm，MCj = 2/(Sim(Am，Aa, )+Sim(Aa, Am，))，且 MCSim(MCm，MCj = 2/0 =3)用户相似度用户的相似度计算为公知技术，如《结合用户背景信息的协同过滤推荐算法》，吴 一帆，王浩然，这篇论文中所提的方法。4)用户关系矩阵设共有k个用户，其中Si」表示用户I与用户J的相似度。
<formula>formula see original document page 9</formula>图1为本发明的原始模型建立以及模型学习阶段的流程示意图，包括以下步骤1)、原始模型建立阶段1. 1)、记录并提取每个用户的点击流数据；1.2)、利用数据对每个用户建立马尔可夫模型，包括转移矩阵和初始状态，设共有 n 个用户；MCk = (Ak，Ak, Gk),0 < k < n+1, 其中
<formula>formula see original document page 9</formula>初始状态下对每个用户建立一个马尔可夫模型，这个时候每个马尔可夫模型所代 表的是只有一个用户的用户集合。在后面相似的马尔可夫模型合并后，每个马尔科夫模型 将会代表多个用户，马尔可夫模型的用户集合中也对应包含多个用户。1. 3)、建立用户关系矩阵，利用用户背景信息来确定用户之间的相似性
<formula>formula see original document page 9</formula>
1. 4)、建立评价聚类结果好坏的准则函数。1.5)、结束;2)、模型的学习阶段2. 1)、计算每个转移矩阵之间的两两相似度，并确定不同马尔可夫模型之间的相 似度；即对于(A” A,,... Ak)中的任意&和A」计算相似度Si」；
2. 2)、设定相似度阈值，合并相似度超过阈值的马尔可夫模型，并计算合并后的马 尔可夫模型的转移矩阵以及初始状态，此时的用户集合G包含了合并的马尔可夫模型所代 表的所有用户，同时删除被合并的马尔可夫模型；这里相似度阈值设定越大，则可合并模型 数量越少，用户集合G中的信息就比较少，会出现过多的零行，而阈值设定过低，用户信息 的聚类就会受到影响，可能出现用户集合中信息过于混杂，无法准确按用户兴趣进行推荐， 影响推荐结果。2. 3)、根据步骤2. 2)得到的合并的马尔可夫模型所代表的用户，在步骤1. 3)得到 的用户关系矩阵U中查找相似的用户，由相似的用户得到相似用户集合GS(Ul，ii2，. . . ugsn)，； 相似用户集合GS与用户集合G在用户的背景信息上是相似的。在用户关系矩阵U中查找 时，比如用户j，检查用户关系矩阵的j行，找出这一行最高的三个值，这些值所对应的列为 il，i2, i3，那么用户j在关系矩阵中的相似用户即为用户il，i2, i3。2. 4)、利用相似用户，即集合GS的用户的点击流信息来填充2. 2)中得到的合并后 的马尔可夫模型的转移矩阵的零行。得到用户集合G的点击流信息，及由其产生的新的马 尔可夫模型，也就是步骤2. 2)合并得到的马尔可夫模型，记其中的转移矩阵为A㈩，同时删 去原有的转移矩阵以及它们所对应的初始状态。对于矩阵A㈩中出现的零行，利用 用户集合GS的点击流数据来计算填入。2. 5)、计算合并后聚类的准则函数对步骤2. 2)中每一种可行的马尔可夫模型合 并方案都合并，并计算准则函数值，选择其中最大的准则函数值Zi，与初始准则函数值Z比 较，若Zi > Z，则计算当前合并的马尔可夫模型的两两之间的相似度，回到步骤2. 2)进行所 有可行的合并，即二次合并，选取最大的二次合并的准则函数值Z2与\比较，若Z2 > \则 回到步骤2. 2)进行三次合并，如此循环直至得到使准则函数值最大的合并，步骤2. 4)得到 的填充过的马尔可夫模型最终确定，进入步骤2. 6)；根据某个相似度阀值来选择哪两个马尔可夫模型的合并时可能有多种选择。比 如，ABC是三个马尔可夫模型，相似度阀值设为0. 7，而A和B的相似度为0. 9，A和C的相 似度为0. 8，那么就可以选择A和B合并或者A和C合并。需要判断这两种合并哪种更加 合理，准则函数就是判断合并是否合理的依据。所以需要预先将A和B合并，计算准则函数 值Sab。然后再将A和C合并，计算准则函数值Sac。假设S是初始准则函数值，即未进行 合并时的准则函数值。判断，Sab，Sac，S这三个的大小。选取最大值所对应的方案。这就 是合理的方案。步骤2. 5)实际上是选取可行方案中最合理方案。2. 6)、结束。当原始模型建立，并完成学习形成最终模型时，进入步骤(3)利用模型进行用户 推荐。3)、利用模型进行用户推荐3. 1)、用户产生新的点击数据，记录该点击数据用户下一次模型的学习。3. 2)、确定该用户所在的类别，并得到相应的马尔可夫模型，包括转移矩阵和初始 状态。若用户为新用户，则利用背景信息相似的用户生产马尔可夫模型；3. 3)、根据用户当前的点击数据以及相应的马尔可夫模型得到top-N的推荐，并 显示给用户；3. 4)、结束。
其中步骤1. 1)中，记录并提取用户点击流信息，所述点击流是基于控件的点击 流。基于控件的点击流信息相比于基于页面的点击流可以更加精确的记录用户的行为以及 兴趣。步骤2. 3)所述的利用用户关系矩阵寻找背景相似用户，步骤如下2.3. 1)、得到使用当前马尔可夫模型的类别中的所有n个用户；2. 3. 2)、对于每个用户，在用户关系矩阵中寻找相似度最大的m个用户；2. 3. 3)、得到n组m个用户，将其合并后得到相似用户集合；2. 3. 4)、结束。步骤3. 2)利用用户所在类别的马尔可夫模型进行推荐，当用户是新用户时利用 2. 3)与2. 4)来计算当前用户的预测马尔可夫模型，并根据此模型进行推荐。步骤3. 3)根据当前点击数据以及相应的马尔可夫模型得到top-N的推荐，步骤如 下3.3. 1)、确定当前用户现在点击的页面为Xt = xg，以及所处的马尔可夫模型的转 移矩阵为K = (Pu-ij)；3. 3.2)、取得Au中的g行，即状态xg的行，(p
u-gj) — (Pu-gl，Pu-g2，......Pu-gn)；3.3.3)、对所有的 pu_gJ，0 < i < = n，进行降序排列为，pu_gnl，pu_gn2，……p,^ ；3.3.4)、设定推荐前N个内容为最热门内容，取前N个pu_gnj:为pu_gnl，pu_gn2，…… Pu-她，那么所对应页面的Xt+1 = xnl,，Xt = xn2,……Xt = XnN,即为所推荐的最热门内容。
1权利要求
一种基于多马尔可夫链的内容推荐方法，其特征是通过网站获取用户点击流数据，以及用户背景信息，对其进行分析，并生成内容推荐模型；当一个用户产生新的点击流时，利用当前的点击流数据以及内容推荐的模型产生用户可能感兴趣的项目，并推荐给用户；包括以下步骤1)、原始模型建立建立原始模型，包括每个用户的马尔可夫模型，用户关系矩阵以及用于评价聚类结果好坏的聚类准则函数；2)、模型学习阶段使模型进行学习，合并相似的马尔可夫模型，并利用背景相似用户的点击数据填充合并后马尔可夫模型的的零行，也就是缺省信息；3)、用户推荐利用用户当前的点击以及所处组别的模型，进行推荐。
2.根据权利要求1所述的一种基于多马尔可夫链的内容推荐方法，其特征是具体为 1)、原始模型建立1. 1)、记录并提取每个用户的点击流数据，所述点击流信息是基于控件的点击流信息；1.2)、利用点击流数据对每个用户建立马尔可夫模型，包括转移矩阵A和初始状态入， 用户集合G:转移矩阵A中，每个页面X表示模型的一个状态，Xt表示当前状态，Xt_i则表示前 一刻的状态，设 P。. = (Xt = Xj | Xt_! = Xi),0 < i < n,0 < j < n,n 为总用户数，即 表示由状态Xi转移到状态Xj的概率，当A所指向的用户没有点击过页面Xt时，出现Ptl， Pt2，……Ptn，这一行无法计算，设置为零行，初始状态入=(P》=(Pi2，PfPin)；当马尔可夫模型仅由用户…的点击流数据建立时，用户集合即为G= {uj ； 1.3)、从网站注册用户的注册文件中获得用户背景信息，包括用户年龄、性别、学历、工 作、地域，根据这些用户背景信息来建立用户关系矩阵，并利用用户背景信息确定用户之间 的相似性；1.4)、建立评价聚类结果好坏的聚类准则函数，得到初始准则函数值Z ； 2)、模型学习阶段2.1)、计算每个转移矩阵之间的两两相似度，然后确定所有马尔可夫模型之间的相似度；2. 2)、设定相似度阈值，合并相似度超过阈值的马尔可夫模型，并计算合并后的马尔可 夫模型的转移矩阵以及初始状态，此时的用户集合G包含了合并的马尔可夫模型所代表的 所有用户，同时删除被合并的马尔可夫模型2. 3)、根据步骤2. 2)得到的合并的马尔可夫模型所代表的用户，在步骤1. 3)得到的用 户关系矩阵中查找相似的用户，由相似的用户构成集合GS ；2. 4)、利用相似用户，即集合GS的用户的点击流信息来填充2. 2)中得到的合并后的马 尔可夫模型的转移矩阵的零行；(2. 5)、计算合并后聚类的准则函数对步骤2. 2)中每一种可行的马尔可夫模型合并方 案都合并，并计算准则函数值，选择其中最大的准则函数值Zi，与初始准则函数值Z比较，若 \ > Z，则计算当前合并的马尔可夫模型的两两之间的相似度，回到步骤2. 2)进行所有可 行的合并，即二次合并，选取最大的二次合并的准则函数值Z2与\比较，若Z2 > \则回到 步骤2. 2)进行三次合并，如此循环直至得到使准则函数值最大的合并，步骤2. 4)得到的填 充过的马尔可夫模型最终确定，进入步骤2. 6)；(2.6)、学习结束；(3)、利用模型进行用户推荐(3.1)、用户产生新的点击流数据，记录该点击流数据用于下一次模型的学习；(3. 2)、确定用户所处的马尔可夫模型，包括转移矩阵和初始状态；若用户为新用户，则 根据用户关系矩阵，利用背景信息相似的用户生产马尔可夫模型；(3. 3)、对用户当前的点击流数据以及相应的马尔可夫模型得到最热门的推荐，并显示 给用户；(3. 4)、结束。
3.根据权利要求2所述的一种基多于马尔可夫链的内容推荐方法，其特征是步骤1.3) 中所述的建立用户关系矩阵的步骤如下(1. 3. 1)、根据用户背景信息数据，建立用户背景信息矩阵；(1. 3. 2)、根据用户背景信息矩阵计算两两用户之间的相似性；(1.3. 3)、建立用户关系矩阵设当前共有k个用户，其中Si」表示用户I与用户J的相似度，<formula>formula see original document page 3</formula>
4.根据权利要求2或3所述的一种基于多马尔可夫链的内容推荐方法，其特征是步骤 2. 3)所述的利用用户关系矩阵寻找背景相似用户，步骤如下(2. 3. 1)、获取步骤2. 2)得到的合并的马尔可夫模型所代表所有q个用户； 2. 3. 2)、对于q个用户，在用户关系矩阵中，检查每个用户的所在行，将所在行的相似 度由大到小排序，选取前m个，得到每个用户各自相似度最大的m个用户； 2. 3. 3)、得到q组m个用户，将其合并后得到相似用户集合SG。
5.根据权利要求2或3所述的一种基于多马尔可夫链的内容推荐方法，其特征是步骤(2.4)填充转移矩阵的零行，步骤如下(2. 4. 1)、得到相似用户的点击流信息；(2. 4. 2)、获取合并后的马尔可夫模型的转移矩阵中由于数据缺失无法计算的项目； 2. 4. 3)、用相似用户的点击流信息填充转移矩阵中无法计算的项目，即零行。
6.根据权利要求2或3所述的一种基于多马尔可夫链的内容推荐方法，其特征是步骤(3.2)利用用户所属的马尔可夫模型进行推荐；当用户是新用户时利用2. 3)与2. 4)来计 算当前用户的预测马尔可夫模型，并根据此模型进行推荐。
7.根据权利要求2或3所述的一种基于多马尔可夫链的内容推荐方法，其特征是步骤 3. 3)根据当前点击数据以及相应的马尔可夫模型得到最热门的推荐，步骤如下`3. 3. 1)、确定当前用户现在点击的页面为Xt = xg,以及所处的马尔可夫模型的转移矩 阵为 K = (Pu-ij)；`3. 3. 2)、取得 Au 中的 g 行，即状态 xg 的行，(pu_gj) = (pu_gl，pu_g2，……Pu-j ； 3. 3. 3)、对所有的pu_gj，0 < i < = n，进行降序排列为，Pu^，Pu--，……pu_gnn ； 3. 3. 4)、设定推荐前N个内容为最热门内容，取前N个pu_gnj 为，…… 那么所对应页面的Xt+1 = xnl,，Xt = xn2,……Xt = XnN,即为所推荐的最热门内容。
全文摘要
一种基于多马尔可夫链的内容推荐方法，利用用户的点击流信息建立马尔可夫模型，同时利用用户的背景信息建立用户关系矩阵。然后对相似的马尔可夫模型进行合并，并根据用户关系矩阵得到的相似用户集合的点击流对合并后的马尔可夫模型的零行进行稀疏项的填充。本发明为一种网络上的个性化信息推荐技术，根据用户的兴趣特点，行为，以及个人资料向用户推荐感兴趣的商品和信息，在庞大的数据中为用户推荐其所感兴趣的信息和商品，减少浏览的时间，同时解决的了协同推荐中用户评分项相对较少，并且有很多稀疏项的问题，提高了推荐的精确度。
文档编号G06Q30/00GK101826114SQ20101018284
公开日2010年9月8日 申请日期2010年5月26日 优先权日2010年5月26日
发明者刘嘉, 吴一帆, 封煜佳, 王浩然, 陈振宇 申请人:南京大学