CN109408730B - 一种降低电影推荐系统中马太效应的方法 - Google Patents
一种降低电影推荐系统中马太效应的方法 Download PDFInfo
- Publication number
- CN109408730B CN109408730B CN201811487366.0A CN201811487366A CN109408730B CN 109408730 B CN109408730 B CN 109408730B CN 201811487366 A CN201811487366 A CN 201811487366A CN 109408730 B CN109408730 B CN 109408730B
- Authority
- CN
- China
- Prior art keywords
- movie
- effect
- martha
- movies
- sse
- 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.)
- Active
Links
Images
Landscapes
- Display Devices Of Pinball Game Machines (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了一种降低电影推荐系统中马太效应的方法,包括如下步骤:获取电影评分矩阵与电影流行度集合;建立马太效应影响电影集合;计算马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数;基于马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数,计算马太效应影响电影集合中各电影的残差平方和,并建立残差集合;基于所述残差集合,对马太效应影响电影集合中各电影的平均评分进行惩罚,得到马太效应影响电影集合中各电影的新的平均评分,从而降低电影推荐系统中马太效应。采用本发明公开的方法,可以降低电影推荐系统中的马太效应,防止热门电影长期拥有过高的流行度,冷门物品无人问津的局面出现。
Description
技术领域
本发明涉及电影推荐系统领域,具体涉及一种降低电影推荐系统中马太效应的方法。
背景技术
推荐系统是一种帮助用户快速发现有用信息的工具,主要表现为通过分析用户的历史行为给用户的兴趣建模,从而主动给用户推荐能够满足他们兴趣和需求的信息。电影推荐系统是推荐系统领域重要的组成部分之一,其通过收集用户和电影的相关信息,帮助用户在庞大的电影库中快速找到令他们感兴趣的电影,一个好的推荐系统不仅需要有较高的推荐准确度、推荐覆盖率在抗冷启动能力和克服矩阵稀疏能力上也要有较好的表现。
马太效应,即所谓强者更强,弱者更弱的效应,如果是一个推荐系统会增加热门物品和非热门物品的流行度差距,让流行度呈两极分化趋势发展,导致用户难以发现自己真正感兴趣的物品,降低推荐系统的覆盖率和准确度,这样对推荐系统会造成非常消极的影响。目前的主流推荐算法均具有马太效应。
因此,如何降低电影推荐系统的马太效应成为了本领域技术人员亟需解决的问题。
发明内容
针对现有技术中存在的上述不足,本发明实际要解决的问题是:如何降低电影推荐系统的马太效应。
为解决上述技术问题,本发明采用了如下的技术方案:
一种降低电影推荐系统中马太效应的方法,包括如下步骤:
S1、获取电影评分矩阵与电影流行度集合,电影评分矩阵包括各用户对各电影的评分,所述电影流行度集合包括各部电影的流行度;
S2、基于电影评分矩阵及电影流行度集合获取受马太效应影响的电影,建立马太效应影响电影集合;
S3、计算马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数;
S4、基于马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数,计算马太效应影响电影集合中各电影的残差平方和,并建立残差集合;
S5、基于所述残差集合,对马太效应影响电影集合中各电影的平均评分进行惩罚,得到马太效应影响电影集合中各电影的新的平均评分,从而降低电影推荐系统中马太效应。
优选地,S2包括如下步骤:
S201、基于公式计算每部电影的评分的马太效应影响因子,δi为第i部电影的马太效应影响因子,rui为第u个用户对第i部电影的非零评分,U表示非零评分集合,card(rui)表示非零评分的个数,pi表示第i部电影的流行度;
S202、将马太效应影响因子在(0,1)之间的电影加入马太效应影响电影集合。
优选地,S3包括如下步骤:
S301、将马太效应影响电影集合中的各电影与其对应的流行度相拟合,得到各电影的流行周期函数;
S302、基于艾宾浩斯曲线函数及马太效应影响电影集合中的各电影对应的流行度进行回归分析得到各电影的标准流行周期函数。
优选地,S4包括如下步骤:
S401、基于公式计算马太效应影响电影集合中各电影的残差平方和,SSEj马太效应影响电影集合中第j部电影的残差平方和,Fj(t)为第j部电影的流行周期函数,Fj'(t)为第j部电影的标准流行周期函数,t表示第t个时间节点,Fj(t)和Fj'(t)是t的函数,n为时间节点的长度;
S402、基于马太效应影响电影集合中各电影的残差平方和建立残差集合S,S={SSE1,SSE2,SSE3,…,SSEj,…SSEn}。
优选地,S5包括如下步骤:
S501、基于公式计算马太效应影响电影集合中各电影的平均评分,为马太效应影响电影集合中第j部电影的平均评分,K为对第j部电影进行评分的用户总数,rkj为第k个用户对第j部电影的评分,M为第j部电影的非零评分的总个数;
S502、对残差集合中各残差平方和进行归一化处理得到惩罚因子集合S',S'={SSE1',SSE2',SSE3',…,SSEj',…SSEn'},SSEj'为SSEj对应的惩罚因子;
综上所述,本发明公开了一种降低电影推荐系统中马太效应的方法,包括如下步骤:获取电影评分矩阵与电影流行度集合,电影评分矩阵包括各用户对各电影的评分,所述电影流行度集合包括各部电影的流行度;基于电影评分矩阵及电影流行度集合获取受马太效应影响的电影,建立马太效应影响电影集合;计算马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数;基于马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数,计算马太效应影响电影集合中各电影的残差平方和,并建立残差集合;基于所述残差集合,对马太效应影响电影集合中各电影的平均评分进行惩罚,得到马太效应影响电影集合中各电影的新的平均评分,从而降低电影推荐系统中马太效应。采用本发明公开的方法,可以降低电影推荐系统中的马太效应,防止热门电影长期拥有过高的流行度,冷门物品无人问津的局面出现。
附图说明
图1为本发明公开的一种降低电影推荐系统中马太效应的方法的流程图;
图2为本发明中为拟合后的艾宾浩斯曲线的示意图。
具体实施方式
下面结合附图对本发明作进一步的详细说明。
如图1所示,本发明公开了一种降低电影推荐系统中马太效应的方法,包括如下步骤:
S1、获取电影评分矩阵与电影流行度集合,电影评分矩阵包括各用户对各电影的评分,所述电影流行度集合包括各部电影的流行度;
S2、基于电影评分矩阵及电影流行度集合获取受马太效应影响的电影,建立马太效应影响电影集合;
S3、计算马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数;
S4、基于马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数,计算马太效应影响电影集合中各电影的残差平方和,并建立残差集合;
S5、基于所述残差集合,对马太效应影响电影集合中各电影的平均评分进行惩罚,得到马太效应影响电影集合中各电影的新的平均评分,从而降低电影推荐系统中马太效应。
本发明针对现有技术的不足提出一种降低电影推荐系统中马太效应的方法,通过对手马太效应影响的电影的评分进行惩罚,得到这些电影新的评分的方式,提高电影推荐系统的覆盖率和准确度,防止热门电影长期拥有过高的流行度,冷门物品无人问津的局面出现。
具体实施时,S2包括如下步骤:
S201、基于公式计算每部电影的评分的马太效应影响因子,δi为第i部电影的马太效应影响因子,rui为第u个用户对第i部电影的非零评分,U表示非零评分集合,card(rui)表示非零评分的个数,pi表示第i部电影的流行度;
S202、将马太效应影响因子在(0,1)之间的电影加入马太效应影响电影集合。
本发明充分分析影响电影推荐系统马太效应的几个条件:电影流行度、电影评分、流行时间,通过电影流行度和电影评分得到的马太影响因子可以有效衡量电影对电影推荐系统的马太效应影响大小。
马太效应受电影流行度的影响较为严重,其次评分也是影响因素之一,首先,在大多数情况下人们总是更加信任大多数人所推荐的电影,其次一些商家通过广告宣传、炒作等手段增加低分电影的曝光率也能使用户对该电影产生购买行为。鉴于以上分析,本发明将所有电影分为三类:①评分较低且流行度较高的电影;②评分较高且流行度较高的电影;③流行度较低的电影。其中①和②是使系统具有马太效应的主要因素,本发明引入马太效应影响因子来衡量影响系统马太效应因素的大小。
传统推荐算法中没有考虑电影流行度对用户评分带来的客观影响,该公式的引入可以计算出这种影响力的大小,且较好的描述了前文所述的三种情况。当马太效应影响因子的取值范围为(0,1),说明该电影属于①或②类情况,此时电影的流行度较高并对推荐系统造成消极影响;当马太效应影响因子大于等于1时,说明该电影流行度过低,不会影响用户对其他电影的评分,因此在使用该公式对评分进行修正时,仅将①和②类电影加以惩罚,但不改变③类电影。因此将①和②类电影加入马太效应影响电影集合。
具体实施时,S3包括如下步骤:
S301、将马太效应影响电影集合中的各电影与其对应的流行度相拟合,得到各电影的流行周期函数;
S302、基于艾宾浩斯曲线函数及马太效应影响电影集合中的各电影对应的流行度进行回归分析得到各电影的标准流行周期函数。
经实验论证,热门电影流行时间对系统的马太效应影响同样很大,为了探索电影流行度随时间变化的趋势,本发明引入艾宾浩斯记忆曲线以表示一个电影项目上线之后随着时间推移流行度的变化程度,如图2所示为拟合后的艾宾浩斯曲线。图2中,竖轴为记忆量,即Y=lt-0.125中的Y,为百分比,横轴为时间节点,即Y=lt-0.125中的t,单位可为天。在本发明中,由于马太效应影响电影集合中的电影初始热度存在差异,将函数中的常数项设为l。本发明中艾宾浩斯曲线函数为Y=lt-0.125。电影与其对应的流行度相拟合,各电影对应的流行度进行回归分析均为现有成熟技术。
具体实施时,S4包括如下步骤:
S401、基于公式计算马太效应影响电影集合中各电影的残差平方和,SSEj为马太效应影响电影集合中第j部电影的残差平方和,Fj(t)为第j部电影的流行周期函数,Fj'(t)为第j部电影的标准流行周期函数,t表示第t个时间节点,Fj(t)和Fj'(t)是t的函数,n为时间节点的长度;
S402、基于马太效应影响电影集合中各电影的残差平方和建立残差集合S,S={SSE1,SSE2,SSE3,…,SSEj,…SSEn}。
为了计算实际数据与预测的流行度分布模型之间的差异,本发明选择SSE(残差平方和)来表示电影的实际流行度分布与正常流行度分布之间的误差。
残差集合中,每个残差平方的值越小,代表数据点拟合程度越高,该电影对整个电影推荐系统马太效应带来的影响就越小,反之则说明其拟合程度差,存在不明因素使得该电影的流行度分布异常。
具体实施时,S5包括如下步骤:
S501、基于公式计算马太效应影响电影集合中各电影的平均评分,为马太效应影响电影集合中第j部电影的平均评分,K为对第j部电影进行评分的用户总数,rkj为第k个用户对第j部电影的评分,M为第j部电影的非零评分的总个数;
S502、对残差集合中各残差平方和进行归一化处理得到惩罚因子集合S',S'={SSE1',SSE2',SSE3',…,SSEj',…SSEn'},SSEj'为SSEj对应的惩罚因子;
经过以上步骤可以发掘出在整个电影推荐系统中是哪些电影影响了系统的马太效应,而降低这种负面效应最直接的方法就是对该电影评分进行惩罚。
综上所述,本发明解决了以下技术问题:
(1)如何衡量电影对电影推荐系统的马太效应影响大小的问题
本发明充分分析影响电影推荐系统马太效应的几个条件:电影流行度、电影评分、电影流行时间,通过电影流行度和电影评分得到的马太影响因子可以有效衡量电影对电影推荐系统的马太效应影响大小。
(2)判断电影的流行度分布是否正常的问题
本发明通过艾宾浩斯遗忘曲线拟合数据得到的标准电影流行周期与特定的电影流行周期得到残差平方和,用于表示实际流行度分布于正常流行度分布的差异,筛选出流行度异常的电影。
(3)对推荐系统马太效应有消极影响的电影进行惩罚
本发明对流行度分布异常的电影的残差平方和进行标准化,通过该数值对该电影的预测评分进行算数运算,从而降低整个推荐系统的马太效应。
综上所述,本发明具有以下技术效果:
(1)以数值的形式表示出电影对电影推荐系统产生马太效应的影响;
(2)检测出由于过度广告、炒作与传播导致的部分热门电影中流行度分布不合理的电影;
(3)本发明引入的数学模型较好的描述了电影的流行度随时间变化的曲线;
(4)给出具体的解决办法,即通过惩罚电影评分减少其热度,还原了一个电影在无过度干预下的正常评分。
上述仅是本发明优选的实施方式,需指出是,对于本领域技术人员在不脱离本技术方案的前提下,还可以作出若干变形和改进,上述变形和改进的技术方案应同样视为落入本申请要求保护的范围。
Claims (4)
1.一种降低电影推荐系统中马太效应的方法,其特征在于,包括如下步骤:
S1、获取电影评分矩阵与电影流行度集合,电影评分矩阵包括各用户对各电影的评分,所述电影流行度集合包括各部电影的流行度;
S2、基于电影评分矩阵及电影流行度集合获取受马太效应影响的电影,建立马太效应影响电影集合;具体包括如下步骤:
S201、基于公式计算每部电影的评分的马太效应影响因子,δi为第i部电影的马太效应影响因子,rui为第u个用户对第i部电影的非零评分,U表示非零评分集合,card(rui)表示非零评分的个数,pi表示第i部电影的流行度;
S202、将马太效应影响因子在(0,1)之间的电影加入马太效应影响电影集合;
S3、计算马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数;
S4、基于马太效应影响电影集合中各电影的流行周期函数及标准流行周期函数,计算马太效应影响电影集合中各电影的残差平方和,并建立残差集合;
S5、基于所述残差集合,对马太效应影响电影集合中各电影的平均评分进行惩罚,得到马太效应影响电影集合中各电影的新的平均评分,从而降低电影推荐系统中马太效应。
2.如权利要求1所述的降低电影推荐系统中马太效应的方法,其特征在于,S3包括如下步骤:
S301、将马太效应影响电影集合中的各电影与其对应的流行度相拟合,得到各电影的流行周期函数;
S302、基于艾宾浩斯曲线函数及马太效应影响电影集合中的各电影对应的流行度进行回归分析得到各电影的标准流行周期函数。
4.如权利要求3所述的降低电影推荐系统中马太效应的方法,其特征在于,S5包括如下步骤:
S501、基于公式计算马太效应影响电影集合中各电影的平均评分,为马太效应影响电影集合中第j部电影的平均评分,K为对第j部电影进行评分的用户总数,rkj为第k个用户对第j部电影的评分,M为第j部电影的非零评分的总个数;
S502、对残差集合中各残差平方和进行归一化处理得到惩罚因子集合S',S'={SSE1',SSE2',SSE3',…,SSEj',…SSEn'},SSEj'为SSEj对应的惩罚因子;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811487366.0A CN109408730B (zh) | 2018-12-06 | 2018-12-06 | 一种降低电影推荐系统中马太效应的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811487366.0A CN109408730B (zh) | 2018-12-06 | 2018-12-06 | 一种降低电影推荐系统中马太效应的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109408730A CN109408730A (zh) | 2019-03-01 |
CN109408730B true CN109408730B (zh) | 2021-08-24 |
Family
ID=65457527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811487366.0A Active CN109408730B (zh) | 2018-12-06 | 2018-12-06 | 一种降低电影推荐系统中马太效应的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109408730B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893641A (zh) * | 2016-07-01 | 2016-08-24 | 中国传媒大学 | 一种职位推荐方法 |
CN106202151A (zh) * | 2016-06-23 | 2016-12-07 | 长沙学院 | 一种用于提高个性化推荐系统多样性的方法 |
CN106980646A (zh) * | 2017-02-27 | 2017-07-25 | 上海大学 | 基于流行度对用户兴趣的影响机制分析及其在推荐算法中应用的方法 |
CN108197209A (zh) * | 2017-12-28 | 2018-06-22 | 重庆理工大学 | 一种基于加权协同过滤算法的电影推荐方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020103692A1 (en) * | 2000-12-28 | 2002-08-01 | Rosenberg Sandra H. | Method and system for adaptive product recommendations based on multiple rating scales |
-
2018
- 2018-12-06 CN CN201811487366.0A patent/CN109408730B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106202151A (zh) * | 2016-06-23 | 2016-12-07 | 长沙学院 | 一种用于提高个性化推荐系统多样性的方法 |
CN105893641A (zh) * | 2016-07-01 | 2016-08-24 | 中国传媒大学 | 一种职位推荐方法 |
CN106980646A (zh) * | 2017-02-27 | 2017-07-25 | 上海大学 | 基于流行度对用户兴趣的影响机制分析及其在推荐算法中应用的方法 |
CN108197209A (zh) * | 2017-12-28 | 2018-06-22 | 重庆理工大学 | 一种基于加权协同过滤算法的电影推荐方法 |
Non-Patent Citations (2)
Title |
---|
流行度对用户兴趣的影响机制分析及其在推荐算法中的应用研究;牛抗抗;《中国优秀硕士学位论文全文数据库信息科技辑》;20160215(第02期);正文第二章第2.1节,第三章,第四章第4.1节 * |
面向稀疏矩阵偏置的协同过滤推荐算法研究;张燕红;《中国优秀硕士学位论文全文数据库信息科技辑》;20180215(第02期);正文第三章第3.2节,第四章第4.1节及图4.1 * |
Also Published As
Publication number | Publication date |
---|---|
CN109408730A (zh) | 2019-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | A matrix factorization based dynamic granularity recommendation with three-way decisions | |
CN103744917B (zh) | 混合推荐方法及系统 | |
CN109492076B (zh) | 一种基于网络的社区问答网站答案可信评估方法 | |
CN102629275A (zh) | 面向跨媒体新闻检索的人脸-人名对齐方法及系统 | |
TWI803823B (zh) | 資源資訊推送方法、裝置、伺服器及存儲介質 | |
CN111324807A (zh) | 基于信任度的协同过滤推荐方法 | |
CN112380433A (zh) | 面向冷启动用户的推荐元学习方法 | |
Jin et al. | A new similarity computing model of collaborative filtering | |
CN111680228A (zh) | 基于地理位置融合社交影响和类别流行度的矩阵分解兴趣点推荐方法 | |
CN116244513A (zh) | 随机群组poi推荐方法、系统、设备及存储介质 | |
CN110059257B (zh) | 基于评分修正的项目推荐方法 | |
CN116664226A (zh) | 一种推荐系统流行度去偏方法和系统、存储介质 | |
CN109857928B (zh) | 基于多元信用评估的用户偏好预测方法 | |
CN109408730B (zh) | 一种降低电影推荐系统中马太效应的方法 | |
CN112364245B (zh) | 基于异构信息网络嵌入的Top-K电影推荐方法 | |
CN116680320A (zh) | 一种基于大数据的混合匹配方法 | |
Shen et al. | A new user similarity measure for collaborative filtering algorithm | |
CN108960954B (zh) | 一种基于用户群行为反馈的内容推荐方法及推荐系统 | |
Zhang et al. | A factored similarity model with trust and social influence for top-n recommendation | |
CN115221390A (zh) | 融合用户偏好和信任关系的混合群组餐厅推荐 | |
CN109002541B (zh) | 一种融合群组信息的列表级学习项目推荐方法 | |
Chong et al. | Hierarchical visual-aware minimax ranking based on co-purchase data for personalized recommendation | |
Zuo et al. | Communication‐Based Book Recommendation in Computational Social Systems | |
Liu et al. | An iterative reputation ranking method via the beta probability distribution | |
Lim et al. | Estimating domain-specific user expertise for answer retrieval in community question-answering platforms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |