CN106897419A - 融合社交信息的对级排序学习推荐方法 - Google Patents

融合社交信息的对级排序学习推荐方法 Download PDF

Info

Publication number
CN106897419A
CN106897419A CN201710098746.4A CN201710098746A CN106897419A CN 106897419 A CN106897419 A CN 106897419A CN 201710098746 A CN201710098746 A CN 201710098746A CN 106897419 A CN106897419 A CN 106897419A
Authority
CN
China
Prior art keywords
article
user
recommendation method
recommendation
sorted
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
Application number
CN201710098746.4A
Other languages
English (en)
Inventor
黄震华
张佳雯
程久军
黄德双
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongji University
Original Assignee
Tongji University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tongji University filed Critical Tongji University
Priority to CN201710098746.4A priority Critical patent/CN106897419A/zh
Publication of CN106897419A publication Critical patent/CN106897419A/zh
Pending legal-status Critical Current

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/9535—Search customisation based on user profiles and personalisation
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations
    • 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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Abstract

本发明面向大规模社交网络环境，将排序学习策略引入到推荐方法之中，设计并实现一种融合用户和物品社交信息，基于对级排序学习的推荐方法。该方法针对具有潜在购买力的目标用户，根据训练得到的排序模型对物品列表进行排序，最终得到一个排序列表作为该目标用户的推荐列表进行推荐，从而显著提高推荐结果的准确度。

Description

