基于物品相似度和网络结构的个性化物品推荐方法技术

本发明专利技术公开了一种基于物品相似度和网络结构的个性化物品推荐方法。其实现的步骤是：1.定义系统拥有n个项目，m个用户，根据用户对项目的购买或浏览史构建n×m的邻近矩阵；2.根据项目信息构建n×n的项目相似矩阵；3.由临近矩阵及项目间的资源分配过程，计算n×n的项目资源分配矩阵；4.由资源分配矩阵与项目相似矩阵，计算综合的n×n项目分配矩阵；5.根据第l个用户初始资源分配结果与综合项目分配矩阵，计算最终的项目资源分配，根据该最终的项目资源分配结果对项目排降序；6.将排列靠前的S个该用户未浏览/购买的项目，推荐给该用户。本发明专利技术提高了推荐结果的准确性，可用于书籍、电影、音乐等的推荐。

【技术实现步骤摘要】
基于物品相似度和网络结构的个性化物品推荐方法
本专利技术属于互联网
，特别是一种物品推荐方法，适用于书籍、电影、音乐等的推荐。
技术介绍
随着互联网技术的飞速发展，网络中的信息量急剧上升。然而，这一方面带来了信息超载的问题，即过量信息同时呈现使得用户无法从中获得自己感兴趣和对自己有用的部分，这样信息使用效率反而降低；另一方面也使得大量少人问津的信息成为网络中的暗信息，无法被用户获取。如何帮助用户在海量的数据中快速找到对其有价值的信息，并让网络中的隐含信息能够被用户获取成为亟待解决的问题。个性化的推荐系统应运而生，它是解决这些问题非常有潜力的方法。推荐系统是指利用电子商务网站向客户提供商品信息和建议，帮助用户决定应该购买什么产品，模拟销售人员帮助客户完成购买过程。推荐方法是个性化推荐系统的核心，现有的推荐方法主要有协同过滤方法以及基于用户—产品二部分网络结构的推荐方法。其中：协同过滤方法，是通过计算用户之间的相似性，寻找目标用户的最近邻居，然后通过最近邻居预测目标用户对未评分项目的评分，最后产生推荐。周涛等于2007年提出基于用户—项目二部分网络结构的推荐方法(Network-BasedInference，NBI)得到了许多研究者的关注。基于网络结构的推荐方法，就是利用二部分网络上的资源分配、热传导等复杂网络动力学过程来对用户进行个性化推荐。这种方法不但在推荐准确性上优于经典的协同过滤方法，而且在复杂性上也明显低于经典的协同过滤方法。然而，基于二部分网络上资源分配过程的推荐方法由于仅考虑用户的浏览或购买历史，而不考虑物品项目的内容信息和用户对物品的评分信息，造成了有效信息的损失及浪费，影响了推荐结果的准确性。
技术实现思路
本专利技术的目的在于针对上述已有技术的不足，提出一种基于物品相似度和网络结构的个性化物品推荐方法，以减小有效信息的损失和浪费，提高推荐结果的准确性。为了实现上述目的，本专利技术给出如下两种技术方案：技术方案一一种基于物品相似度和网络结构的个性化物品推荐方法，包括如下步骤：(1)定义推荐系统拥有n个项目，m个用户，根据用户对项目之间的购买或浏览历史，构建n×m的邻近矩阵A；(2)计算项目之间的相似度，根据项目的类别信息构建n×n的项目相似矩阵P1；(3)根据项目在二部分网络上的资源分配过程，计算项目之间n×n的资源分配矩阵W；(4)根据资源分配矩阵W，计算综合的n×n项目资源分配矩阵：W′＝P1·W；(5)根据步骤(4)得到的分配矩阵W′计算最终的项目资源分配结果：fl′＝W′×fl，其中fl＝(al1,al2,…,aln)T为邻近矩阵A的第l列，表示第l个用户的初始资源分配，T表示矩阵的转置；(6)根据第l个用户最终的项目资源分配结果fl′，对项目进行降序排列，将排列靠前的S个该用户未浏览/购买的项目，推荐给第l个用户，S为大于等于1的整数。技术方案二一种基于物品相似度和网络结构的个性化物品推荐方法，包括如下步骤：1)定义推荐系统拥有n个项目，m个用户，根据用户对项目之间的购买或浏览历史，构建n×m的邻近矩阵A；2)计算项目之间的相似度，根据项目的评分信息构建n×n的项目相似矩阵P2；3)根据项目在二部分网络上的资源分配过程，计算项目之间n×n的资源分配矩阵W；4)根据资源分配矩阵W，计算综合的n×n项目分配矩阵W″：W″＝P2·W；5)根据步骤4)得到的项目分配矩阵W″，计算第l个用户的最终资源分配结果：fl″＝W″×fl；其中fl＝(al1,al2,…,aln)T为邻近矩阵A的第l列，它表示第l个用户的初始资源分配，T表示矩阵的转置；6)根据第l个用户最终的项目资源分配结果，对项目进行降序排列，将排列靠前的S个该用户未浏览/购买的项目，推荐给第l个用户，S为大于等于1的整数。本专利技术由于考虑了物品项目的内容信息和用户对物品的评分信息，给出了项目之间相似度，与现有技术相比提高了推荐结果的准确性。附图说明图1是本专利技术的实现流程图。具体实施方式参照图1，本专利技术给出的如下两种实施例。实施例1，基于物品类别信息相似度和网络结构的个性化物品推荐步骤1：构建n×m的邻近矩阵A；1a)定义推荐系统拥有n个项目，m个用户，所述项目，是指电影、图书及音乐等推荐物品，以电影为例，若一电影推荐系统中有1682部电影，943个用户，则n取1682，m取943；1b)定义二部分网络图结构表示为G(X,Y,E)，其中，项目节点X表示为x1,x2,…,xj,…xn，用户节点Y表示为y1,y2,…,yl,…ym，E表示二部分网络图结构的边，若用户yl浏览或购买过物品项目xj，则连接这两个节点，其中j为1到n的整数，l为1到n的整数；1c)根据上述二部分网络结构，得出n×m的邻近矩阵其中第j行、第l列的值为：其中，xjyl表示连接节点yl与xj的边。步骤2：根据项目的类别信息计算n×n的项目相似矩阵P1；2a)假设第e个项目xe具有u个类别，第f个项目xf具有v个类别，以电影为例，根据内容电影分为多类，如爱情类，奇幻类，动作类，战争类等，共19类，且一部电影可以同时具有多个类别，若某一部电影同时为爱情类与动作类，则该电影具有2个类别，则定义基于类别的相似度：其中e、f均为1到n的整数，c为xe,xf的相同类别个数，β为0到1之间的可调参数，取值为0.75；2b)根据上述的相似度公式，计算所有项目之间的相似度，获得n×n基于类别的相似度矩阵P1。步骤3：计算项目之间资源分配矩阵W：其中，k(yl)表示用户yl的度，即与用户yl连接的项目个数，k(xj)表示项目xj的度，即与项目xj连接的用户个数，ail为临近矩阵A中第i行，第l列值，ajl为临近矩阵A中第j行，第l列值。步骤4：根据资源分配矩阵W与项目相似矩阵P1，计算综合的n×n项目资源分配矩阵W′：wi′j＝P1ij×wij，其中，P1ij为项目相似矩阵P1中第i行，第j列值。步骤5：根据得到的综合资源分配矩阵W′，计算最终的项目资源分配结果fl′：fl′＝W′×fl，其中fl＝(al1,al2,…,aln)T为邻近矩阵A的第l列，表示第l个用户的初始资源分配，T表示矩阵的转置；步骤6：根据第l个用户最终的项目资源分配结果fl′，对项目进行降序排列，将排列靠前的S个该用户未浏览/购买的项目，推荐给第l个用户，S为大于等于1的整数。实施例2，基于物品评分信息相似度和网络结构的个性化物品推荐步骤一：构建n×m的邻近矩阵A；(1a)定义推荐系统拥有n个项目，m个用户，项目指电影、图书及音乐等推荐物品，以电影为例，若一电影推荐系统中有1682部电影，943个用户，则n取1682，m取943；(1b)定义二部分网络图结构表示为G(X,Y,E)，其中，项目节点X表示为x1,x2,…,xj,…xn，用户节点Y表示为y1,y2,…,yl,…ym，E表示二部分网络图结构的边，若用户yl浏览或购买过物品项目xj，则连接这两个节点，其中j为1到n的整数，l为1到n的整数；(1c)根据上述二部分网络结构，得出n×m的邻近矩阵其中第j行、第l列的值为：其中，xjyl表示连接节点yl与xj的边。步骤二：根据项目的评分信息计算n×n的项目相似矩阵P2；(2a)根据用户对第j个项目xj评分信本文档来自技高网...

