CN107113466A - 向用户推荐项目 - Google Patents

向用户推荐项目 Download PDF

Info

Publication number
CN107113466A
CN107113466A CN201480079811.3A CN201480079811A CN107113466A CN 107113466 A CN107113466 A CN 107113466A CN 201480079811 A CN201480079811 A CN 201480079811A CN 107113466 A CN107113466 A CN 107113466A
Authority
CN
China
Prior art keywords
user
project
matrix
information
vector
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
CN201480079811.3A
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.)
Antite Software Co., Ltd.
Original Assignee
Hewlett Packard Enterprise Development LP
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 Hewlett Packard Enterprise Development LP filed Critical Hewlett Packard Enterprise Development LP
Publication of CN107113466A publication Critical patent/CN107113466A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/252—Processing of multiple end-users' preferences to derive collaborative data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/475—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data
    • H04N21/4756—End-user interface for inputting end-user data, e.g. personal identification number [PIN], preference data for rating content, e.g. scoring a recommended movie
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/658—Transmission by the client directed to the server
    • H04N21/6582—Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number

Abstract

本公开提供了一种向用户推荐至少一个项目的方法，方法包括：接收用户对项目的反馈；基于所接收的反馈以在线模式预测与用户相关的用户向量和项目向量；以及基于用户向量和项目向量而向用户推荐可接受的项目。

Description