融合社交信息的对级排序学习推荐方法
技术领域
本发明设计并实现一个融合社交信息的对级排序学习推荐方法，涉及对社交网络中用户和物品的社交信息建立模型和推荐方法，属于计算机技术领域。
背景技术
近年来，随着物联网、云计算和社会网络等技术迅猛发展，网络空间中所蕴含的信息量将呈指数级增长。据国际数据公司IDC 2012年报告显示，预计到2020年全球数据总量将达到35.2ZB，这一数据量是2011年的22倍。推荐系统正是在这样的背景下被提出的，并且得到了学术界和工业界的广泛关注并加以应用，取得了许多相关的研究成果。推荐系统的核心是推荐方法，它通过挖掘用户与项目之间的二元关系，帮助用户从海量数据中便捷发现其感兴趣的对象(如信息、服务、物品等)，并生成个性化推荐列表以满足其兴趣偏好。目前，推荐系统主要应用于在线电子商务(如Netflix、Amazon、eBay、阿里巴巴、豆瓣等)，信息检索(如iGoogle、MyYahoo、GroupLens、百度等)、移动应用(Daily Learner、Appjoy等)、生活服务(如旅游服务Compass、博客推送M-CRS等)等各个领域。
传统的推荐方法主要可以分为3大类：基于内容的推荐方法、协同过滤推荐方法以及混合推荐方法。这些传统推荐方法重点考虑用户和项目之间的二元关系，大都可以转化为评分预测问题，根据用户对项目的评分进行排序后产生推荐列表。近几年研究人员发现，如果仅仅依据用户对项目的评分产生推荐结果并不能准确地体现用户的偏好。例如图1中用户对物品A和物品B分别打分为2分和3分，那么使用不同的推荐方法进行预测将会得到的不同结果，一种预测结果为A物品2.5分和B物品3.6分，另一种预测结果为A物品2.5分和B物品2.4分。两种预测结果平方误差均为(0.52+0.62)，然而得到的物品A和物品B的排序却是相反的。由此可见，仅仅依赖于评分单一特征并不能非常准确地反映用户的偏好。
为了解决传统推荐方法所存在的上述问题，研究人员考虑将排序学习技术融合进推荐方法的推荐过程之中，认为项目间的排序比传统推荐方法依据项目评分大小的顺序进行推荐更为重要。推荐方法是根据用户偏好需求模型来进行项目推荐，与用户偏好需求越匹配的项目则越倾向于推荐给该用户，因此将排序学习融入推荐方法的主要思路是对用户的历史行为记录提取特征进行训练，学习得到项目的排序函数以最终对用户生成项目推荐列表。基于排序学习的推荐方法和传统的推荐方法有着本质的区别：传统的推荐方法如基于内容的推荐方法、协同过滤推荐方法等，不需要训练阶段，直接通过计算用户之间的相似度和项目之间的相似度，预测用户对项目的兴趣度，以此来排序产生推荐结果；而基于排序学习的推荐方法结合了机器学习的特点，是一种监督性学习，需要通过训练数据集训练得到排序模型，并且调整排序模型的参数得到排序模型的最优解，然后对测试数据集使用该排序模型产生最终的推荐结果。基于排序学习的推荐方法近几年得到越来越多的关注，目前已经成为推荐系统领域的研究热点之一。然而目前基于排序学习的推荐方法很少考虑融合社交网络中用户和物品的社交信息。
发明内容
本发明公开一种融合社交信息的对级排序学习推荐方法，即融合社交网络中用户和物品的社交信息，采用基于对级排序学习的推荐方法，考虑用户对物品对之间偏好的偏序关系并建立偏好模型，以此来提高推荐结果的准确性。
本发明可以通过以下技术方案来实现，主要包括以下两个模块：
1、在训练模块中，将推荐方法中已经获取的“用户-物品”评分矩阵作为训练集进行学习，采用对级的排序学习技术，从而得到一个排序模型f(u,i)，其中u∈U，表示某一特定用户，U表示所有用户的集合，而i∈I表示某一具体物品，I表示所有物品的集合。
2、在排序模块中，系统根据训练得到的排序模型f(u,i)对目标用户γ产生一个物品排序列表{iγ,1,iγ,2,…,iγ,n}，并将该列表推荐给用户γ，其中iγ,1表示在目标用户γ的物品排序列表中排在第1位的物品，以此类推。
本发明具有以下优点：
1、融合社交网络中用户和物品的社交信息，推荐结果具有较高的准确率；
2、采用对级排序学习技术，推荐结果更加符合用户对物品的偏好关系；
3、本发明融合排序学习技术，具有良好的可扩展性。
附图说明
图1传统的推荐方法所面临的评分预测问题示意图
图2本发明的技术框架图
图3用户和物品的社交关系示例图
具体实施方式
本发明利用当前热门的排序学习策略，同时融合社交网络中用户和物品的社交信息，提出一种融合社交信息的对级排序学习推荐方法。图2给出了本发明的技术框架图。
本发明定义用户和物品的社交信息如图3所示。
我们定义用户u的社交信息，首先找到其社交网络中的好友或该用户具有信任关系的用户集合F(u)，在该用户集合中，与目标用户一样对相同的物品i有过行为记录的用户集合N1(u,i)＝{x|x∈F(u),rui>0,rxi>0}，我们作为目标用户的社交信息。例如在图3中，对于目标用户u1而言，其好友集合为F(u1)＝{u2,u3}，则我们定义用户u1对物品i1的社交信息为N1(u1,i1)＝{u2}。
我们定义物品i的社交信息，首先从所有用户-物品评分记录中找出两两物品对之间的共现关系，建立物品共现矩阵。从物品共现矩阵中，我们找到和物品i1具有共现关系的物品i2，并且同一个用户对物品i1和i2的评分相差小于等于1(从评分差来判断物品之间的相似性)则物品i2定义为物品i1的社交信息例如在图3中，对于目标物品i1而言，其物品共现集合为C(i1)＝{i3}，则物品i1的社交信息为N2(u1,i1)＝{i3}。
我们采用对级排序学习技术，构造损失函数如公式(1)所示，表示预测用户对物品对偏好的偏序关系排序错误的概率。其中，ξ代表损失函数本身，σ表示逻辑斯蒂sigmoid函数，即U是用户集合，I是物品集合。λP和λQ是正则化因子，其作用是使其它参数避免发生大幅度的改变，保证了模型不会出现过拟合的现象。||·||F代表弗罗贝尼乌斯范数(Frobenius norm)，p*和q*代表着用户和物品的特征矩阵，而I+表示已经具有对应用户评分的物品集合。的定义如公式(2)所示，该预测值考虑了用户和物品的社交信息，N1(u,j)表示用户u对物品j的社交信息集合，N2(u,i)为与用户u相关的物品i的社交信息集合。
我们采用梯度下降使得损失函数取得最小值，使得用户对物品对之间偏好的偏序关系被预测错误的概率最小，即物品对排序越接近于实际用户的偏好。采用梯度下降更新对用户和物品项的偏导计算如公式(3)、(4)、(5)所示，相关参数的意义同公式(1)和(2)。
以上，本发明面向大规模社交网络环境，将排序学习策略引入到推荐方法之中，设计并实现一种融合用户和物品社交信息，基于对级排序学习的推荐方法。
该方法针对具有潜在购买力的目标用户，根据训练得到的排序模型对物品列表进行排序，最终得到一个排序列表作为该目标用户的推荐列表进行推荐，从而显著提高推荐结果的准确度。