【技术保护点】
一种基于物品相似度和网络结构的个性化物品推荐方法，包括如下步骤：(1)定义推荐系统拥有n个项目，m个用户，根据用户对项目之间的购买或浏览历史，构建n×m的邻近矩阵A；(2)计算项目之间的相似度，根据项目的类别信息构建n×n的项目相似矩阵P1；(3)根据项目在二部分网络上的资源分配过程，计算项目之间n×n的资源分配矩阵W；(4)根据资源分配矩阵W，计算综合的n×n项目资源分配矩阵：W′＝P1·W；(5)根据步骤(4)得到的分配矩阵W'计算最终的项目资源分配结果：fl′＝W′×fl，其中fl＝(al1,al2,…,aln)T为邻近矩阵A的第l列，表示第l个用户的初始资源分配，T表示矩阵的转置；(6)根据第l个用户最终的项目资源分配结果fl′，对项目进行降序排列，将排列靠前的S个该用户未浏览/购买的项目，推荐给第l个用户，S为大于等于1的整数。

【技术特征摘要】
1.一种基于物品相似度和网络结构的个性化物品推荐方法，包括如下步骤：(1)定义推荐系统拥有n个项目，m个用户，根据用户对项目之间的购买或浏览历史，构建n×m的邻近矩阵A；(2)计算项目之间的相似度，根据项目的类别信息构建n×n的项目相似矩阵P1:(2a)假设第e个项目xe具有u个类别，第f个项目xf具有v个类别，则定义基于类别的相似度为其中e、f均为1到n的整数，c为xe,xf的相同类别个数，β为0到1之间的可调参数，取值为0.75；(2b)根据上述的相似度公式，计算所有项目之间的相似度，获得n×n基于类别的相似度矩阵P1；(3)根据项目在二部分网络上的资源分配过程，计算项目之间n×n的资源分配矩阵W；(4)根据资源分配矩阵W，计算综合的n×n项目资源分配矩阵：W′＝P1·W；(5)根据步骤(4)得到的分配矩阵W'计算最终的项目资源分配结果：fl′＝W′×fl，其中fl＝(al1,al2,…,aln)T为邻近矩阵A的第l列，表示第l个用户的初始资源分配，T表示矩阵的转置；(6)根据第l个用户最终的项目资源分配结果fl′，对项目进行降序排列，将排列靠前的S个该用户未浏览/购买的项目，推荐给第l个用户，S为大于等于1的整数。2.根据权利要求1所述的方法，其中步骤(1)所述的构建n×m的邻近矩阵A，按如下步骤进行：(1a)定义二部分网络图结构表示为G(X,Y,E)，其中，项目节点X表示为x1,x2,…,xj,…xn，用户节点Y表示为y1,y2,…,yl,…ym，E表示二部分网络图结构的边，若用户yl浏览或购买过物品项目xj，则连接这两个节点，其中j为1到n的整数，l为1到n的整数；(1b)根据上述...

【专利技术属性】
技术研发人员：慕彩红，焦李成，陈锋，田小林，熊涛，刘若辰，朱虎明，杨淑媛，王喜智，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61