向用户推荐项目
背景技术
随着在万维网上生成的信息的指数增长，推荐者系统最近作为热门研究课题中的一个出现。推荐者系统形成特定类型的信息过滤技术，其尝试建议可能使用户感兴趣的信息项目(博客、新闻、音乐、旅行计划、web页面、图像、标签等)。推荐者系统已经在学术方面和产业方面二者被研究和开发。最常用且成功部署的推荐方法中的一个是协作式过滤。广泛地研究了两种类型的此类方法。它们是基于邻居的方法和基于模型的方法。基于邻居的方法主要集中在找到类似用户或项目以用于推荐上。基于模型的方法使用观察到的用户-项目评级来训练解释给定数据的紧凑模型，使得评级可以经由模型来预测而不是像基于邻居的方法那样直接地操纵原始评级数据库。然而，用户一般期望对其反馈的快速推荐响应。而且，用户还希望所推荐的信息或项目非常接近于他们所期望的事物，并且因此更高质量的推荐是所期望的。
附图说明
在以下描述中结合图详细地描述本公开。通过非限制性示例的方式来说明本公开的特征，其中：
图1是用于向用户推荐有趣的项目的示例推荐者系统的图；
图2是用于实时地向用户在线推荐有趣的项目的示例方法的流程图；
图3是示出了概率矩阵分解(factorization)(PMF)推荐算法的模型的图；
图4是用于利用社会和/或位置信息向用户在线推荐有趣的项目的示例方法的流程图；
图5是具有权重的社会信任或朋友网络的图；
图6是用于使用集体矩阵分解算法的基于信任的推荐者系统的模型的图；
图7是用于使用社会信任整体(ensemble)算法的基于信任的推荐者系统的模型的图；以及
图8是用于实现本公开的示例的计算机系统的图。
贯穿图，相同的参考号码指定类似但不一定相同的元素。
具体实施方式
在本公开的示例的以下详细描述中，阐述了许多特定细节以便提供对本公开的更彻底理解。然而，本公开可以在没有这些特定细节的情况下被实践将对本领域普通技术人员是显而易见的。在其他实例中，尚未详细描述公知的特征以避免使描述不必要地复杂化。
一般地，本公开的示例提供用于向用户推荐有趣的项目的系统和方法。
图1示出了用于向用户推荐有趣的项目的示例推荐者系统100的图。推荐者系统100可以包括用户数据模块101、推荐引擎102、知识仓库103和项目模块104。
用户数据模块101存储用户的信息，诸如用户的年龄、性别、爱好、兴趣、最喜爱的运动、最喜爱的小说、歌曲以及用户对项目的评级。用户的信息被用作用于推荐可能使用户感兴趣的那些项目的参考基础。通过推荐者系统从由用户使用或操作的一个或多个终端105接收用户的信息。
终端105可以是任何类型的使能web的设备，诸如服务器、计算机、平板、智能电话等。在示例中，用户可以以线缆或无线方式经由诸如因特网之类的网络将终端105连接到推荐者系统100的web站点以便访问它来获得对项目的推荐或者给出其对他们正在查看或购买或意图购买的项目的评级或反馈。
在另一个示例中，推荐者系统100可以装备有其客户端应用，所述客户端应用可能已经被针对各种类型的终端105而开发。终端105的用户可以将客户端应用下载和安装到终端105中以获得对项目的推荐。在示例中，客户端应用可以嵌入到可以使用如由推荐者系统提供的推荐服务来向用户推荐项目的任何其他应用中。
推荐引擎102从终端105接收如上面描述的用户的信息或用户的反馈并且然后生成用户矩阵。用户矩阵是包括若干用户向量的矩阵。对于每个用户，存在被称作用户向量的l维潜在(latent)特征向量。推荐引擎102基于用户的信息或反馈或其他用户针对相同项目的评级值来预测用于用户可能感兴趣的项目中的任一个的评级值。
在另一个示例中，推荐引擎102可以合并用户的社会信息与用户-项目评级矩阵以生成向终端105的用户所推荐的项目，所述用户的社会信息诸如他/她的朋友关于相同项目或类似项目的信息、他/她的亲戚的信息、他/她的同学的信息。用户-项目评级矩阵包括用户对相应项目的若干评级。
在又一个示例中，推荐引擎102可以合并用户的位置信息与用户-项目评级矩阵。位置信息可以涉及背景信息、位置、时间、天气和来自移动设备的用户请求。位置信息可以用于推荐更好的优选项目，例如包括服务，其接近于用户那时停留的地理位置。
知识仓库103存储用户矩阵、用户-项目评级矩阵和项目矩阵中的任一个。所有矩阵可以存储在推荐者系统外部或内部的任何其他储存器中。用户-项目评级矩阵包括用户对相应项目的若干评级。项目矩阵是包括若干项目向量的矩阵。对于每个项目，存在表示该项目的潜在特征向量的向量，其被称作项目向量。用户-项目评级矩阵在本文中具有如用户-项目矩阵的对应短术语，并且在本文中它们可以与彼此交换。知识仓库103中的所存储的用户矩阵、用户-项目评级矩阵和项目矩阵用于进一步预测评级值，作为通过推荐引擎102预测的结果。仓库103还存储来自推荐引擎102的所预测的结果。
项目模块104基本上存储要推荐给用户的项目的所有属性，例如项目的名称、项目的分类(诸如音乐、歌曲、小说、书籍、衣服、运动装备、视频、音频、学习材料等)、项目的年龄(诸如创建项目的时间)、项目的语言，诸如英语、中文、法语等。
在示例中，推荐引擎102基于诸如服务器访问日志文件之类的历史数据例如通过分析历史数据以找到用户的信息和/或用户曾经提供的反馈和/或要推荐的项目的信息来生成初始用户-项目矩阵，并且然后将初始用户-项目矩阵存储到仓库103中。历史数据记录用户的旧信息以及用户对项目的旧反馈。用户的过去的信息或者反馈在其对web站点的浏览期间将由用户更新或者将不由用户更新，所述web站点示出项目或者为用户提供接口以编辑其信息或修改其反馈。
在另一个示例中，推荐引擎102基于所接收的来自用户的终端105的用户的信息而生成初始用户-项目矩阵。
在示例中，推荐引擎102响应于对用户对项目的反馈的接收而立即更新仓库103中的用户向量和项目向量(即，用户和项目向量二者)使得给予用户即时在线推荐。所期望的是，在线更新仓库的与来自用户的新到来数据对应的相关用户和项目向量。
在另一个示例中，推荐系统100可以由一个或多个服务器实现，所述一个或多个服务器可以通过网络与彼此连接。推荐者系统中的所有模块可以被包括在相同服务器或计算机中或者可以分布在不同服务器中。例如，推荐引擎102位于服务器中，而用户数据模块101、仓库103和项目模块104一起位于一个服务器中或者分别位于不同的服务器中。推荐者系统100的所有组件的不同配置可以取决于不同要求而变化。
在又一个示例中，推荐者系统100的所有组件可以集成到一个组件中，所述组件诸如推荐引擎102。
图2是向用户在线推荐有趣的项目的示例方法的流程图。可以在硬件、软件或固件或其任何组合中实现方法。
方法在框201处开始。在示例中，方法例如在实现方法的推荐者系统启动之后开始。系统向用户推荐项目，所述项目例如被示出在web站点页面或应用页面或搜索引擎页面上。项目可以被示出在用户可以观看的任何地方(例如，在显示器的不同部分上)。
在框202中，用户使用由推荐者系统提供的推荐服务而在推荐者系统的web站点或者任何web站点上注册(sign in)。用户输入他/她的个人信息，诸如他/她的姓名、昵称、可访问电子邮件地址、账户名、密码，他/她的最喜爱的偏好，诸如他/她的最喜爱的歌曲、歌手、电影类型、男演员或女演员、报纸、书籍、衣服品牌等。作为结果，接收用户的信息。如果用户不愿意提供这样类型的信息，则将基于他/她对项目的反馈或者他/她对该项目的评级而为他/她推荐可能有趣的项目。
在框203中，来自用户对项目的立即反馈(诸如他/她对项目的观看时间或者他/她对项目的评级)被接收并且存储在存储构件中，例如存储在用户数据模块中。反馈可以包括但不限于例如用户的评论、用户的喜欢或讨厌、用户对项目的关注或不关注、用户是否已经将项目推荐给他/她的朋友或者反映用户对项目的态度或偏好的任何其他表示。
在框204中，在接收到用户对项目的反馈时，方法开始仅更新或预测针对刚刚提供反馈的用户的用户向量和项目向量。等待来自所有用户的反馈是不必要的。例如，推荐引擎102将用户的反馈存储到用户数据模块中并且向用户矩阵添加反映用户的反馈或偏好的更新的新行。推荐引擎102或类似设备处理所接收的来自用户的反馈，即来自用户的新数据。实时地以在线模式完成更新。在线模式在本文中指在线推荐方式，根据所述在线模式响应于对用户对项目的反馈的接收而立即更新用户和项目向量。以在线推荐方式，可以给予用户即时在线推荐。利用该示例，用户可以在他/她的反馈被完成之后很快获得所推荐的项目。将如下详细地描述由推荐引擎使用的作为推荐算法的在线更新或预测算法。
接下来，将介绍推荐算法。所提出的如由推荐者系统在框204处使用的推荐算法的示例是基于分解的集体过滤方法。这里，在基于分解的集体过滤方法中使用的概率矩阵分解(PMF)可以被当作经典的基于分解的模型以示出推荐者系统或方法如何基于新到来的数据来预测用户向量和项目向量。将领会到，在本文中，在本公开的精神和原理的范围内，也可以应用其他推荐算法。
通过参考示出PMF的概率图的图3，假设存在M个用户和N个项目。对于每个用户和项目，存在l维潜在特征向量。
表1(用户矩阵)
表1示出了被表示为U∈R1+M的示例用户矩阵，其中存在如由相应列表示的总共6个用户并且每列表示用户向量。
用户矩阵U的维度l是5。Ui是列向量并且表示用户ui的潜在特征向量，其中i＝1、2、3……M。基于所接收的来自用户的信息而生成针对用户的所有向量。信息可以是来自用户的新数据或者已经被存储在用户数据模块中。
表2(项目矩阵)
表2示出了包括针对要推荐给用户的项目的项目向量的项目矩阵的示例，其被表示为V∈R1+N，其中存在如由相应列表示的总共8个项目。特征向量V的维度l为5。Vj是列向量，即项目向量，并且表示项目vj的潜在特征向量，其中j＝1、2、3……N。基于项目的信息而生成所有项目向量。项目信息可以被新接收或者已经存储在项目模块中。例如，项目信息可以包括项目的类型、项目的发行时间、项目的友好性、项目的价格、项目的产生地点、项目的语言、项目的流行度等。
表3(初始用户-项目评级矩阵)
i1 i2 i3 i4 i5 i6 i7 i8
u1 5 2 3 4
u2 4 3 5
u3 4 2 2 4
u4
u5 5 1 2 4 3
u6 4 3 2 4 3 5
表3表示例如初始用户-项目评级矩阵。在示例中，从如在框203处从用户接收的反馈获得用户对相应项目的初始评级。在另一个示例中，可以基于历史数据(例如通过分析诸如访问日志之类的历史数据)而获得初始评级。例如，表3中的单元(u1，i1)指示用户1对项目1给出评级5。在表1中存在某些空单元，用户对于其没有给出任何评级。
表4(所预测的用户-项目评级矩阵)
i1 i2 i3 i4 i5 i6 i7 i8
u1 5 2 2.5 3 4.8 4 2.2 4.8
u2 4 3 2.4 2.9 5 4.1 2.6 4.7
u3 4 1.7 2 3.2 3.9 3.0 2 4
u4 4.8 2.1 2.7 2.6 4.7 3.8 2.4 4.9
u5 5 1 2 3.4 4 3 1.5 4.6
u6 4 3 2.9 2 4 3.4 3 5
表4示出了由推荐者引擎使用算法预测的用户-项目评级矩阵的示例。在表4中，为空单元添加所预测的评级值。接下来，描述缺失评级值的预测。
假定Rij表示由用户i给出的对项目j的评级(例如，如在表3和表4中所示)，其中评级由评级值表示；并且所提出的推荐者系统可以使用从1到K的整数评级值，其中K在表3和表4中可以等于5。评级值的其他范围取决于特定要求而是可选的。评级值表示用户对项目的判定。评级1……K可以借助于归一化而映射到间隔[0，1]。在图3的图中，Rij的分布被限定为
其中N(x|u，σ2)是具有均值u和方差σ2的高斯分布。g(x)是逻辑函数g(x)＝1/(1+exp(-x))以将转换成[0，1]标度。Iij是描述用户i是否已经对项目j评级的指示符。接下来，方法使用来预测(例如在表3中的)用户-项目评级矩阵中的缺失评级值。在预测之前，可能首先要求使用某逻辑函数g(x)来转变的值。因此，可以使用矩阵U和V预测所有评级缺失值。请注意，尽管用户u4没有对表3中的任何项目评级，其中他/她的整行空白，但是所提出的在线预测算法也可以用于预测针对如表4中所示的那些缺失单元的合理评级。在线预测算法指由推荐者系统用来以在线模式预测用户的评级值的算法。接下来，将介绍在线预测算法。
为了预测评级值，可能要求使用PMF的目标函数。目标函数一般指要考虑到某些约束并且利用变量优化的等式。PMF的目标函数是通过最小化回归损失和正则化之和来找到U、V，如
等式(2)用于最小化回归损失和正则化之和。等式(2)是数学优化方法，其中λ是正则化因子并且可以取决于特定要求而改变。
为了以在线模式预测用户的评级值，等式(2)中的预测算法需要被如下改变。所提出的图2的方法优化局部目标函数。局部目标函数是损失函数或其否定式。损失函数是将事件(例如，事件预测用户-项目评级矩阵中的评级)或一个或多个变量的值映射到直观地表示与事件相关联的某“成本”的实数上的函数。所提出的局部目标函数仅是一种损失函数。例如，在来自用户的新到来的数据为Rij的情况下，用于在线模式的局部目标函数是
这里，是具有要最小化的二次正则化项的局部目标函数。通过比较等式(3)与等式(2)可以看出，依照等式(3)的预测算法没有处置所有用户和项目，而是仅处置刚刚提供其反馈的用户。这将进一步减少在更新用户-项目矩阵上花费的时间，同时减少对用户的反馈的响应时间。在等式(3)中，仅需要调整两个向量(Ui和Vj)使得计算复杂性进一步减少。考虑作为在线预测算法的PMF的目标函数的上面定义，特征向量，即Ui和Vj，可以被更新为
其中r是更新或预测速率。在示例中，在接收到用户的反馈时仅动态地更新两个向量(Ui和Vj)。等式(4)和(5)可以通过诸如梯度下降、牛顿迭代等的不同的数学优化方法而获得。通过等式(4)和(5)，迭代并更新Ui和Vj二者以获得最佳。
作为局部目标函数的PMF中所使用的损失函数是均方根函数。依照等式(3)的局部目标函数的通用函数为
请注意，等式(6)是等式(3)的通用版本并且等式(3)是等式(6)的特定版本。除等式(3)之外，在本公开的精神和原理的范围内，还可以使用其他目标函数以仅更新针对用户和项目的两个向量。所提出的类似的局部目标函数可以被表达为
对于等式(7)中的局部目标函数，也可以使用相同的等式(4)和(5)来更新用户向量Ui和项目向量Vj。等式(4)和(5)是数学优化方法中的非常通用的迭代等式。
继续参考图2，在更新两个向量之后，方法转到框205。在框205中，可以基于所预测的用户和项目向量而向用户推荐有趣的项目。例如，推荐者系统基于所预测的用户和项目向量来更新用户-项目矩阵，并且然后基于所预测的用户-项目评级矩阵中的评级值的排名来向例如刚才发送关于类似项目的反馈或评级值或者已经向系统提供他/她的信息的用户推荐可接受的项目。
等式(1)限定用户-项目评级矩阵R的分布。请注意，在该等式中，R与用户矩阵U和项目矩阵V相关。在(例如经由等式(4)和等式(5))优化U和V以(例如，经由等式(3))最小化局部目标函数之后，用户-项目评级矩阵R可以经由等式(1)而更新。
在另一个示例中，当要向用户推荐可接受的项目时，可以进一步考虑用户的偏好。例如，在将有趣的项目发送给用户之前，可以做出检查有趣的项目是否接近于偏好的确定。然后，方法返回到框202，其中将等待输入用户的进一步反馈或者现有用户可以更新或修改他/她的信息或者新的用户输入他/她的信息。
图4是利用社会和/或位置信息向用户在线推荐有趣的项目的示例方法的流程图。方法包括用户之间的社会关系以及与用户的物理位置相关的信息和服务。用户的社会关系可以涉及用户的社会信息，诸如与他/她的朋友、他/她的信任群体或人或他/她的亲戚等相关的信息，并且可以在向用户推荐有趣的项目时被考虑。用户的位置信息可以涉及背景信息、位置、时间、天气以及来自移动设备的用户请求，并且可以用于推断最偏好的项目以向用户提供适当服务。
在框401中，方法与框201基本上类似地操作。此外，例如，请求用户授权推荐者系统访问可以他/她的从其获得他/她的朋友或信任人或群体的联系人列表，或者访问他/她的与他/她停留的位置相关的信息。
在框402中，用户使用由推荐者系统提供的推荐服务在推荐者系统的web站点或任何web站点上注册。用户输入他/她的个人信息，诸如他/她的姓名、昵称、可访问电子邮件地址、账户名、密码，他/她的最喜爱的偏好，诸如他/她的最喜爱的歌曲、歌手、电影类型、男演员或女演员、报纸、书籍、衣服品牌等。作为结果，接收用户的信息。如果用户不愿意提供这样类型的信息，则将基于他/她对项目的反馈或者他/她对该项目的评级而为他/她推荐可能有趣的项目。
在框403中，方法与框203基本上类似地操作，其中接收用户对项目的立即反馈。
在框404中，为了向用户推荐更准确的项目，方法考虑用户的社会信息，诸如他/她的朋友的或他/她的亲戚的信息，因为他/她的社会信息将提供某些有帮助的信息作为推荐基础。在框404中，例如，基于如由用户在他/她注册时所输入的或者如从他/她在社会媒体web站点中的其他社会账户所获得的用户自己的信息来确定用户具有任何社会信息。如果这样，则方法转到框405。
在框405中，将分析用户的社会信息以找到他/她的朋友的或亲戚的偏好并且将其与用户-项目评级矩阵合并。推荐者系统的用户不是单独的。他们在社会网络中。信任或朋友关系由web上的用户发出。框405组合(如在示出社会信任或朋友网络的表5中所示的)社会信息与如表5中示出的用户-项目评级矩阵以便改进推荐质量。
表5(用户-项目评级矩阵)
在示例中，用户社会网络矩阵和用户-项目评级矩阵可以在相同时间通过共享相同的用户潜在空间而被分解，如图6中所示，图6示出了用于使用集体矩阵分解算法的基于信任的推荐者系统的模型。
针对模型的后验概率可以被下面表达：
其中U、V和C是用户矩阵、项目矩阵和社会网络矩阵。示例社会网络图在图5中示出。在该图中存在总共5个用户(节点，从u1到u5)以及用户之间的9个关系(边)，并且每个关系与范围[0，1]中的权重wij相关联以指定用户ui知道或信任用户uj到什么程度。作为结果，C是5x5社会网络矩阵，并且C中的每个权重wij(wij在[0，1]中)表示与从ui到uj的边相关联的权重。
表6(社会网络矩阵)
u1 u2 u3 u4 u5
u1 0.6 1.0
u2 0.9 1.0
u3 0.2 0.8
u4 0.8 0.5 0.6
u5
表6示出了反映在图5中示出的图的社会网络矩阵。
在等式(8)中，Z是具有表示因子特定的潜在特征向量的列向量Zk的潜在因子(factor)特征矩阵，其中k＝1、2、3……m。潜在因子特征矩阵Z类似于表1中的用户矩阵U和表2中的项目矩阵V。
Z的示例如下：
每个列向量表示针对用户的因子特定的潜在社会特征向量。根据等式(8)，Z与用户矩阵U和社会网络矩阵C相关。
等式(8)等同于以下目标函数的最小化：
通过分解社会信任图而将用户的社会信任网络集成到推荐者系统中。该模型的挑战在于真实世界推荐过程没有反映在模型中。
该挑战不仅引起模型中的可解释性的缺少，而且影响推荐质量。
因此，基于真实世界推荐过程的观察，可以如下做出三个假设：
·用户具有他们自己的特性，并且他们对不同项目具有不同品味，所述不同项目诸如电影、书籍、音乐、文章、食品等。
·用户可以容易地被他们信任的朋友影响，并且优选其朋友的推荐。
·一个用户的最终决定是他/她自己的品味与他/她的信任的朋友的喜爱之间的平衡。
基于这三个动机，问题可以再用形式表示为社会信任整体问题并且被绘制如图7中的图模型，其示出了针对使用社会信任整体的基于信任的推荐者系统的模型。
这将导致最小化以下目标函数：
通过参数α(α在[0，1]中)使用户的喜爱和所信任的朋友的喜爱平滑，所述参数α将适当量的真实世界推荐过程自然地融合到推荐者系统中。参数α控制用户信任他们本身或他们信任的朋友到什么程度。S是社会信任矩阵。S非常类似于C，但是在C中，关系可以是任何社会关系。在社会信任矩阵S中，仅可以考虑信任关系。
社会信任矩阵S的示例如下：
表8(社会信任矩阵S)
u1 u2 u3 u4 u5
u1 0.6
u2
u3 0.2
u4 0.8 0.5 0.6
u5
请注意，该矩阵类似于表6。差异在于，在S中仅可以考虑信任关系。在S中，每个权重(例如，0.5)指定用户信任另一个用户(例如，他/她的朋友)到什么程度。
继续参考图4，如果在框404处确定不存在针对用户的社会信息，则方法分支到框406。在框406中，方法确定用户是否具有任何位置信息，诸如国家、城市、购物、图书馆、电影院、学校、街道、用户停留或旅行或访问的有趣地点、时间、天气，或者来自移动设备或其他使能web的设备的用户请求。位置信息可以是任何其他类型的位置信息。如果这样，则方法继续到框407。
在框407中，分析用户的位置信息并且然后将其与用户-项目矩阵合并作为推荐参考。随着无线通信进步，对使用移动设备的基于位置的服务(LBS)的研究已经引起兴趣，其提供与用户的物理位置相关的信息和服务。示例收集丰富的信息，诸如背景信息、位置、时间、天气和来自移动设备的用户请求。
上面提及的集体矩阵分解框架可以被容易地扩展以合并用户-项目评级矩阵与用户的位置信息矩阵。鉴于用户的评级信息和用户的位置信息二者可以反映其关于web内容的观点的事实，可以通过同时利用用户的评级信息和位置信息二者来使用类似的因子分析方法。具体地，一方面，可以通过共享的用户潜在特征空间将用户的评级信息与用户的位置信息连接。另一方面，可以通过共享的项目潜在特征空间将所接收的关于项目的评级信息与位置信息连接。
假定G＝(v，∈)是无方向网络图，其中顶点集合表示社会网络中的所有用户，并且边集合表示位置信息(距离，例如从0km到Tkm)。距离0km……Tkm可以被映射到用户之间的间隔[0，1]。假定L＝{lik}是G的位置网络矩阵。对于一对顶点，假定[0，1]中的lik表示与它们相关联的位置权重。
表7(位置网络矩阵)
u1 u2 u3 u4 u5
u1 0 1
u2 1 0 0.5
u3 0.5 0 0.8
u4 0.8 0 0.7
u5 0.7 0
表7示出了示例位置网络矩阵。位置权重的物理含义可以解释为两个用户多么接近。位置权重越低，两个用户就越接近。请注意，L是对称矩阵。假定Y是潜在位置因子特征矩阵，其中列Yk表示位置因子特定的潜在特征向量，则要最小化的目标函数如下：
除位置信息之外，还存在在线推荐者系统中所生成的某些其他用户隐式数据或临时数据，诸如用户的购买数据、点击数据等。
此外，如果在框406中确定不存在位置信息，则方法转到框408。
在框408中，推荐引擎或类似设备预测用户向量和项目向量。
首先，将在下面介绍通过考虑用户的社会信息的对用户向量和项目向量的预测。
如在示例中描述的那样，通过并入社会信息，与PMF模型的主要差异在于用于目标函数的损失函数改变。因此，可以利用(如在等式7、等式4和等式5中所示的)相同的在线推荐框架来将这些批量社会推荐算法转换成在线社会推荐算法。
由等式(10)给定的目标函数l的局部最小值可以通过如下执行Ui和Vj中的梯度下降而找到：
更新等式类似于等式(4)和(5)。
使用社会信任关系，推荐结果(或所预测的用户-项目评级矩阵)还类似于如在表4中所示的所预测的用户-项目评级矩阵，但是由于考虑到用户的社会信息，所预测的结果将变得不同。实际上，对于本公开中的所有推荐模型，推荐结果类似于如在表4中所示的所预测的用户-项目评级矩阵。在本公开中，将信任关系和朋友关系分类成相同的种类，但是它们也可以以与上面解释方式类似的方式而单独地并入到用户-项目矩阵中。
接下来，将在下面介绍通过考虑用户的位置信息的对用户向量和项目向量的预测。
由等式(11)给定的目标函数l的局部最小值可以通过执行如下面的Ui，Vj和Yk中的梯度下降来找到
其中g’(x)是逻辑函数g’(x)＝exp(x)/(1+exp(x))的导数。
在另一个示例中，为了降低模型复杂性，所提出的设置方式可以为λU＝λV＝λY。
使用位置网络矩阵，推荐结果(或所预测的用户-项目评级矩阵)也类似于如在表4中所示的所预测的用户-项目评级矩阵。实际上，对于本公开中的所有推荐模型，推荐结果类似于如在表4中示出的所预测的用户-项目评级矩阵。
继续参考在图4中描述的方法，在框409中，向用户推荐具有最高评级值的有趣的项目，其通过合并用户的社会信息和/或位置信息而生成。
然后，方法返回到框402，其中将等待以输入用户的进一步反馈或者旧用户可以更新或修改他/她的信息或新用户输入他/她的信息。这里的信息还可以包括用户的社会信息和/或位置信息。
图8是实现本公开的示例的计算机系统800的图。本公开的示例可以在实际上任何类型的计算机上实现而不管所使用的平台如何。例如，如图8中所示，计算机系统800包括一个或多个处理器CPU 801、相关联的存储器802(例如，随机访问存储器(RAM)、高速缓冲存储器、闪存等)、存储设备803(例如，硬盘、诸如压缩盘驱动或数字视频盘(DVD)驱动之类的光学驱动、闪存棒等)、I/O设备804，诸如键盘、鼠标、麦克风(没有示出)或监控器，以及网络接口805，其利用总线806与彼此耦合。
除其他之外，存储器802还包括存储机器可读指令的推荐者模块807，所述机器可读指令在由处理器801执行时使处理器实行以下操作。存储器802可以包括非暂时性机器可读存储介质或任何其他类型的存储器。在示例中，操作包括执行如关于图2解释的方法。在另一个示例中，操作包括执行如关于图4解释的方法。在又一个示例中，如图1中所示的推荐者系统可以实现为推荐者模块807。推荐者模块807的另一个示例包括指令，所述指令使得一个或多个处理器801实现图1中的推荐者系统100以及在图2和图4中图示的方法。推荐者模块807的另一个示例可以实现为图1中的推荐者系统100的推荐引擎102，并且在该情况下，在图1中描绘的用户数据模块101、仓库103和项目模块104中的至少一个可以实现为推荐者模块807的部分。
虽然已经关于有限数目的示例描述了本公开，但是已经获益于本公开的本领域技术人员将领会到，可以设计出其他示例实施例，其不脱离如在本文中公开的本公开的范围。相应地，本公开的范围应当仅由随附权利要求书来限制。

