[发明专利]基于图结构匹配的智能推荐系统及方法有效
| 申请号： | 201610836961.5 | 申请日： | 2016-09-21 |
| 公开（公告）号： | CN106446143B | 公开（公告）日： | 2019-12-24 |
| 发明（设计）人： | 王欣;贾建民;于成业;张恩阳;杜彤;谭斌;钟吉英;赵亮 | 申请（专利权）人： | 四川长虹电器股份有限公司 |
| 主分类号： | G06F16/9535 | 分类号： | G06F16/9535;G06Q50/00 |
| 代理公司： | 51213 四川省成都市天策商标专利事务所 | 代理人： | 袁辰亮 |
| 地址： | 621000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于图结构匹配的智能推荐系统及方法，该系统包括：图形用户界面，用于用户构建查询模式图，管理图数据以及浏览推荐结果；协调器和运行装置，一个所述协调器协调至少两个所述运行装置；所述协调器将从所述图形用户界面接收到的用户请求发送至所述运行装置，各个运行装置通过异步通信获取信息，结合本地数据，进行查询计算，并将计算结果返回给协调器；所述协调器将从所述运行装置收到的结果按优次进行排序，并返回最优的K个结果作为推荐信息返回给用户。本发明可以在分布式环境下管理图数据，同时支持图结构匹配的并行计算。不仅可以应用于影视节目推荐应用场景，还可以应用在职位推荐，广告推送等领域中。 | ||
| 搜索关键词： | 基于 结构 匹配 智能 推荐 系统 方法 | ||
【主权项】：
1.一种基于图结构匹配的智能推荐系统，其特征在于：包括：/n图形用户界面，用于用户构建查询模式图，管理图数据以及浏览推荐结果；/n协调器和运行装置，一个所述协调器协调至少两个所述运行装置；所述协调器将从所述图形用户界面接收到的用户请求发送至所述运行装置，各个运行装置通过异步通信获取信息，结合本地数据，进行查询计算，并将计算结果返回给协调器；所述协调器将从所述运行装置收到的结果按优次进行排序，并返回最优的K个结果作为推荐信息返回给用户，K为自然数，且K不小于1；/n所述的运行装置包括：/n查询执行器，用于通过多线程通信的方式进行本地站点的查询计算，对于接收到的查询模式图Q，查询执行器首先启动一个线程T来检查当前片段Fi里的每个虚拟节点v，并确定v是否是某个查询节点u的候选匹配节点；对于满足查询条件的候选匹配节点v，查询执行器将节点对<u,v>发送给节点v所在的站点，并请求v的后代信息D(v)；当所有请求的D(v)都返回后，查询执行器将其与当前片段Fi进行合并，同时利用算法VF2进行子图同构计算，并将本地的计算结果返回给协调器；/n以及优化计算模块，用于将查询模式图在各站点的查询结果保存成物化视图，并利用基于物化视图的算法进行子图同构计算。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川长虹电器股份有限公司，未经四川长虹电器股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610836961.5/，转载请声明来源钻瓜专利网。