Claims (1)

1.一种融合社交信息的对级排序学习推荐方法，其特征在于，包括如下步骤：
步骤1，训练模块中，
将推荐方法中已经获取的“用户-物品”评分矩阵作为训练集进行学习，采用对级的排序学习技术，从而得到一个排序模型f(u,i)，其中u∈U，表示某一特定用户，U表示所有用户的集合，而i∈I表示某一具体物品，I表示所有物品的集合；
步骤2，在排序模块中，
系统根据训练得到的排序模型f(u,i)对目标用户γ产生一个物品排序列表{iγ,1,iγ,2,…,iγ,n}，并将该列表推荐给用户γ，其中iγ,1表示在目标用户γ的物品排序列表中排在第1位的物品，以此类推。
CN201710098746.4A 2017-02-23 2017-02-23 融合社交信息的对级排序学习推荐方法 Pending CN106897419A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710098746.4A CN106897419A (zh) 2017-02-23 2017-02-23 融合社交信息的对级排序学习推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710098746.4A CN106897419A (zh) 2017-02-23 2017-02-23 融合社交信息的对级排序学习推荐方法

Publications (1)

Publication Number Publication Date
CN106897419A true CN106897419A (zh) 2017-06-27

Family

ID=59185027

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710098746.4A Pending CN106897419A (zh) 2017-02-23 2017-02-23 融合社交信息的对级排序学习推荐方法

Country Status (1)