Claims (15)

1.一种向用户推荐至少一个项目的方法，方法包括：
接收用户对项目的反馈；
基于所接收的反馈以在线模式预测与用户相关的用户向量和项目向量；以及
基于所预测的用户向量和项目向量向用户推荐可接受的项目。
2.根据权利要求1所述的方法，进一步包括：
确定用户是否具有任何社会信息；
合并社会信息与用户-项目矩阵以预测用户向量和项目向量。
3.根据权利要求2所述的方法，其中社会信息被表达为社会网络矩阵。
4.根据权利要求2所述的方法，进一步包括：
确定用户是否具有任何位置信息；
合并位置信息与用户-项目矩阵以预测用户和项目向量。
5.根据权利要求4所述的方法，其中位置信息被表达为位置网络矩阵。
6.根据权利要求1所述的方法，其中向用户推荐可接受的项目的步骤进一步基于用户的偏好。
7.一种推荐者系统，包括：
至少一个处理器和推荐引擎，以：
基于所接收的用户的信息来生成用户矩阵；
基于一个或多个项目的信息来生成项目矩阵；
基于用户矩阵中的用户向量和项目矩阵中的项目向量以在线模式预测至少一个项目的评级值；以及
基于所预测的评级值的排名向用户推荐可接受的项目。
8.根据权利要求7所述的推荐者系统，其中推荐者系统进一步包括包含以下的组的至少一个元素：
存储用户的信息和用户的反馈中的至少一个的用户数据模块；
存储要推荐的所有项目的信息的项目模块；以及
存储用户矩阵、项目矩阵和用户-项目矩阵中的至少一个的仓库。
9.根据权利要求7所述的在线推荐者系统，其中用户的信息进一步包括用于由推荐引擎用来推荐可接受的项目的社会信息和位置信息中的至少一个。
10.一种装置，包括：
处理器；以及
存储计算机可读指令的存储器，所述计算机可读指令由处理器可执行以：
通过使用在线预测算法来更新初始用户-项目矩阵；以及
基于经更新的用户-项目矩阵中的项目的评级向用户推荐可接受的项目。
11.根据权利要求10所述的装置，其中存储器进一步存储指令，所述指令在由处理器执行时使得处理器：
基于用户的信息来生成初始用户-项目评级矩阵。
12.根据权利要求10所述的装置，其中存储器进一步存储指令，所述指令在由处理器执行时使得处理器：
基于用户的历史数据来生成初始用户-项目评级矩阵。
13.根据权利要求10所述的装置，其中在线预测算法包括用于在线模式的局部目标函数。
14.根据权利要求13所述的装置，其中局部目标函数要被最小化。
15.根据权利要求13所述的装置，其中局部目标函数是均方根函数。
CN201480079811.3A 2014-06-12 2014-06-12 向用户推荐项目 Pending CN107113466A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/079747 WO2015188349A1 (en) 2014-06-12 2014-06-12 Recommending of an item to a user

