CN104008204A - 一种动态的多维情境感知电影推荐系统及其实现方法 - Google Patents
一种动态的多维情境感知电影推荐系统及其实现方法 Download PDFInfo
- Publication number
- CN104008204A CN104008204A CN201410270608.6A CN201410270608A CN104008204A CN 104008204 A CN104008204 A CN 104008204A CN 201410270608 A CN201410270608 A CN 201410270608A CN 104008204 A CN104008204 A CN 104008204A
- Authority
- CN
- China
- Prior art keywords
- user
- film
- situation
- ctype
- context
- 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 40
- 230000007474 system interaction Effects 0.000 claims abstract description 10
- 238000001914 filtration Methods 0.000 claims description 13
- 230000002452 interceptive effect Effects 0.000 claims description 9
- 230000009471 action Effects 0.000 claims description 7
- 230000014509 gene expression Effects 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 239000008358 core component Substances 0.000 claims description 2
- 230000036651 mood Effects 0.000 claims description 2
- 230000009467 reduction Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 13
- 230000003068 static effect Effects 0.000 abstract description 2
- 230000000875 corresponding effect Effects 0.000 description 17
- 238000000354 decomposition reaction Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000006399 behavior Effects 0.000 description 5
- 241001269238 Data Species 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research 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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种动态的多维情境感知电影推荐系统及其实现方法,包括系统交互界面模块、用户-物品-情境-评分数据库模块以及情境感知推荐引擎模块;本发明充分考虑了情境感知推荐过程中情境的动态变化性,主要体现在情境建模,情境添加,情境权重的变化等几个方面,在原有情境感知推荐系统基础上,将情境建模中的情境静态泛化改进为动态聚类泛化,在情境选择过程中提出一种动态新增情境的算法,并根据变化的情境计算不同用户的情境权重,最终实现一个动态的多维情境感知推荐系统,为用户提供更加个性化,精度更高的推荐。
Description
技术领域
本发明涉及一种动态的多维情境感知电影推荐系统及其实现方法。
背景技术
随着互联网技术的飞速发展,人们接收到的信息越来越多以致有大量无效或冗余信息影响效率和时间,为了解决信息过载的问题,推荐系统应运而生。推荐系统为用户提供最可能需要的信息帮助用户节省精力和时间。情境感知推荐系统是推荐系统的一个热门研究分支,它将情境信息融入到推荐系统中,因为在很多应用中,在不同的情境下,用户的兴趣选择是不同的,所以推荐的信息也应该随之变化。
情境感知推荐系统所考虑的情境和具体应用有关,不同应用所需要的情境信息并不相同。情境可以是物理环境中的情境,如天气,地点,时间等,也可以是与应用相关的用户信息,物品信息等,只要是在用户与该应用交互过程中可能产生影响的实体均可称之为情境。
情境感知推荐过程大体可分为三个范式:情境前置过滤,情境后置过滤和情境推荐建模。前置过滤是将多维数据空间根据情境值进行降维处理,得到情境化的数据空间,然后用传统的推荐算法进行计算。后置过滤是不考虑情境信息,用传统的推荐算法进行计算得到推荐结果,然后再通过情境和用户行为之间的关系进行推荐结果的情境化过滤。情境推荐建模是指在推荐算法中加入情境信息。
目前的一些情境感知推荐算法能够为用户提供精度较高的推荐,但现有的技术仍存在一些问题:情境的类型和对应取值在初始被设定之后,便不会再改变,这主要表现在以下几点:1,情境建模过程中,情境泛化过程往往依赖于领域专家知识,设定情境区间后,区间值不会随着数据集的变化而变化,移植性和动态性比较欠缺;2,传统的情境感知推荐算法较少考虑新增了情境该如何处理;3,传统的情境感知推荐算法大多将不同情境类型平等对待,而实际上不同用户对不同的情境类型看重程度都是不同的。
发明内容
针对现有技术中存在的问题,本发明的目的是提供一种动态的多维情境感知电影推荐系统及其实现方法,其充分考虑随着数据集的变化,情境的选择和相关的取值也会随之变化,可以较好的将情境的动态性以及用户对上下文的不同侧重性融合起来,从而为用户提供更加合理的推荐。
为了实现上述目的,本发明通过一定方式体现情境的动态性和推荐的动态性,为用户提供更加灵活和个性化的推荐。本发明的具体方案为:一种动态的多维情境感知电影推荐系统,它包括交互界面模块、用户-电影-情境-评分数据库以及情境感知电影推荐引擎模块;其中,所述交互界面模块作为用户与系统交互的接口,包括用户向系统填写观影时的情境信息和评分以及系统为用户在特定情境下推荐合适的歌曲;所述用户-电影-情境-评分数据库用于存储用户在不同情境下对电影的评分信息,包括用户的标识符、电影的标识符、情境信息和评分;所述时序推荐引擎模块是系统的核心部件,用于从用户-电影-情境-评分数据库中读取数据并对情境和评分行为建模,通过将多维情境数据空间分解,然后加权再综合的方法为用户在特定情境下推荐电影。
上述的情境感知电影推荐系统,其进一步特征在于:
所述交互界面模块分为两个单元:展示区单元和操作区单元。展示区单元用于展示电影对应的图片、电影演员,导演,影片简介和评分。操作区单元用于供用户填写观影时的情境信息和评分以及推荐操作。
所述情境感知推荐引擎模块用来分析用户在不同情境下评分偏好的不同,进而为用户生成在不同情境下的推荐列表。该模块情境建模、情境动态添加,情境权重计算,情境过滤和推荐列表生成工作。
本发明同时公开了一种动态的多维情境感知电影推荐方法,组建上述的情境感知电影推荐系统,其特征在于:
步骤一、用户在系统上产生动作:
包含n个用户的用户集U={u1,u2,...,un};对于用户u,其在系统上产生的动作分为填写情境信息和评分信息。供用户填写的情境信息为显示情境信息,包括观影同伴,观看地点,观看方式,观影心情等。评分信息是用户对该电影的评分,评分范围为1到5分。
步骤二、系统将用户动作收集到用户-电影-情境-评分数据库:
系统将用户的行为以四元组(user,movie,contexts,rate)的形式存储到用户-电影-情境-评分数据库;其中,user表示用户及其标识符,movie表示电影及其标识符,contexts表示用户对电影movie打分时显示填写的情境信息和系统隐式生成的情境信息,rate表示用户user在情境contexts下对电影item的评分;
步骤三、动态情境感知推荐引擎模块读取用户-电影-情境-评分数据库和当前用户情境信息,通过建模与分析为用户生成一个包含若干电影的推荐列表:
包含k部电影的电影集M={m1,m2,...,mk};对于用户u根据其当前情境信息,为其推荐的电影列表为R(u)={mu1,mu2,...,muN},其中N为推荐列表长度,muj∈M(1≤j≤N)表示为用户u推荐的电影列表中的第j部电影,所述第j部电影存在于电影集M中;
步骤四、交互界面模块将推荐列表展示出来。
上述的动态的多维情境感知电影推荐方法,步骤三中动态情境感知推荐引擎模块,具体工作步骤为:
步骤3.1、读取情境信息,进行情境建模:
情境信息表示为cN个情境类型(context type)的情境集C={context1,context2,...,contextcN};每一种情境类型有多个情境值(contextvalue),我们采用动态聚类的方法对其进行情境泛化,生成相应的情境值区间(context segment);
步骤3.2、选择推荐结果优于无情境推荐结果的情境区间作为情境过滤的候选,用|cType|表示候选情境类型的个数,然后对每个情境类型(cType i)进行情境前置过滤,得到其对应的用户-电影-评分矩阵M(cType i);
步骤3.3、对每个用户计算其情境权重,每个情境类型cType i都有一个在某个用户u下的权重值W(u,cType i);
步骤3.4、对每个情境类型对应的用户-电影-评分矩阵M(cType i)采用传统的协同过滤算对每个用户u得出预测评分列表R(u,cType i),列表的每一项是一个三元组(u,m,R(u,m,cType i)),表示用户u,电影m,用户u对电影m在情境类型cType i下的预测评分R(u,m,cType i);
步骤3.5、利用步骤3.3得到的情境权重对步骤3.4中的不同情境下的预测评分列表进行加权,在每个情境类型下得到加权后的预测评分列表WR(u,cType i),该列表的每一项为三元组(u,m,WR(u,m,cType i)),表示用户u,电影m,用户u对某个电影m在情境类型cType i下的加权预测评分WR(u,m,cType i)=W(u,cTypei)R(u,m,cType i);然后综合各个情境下的加权预测评分得到最终的对用户u的加权预测评分列表R(u)=ΣWR(u,cTypei)(1<=i<=|cType|)列表中的每一项为三元组(u,m,R(u,m)),表示用户u,电影m,用户u对电影m的加权预测评分R(u,m)=ΣWR(u,m,cTypei)(1<=i<=|cType|);然后根据预测评分高低对预测评分列表R(u)进行排序,根据需要推荐列表里前N个电影给用户u。
步骤3.6、当出现新的情境类型时,利用动态添加算法添加到原有系统中。
步骤3.7、当添加新的情境类型时,重新计算各情境类型的权值。
步骤3.8、根据步骤3.7中得到的更新后的情境权值,重复步骤3.4、3.5对每个用户生成新的推荐列表。
上述的动态的多维情境感知电影推荐方法,其进一步特征在于:
步骤3.1中进行动态情境泛化:将多维的推荐评分数据空间分解为多个三维的评分数据空间,每个三维空间包含用户,电影,情境类型三个维度,该三维空间中的评分表示某用户在某个情境类型下对某电影的评分。对每个三维空间进行数据降维,得到情境-电影的二维数据。对每个情境类型cTypei的初始取值集合context values采用聚类的方法进行自动划分,动态泛化,聚类出的每个簇即为泛化后的一个情境区间context segment。
步骤3.3中进行情境权值计算:先计算用户u在情境类型cTypei下的评分波动性voli,波动性计算公式为:
公式中rmct表示用户在情境区间ct下对电影m的评分。
则该用户对情境类型cTypei的权重为
步骤3.4中,将多维的推荐评分数据空间分解为多个三维的评分数据空间,每个三维空间包含用户,电影,情境类型三个维度,分别计算每个三维空间的预测评分列表,然后再在步骤3.5中进行加权综合。
步骤3.6中,动态添加新增情境到原有系统中,添加算法如下:
对新增情境进行动态聚类,生成相应的情境区间。对新增情境对应的三维数据空间进行计算得到预测评分列表。计算新增情境类型权重。综合各个情境下的预测评分列表得到最终的预测列表,比较新增情境后的推荐结果与未增加该情境时的推荐结果,若新增情境后的推荐结果更好,则增加该情境类型,否则不增加。
本发明的有益效果是:
本发明中情境选择和相关取值随着数据集的变化而变化,动态改变相应数值。
本发明在情境泛化过程中无需领域专家设定,根据应用和数据集的不同自动生成情境区间,降低了系统成本,增加了泛化方法的可移植性和适应性。
本发明在将多维情境数据空间分解为多个三维数据空间后,分别计算每个三维空间对应的情境类型的权重和预测评分列表,然后再以加权的方式综合各个预测评分列表得到最终的预测结果,为用户提供更加个性化和更精确的情境感知推荐结果。
附图说明
图1:本发明的情境感知推荐引擎工作流程图。
图2:本发明的数据库部署ER图。
图3:本发明的系统原理框架图。
具体实施方式
以下结合附图和具体实施例对本发明作进一步详细说明。
本发明充分考虑了情境的动态性和用户在情境侧重方面的个性化,在将多维情境数据空间分解为多个三维数据空间的基础上,将用户在不同情境类型下的预测评分加权然后综合得到与预测评分和推荐结果。
本发明所述的动态的多维情境感知电影推荐系统主要包括系统交互界面、情境感知推荐引擎以及用户-电影-情境-评分数据库等几个组件,系统逻辑清晰,结构明了。如图3所示。以下将详细介绍本发明所述系统的具体实施过程。
本发明所述的动态的多维情境感知电影系统分为客户端和服务端两部分,其中客户端主要用于用户与系统交互,服务端包括读写用户-电影-情境-评分数据库,动态的多维情境感知推荐引擎的实现和用户推荐列表的生成。
1)系统交互界面的实现。
系统交互界面是用户与系统交互的窗口,本发明的系统交互界面如图1所示。对于用户来说,其可以通过该界面填写观影时的情境信息和对电影的态度,而用户表达态度的方式是通过对电影评分,评分范围是1-5分,1分表示对该电影评价很低,5分表示评价很高。对系统来说,系统可以通过该交互界面收集用户的行为并将这些行为送回后台服务器存储到用户-电影-情境-评分数据库。
如附图1所示,系统交互界面主要分为两个区域:展示区和操作区。展示区分为两部分:显示区和推荐区。显示区用于展示电影对应的图片,电影相关信息供用户打分。推荐区用于显示给用户的推荐电影列表。操作区用于供用户填写观影时的情境信息和对电影的评分。该系统中预设了观影同伴,观影方式,观影地点,观影时间等情境信息让用户显示填写,观影天气,观影季节等则系统后台根据用户填写的显示情境信息隐式生成。然后,系统将用户的动作以四元组(user,movie,contexts,rate)的形式传到后台并存储。
2)后台数据库的部署。
本发明所述的动态的多维情境感知电影推荐系统的服务器端主要用于读取用户-电影-情境-评分数据库,然后通过情境感知推荐引擎为用户推荐合适的电影。
具体到数据库的部署和实现,系统主要涉及两个核心实体,即用户和电影。电影包含编号、电影名、电影类型、导演等基本属性。用户包含编号、用户名、年龄、性别等基本属性。而用户和电影之间具有操作的关系,即对电影的评价打分。分析可知,本系统涉及的数据库的ER图可按附图2设计,根据该ER图可以设计如下表所示的本系统涉及数据库对应的关系模式,其中下划线为实线的表示实体的主键,波浪线表示外键。
用户(用户编号,用户名,年龄,性别)
电影(电影编号,电影名,影片类型,导演,主要演员)
评分(评分编号,,,情境信息,评分)
根据上表所示的关系模式,可以创建用户表user、电影表movie和评分表rating三张表。
3)动态的多维情境感知推荐引擎的实现。
动态的多维情境感知推荐引擎模块主要用来根据评分数据库形成多维情境数据空间,然后对其进行情境过滤,之后采用传统的协同过滤的推荐算法为用户生成一个合适的推荐列表。需要完成情境建模、多维情境数据空间分解、情境加权、推荐列表综合生成等工作。与传统的情境感知推荐方法相比,本系统着重突出了推荐过程中的动态性,这里的动态性是指情境的类型选择,情境区间的取值,情境对应的权重等相关数值是会随着数据集的变化而变化的,具体体现在情境泛化的自动成生,情境权重的自动更新,情境类型的动态添加。
情境建模过程中,传统的情境泛化需要领域专家人为根据设定情境区间用于情境过滤,此种静态的方法显然在实用性和灵活性上有所欠缺,本系统使用动态聚类的方法可以自动根据数据集划分出情境区间。
多维情境数据空间分解过程将传统的多个情境同时过滤转为多个情境分别过滤然后分别得出预测评分再通过加权综合得到最终推荐结果。该方法大大减少了建模计算的复杂度,并且在推荐结果上有更好的表现。
情境加权是针对每个用户的,不同用户对各个情境的侧重程度不同,所以赋予的权重也应该不同,此处充分考虑了用户的个性化,当有新增情境出现时,权重也会重新计算更新。
上述过程均在离线的状态下进行,并定期更新数据,在线计算的压力并不大,系统的效率不受影响。
综上所述,本发明所述的动态的多维情境感知电影推荐系统的实现方法在通过将多维情境数据空间分解为多个三维数据空间分别进行预测评分然后再综合最终为用户作出合理推荐。这种方法考虑了情境在不同应用中的不同泛化呈现,传统情境过滤时计算复杂度和过滤后数据过于稀疏,涌现的新增情境类型,不同情境类型的权重等问题。系统能够体现情境的动态性,用户的个性化,提高推荐的准确度。此外,本发明所述的动态的多维情境感知电影推荐系统逻辑清晰,结构明了,部署容易。
本发明的动态的多维情境感知电影推荐推荐方法具体包括以下步骤:
1)聚类生成情境区间并选择合适的情境区间作为本系统的情境过滤条件;
本发明使用聚类的方法对每个情境类型的情境值进行泛化,形成情境区间,对每个情境区间,计算在该情境区间下的推荐结果,如果推荐效果好于无情境时的推荐结果,则将该情境区间加入系统将要采用的情境区间集合中。
2)将多维情境数据空间分解为多个三维数据空间;
多维情境数据空间可表示为: 表示在有n个情境类型下的评分数据。可将其分解为n个三维数据空间,每个三维数据空间包含用户,物品和n个情境类型中的一个情境类型。每个三维数据空间可以用上一步骤选取的对应的情境区间进行情境过滤,本系统采用的情境过滤方法是经典的基于规约的前置过滤方法,得到情境化的二维评分数据,然后实施传统的二维推荐算法,本系统中使用的是基于用户的协同过滤,得到预测评分列表。
3)对每个用户分别计算不同情境类型的情境权重;
本发明先计算用户u在情境类型cTypei下的评分波动性voli,则该用户对情境类型cTypei的权重为:
4)综合各个情境类型下的与测评结果并进行加权综合;
对每个用户在各情境下的预测评分与对应情境的权重相乘,然后相加,得到最终的预测评分类表。
5)当新增加情境类型时进行动态添加;
对新增情境进行动态聚类,生成相应的情境区间。对新增情境对应的三维数据空间进行计算得到预测评分列表。计算新增情境类型权重。综合各个情境下的预测评分列表得到最终的预测列表,比较新增情境后的推荐结果与未增加该情境时的推荐结果,若新增情境后的推荐结果更好,则增加该情境类型,否则不增加。
6)如果确认新增添加情境类型后,更新每个用户的情境权重和预测评分;
即再执行步骤2)~4),但是之前已计算过的情境类型的相关情境区间,对应三维数据空间的预测评分和用户在该情境下的评分波动性则无需重新计算,只需计算新增情境类型的情境区间和对应的三维数据空间预测评分和用户在该情境下的评分波动性。情境权重则需全部重新计算,然后综合得到新的最终的预测评分列表
7)将排名靠前的N部电影推荐给用户。
R(u)={Mu1,Mu2,...,MuN}。
虽然本发明已以较佳实施例揭露如上,然其并非用以限定本发明。本发明所属技术领域中具有通常知识者,在不脱离本发明的精神和范围内,当可作各种的更动与润饰。因此,本发明的保护范围当视权利要求书所界定者为准。
Claims (9)
1.一种动态的多维情境感知电影推荐系统,其特征在于:
包括交互界面模块、用户-电影-情境-评分数据库模块以及情境感知推荐引擎模块;所述交互界面模块为用户与系统交互的接口,包括用户向系统提交自己观看电影时的情境信息和电影评分以及系统为用户推荐合适的电影;所述用户-电影-情境-评分数据库模块用于存储评分信息,记录用户在特定情境下对某个电影的评分;所述情境感知推荐引擎模块是系统的核心部件,用于从所述用户-电影-情境-评分数据库模块中读取数据并进行情境建模和用户评分建模,并在分析情境特征的基础上从候选电影中为用户在当前情境下推荐电影。
2.根据权利要求1所述的多维情境感知电影推荐系统,其特征在于:
所述交互界面模块分为展示区单元和操作区单元;所述展示区单元用于展示电影对应的图片、电影演员、导演、影片简介和评分;所述操作区单元用于供用户填写观影时的情境信息和评分以及推荐操作。
3.根据权利要求1所述的多维情境感知电影推荐系统,其特征在于:
所述情境感知推荐引擎模块用于情境建模、情境动态添加、情境权重计算、情境过滤和推荐列表生成工作。
4.一种动态的多维情境感知电影推荐方法,组建权利要求1所述的多维情境感知电影推荐系统,其特征在于:
步骤一、用户在系统上产生动作:
包含n个用户的用户集U={u1,u2,...,un};对于用户u,在系统上产生的动作分为填写情境信息和评分信息;供用户填写的情境信息为显式情境信息,包括观影同伴,观看地点,观看方式,观影心情;评分信息是用户对该电影的评分,评分范围为1到5分;
步骤二、系统将用户动作收集到用户-电影-情境-评分数据库:
系统将用户的行为以四元组(user,movie,contexts,rate)的形式存储到用户-电影-情境-评分数据库;其中,user表示用户及其标识符,movie表示电影及其标识符,contexts表示用户对电影movie打分时显示填写的情境信息和系统隐式生成的情境信息,rate表示用户user在情境contexts下对电影item的评分;
步骤三、动态情境感知推荐引擎模块读取用户-电影-情境-评分数据库和当前用户情境信息,通过建模与分析为用户生成一个包含若干电影的推荐列表:
包含k部电影的电影集M={m1,m2,...,mk};对于用户u根据其当前情境信息,为其推荐的电影列表为R(u)={mu1,mu2,...,muN},其中N为推荐列表长度,muj∈M(1≤j≤N)表示为用户u推荐的电影列表中的第j部电影,所述第j部电影存在于电影集M中;
步骤四、交互界面模块将推荐列表展示出来。
5.根据权利要求4所述的多维情境感知电影推荐方法,其特征在于:所述步骤三的具体工作步骤为:
步骤3.1、读取情境信息,进行情境建模:
情境信息表示为cN个情境类型(context type)的情境集Contexts={context1,context2,...,contextcN};每一种情境类型有多个情境值(context value),采用动态聚类的方法对其进行情境泛化,生成相应的情境值区间(context segment);
步骤3.2、选择推荐结果优于无情境推荐结果的情境区间作为情境过滤的候选,用|cType|表示候选情境类型的个数,然后对每个情境类型(cType i)进行情境前置过滤,得到其对应的用户-电影-评分矩阵M(cType i);
步骤3.3、对每个用户计算其情境权重,每个情境类型cType i都有一个在某个用户u下的权重值W(u,cType i);
步骤3.4、对每个情境类型对应的用户-电影-评分矩阵M(cType i)采用传统的协同过滤算对每个用户u得出预测评分列表R(u,cType i),列表的每一项是一个三元组(u,m,R(u,m,cType i)),表示用户u,电影m,用户u对电影m在情境类型cType i下的预测评分R(u,m,cType i);
步骤3.5、利用步骤3.3得到的情境权重对步骤3.4中的不同情境下的预测评分列表进行加权,在每个情境类型下得到加权后的预测评分列表WR(u,cType i),该列表的每一项为三元组(u,m,WR(u,m,cType i)),表示用户u,电影m,用户u对某个电影m在情境类型cType i下的加权预测评分WR(u,m,cType i)=W(u,cTypei)R(u,m,cType i);然后综合各个情境下的加权预测评分得到最终的对用户u的加权预测评分列表R(u)=ΣWR(u,cTypei)(1<=i<=|cType|)列表中的每一项为三元组(u,m,R(u,m)),表示用户u,电影m,用户u对电影m的加权预测评分R(u,m)=ΣWR(u,m,cTypei)(1<=i<=|cType|);然后根据预测评分高低对预测评分列表R(u)进行排序,根据需要推荐列表里前N个电影给用户u;
步骤3.6、出现新的情境类型时,利用动态添加算法添加到原有系统中;
步骤3.7、添加新的情境类型时,重新计算各情境类型的权值;
步骤3.8、根据步骤3.7中得到的更新后的情境权值,重复步骤3.4和步骤3.5对每个用户生成新的推荐列表。
6.根据权利要求5所述的多维情境感知电影推荐方法,其特征在于,所述步骤3.1中进行动态情境泛化是指:
将多维的推荐评分数据空间分解为多个三维的评分数据空间,每个三维空间包含用户、电影、情境类型三个维度,该三维空间中的评分表示某用户在某个情境类型下对某电影的评分;对每个三维空间进行数据降维,得到情境-电影的二维数据;对每个情境类型cTypei的初始取值集合context values采用聚类的方法进行自动划分,动态泛化,聚类出的每个簇即为泛化后的一个情境区间contextsegment。
7.根据权利要求5所述的多维情境感知电影推荐方法,其特征在于,所述步骤3.3中进行情境权值计算是指:
先计算用户u在情境类型cTypei下的评分波动性voli,波动性计算公式为:
公式中rmct表示用户在情境区间ct下对电影m的评分,
则该用户对情境类型cTypei的权重为:
8.根据权利要求5所述的多维情境感知电影推荐方法,其特征在于:所述步骤4中,将多维的推荐评分数据空间分解为多个三维的评分数据空间,每个三维空间包含用户,电影,情境类型三个维度,分别计算每个三维空间的预测评分列表,然后再在步骤5中进行加权综合。
9.根据权利要求5所述的多维情境感知电影推荐方法,其特征在于,所述步骤3.6中,动态添加新增情境到原有系统中,添加算法为:
对新增情境进行动态聚类,生成相应的情境区间;对新增情境对应的三维数据空间进行计算得到预测评分列表;计算新增情境类型权重;综合各个情境下的预测评分列表得到最终的预测列表,比较新增情境后的推荐结果与未增加该情境时的推荐结果,若新增情境后的推荐结果更好,则增加该情境类型,否则不增加。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410270608.6A CN104008204B (zh) | 2014-06-17 | 2014-06-17 | 一种动态的多维情境感知电影推荐系统及其实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410270608.6A CN104008204B (zh) | 2014-06-17 | 2014-06-17 | 一种动态的多维情境感知电影推荐系统及其实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104008204A true CN104008204A (zh) | 2014-08-27 |
CN104008204B CN104008204B (zh) | 2017-07-21 |
Family
ID=51368861
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410270608.6A Active CN104008204B (zh) | 2014-06-17 | 2014-06-17 | 一种动态的多维情境感知电影推荐系统及其实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104008204B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331431A (zh) * | 2014-10-22 | 2015-02-04 | 浙江中烟工业有限责任公司 | 一种情境感知的移动应用排序方法 |
CN104850603A (zh) * | 2015-05-04 | 2015-08-19 | 四川大学 | 电影评分预测方法 |
CN105718471A (zh) * | 2014-12-03 | 2016-06-29 | 中国科学院声学研究所 | 用户偏好建模方法、系统及用户偏好评估方法、系统 |
CN106844637A (zh) * | 2017-01-19 | 2017-06-13 | 北京工业大学 | 基于正交与聚类修剪改进多目标遗传算法的电影推荐方法 |
CN109933854A (zh) * | 2019-02-15 | 2019-06-25 | 中国北方车辆研究所 | 一种基于情境需求的移动机器人设计方法 |
CN111063230A (zh) * | 2019-12-13 | 2020-04-24 | 中国人民解放军空军工程大学 | 一种模拟训练仿真系统动作过滤器 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751448A (zh) * | 2009-07-22 | 2010-06-23 | 中国科学院自动化研究所 | 一种基于情景信息的个性化资源信息的推荐方法 |
US20120290518A1 (en) * | 2011-03-29 | 2012-11-15 | Manyworlds, Inc. | Integrated search and adaptive discovery system and method |
-
2014
- 2014-06-17 CN CN201410270608.6A patent/CN104008204B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101751448A (zh) * | 2009-07-22 | 2010-06-23 | 中国科学院自动化研究所 | 一种基于情景信息的个性化资源信息的推荐方法 |
US20120290518A1 (en) * | 2011-03-29 | 2012-11-15 | Manyworlds, Inc. | Integrated search and adaptive discovery system and method |
Non-Patent Citations (2)
Title |
---|
冯鹏程: ""基于情境感知的个性化推荐算法的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
杨君等: ""一种基于情景的多维协同过滤新方法研究"", 《图书情报工作》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104331431A (zh) * | 2014-10-22 | 2015-02-04 | 浙江中烟工业有限责任公司 | 一种情境感知的移动应用排序方法 |
CN104331431B (zh) * | 2014-10-22 | 2017-11-28 | 浙江中烟工业有限责任公司 | 一种情境感知的移动应用排序方法 |
CN105718471A (zh) * | 2014-12-03 | 2016-06-29 | 中国科学院声学研究所 | 用户偏好建模方法、系统及用户偏好评估方法、系统 |
CN104850603A (zh) * | 2015-05-04 | 2015-08-19 | 四川大学 | 电影评分预测方法 |
CN106844637A (zh) * | 2017-01-19 | 2017-06-13 | 北京工业大学 | 基于正交与聚类修剪改进多目标遗传算法的电影推荐方法 |
CN106844637B (zh) * | 2017-01-19 | 2020-01-24 | 北京工业大学 | 基于正交与聚类修剪改进多目标遗传算法的电影推荐方法 |
CN109933854A (zh) * | 2019-02-15 | 2019-06-25 | 中国北方车辆研究所 | 一种基于情境需求的移动机器人设计方法 |
CN111063230A (zh) * | 2019-12-13 | 2020-04-24 | 中国人民解放军空军工程大学 | 一种模拟训练仿真系统动作过滤器 |
CN111063230B (zh) * | 2019-12-13 | 2021-09-10 | 中国人民解放军空军工程大学 | 一种模拟训练仿真系统动作过滤器 |
Also Published As
Publication number | Publication date |
---|---|
CN104008204B (zh) | 2017-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rafailidis et al. | Modeling users preference dynamics and side information in recommender systems | |
CN110941740B (zh) | 视频推荐方法及计算机可读存储介质 | |
CN104063481B (zh) | 一种基于用户实时兴趣向量的电影个性化推荐方法 | |
CN104899273B (zh) | 一种基于话题和相对熵的网页个性化推荐方法 | |
CN102982107B (zh) | 一种融合用户、项目和上下文属性信息的推荐系统优化方法 | |
US7774227B2 (en) | Method and system utilizing online analytical processing (OLAP) for making predictions about business locations | |
CN104008204A (zh) | 一种动态的多维情境感知电影推荐系统及其实现方法 | |
JP2020523714A (ja) | 推奨情報の取得方法及び装置、電子機器 | |
CN110532479A (zh) | 一种信息推荐方法、装置及设备 | |
CN109191240A (zh) | 一种进行商品推荐的方法和装置 | |
CN103473354A (zh) | 基于电子商务平台的保险推荐系统框架及保险推荐方法 | |
CN107220365A (zh) | 基于协同过滤与关联规则并行处理的精准推荐系统及方法 | |
CN105183727A (zh) | 一种图书推荐方法及其系统 | |
CN103793537A (zh) | 一种基于多维时间序列分析的个性化音乐推荐系统及其实现方法 | |
CN105976229A (zh) | 一种基于用户和项目混合的协同过滤算法 | |
CN108920521B (zh) | 基于伪本体的用户画像-项目推荐系统及方法 | |
CN113592609B (zh) | 一种利用时间因素的个性化服饰搭配推荐方法与系统 | |
CN111767466A (zh) | 基于人工智能的推荐信息推荐方法、装置及电子设备 | |
CN110428295A (zh) | 商品推荐方法和系统 | |
CN110275952A (zh) | 基于用户短期兴趣的新闻推荐方法、装置及介质 | |
CN102262653A (zh) | 一种基于用户动机倾向性的标签推荐方法及系统 | |
CN110069713A (zh) | 一种基于用户上下文感知的个性化推荐方法 | |
CN107506479B (zh) | 一种对象推荐方法和装置 | |
CN108563794A (zh) | 基于高阶奇异值分解的上下文推荐方法及装置 | |
CN108960954B (zh) | 一种基于用户群行为反馈的内容推荐方法及推荐系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |