CN110110239A - 基于多指标概率矩阵分解模型的美食推荐方法 - Google Patents
基于多指标概率矩阵分解模型的美食推荐方法 Download PDFInfo
- Publication number
- CN110110239A CN110110239A CN201910341461.8A CN201910341461A CN110110239A CN 110110239 A CN110110239 A CN 110110239A CN 201910341461 A CN201910341461 A CN 201910341461A CN 110110239 A CN110110239 A CN 110110239A
- Authority
- CN
- China
- Prior art keywords
- user
- multi objective
- project
- matrix
- rating 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.)
- Pending
Links
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/9536—Search customisation based on social or collaborative filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种基于多指标概率矩阵分解模型的美食推荐方法,包括如下步骤:(10)构建单指标评分矩阵:根据用户购买记录,构造用户‑项目‑单指标上下文评分矩阵;(20)构建多指标评分矩阵:根据用户购买记录,结合用户‑项目‑单指标上下文评分矩阵,构造多指标环境下用户‑项目‑多指标评分矩阵;(30)求解评分矩阵:求解用户‑项目‑多指标评分矩阵,得到多个评分值,选择评分值最大的信息进行推荐。本发明的基于多指标概率矩阵分解模型的美食推荐方法,对数据量依赖小、准确度高。
Description
技术领域
本发明属于信息检索技术领域,具体涉及一种对数据量依赖小、准确度高的基于多指标概率矩阵分解模型的美食推荐方法。
背景技术
传统的个性化推荐方法忽略了用户之间的社会关系,导致推荐精度不高,在基于社交网络的个性化推荐方法中,可以利用时间因素、地理位置、用户之间的信任关系以及信息传播等因素来提高推荐算法的预测精度。2009年周涛等人在个性化推荐算法研究中使用了复杂网络和人类动力学,开辟了新的研究途径。2012年中国科学院计算所程学旗利用前k项排序学习算法对基于社交网络的个性化推荐系统进行研究。2017年王东等借助于分层贝叶斯网络模型,通过提取不同社交网络之间的共同行为,对用户之间的朋友关系进行预测。2014年陈博文等人提出了基于扩散理论和信任传播的个性化推荐方法,该方法利用用户之间的朋友关系建立信息扩散路径,达到了比较好的推荐效果。2013年贾冬艳等人提出了一种基于双重邻居选取策略的协同过滤推荐算法,基于相似度模型,选取动态邻居用户,再借助于评分信息计算用户之间的信任度,依据信任模型选取最近邻居集合,算法不但提高了推荐的准确度,而且具有较强的抗攻击能力。2017年彭敏等人提出了基于短语级情感分析的推荐算法,该模型利用显示因子模型来对系统的推荐结果进行解释,弥补了传统推荐算法对推荐结果不能进行解释的缺陷。2016年翟海涛以社会化推荐中的协同过滤推荐算法为主要研究对象,针对概率矩阵分解算法在实际推荐中面临的准确性和社交关系稀疏等问题展开了调研与研究,结合主题模型和聚类等机器学习方法,提出了解决这几个问题的方案,并通过实验验证了所提方案的效果。2017年陈永锋,朱振宇提出了一种基于矩阵分解的并且可以应用于社交网络的新模型,该模型将信任传播机制融入模型中,并使用Epinions.com数据集进行实验。
利用社交网络里的各种社会关系进行推荐的研究也取得了很好的进展,成为个性化推荐研究的热点领域。随着网络上用户和商品的数据急剧增加,为了提高推荐结果的有效性,挖掘用户之间的信任关系变得愈加迫切,在社交网络时代,可以通过社交网络发现用户信任的朋友集合,建立自己的信任网络,相比传统协同过滤方法需要找到与目标用户相似的用户集合,用户可以找到的朋友数量更多。2012年Meyffret等人利用局部信任关系进行个性化推荐,该算法仅仅依赖社交网络中的局部信任信息,不能保证推荐结果的准确性。2010年Caverlee等人通过在线社交网络构建信任框架SocialTrust,该框架借助于信任和反馈信息生成推荐结果列表,推荐精度比较高。2015年Matook等人指出,相比传统的基于评分的推荐,熟人之间的推荐更符合用户的需要,综合评价优于单纯基于信任的推荐,因为综合评价可以充分利用各方面的信息。2009年Jamali等人在社交网络里提出了一个随机游走的推荐模型,该模型把信任关系和传统的协同过滤方法结合在一起,能够定义和测量推荐的可信度。Bonhard等人研究了社会背景对推荐结果的影响,结果证明用户在购买商品时,更倾向于来自熟人的推荐。Sinha等人借助于多个在线推荐系统进行实验,实验结果表明,当在线系统和朋友都进行推荐时,用户倾向于选择后者。Adomavicius和Tuzhilin提出了多维度量空间的推荐算法,指出推荐使用的特征维度有必要根据具体情况来增加。2014年Trung V.Nguyen等人提出了一种针对上下文推荐模型的非线性概率算法GPFM,该算法在推荐过程中使用了高斯过程,既可以使用显示反馈信息,也可以使用隐式反馈信息,借助于梯度下降法进行优化,提高了模型的扩展性。
上述推荐方法均可应用于美食推荐,但由于单一用户在现实设计网络中并不会存在很多记录,即数据较为稀疏,这都会导致用户权重值的精确性较低,存在对数据量依赖程度大,当数据较为稀疏时准确度不高的问题。以上的个性化推荐算法都是需要在社交关系比较稠密的情况下才会有好的效果,而对于社交关系稀疏的那部分用户,个性化推荐的表现将会变差。
发明内容
本发明的目的在于提供一种基于多指标概率矩阵分解模型的美食推荐方法,对数据量依赖小、准确度高。
实现本发明目的的技术方案为:
一种基于多指标概率矩阵分解模型的美食推荐方法,包括如下步骤:
(10)构建单指标评分矩阵:根据用户购买记录,构造用户-项目-单指标上下文评分矩阵;
(20)构建多指标评分矩阵:根据用户购买记录,结合用户-项目-单指标上下文评分矩阵,构造多指标环境下用户-项目-多指标评分矩阵;
(30)求解评分矩阵:求解用户-项目-多指标评分矩阵,得到多个评分值,选择评分值最大的信息进行推荐。
与现有技术相比,本发明的显著优点为:
数据量依赖小、准确度高:本发明采用多指标评分,基于评论上下文信息判断用户的个人兴趣爱好,并基于此推荐更加精确的信息给用户,多指标评分系统中采用整体用户的评分影响权重,推荐系统中多指标评分对矩阵分解具备较大的影响,在构建矩阵分解模型过程时就要充分考虑各个指标之间的关系,由此构建了用户-项目-多指标关系模型来提升推荐效果。
附图说明
图1为本发明基于多指标概率矩阵分解模型的美食推荐方法的主流程图。
图2为图1中求解评分矩阵步骤的流程图。
具体实施方式
如图1所示,本发明基于多指标概率矩阵分解模型的美食推荐方法,包括如下步骤:
(10)构建单指标评分矩阵:根据用户购买记录,构造用户-项目-单指标上下文评分矩阵;
所述用户-项目-单指标上下文评分矩阵具体为:
上式中,为用户i对项目j的综合评分,则为第ck个指标评分;s为整体评分记录数量;ck为第k个条件指标;是正则化logic函数;O为评分取值范围最大值正则项。
(20)构建多指标评分矩阵:根据用户购买记录,结合用户-项目-单指标上下文评分矩阵,构造多指标环境下用户-项目-多指标评分矩阵;
所述用户-项目-多指标评分矩阵为:
上式中,wi为当中第i指标对用户的整体权重影响;wj为当中第j指标对项目的整体权重影响。σu、σv为正态分布权重影响方差值,期望值分别为μu、μv。
(30)求解评分矩阵:求解用户-项目-多指标评分矩阵,得到多个评分值,选择评分值最大的信息进行推荐。
如图2所示,所述(30)求解评分矩阵步骤包括:
(31)正态分布权重影响方差值计算:根据统计学中求正态分布方差方法,计算用户-项目-多指标评分矩阵的正态分布权重影响方差值σu、σv;
(32)正态分布权重影响期望值计算:根据统计学中求正态分布期望方法,计算用户-项目-多指标评分矩阵的正态分布权重影响期望值μu、μv;
(33)整体权重影响计算:按如下公式分别计算出第i指标对用户的整体权重影响wi和第j指标对用户的整体权重影响wj,
式中,为用户i对项目j的综合评分,则为第ck个指标评分;s为整体评分记录数量;ck为第k个条件指标;是正则化logic函数;O为评分取值范围最大值正则项。
(34)多指标权重矩阵计算:按如下公式计算出多指标权重矩阵,
Aij是指矩阵A中第i行第j列的元素。
(35)信息推荐:选择与矩阵A中最大元素相关的信息,给以推荐。
本发明基于多指标概率矩阵分解模型的美食推荐方法,适用于数据较为稀疏的美食推荐的高精确性推荐方法,由于单一用户在现实设计网络中并不会存在很多记录,即数据较为稀疏,这都会导致用户权重值的精确性较低,多指标评分基于评论上下文信息判断用户的个人兴趣爱好,并基于此推荐更加精确的信息给用户,多指标评分系统中采用整体用户的评分影响权重,推荐系统中多指标评分对矩阵分解具备较大的影响,在构建矩阵分解模型过程时就要充分考虑各个指标之间的关系,由此构建了用户-项目-多指标关系模型来提升推荐效果。
多指标评分基于评论上下文信息判断用户的个人兴趣爱好,并基于此推荐更加精确的信息给用户。用户-多指标、项目-多指标都是基于内在关系得到指标评分,这就需要充分考虑用户(项目)-多指标之间上下文信息,由此设计基于上下文信息的多维评分效用模型:
u:D1×…×Dn→R
在推荐系统中,当多个指标之间存在上下文影响时,此时就需要构建包含了上下文信息的多指标多维度评分矩阵。多指标定义C={c1,c2,...,cs};Rij定义在多指标条件下用户i对项目j的综合评分。
首先定义某个指标下用户概率计算方式为:
定义单个指标环境下,用户-项目的推荐概率模型:
应用多指标推荐系统中,通常用户(项目)在推荐过程中都会受到指标上下文因素的影响,且会产生不同的推荐效果,由此在用户-项目中引入多指标上下文来提升推荐算法的效率,因此提出了多个指标下概率矩阵分解得推荐模型:
下面以实施例详细说明本发明过程:
初始化:当前指标ci对用户(项目)u的评分,下一指标ci+1,上下文R
输出:用户(项目)u在R条件下,最优的多指标权重L
1根据用户(项目)u的个人购买记录,构造用户(项目)-单指标上下文评分矩阵;
2构造多指标环境下用户-项目-指标的评分矩阵N(C)
3根据计算得到的评分矩阵,选择评分值最大的信息进行推荐。
上述算法中上下文R=(ci,l,s,h),ci为多指标,l为当前指标的用户-项目-指标评分,s为用户,h为项目。
表1评分矩阵表
Claims (4)
1.一种基于多指标概率矩阵分解模型的美食推荐方法,其特征在于,包括如下步骤:
(10)构建单指标评分矩阵:根据用户购买记录,构造用户-项目-单指标上下文评分矩阵;
(20)构建多指标评分矩阵:根据用户购买记录,结合用户-项目-单指标上下文评分矩阵,构造多指标环境下用户-项目-多指标评分矩阵;
(30)求解评分矩阵:求解用户-项目-多指标评分矩阵,得到多个评分值,选择评分值最大的信息进行推荐。
2.根据权利要求1所述的美食推荐方法,其特征在于,所述用户-项目-单指标上下文评分矩阵具体为:
上式中,为用户i对项目j的综合评分,则为第ck个指标评分;s为整体评分记录数量;ck为第k个条件指标;是正则化logic函数;O为评分取值范围最大值正则项。
3.根据权利要求1所述的美食推荐方法,其特征在于,所述用户-项目-多指标评分矩阵为:
上式中,wi为当中第i指标对用户的整体权重影响;wj为当中第j指标对项目的整体权重影响。σu、σv为正态分布权重影响方差值,期望值分别为μu、μv。
4.根据权利要求1所述的美食推荐方法,其特征在于,所述(30)求解评分矩阵步骤包括:
(31)正态分布权重影响方差值计算:根据统计学中求正态分布方差方法,计算用户-项目-多指标评分矩阵的正态分布权重影响方差值σu、σv;
(32)正态分布权重影响期望值计算:根据统计学中求正态分布期望方法,计算用户-项目-多指标评分矩阵的正态分布权重影响期望值μu、μv;
(33)整体权重影响计算:按如下公式分别计算出第i指标对用户的整体权重影响wi和第j指标对用户的整体权重影响wj,
式中,为用户i对项目j的综合评分,则为第ck个指标评分;s为整体评分记录数量;ck为第k个条件指标;是正则化logic函数;O为评分取值范围最大值正则项。
(34)多指标权重矩阵计算:按如下公式计算出多指标权重矩阵,
Aij是指矩阵A中第i行第j列的元素。
(35)信息推荐:选择与矩阵A中最大元素相关的信息,给以推荐。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910341461.8A CN110110239A (zh) | 2019-04-26 | 2019-04-26 | 基于多指标概率矩阵分解模型的美食推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910341461.8A CN110110239A (zh) | 2019-04-26 | 2019-04-26 | 基于多指标概率矩阵分解模型的美食推荐方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110110239A true CN110110239A (zh) | 2019-08-09 |
Family
ID=67486734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910341461.8A Pending CN110110239A (zh) | 2019-04-26 | 2019-04-26 | 基于多指标概率矩阵分解模型的美食推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110110239A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807030A (zh) * | 2021-10-29 | 2021-12-17 | 重庆科炬企业孵化器有限公司 | 一种面向用户体验优化的豆浆智能生产方法及其存储装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102567900A (zh) * | 2011-12-28 | 2012-07-11 | 尚明生 | 一种向客户推荐商品的方法 |
CN107291894A (zh) * | 2017-06-21 | 2017-10-24 | 武汉理工大学 | 一种融合相似性和共同评分项数量的概率矩阵分解模型 |
-
2019
- 2019-04-26 CN CN201910341461.8A patent/CN110110239A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102567900A (zh) * | 2011-12-28 | 2012-07-11 | 尚明生 | 一种向客户推荐商品的方法 |
CN107291894A (zh) * | 2017-06-21 | 2017-10-24 | 武汉理工大学 | 一种融合相似性和共同评分项数量的概率矩阵分解模型 |
Non-Patent Citations (1)
Title |
---|
庞俊涛: "基于概率矩阵分解的多指标推荐算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807030A (zh) * | 2021-10-29 | 2021-12-17 | 重庆科炬企业孵化器有限公司 | 一种面向用户体验优化的豆浆智能生产方法及其存储装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Learning from history and present: Next-item recommendation via discriminatively exploiting user behaviors | |
Christensen et al. | Social group recommendation in the tourism domain | |
CN104063481B (zh) | 一种基于用户实时兴趣向量的电影个性化推荐方法 | |
Wang et al. | Opportunity model for e-commerce recommendation: right product; right time | |
US9654593B2 (en) | Discovering signature of electronic social networks | |
CN106528643B (zh) | 一种基于社交网络的多维度综合推荐方法 | |
Lu et al. | Personalized location recommendation by aggregating multiple recommenders in diversity | |
CN109635206B (zh) | 融合隐式反馈和用户社会地位的个性化推荐方法及系统 | |
CN102567900A (zh) | 一种向客户推荐商品的方法 | |
CN106126549A (zh) | 一种基于概率矩阵分解的社区信任推荐方法及其系统 | |
Yazdanfar et al. | Link recommender: Collaborative-filtering for recommending urls to twitter users | |
CN103034963B (zh) | 一种基于相关性的服务选择系统及选择方法 | |
CN111143704B (zh) | 一种融合用户影响关系的在线社区好友推荐方法及系统 | |
Xia et al. | Design of reciprocal recommendation systems for online dating | |
CN108038746A (zh) | 基于关键用户和时间上下文的二部图推荐方法 | |
Yin et al. | Exploring social activeness and dynamic interest in community-based recommender system | |
CN107025311A (zh) | 一种基于k近邻的贝叶斯个性化推荐方法及装置 | |
CN108241619A (zh) | 一种基于用户多兴趣的推荐方法 | |
Wu et al. | Optimization matrix factorization recommendation algorithm based on rating centrality | |
CN105761154A (zh) | 一种社会化推荐方法及装置 | |
Sivaramakrishnan et al. | An effective user clustering-based collaborative filtering recommender system with grey wolf optimisation | |
CN116244513A (zh) | 随机群组poi推荐方法、系统、设备及存储介质 | |
Xie et al. | A probabilistic recommendation method inspired by latent Dirichlet allocation model | |
CN109857928A (zh) | 基于多元信用评估的用户偏好预测方法 | |
Ebrahimi et al. | Personalized recommender system based on social relations |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190809 |
|
WD01 | Invention patent application deemed withdrawn after publication |