Publications (1)

Publication Number Publication Date
CN107113466A true CN107113466A (zh) 2017-08-29

Family

ID=54832726

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480079811.3A Pending CN107113466A (zh) 2014-06-12 2014-06-12 向用户推荐项目

Country Status (3)

Country Link
US (1) US20170148083A1 (zh)
CN (1) CN107113466A (zh)
WO (1) WO2015188349A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107766294A (zh) * 2017-10-31 2018-03-06 北京金风科创风电设备有限公司 缺失数据的恢复方法和装置
CN109561350A (zh) * 2017-09-27 2019-04-02 北京国双科技有限公司 用户兴趣度的评价方法和系统
CN110020883A (zh) * 2018-12-12 2019-07-16 阿里巴巴集团控股有限公司 一种对评分矩阵中的未知评分进行预测的方法及装置
CN111353864A (zh) * 2020-03-31 2020-06-30 中国建设银行股份有限公司 一种产品推荐方法、装置、服务器及存储介质
CN111492391A (zh) * 2017-12-22 2020-08-04 华为技术有限公司 用于生成个性化推荐的客户端、服务器和客户端-服务器系统

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11681738B2 (en) * 2015-04-08 2023-06-20 Christopher John Allison Creative arts recommendation systems and methods
US10157351B1 (en) * 2015-10-20 2018-12-18 Amazon Technologies, Inc. Persona based data mining system
US10496651B2 (en) 2016-04-29 2019-12-03 Fujitsu Limited User recommendation generation
US11188834B1 (en) * 2016-10-31 2021-11-30 Microsoft Technology Licensing, Llc Machine learning technique for recommendation of courses in a social networking service based on confidential data
US10535018B1 (en) 2016-10-31 2020-01-14 Microsoft Technology Licensing, Llc Machine learning technique for recommendation of skills in a social networking service based on confidential data
US10402888B2 (en) * 2017-01-19 2019-09-03 Samsung Electronics Co., Ltd. System and method for virtual reality content rating using biometric data
CN106878405B (zh) * 2017-01-25 2019-12-24 咪咕动漫有限公司 一种调整推送项目的方法及装置
CN110110214A (zh) * 2018-01-25 2019-08-09 重庆邮电大学 基于双向加权值及用户行为的动态推荐及加噪方法
CN108681581A (zh) * 2018-05-11 2018-10-19 重庆工商职业学院 一种就业数据的协同过滤方法及系统
CN110633789A (zh) * 2019-08-27 2019-12-31 苏州市职业大学 用于流媒体推荐的自我注意网络信息处理方法
US11386301B2 (en) 2019-09-06 2022-07-12 The Yes Platform Cluster and image-based feedback system
CN110955829B (zh) * 2019-11-19 2023-05-23 江西财经大学 融合信任度和度量因子矩阵分解的兴趣点推荐方法及系统
CN111241423B (zh) * 2020-01-17 2023-07-25 江西财经大学 融合信任不信任关系和注意力机制深度推荐方法及系统
CN111292168B (zh) * 2020-02-06 2022-08-02 腾讯科技（深圳）有限公司 数据处理方法、装置及设备
CN111582992B (zh) * 2020-05-13 2022-12-06 东华大学 一种改进了协同过滤推荐算法的推荐系统
CN112883289B (zh) * 2021-04-16 2022-05-06 河北工程大学 一种基于社交信任和标签语义相似度的pmf推荐方法

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014868A1 (en) * 1997-12-05 2001-08-16 Frederick Herz System for the automatic determination of customized prices and promotions
CN1682225A (zh) * 2002-09-10 2005-10-12 索尼株式会社 服务提供系统、信息处理设备和方法、以及程序
CN101226555A (zh) * 2008-02-15 2008-07-23 北京中星微电子有限公司 购物辅助系统、服务器及方法
CN101271559A (zh) * 2008-05-16 2008-09-24 华东师范大学 一种基于用户局部兴趣挖掘的协作推荐系统
US7668821B1 (en) * 2005-11-17 2010-02-23 Amazon Technologies, Inc. Recommendations based on item tagging activities of users
CN102414712A (zh) * 2009-04-29 2012-04-11 亚马逊科技公司 根据多个用户的地址信息之间的相似性产生推荐
CN102968506A (zh) * 2012-12-14 2013-03-13 北京理工大学 一种基于扩展特征向量的个性化协同过滤推荐方法
US20130097246A1 (en) * 2011-10-12 2013-04-18 Cult, Inc. Multilocal implicit social networking
CN103106285A (zh) * 2013-03-04 2013-05-15 中国信息安全测评中心 一种基于信息安全专业社交网络平台的推荐算法
CN103209342A (zh) * 2013-04-01 2013-07-17 电子科技大学 一种引入视频流行度和用户兴趣变化的协作过滤推荐方法
CN103229203A (zh) * 2010-11-23 2013-07-31 阿克塞尔斯普林格数字电视指导有限责任公司 激励用户向用户的联系人推荐项目的推荐系统
CN103399858A (zh) * 2013-07-01 2013-11-20 吉林大学 基于信任的社会化协同过滤推荐方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100581227C (zh) * 2008-05-16 2010-01-13 华东师范大学 一种引入节目热门度权重的协作过滤推荐方法
CN101489107B (zh) * 2009-01-21 2011-06-29 华东师范大学 一种基于人口属性关键字向量的协作过滤推荐方法
JP5440394B2 (ja) * 2010-05-31 2014-03-12 ソニー株式会社 評価予測装置、評価予測方法、及びプログラム

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014868A1 (en) * 1997-12-05 2001-08-16 Frederick Herz System for the automatic determination of customized prices and promotions
CN1682225A (zh) * 2002-09-10 2005-10-12 索尼株式会社 服务提供系统、信息处理设备和方法、以及程序
US7668821B1 (en) * 2005-11-17 2010-02-23 Amazon Technologies, Inc. Recommendations based on item tagging activities of users
CN101226555A (zh) * 2008-02-15 2008-07-23 北京中星微电子有限公司 购物辅助系统、服务器及方法
CN101271559A (zh) * 2008-05-16 2008-09-24 华东师范大学 一种基于用户局部兴趣挖掘的协作推荐系统
CN102414712A (zh) * 2009-04-29 2012-04-11 亚马逊科技公司 根据多个用户的地址信息之间的相似性产生推荐
CN103229203A (zh) * 2010-11-23 2013-07-31 阿克塞尔斯普林格数字电视指导有限责任公司 激励用户向用户的联系人推荐项目的推荐系统
US20130097246A1 (en) * 2011-10-12 2013-04-18 Cult, Inc. Multilocal implicit social networking
CN102968506A (zh) * 2012-12-14 2013-03-13 北京理工大学 一种基于扩展特征向量的个性化协同过滤推荐方法
CN103106285A (zh) * 2013-03-04 2013-05-15 中国信息安全测评中心 一种基于信息安全专业社交网络平台的推荐算法
CN103209342A (zh) * 2013-04-01 2013-07-17 电子科技大学 一种引入视频流行度和用户兴趣变化的协作过滤推荐方法
CN103399858A (zh) * 2013-07-01 2013-11-20 吉林大学 基于信任的社会化协同过滤推荐方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109561350A (zh) * 2017-09-27 2019-04-02 北京国双科技有限公司 用户兴趣度的评价方法和系统
CN109561350B (zh) * 2017-09-27 2021-06-29 北京国双科技有限公司 用户兴趣度的评价方法和系统
CN107766294A (zh) * 2017-10-31 2018-03-06 北京金风科创风电设备有限公司 缺失数据的恢复方法和装置
CN111492391A (zh) * 2017-12-22 2020-08-04 华为技术有限公司 用于生成个性化推荐的客户端、服务器和客户端-服务器系统
CN110020883A (zh) * 2018-12-12 2019-07-16 阿里巴巴集团控股有限公司 一种对评分矩阵中的未知评分进行预测的方法及装置
CN111353864A (zh) * 2020-03-31 2020-06-30 中国建设银行股份有限公司 一种产品推荐方法、装置、服务器及存储介质
CN111353864B (zh) * 2020-03-31 2024-04-05 建信金融科技有限责任公司 一种产品推荐方法、装置、服务器及存储介质

Also Published As

Publication number Publication date
WO2015188349A1 (en) 2015-12-17
US20170148083A1 (en) 2017-05-25

Similar Documents

Publication Publication Date Title
CN107113466A (zh) 向用户推荐项目
Ma et al. Learning to recommend with trust and distrust relationships
Bao et al. A new temporal and social PMF-based method to predict users' interests in micro-blogging
Grupac et al. Image processing computational algorithms, sensory data mining techniques, and predictive customer analytics in the metaverse economy
Park et al. Improving top-K recommendation with truster and trustee relationship in user trust network
Tewari et al. Sequencing of items in personalized recommendations using multiple recommendation techniques
CN106105096A (zh) 用于连续社交通信的系统和方法
Ahmed et al. Rating-based recommender system based on textual reviews using iot smart devices
Pan et al. Learning adaptive trust strength with user roles of truster and trustee for trust-aware recommender systems
CN105308591A (zh) 来自社交交互的关系强度的动态性
Hong et al. Cross-cultural contextualisation for recommender systems
Durana et al. Digital twin modeling and spatial awareness tools, acoustic environment recognition and visual tracking algorithms, and deep neural network and vision sensing technologies in blockchain-based virtual worlds
Jiang et al. Retweet prediction using social-aware probabilistic matrix factorization
CN111429161A (zh) 特征提取方法、特征提取装置、存储介质及电子设备
Thomas et al. Machine learning techniques for recommender systems–a comparative case analysis
Maurya et al. People, technologies, and organizations interactions in a social commerce era
Suresh et al. Online product recommendation system using gated recurrent unit with Broyden Fletcher Goldfarb Shanno algorithm
Park et al. Finding social networks among online reviewers for customer segmentation
LI et al. Social recommendation algorithm fusing user interest social network
Yang et al. Attention mechanism and adaptive convolution actuated fusion network for next POI recommendation
Xu et al. Commodity recommendation model integrating user psychological data analysis
Lee et al. A Study on the Factors Affecting Customer Satisfaction in Delivery Applications: Focusing on Sentiment Analysis of Review Data
Liao et al. Recommending mobile microblog users via a tensor factorization based on user cluster approach
Chen et al. Co-purchaser recommendation based on network embedding
CN113379482B (zh) 一种物品推荐方法、计算设备以及存储介质

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
TA01 Transfer of patent application right

Effective date of registration: 20180612

Address after: American California

Applicant after: Antite Software Co., Ltd.

Address before: American Texas

Applicant before: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

TA01 Transfer of patent application right
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170829

WD01 Invention patent application deemed withdrawn after publication