Country Link
CN (1) CN106897419A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108876484A (zh) * 2018-08-06 2018-11-23 百度在线网络技术（北京）有限公司 商品推荐方法及装置
CN109726747A (zh) * 2018-12-20 2019-05-07 西安电子科技大学 基于社交网络推荐平台的数据融合排序方法
CN110020883A (zh) * 2018-12-12 2019-07-16 阿里巴巴集团控股有限公司 一种对评分矩阵中的未知评分进行预测的方法及装置
CN110222269A (zh) * 2019-06-10 2019-09-10 莫毓昌 一种基于优先级挖掘的保形最优选择方法
CN110297848A (zh) * 2019-07-09 2019-10-01 深圳前海微众银行股份有限公司 基于联邦学习的推荐模型训练方法、终端及存储介质
CN113379500A (zh) * 2021-06-21 2021-09-10 北京沃东天骏信息技术有限公司 排序模型训练方法和装置、物品排序方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8935303B2 (en) * 2012-12-28 2015-01-13 Telefonica, S.A. Method and system of optimizing a ranked list of recommended items
CN104966125A (zh) * 2015-05-06 2015-10-07 同济大学 一种社交网络的物品评分及推荐方法
CN106202377A (zh) * 2016-07-08 2016-12-07 北京大学 一种基于随机梯度下降的在线协同排序方法
CN106779825A (zh) * 2016-12-02 2017-05-31 乐视控股（北京）有限公司 一种物品推荐方法、装置及电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8935303B2 (en) * 2012-12-28 2015-01-13 Telefonica, S.A. Method and system of optimizing a ranked list of recommended items
CN104966125A (zh) * 2015-05-06 2015-10-07 同济大学 一种社交网络的物品评分及推荐方法
CN106202377A (zh) * 2016-07-08 2016-12-07 北京大学 一种基于随机梯度下降的在线协同排序方法
CN106779825A (zh) * 2016-12-02 2017-05-31 乐视控股（北京）有限公司 一种物品推荐方法、装置及电子设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHENHUA HUANG等: "Pairwise learning to recommend with both users’and items’contextual information", 《IET COMMUNICATIONS》 *
黄震华等: "基于排序学习的推荐算法研究综述", 《软件学报》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108876484A (zh) * 2018-08-06 2018-11-23 百度在线网络技术（北京）有限公司 商品推荐方法及装置
CN110020883A (zh) * 2018-12-12 2019-07-16 阿里巴巴集团控股有限公司 一种对评分矩阵中的未知评分进行预测的方法及装置
CN109726747A (zh) * 2018-12-20 2019-05-07 西安电子科技大学 基于社交网络推荐平台的数据融合排序方法
CN109726747B (zh) * 2018-12-20 2021-09-28 西安电子科技大学 基于社交网络推荐平台的数据融合排序方法
CN110222269A (zh) * 2019-06-10 2019-09-10 莫毓昌 一种基于优先级挖掘的保形最优选择方法
CN110297848A (zh) * 2019-07-09 2019-10-01 深圳前海微众银行股份有限公司 基于联邦学习的推荐模型训练方法、终端及存储介质
CN110297848B (zh) * 2019-07-09 2024-02-23 深圳前海微众银行股份有限公司 基于联邦学习的推荐模型训练方法、终端及存储介质
CN113379500A (zh) * 2021-06-21 2021-09-10 北京沃东天骏信息技术有限公司 排序模型训练方法和装置、物品排序方法和装置

Similar Documents

Publication Publication Date Title
Liu et al. EDMF: Efficient deep matrix factorization with review feature learning for industrial recommender system
Riaz et al. Opinion mining on large scale data using sentiment analysis and k-means clustering
Wu et al. A hierarchical attention model for social contextual image recommendation
Zhang et al. Scientific evolutionary pathways: Identifying and visualizing relationships for scientific topics
CN105740430B (zh) 一种融合社会化信息的个性化推荐方法
CN106897419A (zh) 融合社交信息的对级排序学习推荐方法
Jiang et al. Social contextual recommendation
Tran et al. Hashtag recommendation approach based on content and user characteristics
CN107220365A (zh) 基于协同过滤与关联规则并行处理的精准推荐系统及方法
CN109214454B (zh) 一种面向微博的情感社区分类方法
CN105787068A (zh) 基于引用网络及用户熟练度分析的学术推荐方法及系统
CN112966091A (zh) 一种融合实体信息与热度的知识图谱推荐系统
CN107025311A (zh) 一种基于k近邻的贝叶斯个性化推荐方法及装置
CN106919699A (zh) 一种面向大规模用户的个性化信息推荐方法
CN115329215A (zh) 异构网络中基于自适应动态知识图谱的推荐方法及系统
Bi et al. Microblog-HAN: A micro-blog rumor detection model based on heterogeneous graph attention network
CN116823410B (zh) 数据处理方法、对象处理方法、推荐方法及计算设备
CN113343077A (zh) 一种融合用户兴趣时序波动的个性化推荐方法及系统
Chen et al. Exploiting aesthetic features in visual contents for movie recommendation
Aiello et al. Beautiful and damned. Combined effect of content quality and social ties on user engagement
Khatter et al. An Algorithmic approach for recommendation systems for web blogs and microblogs
Dai et al. Context-Aware Collaborative Ranking
Malik et al. Self-refining targeted readings recommender system
Cui et al. RAKCR: Reviews sentiment-aware based knowledge graph convolutional networks for Personalized Recommendation
Yu et al. A graph attention network under probabilistic linguistic environment based on Bi-LSTM applied to film classification

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170627