[发明专利]一种基于二分图的服务推荐方法及装置有效
| 申请号： | 201611117521.0 | 申请日： | 2016-12-07 |
| 公开（公告）号： | CN106708978B | 公开（公告）日： | 2019-09-27 |
| 发明（设计）人： | 王尚广;许金良;孙其博;周傲;李静林;刘志晗;杨放春 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | G06F16/9535 | 分类号： | G06F16/9535 |
| 代理公司： | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人： | 孙翠贤;项京 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种基于二分图的服务推荐方法及装置，所述方法包括：采集每一个目标用户感兴趣的服务；构建每一个目标用户的初始的用户兴趣向量和每一个服务的初始的服务主题向量，其中，用户兴趣向量和服务主题向量均为概率向量；生成以目标用户和服务为顶点的二分图，根据用户兴趣向量和服务主题向量，构建基于二分图的目标函数P；求解目标函数P，以确定每一个用户兴趣向量的元素值和每一个服务主题向量的元素值；根据用户兴趣向量和服务主题向量，对目标用户进行服务推荐。应用本发明实施例，降低了基于二分图的服务推荐计算复杂度，而且模型输出的用户兴趣向量和服务主题向量均为概率向量，便于构建更多基于概率的实际应用。 | ||
| 搜索关键词： | 向量 服务主题 用户兴趣 二分图 目标用户 构建 服务 概率向量 目标函数 计算复杂度 求解 应用 采集 输出 概率 | ||
【主权项】：
1.一种基于二分图的服务推荐方法，其特征在于，所述方法包括：采集目标用户中每一个目标用户感兴趣的服务；构建每一个目标用户的初始的用户兴趣向量和每一个服务的初始的服务主题向量，其中，所述用户兴趣向量和所述服务主题向量均为概率向量；生成以所述目标用户和所述服务为顶点的二分图，其中，所述二分图中目标用户的顶点与服务的顶点之间存在连线时表示该目标用户对该服务感兴趣；根据所述用户兴趣向量和所述服务主题向量，构建基于所述二分图的目标函数P；求解所述目标函数P，以确定每一个用户兴趣向量的元素值和每一个服务主题向量的元素值；根据所述用户兴趣向量和所述服务主题向量，对所述目标用户进行服务推荐；所述目标函数P的具体表达为：![]()
其中，un为第n个目标用户的用户兴趣向量，vm为第m个服务的服务主题向量，σm,n的值在所述二分图上第n个目标用户与第m个服务存在连线时为1，否则为0，N为所述二分图上所有目标用户对应的用户兴趣向量的数量，M为所述二分图上所有服务对应的服务主题向量的数量；所述求解所述目标函数P，以确定每一个用户兴趣向量的元素值和每一个服务主题向量的元素值的步骤，包括：采用既约梯度算法求解所述目标函数P，以确定每一个用户兴趣向量的元素值和每一个服务主题向量的元素值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611117521.0/，转载请声明来源钻瓜专利网。
