CN104077351A - 基于异构信息网络的内容提供方法及系统 - Google Patents
基于异构信息网络的内容提供方法及系统 Download PDFInfo
- Publication number
- CN104077351A CN104077351A CN201410222787.6A CN201410222787A CN104077351A CN 104077351 A CN104077351 A CN 104077351A CN 201410222787 A CN201410222787 A CN 201410222787A CN 104077351 A CN104077351 A CN 104077351A
- Authority
- CN
- China
- Prior art keywords
- matrix
- user
- project
- similarity
- similarity matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 90
- 239000011159 matrix material Substances 0.000 claims abstract description 225
- 238000001914 filtration Methods 0.000 claims abstract description 30
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 15
- 230000004927 fusion Effects 0.000 claims abstract description 11
- 230000008569 process Effects 0.000 claims description 44
- 238000005267 amalgamation Methods 0.000 claims description 31
- 230000015572 biosynthetic process Effects 0.000 claims description 11
- 238000007500 overflow downdraw method Methods 0.000 claims description 6
- 238000004064 recycling Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 abstract description 3
- 238000011156 evaluation Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 230000002452 interceptive effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011478 gradient descent method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- HUTDUHSNJYTCAR-UHFFFAOYSA-N ancymidol Chemical compound C1=CC(OC)=CC=C1C(O)(C=1C=NC=NC=1)C1CC1 HUTDUHSNJYTCAR-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于异构信息网络的内容提供方法,在用户订阅了推荐服务时,使用最优预测矩阵向用户推荐内容,该最优预测矩阵利用异构信息网络,采用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵的两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵。该方法有效地提高了推荐精度,在现有数据的基础上,经过有限次的计算,可以为用户推荐更符合用户意愿的结果,并部分解决了冷启动问题,改善了推荐结果的可解释性。
Description
技术领域
本发明涉及一种内容提供方法及系统,特别是基于异构信息网络的内容提供方法及系统。
背景技术
随着科学技术的发展,目前已经进入了信息爆炸的时代,由于海量信息的涌现使得信息的利用率反而降低,从而出现了称之为信息超载的现象。特别是在当前的大数据时代,如何从海量的数据中准确地找到自己所需要的信息,更是一个十分紧迫的问题。推荐系统就是解决这一问题的有效手段。
协同过滤方法是推荐系统中研究得最早,也是最多的领域,并在工业界得到了广泛的应用。其基本思想是如果用户在过去有相同的偏好,那么他们在未来也会有相似的偏好。纯粹的协同过滤方法的输入数据只有用户-项目评分矩阵,因此它只应用了用户对项目的历史评分。协同过滤技术一般分为两类:基于记忆的和基于模型的。其中基于记忆的方法是将原始评分数据保存在内存中,直接生成推荐结果;而基于模型的方法会首先离线处理原始数据,学习相应模型,通常采用各种矩阵分解方法。
无论是基于用户的过滤还是基于项目的过滤其中最近邻的计算都只依赖于用户-项目评分矩阵。由于评分矩阵一般都非常稀疏,因此协同过滤的主要挑战就是要用相对较少的有效评分来得到准确的预测。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种基于异构信息网络的内容提供方法及系统。
为实现上述目标,本发明采用如下的技术方案:
一种基于异构信息网络的内容提供方法,在用户订阅了推荐服务时,使用最优预测矩阵向用户推荐内容,该最优预测矩阵利用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵任意两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵。
获得最优预测矩阵的步骤,具体包括:
步骤一:生成用户集合和项目集合;
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户;wi代表参与推荐过程的活动项目;
步骤二:生成属性集合;
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表参与推荐过程的用户某一方面的属性;qi代表参与推荐过程的项目某一方面的属性;k和t分别表示参与推荐过程的用户属性数和项目属性数;
步骤三:生成相似度矩阵;
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵;
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵;
步骤四:矩阵融合;
通过基于元路径的相似度计算后,可以得到多个用户相似度矩阵U(pi),和多个项目相似度矩阵W(qi);
通过如下三种方式之一或多个进行矩阵融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵);
步骤五:协同过滤;
使用矩阵分解算法进行推荐预测;
步骤六:矩阵合并;
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,将这些预测矩阵合并获得最优预测矩阵。
进一步的,在用户输入查询内容时,从数据库获得初步的查询结果,使用最优预测矩阵对该初步的查询结果进行过滤。
本申请还提供一种基于异构信息网络的内容提供系统,该系统包括:
查询机:用户通过查询机登陆并向用户显示推荐内容;
存储机:存储各种数据;
最优预测矩阵生成器:从存储机获得数据,利用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵任意两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵;
过滤选择器:使用最优预测矩阵向用户推荐内容。
上述最优预测矩阵生成器包括:
集合生成器:用于生成用户集合和项目集合;
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户;wi代表参与推荐过程的活动项目;
属性生成器:用于生成属性集合;
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表在系统中参与推荐过程的用户某一方面的属性;qi代表在系统中参与推荐过程的项目某一方面的属性;k和t分别表示参与推荐过程的用户属性数和项目属性数;
相似度矩阵生成器:用于生成相似度矩阵;
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵;
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵;
信息融合生成器:用于矩阵融合;
通过基于元路径的相似度计算后,对于用户来说可以得到多个用户相似度矩阵U(pi),对于项目也可以得到多个项目相似度矩阵W(qi);
通过如下三种方式之一或多个进行矩阵融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵);
协同过滤器:用于协同过滤;
使用的矩阵分解算法进行推荐预测;
合并器:用于结果预测矩阵合并;
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,将这些预测矩阵合并获得最优预测矩阵。
合并器的合并方法包括以下三种:
1.平均(Average):取多个结果的平均值;
2.最高兴(Most Pleasure):取多个结果的最大值;
3.最不惨(Least Misery):取多个结果的最小值。
本申请旨在使用丰富的用户属性和项目属性信息,主要考虑充分利用用户和项目属性的潜在信息构建异构信息网络,利用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵进行融合,得到用户与项目之间的更丰富的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果预测矩阵为用户提供更加有效的内容。该方法有效地提高了推荐精度,在现有数据的基础上,经过有限次的计算,可以为用户推荐更符合用户意愿的结果,针对推荐系统中针对新用户与新项目不能很好进行推荐的冷启动问题,由于引入了用户与项目属性可以部分得到解决,同时也可以改善推荐结果的可解释性。
附图说明
图1为本发明第一实施例的方法流程图;
图2为本发明的第二实施例的方法流程图;
图3为构建最优预测矩阵的方法流程图;
图4为本发明的系统结构图;
图5为最优预测矩阵生成器的结构图。
具体实施方式
以下结合附图和具体实施例对本发明作具体的介绍。
向用户提供内容服务的系统通常具有push和pull两种模式,用户可以分别采用pull模式或push模式登录查询机。在push模式中,当用户登陆查询机时,即可根据用户之前的服务订阅情况和查询历史,及时向用户推送通过推荐系统预测的可能用户最感兴趣的相关内容;pull模式为用户进行查询请求时,结合用户的查询历史,推荐系统向用户推荐更可能相关的内容。本发明可以是具有单独的push模式或pull模式的系统,也可以是具有这两种模式的系统。
首先,介绍本发明的第一实施例的方法流程图。
参照图1,本发明的第一实施例的方法流程图是push模式的基于异构信息网络的内容提供方法,包括:
步骤101:用户登陆。
用户登陆查询机,提供用户身份鉴别,通常是账号和密码或者其它验证方式,也可以采用系统默认用户的方式,以避免用户每次都需要重新登录的麻烦。通过身份鉴别,判断用户是否订阅了推荐服务。其中本领域技术人员可以知道,查询机可以是任意网络浏览器或应用。
步骤102:获得用户身份。
通过用户身份认证,一旦判断用户订阅了推荐服务,则推荐系统即时定位用户信息以及用户与项目交互历史,确定系统中活动用户与活动项目集合,触发推荐过程,计算并产生最优预测矩阵。
步骤103:使用最优预测矩阵向用户推荐内容。
针对用户的个性化信息使用最优预测矩阵向用户推荐服务内容,将服务内容呈现给当前用户,并跟踪用户反馈,将用户交互结果进行保存。
这里需要注意的是,为了提高系统响应的实时性,可以在用户退出系统前进行推荐内容计算,如果用户下次登录时系统中用户与项目变化不大的情况下就可以立即呈现计算结果,从而大大提高了系统的实时性。
参照图2,是本发明的第二实施例的方法流程图。第二实施例是pull模式的基于异构信息网络的内容提供方法,包括:
步骤201:用户查询。
用户通过查询机输入查询关键字或其组合。需要注意的是,为了提供个性化的信息服务,在用户打开查询机的时候通常需要使用用户鉴别过程以确定当前用户,虽然这一过程并不是必需的,当然也可以使用系统默认用户方式避免用户多次登录。
步骤202:获得查询数据结果。
系统通过查询本地或远端数据库获得初步的查询结果,查询结果通常很多,为了实现个性化服务,所以需要根据查询结果触发推荐过程。
步骤203:使用最优预测矩阵过滤查询结果。
推荐系统根据当前用户查询历史对查询结果进行推荐,使用最优预测矩阵对初步的查询结果进行过滤,实现结果自动分类和重新排序。
步骤204:提供给用户过滤后的查询结果。
将过滤后的查询结果通过查询机提供给用户,得到个性化的服务体验,实现针对用户的个性化服务。并跟踪和保存用户对结果的交互信息。
在上述图1和图2中所示的两个实施例中,最优预测矩阵的获得过程为:利用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵任意两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵。详细步骤如图3所示,包括:
步骤301:生成用户集合和项目集合。
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户。对于系统中存在的但不再使用的用户以及特殊用户通常不参加推荐过程,可以有效提高系统效率。
wi代表参与推荐过程的活动项目,对于不再使用的过期项目也不参与推荐过程,系统也可以指定某些特殊项目不参与推荐过程。
项目可以是系统提供的各种信息服务,通常可以是商品、文件、活动等。
步骤302:生成属性集合。
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表在系统中参与推荐过程的用户某一方面的属性。也可能存在一些属性对推荐帮助不大,所以可以不包括对推荐意义不大的属性。同时也可以根据用户当前状态自动生成新的属性或者合并组合几个属性生成新的属性。qi代表在系统中参与推荐过程的项目某一方面的属性,不必是全体属性集合都参与推荐。同时也可以根据项目当前状态自动生成新的属性或者合并组合几个属性生成新的属性。
k和t分别表示参与推荐过程的用户属性数和项目属性数。
步骤303:生成相似度矩阵。
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵。
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵。
步骤304:矩阵融合。
通过基于元路径的相似度计算后,对于用户来说可以得到多个用户相似度矩阵U(pi),对于项目也可以得到多个项目相似度矩阵W(qi)。
注意到对于有m个用户,n个项目的推荐系统来说,用户相似度矩阵是一个m行m列的方阵,同样项目相似度矩阵是一个n行n列的方阵,同时注意到用户-项目的评分矩阵是一个m行n列的矩阵。因此可以通过在用户-项目评分矩阵左乘用户相似度矩阵或者右乘项目相似度矩阵的方法来实现融合用户与项目属性的目的,因此分别可以通过如下三种方式进行信息融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵)
其中融合方式3的示例如下:
融合方式1和2的示例与融合方式3类似,在此不再赘述。
步骤305:协同过滤。
对获得的矩阵使用在协同过滤推荐系统中通常使用的矩阵分解算法进行推荐预测:
通常将矩阵分解成用户和项目两个特征值基向量。为了缩短过程,可以使用梯度下降法。也可以在分解时使用约束条件,如根据推荐数值的实际意义可以约束所有的低秩矩阵必须是非负数,然后使用乘法更新原则来减小实际值和评估值的欧氏距离或者相对熵。得到结果预测矩阵。
步骤306:矩阵合并。
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,因此需要进一步合并多个预测结果,得到最终的预测结果。比如选取几种较简单的合并方法:
1.平均(Average):取多个结果的平均值;
2.最高兴(Most Pleasure):取多个结果的最大值;
3.最不惨(Least Misery):取多个结果的最小值。
步骤307:获得最优预测矩阵。
经过上述合并方法后就可以得到最优预测矩阵,从而可以有效地对提供个性化的信息服务。
图4是本发明的系统结构图。
该推荐系统包括如下的组成部分:
查询机:用户通过查询机登陆并使用推荐系统,用户可以在查询机上进行用户身份鉴别,查询机在获得用户身份信息之后,可通过查询存储机内存储的信息,从而判断用户是否订阅了推荐服务。在用户输入查询内容时,查询机可将该查询内容以及用户上下文传送到存储机。
存储机:存储各种数据,例如用户数据、项目数据、用户与项目的交互信息,交互信息中包括用户查询历史、项目使用频次、用户对项目的操作行为等信息,还存储由下述的最优预测矩阵生成器生成的最优预测矩阵。在获得查询机传送的用户身份之后,可查询存储的信息,并将查询结果传送给查询机;在判断用户订阅了推荐服务时,从查询机获得查询内容和用户上下文之后,存储机查询存储的数据内容,并将获得的初步查询结果传送到过滤选择器,并启动最优预测矩阵生成器。如果用户未订阅推荐服务,可以把存储机中查询系统中热门项目列表作为推荐内容直接返回查询机作为推荐结果。
最优预测矩阵生成器:从存储机获得数据,确定参与推荐的用户集合和项目集合,以及用户属性集合和项目属性集合,启动推荐过程,进行数据的推荐与预测,生成最优预测矩阵,其构成如图5所示。
过滤选择器:利用最优预测矩阵生成器生成的最优预测矩阵过滤从存储机接收的初步查询结果,处理并生成过滤后的查询结果,并将过滤后的查询结果传送给查询机,进行结果呈现。
该推荐系统除了实现上述基于pull模式的推荐之外,在基于push模式的推荐过程中,用户登陆查询机,进行用户身份鉴定,查询机将该身份信息传输该存储机;存储机鉴别用户身份,判断用户是否订阅了推荐服务,如果判断用户订阅了推荐服务,则存储机定位用户信息和用户与项目交互历史,启动最优预测矩阵生成器;最优预测矩阵生成器生成最优预测矩阵,并将生成的最优预测矩阵发送给过滤选择器,并转发到查询机进行推荐结果呈现。
进一步的,查询机跟踪用户反馈,将用户与项目交互结果保存在存储机中,为以后的推荐做准备。
图5示出了推荐系统中最优预测矩阵生成器的构成,包括:
集合生成器501:用于生成用户集合和项目集合。
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户。对于系统中存在的但不再使用的用户以及特殊用户进行不参加推荐过程,可以有效提高系统效率。
wi代表参与推荐过程的活动项目,对于不同使用的过期项目也不参与推荐过程,系统也可以指定某些特殊项目不参与推荐过程。
项目可以是系统提供的各种信息服务,通常可以是商品、文件、活动等。
属性生成器502:用于生成属性集合。
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表在系统中参与推荐过程的用户某一方面的属性。也可能存在一些属性对推荐帮助不大,所以可以不包括对推荐意义不大的属性。同时也可以根据用户当前状态自动生成新的属性或者合并组合几个属性生成新的属性。
qi代表在系统中参与推荐过程的项目某一方面的属性,不必是全体属性集合都参与推荐。同时也可以根据项目当前状态自动生成新的属性或者合并组合几个属性生成新的属性。
相似度矩阵生成器503:用于生成相似度矩阵。
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵。
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵。
信息融合生成器504:用于矩阵融合。
通过基于元路径的相似度计算后,对于用户来说可以得到多个用户相似度矩阵U(pi),对于项目也可以得到多个项目相似度矩阵W(qi)。
注意到对于有m个用户,n个项目的推荐系统来说,用户相似度矩阵是一个m行m列的方阵,同样项目相似度矩阵是一个n行n列的方阵,同时注意到用户-项目的评分矩阵是一个m行n列的矩阵。因此可以通过在用户-项目评分矩阵左乘用户相似度矩阵或者右乘项目相似度矩阵的方法来实现融合用户与项目属性的目的,因此分别可以通过如下三种方式进行信息融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵)
其中融合方式3的示例如下:
融合方式1和2的示例与融合方式3类似,在此不再赘述。
协同过滤器505:用于协同过滤。
对获得的矩阵使用在协同过滤推荐系统中通常使用的矩阵分解算法进行推荐预测:
通常将矩阵分解成用户和项目两个特征值基向量。为了缩短过程,可以使用梯度下降法。也可以在分解时使用约束条件,如根据推荐数值的实际意义可以约束所有的低秩矩阵必须是非负数,然后使用乘法更新原则来减小实际值和评估值的欧氏距离或者相对熵。得到结果预测矩阵。
合并器506:用于矩阵合并,获得最优预测矩阵。
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,因此需要进一步合并多个预测结果,得到最终的预测结果。本领域所公知的融合方式有很多,比如选取几种较简单的合并方法:
1.平均(Average):取多个结果的平均值;
2.最高兴(Most Pleasure):取多个结果的最大值;
3.最不惨(Least Misery):取多个结果的最小值。
需要说明的是,上述实施例不以任何形式限制本发明,凡采用等同替换或等效变换的方式所获得的技术方案,均落在本发明的保护范围内。
Claims (7)
1.一种基于异构信息网络的内容提供方法,在用户订阅了推荐服务时,使用最优预测矩阵向用户推荐内容,其特征在于:该最优预测矩阵利用异构信息网络,采用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵的两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵。
2.根据权利要求1所述的一种基于异构信息网络的内容提供方法,其特征在于,通过如下三种方式之一或多个进行矩阵融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵)。
3.根据权利要求1所述的一种基于异构信息网络的内容提供方法,其特征在于,
获得最优预测矩阵的步骤,具体包括:
步骤一:生成用户集合和项目集合;
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户;wi代表参与推荐过程的活动项目;
步骤二:生成属性集合;
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表在系统中参与推荐过程的用户某一方面的属性;qi代表在系统中参与推荐过程的项目某一方面的属性;
步骤三:生成相似度矩阵;
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵;
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵;
步骤四:矩阵融合;
通过基于元路径的相似度计算后,可以得到多个用户相似度矩阵U(pi),和多个项目相似度矩阵W(qi),将这些矩阵进行融合;
步骤五:协同过滤;
使用矩阵分解算法进行推荐预测;
步骤六:矩阵合并;
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,将这些预测矩阵合并获得最优预测矩阵。
4.根据权利要求1所述的一种基于异构信息网络的内容提供方法,其特征在于,在用户输入查询内容时,从数据库获得初步的查询结果,使用最优预测矩阵对该初步的查询结果进行过滤。
5.一种基于异构信息网络的内容提供系统,该系统包括:
查询机:用户通过查询机登陆并向用户显示推荐内容;
存储机:存储各种数据;
最优预测矩阵生成器:从存储机获得数据,利用基于元路径的相似度计算方法分别得出用户和项目的相似度矩阵,利用矩阵相乘原理将用户相似度矩阵、用户-项目评分矩阵、项目相似度矩阵两个或三个进行融合,得到用户与项目之间的内在关系,之后再利用基于协同过滤的矩阵分解预测方法进行预测,最后合并结果,获得最优预测矩阵;
过滤选择器:使用最优预测矩阵向用户推荐内容。
6.根据权利要求5所述的一种基于异构信息网络的内容提供系统,其特征在于,信息融合生成器:通过如下三种方式之一或多个进行矩阵融合:
融合方式1:(用户-项目评分矩阵)×(项目相似度矩阵)
融合方式2:(用户相似度矩阵)×(用户-项目评分矩阵)
融合方式3:(用户相似度矩阵)×(用户-项目评分矩阵)×(项目相似度矩阵)。
7.根据权利要求5所述的一种基于异构信息网络的内容提供系统,其特征在于,
上述最优预测矩阵生成器包括:
集合生成器:用于生成用户集合和项目集合;
用户集合:US={u1,u2,...,um};
项目集合:WS={w1,w2,...,wn};
其中ui代表参与推荐过程的活动用户;wi代表参与推荐过程的活动项目;
属性生成器:用于生成属性集合;
用户属性集合:UA={p1,p2,...,pk};
项目属性集合:WA={q1,q2,...,qt};
其中pi代表在系统中参与推荐过程的用户某一方面的属性;qi代表在系统中参与推荐过程的项目某一方面的属性;k和t分别表示参与推荐过程的用户属性数和项目属性数;
相似度矩阵生成器:用于生成相似度矩阵;
采用基于元路径的相似度计算方法分别计算用户与项目各个属性的相似度矩阵;
用户间关于属性pi的相似度矩阵:U(pi)∈Rm*m(0<i≤k);
项目间关于属性qi的相似度矩阵:W(qi)∈Rn*n(0<i≤t);
其中Ri*j代表表示i行j列的方阵;
信息融合生成器:用于矩阵融合;
通过基于元路径的相似度计算后,对于用户来说可以得到多个用户相似度矩阵U(pi),对于项目也可以得到多个项目相似度矩阵W(qi);
协同过滤器:用于协同过滤;
使用矩阵分解算法进行推荐预测;
合并器:用于结果预测矩阵合并;
针对多个元路径和融合方法,以及多种矩阵分解方法运算后会得到多个结果预测矩阵,将这些预测矩阵合并获得最优预测矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410222787.6A CN104077351B (zh) | 2014-05-26 | 2014-05-26 | 基于异构信息网络的内容提供方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410222787.6A CN104077351B (zh) | 2014-05-26 | 2014-05-26 | 基于异构信息网络的内容提供方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104077351A true CN104077351A (zh) | 2014-10-01 |
CN104077351B CN104077351B (zh) | 2017-01-25 |
Family
ID=51598605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410222787.6A Expired - Fee Related CN104077351B (zh) | 2014-05-26 | 2014-05-26 | 基于异构信息网络的内容提供方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104077351B (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354862A (zh) * | 2016-09-06 | 2017-01-25 | 山东大学 | 一种异构网络中多维个性化推荐方法 |
WO2017041541A1 (zh) * | 2015-09-08 | 2017-03-16 | 北京邮电大学 | 推送推荐信息的方法、服务器及存储介质 |
CN106709037A (zh) * | 2016-12-29 | 2017-05-24 | 武汉大学 | 一种基于异构信息网络的电影推荐方法 |
CN106802956A (zh) * | 2017-01-19 | 2017-06-06 | 山东大学 | 一种基于加权异构信息网络的电影推荐方法 |
CN107562795A (zh) * | 2017-08-01 | 2018-01-09 | 广州市香港科大霍英东研究院 | 基于异构信息网络的推荐方法及装置 |
CN107577710A (zh) * | 2017-08-01 | 2018-01-12 | 广州市香港科大霍英东研究院 | 基于异构信息网络的推荐方法及装置 |
CN107885852A (zh) * | 2017-11-13 | 2018-04-06 | 上海交通大学 | 一种基于app使用记录的app推荐方法及系统 |
CN107944629A (zh) * | 2017-11-30 | 2018-04-20 | 北京邮电大学 | 一种基于异质信息网络表示的推荐方法及装置 |
CN108805628A (zh) * | 2018-06-19 | 2018-11-13 | 东北师范大学 | 一种电子商务推荐方法 |
CN109523415A (zh) * | 2018-11-14 | 2019-03-26 | 南京邮电大学 | 异构信息网络关系预测装置 |
CN109726331A (zh) * | 2018-12-29 | 2019-05-07 | 北京世纪好未来教育科技有限公司 | 对象偏好预测的方法、装置和计算机可读介质 |
CN110083766A (zh) * | 2019-04-26 | 2019-08-02 | 北京邮电大学 | 一种基于元路径引导嵌入的查询推荐方法及装置 |
CN110288444A (zh) * | 2019-06-28 | 2019-09-27 | 第四范式(北京)技术有限公司 | 实现用户相关推荐的方法和系统 |
CN111191178A (zh) * | 2019-12-30 | 2020-05-22 | 广州市百果园网络科技有限公司 | 一种信息推送方法、装置、服务器和存储介质 |
CN112532755A (zh) * | 2021-02-18 | 2021-03-19 | 广州汇图计算机信息技术有限公司 | 一种基于异构信息网络的兴趣列表推送系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109543893A (zh) * | 2018-11-14 | 2019-03-29 | 南京邮电大学 | 异构信息网络关系预测方法、可读存储介质和终端 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050193002A1 (en) * | 2004-02-26 | 2005-09-01 | Yahoo! Inc. | Method and system for generating recommendations |
US20080077574A1 (en) * | 2006-09-22 | 2008-03-27 | John Nicholas Gross | Topic Based Recommender System & Methods |
CN101271559A (zh) * | 2008-05-16 | 2008-09-24 | 华东师范大学 | 一种基于用户局部兴趣挖掘的协作推荐系统 |
CN101694652A (zh) * | 2009-09-30 | 2010-04-14 | 西安交通大学 | 一种基于极速神经网络的网络资源个性化推荐方法 |
CN102495864A (zh) * | 2011-11-25 | 2012-06-13 | 清华大学 | 基于评分的协同过滤推荐方法及系统 |
CN102609854A (zh) * | 2011-01-25 | 2012-07-25 | 青岛理工大学 | 一种基于统一相似度计算的客户划分方法及装置 |
CN102708525A (zh) * | 2012-05-22 | 2012-10-03 | 华南理工大学 | 基于gpu加速的招聘职位智能推荐方法 |
CN103559622A (zh) * | 2013-07-31 | 2014-02-05 | 焦点科技股份有限公司 | 基于特征的协同过滤推荐方法 |
-
2014
- 2014-05-26 CN CN201410222787.6A patent/CN104077351B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050193002A1 (en) * | 2004-02-26 | 2005-09-01 | Yahoo! Inc. | Method and system for generating recommendations |
US20080077574A1 (en) * | 2006-09-22 | 2008-03-27 | John Nicholas Gross | Topic Based Recommender System & Methods |
CN101271559A (zh) * | 2008-05-16 | 2008-09-24 | 华东师范大学 | 一种基于用户局部兴趣挖掘的协作推荐系统 |
CN101694652A (zh) * | 2009-09-30 | 2010-04-14 | 西安交通大学 | 一种基于极速神经网络的网络资源个性化推荐方法 |
CN102609854A (zh) * | 2011-01-25 | 2012-07-25 | 青岛理工大学 | 一种基于统一相似度计算的客户划分方法及装置 |
CN102495864A (zh) * | 2011-11-25 | 2012-06-13 | 清华大学 | 基于评分的协同过滤推荐方法及系统 |
CN102708525A (zh) * | 2012-05-22 | 2012-10-03 | 华南理工大学 | 基于gpu加速的招聘职位智能推荐方法 |
CN103559622A (zh) * | 2013-07-31 | 2014-02-05 | 焦点科技股份有限公司 | 基于特征的协同过滤推荐方法 |
Non-Patent Citations (1)
Title |
---|
YIZHOU SUN ET AL: "PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks", 《PROCEEDINGS OF THE VIDB ENDOWMENT》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017041541A1 (zh) * | 2015-09-08 | 2017-03-16 | 北京邮电大学 | 推送推荐信息的方法、服务器及存储介质 |
US10609433B2 (en) | 2015-09-08 | 2020-03-31 | Tencent Technology (Shenzhen) Company Limited | Recommendation information pushing method, server, and storage medium |
CN106354862A (zh) * | 2016-09-06 | 2017-01-25 | 山东大学 | 一种异构网络中多维个性化推荐方法 |
CN106709037B (zh) * | 2016-12-29 | 2019-11-08 | 武汉大学 | 一种基于异构信息网络的电影推荐方法 |
CN106709037A (zh) * | 2016-12-29 | 2017-05-24 | 武汉大学 | 一种基于异构信息网络的电影推荐方法 |
CN106802956A (zh) * | 2017-01-19 | 2017-06-06 | 山东大学 | 一种基于加权异构信息网络的电影推荐方法 |
CN106802956B (zh) * | 2017-01-19 | 2020-06-05 | 山东大学 | 一种基于加权异构信息网络的电影推荐方法 |
CN107562795A (zh) * | 2017-08-01 | 2018-01-09 | 广州市香港科大霍英东研究院 | 基于异构信息网络的推荐方法及装置 |
CN107577710A (zh) * | 2017-08-01 | 2018-01-12 | 广州市香港科大霍英东研究院 | 基于异构信息网络的推荐方法及装置 |
CN107885852A (zh) * | 2017-11-13 | 2018-04-06 | 上海交通大学 | 一种基于app使用记录的app推荐方法及系统 |
CN107944629A (zh) * | 2017-11-30 | 2018-04-20 | 北京邮电大学 | 一种基于异质信息网络表示的推荐方法及装置 |
CN107944629B (zh) * | 2017-11-30 | 2020-08-07 | 北京邮电大学 | 一种基于异质信息网络表示的推荐方法及装置 |
CN108805628B (zh) * | 2018-06-19 | 2021-03-16 | 东北师范大学 | 一种电子商务推荐方法 |
CN108805628A (zh) * | 2018-06-19 | 2018-11-13 | 东北师范大学 | 一种电子商务推荐方法 |
CN109523415A (zh) * | 2018-11-14 | 2019-03-26 | 南京邮电大学 | 异构信息网络关系预测装置 |
CN109726331A (zh) * | 2018-12-29 | 2019-05-07 | 北京世纪好未来教育科技有限公司 | 对象偏好预测的方法、装置和计算机可读介质 |
CN109726331B (zh) * | 2018-12-29 | 2021-05-18 | 北京世纪好未来教育科技有限公司 | 对象偏好预测的方法、装置和计算机可读介质 |
US11651255B2 (en) | 2018-12-29 | 2023-05-16 | Beijing Century Tal Education Technology Co., Ltd. | Method and apparatus for object preference prediction, and computer readable medium |
CN110083766A (zh) * | 2019-04-26 | 2019-08-02 | 北京邮电大学 | 一种基于元路径引导嵌入的查询推荐方法及装置 |
CN110083766B (zh) * | 2019-04-26 | 2021-05-14 | 北京邮电大学 | 一种基于元路径引导嵌入的查询推荐方法及装置 |
CN110288444A (zh) * | 2019-06-28 | 2019-09-27 | 第四范式(北京)技术有限公司 | 实现用户相关推荐的方法和系统 |
CN110288444B (zh) * | 2019-06-28 | 2022-03-01 | 第四范式(北京)技术有限公司 | 实现用户相关推荐的方法和系统 |
CN111191178A (zh) * | 2019-12-30 | 2020-05-22 | 广州市百果园网络科技有限公司 | 一种信息推送方法、装置、服务器和存储介质 |
CN112532755A (zh) * | 2021-02-18 | 2021-03-19 | 广州汇图计算机信息技术有限公司 | 一种基于异构信息网络的兴趣列表推送系统 |
CN112532755B (zh) * | 2021-02-18 | 2021-05-04 | 广州汇图计算机信息技术有限公司 | 一种基于异构信息网络的兴趣列表推送系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104077351B (zh) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104077351A (zh) | 基于异构信息网络的内容提供方法及系统 | |
Shi et al. | Tags as bridges between domains: Improving recommendation with tag-induced cross-domain collaborative filtering | |
CN111553745A (zh) | 基于联邦的模型更新方法、装置、设备及计算机存储介质 | |
CN103678431A (zh) | 一种基于标准标签和项目评分的推荐方法 | |
CN104199896A (zh) | 基于特征分类的视频相似度确定及视频推荐方法 | |
CN111553744A (zh) | 联邦产品推荐方法、装置、设备及计算机存储介质 | |
CN104391925A (zh) | 一种基于tv用户协同预测的视频推荐方法及系统 | |
CN111159570B (zh) | 一种信息推荐方法及服务器 | |
Sardianos et al. | Scaling collaborative filtering to large–scale bipartite rating graphs using lenskit and spark | |
CN105635210B (zh) | 网络信息的推荐方法及装置、阅读系统 | |
Xu et al. | A Heterogeneous Multiattribute Group Decision‐Making Method Based on Intuitionistic Triangular Fuzzy Information | |
CN110297967B (zh) | 兴趣点确定方法、装置、设备及计算机可读存储介质 | |
CN107705227A (zh) | 一种用于提供法律金融服务的网络系统 | |
CN110728548A (zh) | 一种vr旅游产品评价系统 | |
Zhang et al. | Multi-graph based multi-scenario recommendation in large-scale online video services | |
Gabbriellini et al. | A micro study on the evolution of arguments in amazon. com’s reviews | |
CN111553743A (zh) | 联邦产品推荐方法、装置、设备及计算机存储介质 | |
CN115795156A (zh) | 物料召回和神经网络训练方法、装置、设备及存储介质 | |
CN105528704A (zh) | 一种基于阶段的动态产品推荐方法 | |
US10063646B2 (en) | Content distribution system, content distribution method, and non-transitory computer readable storage medium | |
Saha et al. | Crpp: Competing recurrent point process for modeling visibility dynamics in information diffusion | |
Alhejaili et al. | Expressive latent feature modelling for explainable matrix factorisation-based recommender systems | |
Guo et al. | An adjustable heat conduction based knn approach for session-based recommendation | |
CN113297467A (zh) | 推荐方法、装置及计算机存储介质 | |
Chao et al. | A Social Network system oriented hybrid recommendation model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170125 |