[发明专利]一种关系图谱的处理方法、装置和电子设备在审
申请号: | 201811519930.2 | 申请日: | 2018-12-12 |
公开(公告)号: | CN111309815A | 公开(公告)日: | 2020-06-19 |
发明(设计)人: | 李奘;杨晓庆;薄琳;曹利锋 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06Q30/02 |
代理公司: | 北京超成律师事务所 11646 | 代理人: | 邓超 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 关系 图谱 处理 方法 装置 电子设备 | ||
1.一种关系图谱的处理方法,其特征在于,包括:
确定目标对象之间的关系图谱,其中,所述目标对象包括服务提供方和/或服务请求方,所述关系图谱中包括多个实体节点和实体节点之间的关联关系,每个实体节点用于表征所述服务提供方或所述服务请求方;
对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群;
确定所述至少一个实体节点群中每个实体节点群的营销策略。
2.根据权利要求1所述的方法,其特征在于,确定目标对象之间的关系图谱包括:
获取所述目标对象之间的关联参数,其中,所述关联参数包括以下至少之一:推荐关系、出行共乘信息、家庭区域信息、公司区域信息;
基于所述关联参数构建所述关系图谱。
3.根据权利要求2所述的方法,其特征在于,所述关系图谱中任意两个包含关联关系的实体节点之间通过至少一条连接线相连接,且每条连接线对应一个关联参数;
在基于所述关联参数构建所述关系图谱之后,所述方法还包括:
确定所述关系图谱中每个实体节点的实体属性;
确定所述关系图谱中每条连接线的关系属性。
4.根据权利要求3所述的方法,其特征在于,确定所述关系图谱中每个实体节点的实体属性包括:
获取每个目标对象的画像信息;其中,所述画像信息包括以下至少之一:身份标识信息,性别,年龄,常驻区域,平均工作时长,过去目标时间段内完成服务订单的数量,过去目标时间段内服务订单的取消量,过去目标时间段内的收入信息,服务等级,服务评分,出工类型,接单时间偏好信息,收车区域信息;
将所述画像信息确定为所述目标对象所对应实体节点的实体属性。
5.根据权利要求3所述的方法,其特征在于,确定所述关系图谱中每条连接线的关系属性包括:
确定每条连接线所对应的关联关系的属性信息,并将所述每条连接线所对应的关联关系的属性信息作为所述连接线的关系属性。
6.根据权利要求1所述的方法,其特征在于,对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群包括:
利用社区发现算法对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群。
7.根据权利要求6所述的方法,其特征在于,利用社区发现算法对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群包括:
确定所述多个实体节点中每个实体节点的标签信息,其中,所述标签信息用于表征实体节点所属实体节点群的标签信息;
基于所述每个实体节点的标签信息对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群。
8.根据权利要求7所述的方法,其特征在于,确定所述多个实体节点中每个实体节点的标签信息包括:
为所述实体节点中每个实体节点确定标签信息,并反复执行以下步骤,直至每个实体节点的标签不再进行更新:
在所述关系图谱中确定各个实体节点的相邻实体节点;
获取所述相邻实体节点的标签信息,并基于所述相邻实体节点的标签信息更新所述实体节点的标签信息。
9.根据权利要求8所述的方法,其特征在于,基于所述相邻实体节点的标签信息更新所述实体节点的标签信息包括:
统计所述述相邻实体节点的标签信息中各类型的标签信息的数量;
将所述各类型的标签信息的数量中数量最大的标签信息更新为所述实体节点的标签信息。
10.根据权利要求7所述的方法,其特征在于,基于所述每个实体节点的标签信息对所述关系图谱中的各个实体节点进行聚类分析,得到至少一个实体节点群包括:
在所述多个实体节点中确定相同标签信息所对应的实体节点;
将所述相同标签信息所对应的实体节点划分为同一个实体节点群中,从而得到所述至少一个实体节点群。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811519930.2/1.html,转载请声明来源钻瓜专利网。