[发明专利]POI推荐方法、装置、设备及计算机可读存储介质有效
申请号: | 201710209459.6 | 申请日: | 2017-03-31 |
公开(公告)号: | CN107169012B | 公开(公告)日: | 2021-03-19 |
发明(设计)人: | 俞文昌;张伟 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F16/9537 | 分类号: | G06F16/9537;G06F16/9535 |
代理公司: | 北京鸿德海业知识产权代理有限公司 11412 | 代理人: | 袁媛 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | poi 推荐 方法 装置 设备 计算机 可读 存储 介质 | ||
1.一种POI推荐方法,其特征在于,包括:
获取用户感兴趣的目标POI;
根据所述目标POI,获得所述目标POI所属的目标POI团簇;
根据所述目标POI团簇,获得与所述目标POI团簇之间具有同质关联关系的同质POI团簇;其中,具有树形结构的至少一个POI团簇中的各POI团簇是具有同质关联关系的同质POI团簇;所述具有树形结构的至少一个POI团簇的构建方式包括:通过POI与POI之间的关联关系,将所有全量的POI联系在一起形成一张POI的网络;以及采用社区发现算法,发现所述网络中内聚性好的至少一个POI团簇;
根据所述同质POI团簇与所述目标POI之间的结构距离,选择结构距离最近的同质POI团簇,推荐给所述用户。
2.根据权利要求1所述的方法,其特征在于,所述获取用户感兴趣的目标POI,包括:
根据所述用户的属性数据,获得所述目标POI;或者
根据所述用户最近的查询操作,获得所述目标POI;或者
根据所述用户当前的查询操作,获得所述目标POI;或者
根据所述用户当前所在的位置,获得所述目标POI。
3.根据权利要求1所述的方法,其特征在于,所述根据所述目标POI,获得所述目标POI所属的目标POI团簇之前,还包括:
获取全网用户的用户行为数据;
根据所述用户行为数据,获得两两POI之间的关联关系;
根据所述两两POI之间的关联关系和所述两两POI之间的关联关系的关联参数,采用社区发现算法,进行POI聚类处理,以获得具有树形结构关系的至少一个POI团簇,以供根据所述目标POI,获得所述目标POI所属的目标POI团簇,以及根据所述目标POI团簇,获得与所述目标POI团簇之间具有同质关联关系的同质POI团簇。
4.根据权利要求3所述的方法,其特征在于,所述两两POI之间的关联关系的关联参数,包括:
所述两两POI之间的关联关系的支持度;或者
所述两两POI之间的关联关系的支持度和所述两两POI之间的关联关系的余弦相似度。
5.根据权利要求3所述的方法,其特征在于,所述根据所述两两POI之间的关联关系和所述两两POI之间的关联关系的关联参数,采用社区发现算法,进行POI聚类处理,以获得具有树形结构关系的至少一个POI团簇,包括:
根据所述两两POI之间的关联关系的关联参数,对所述两两POI之间的关联关系进行过滤处理;
根据所述过滤处理之后的两两POI之间的关联关系,采用社区发现算法,进行POI聚类处理,以获得具有树形结构关系的至少一个POI团簇。
6.根据权利要求1~5任一权利要求所述的方法,其特征在于,所述根据所述同质POI团簇与所述目标POI之间的结构距离,选择结构距离最近的同质POI团簇,推荐给所述用户,包括:
根据所述同质POI团簇与所述目标POI之间的结构距离,优先选择与所述目标POI团簇相同叶子节点的同质POI团簇,推荐给所述用户;
若所选择的同质POI团簇不满足可推荐POI数量,选择与所述目标POI团簇相同父亲节点的兄弟节点的同质POI团簇,推荐给所述用户,以此类推,直到所选择的同质POI团簇满足可推荐POI数量为止。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710209459.6/1.html,转载请声明来源钻瓜专利网。