[发明专利]知识图谱流畅展示方法、装置在审
申请号: | 202011126893.6 | 申请日: | 2020-10-20 |
公开(公告)号: | CN112214616A | 公开(公告)日: | 2021-01-12 |
发明(设计)人: | 李伦宝 | 申请(专利权)人: | 北京明略软件系统有限公司 |
主分类号: | G06F16/36 | 分类号: | G06F16/36;G06F16/338;G06F16/28;G06F16/901 |
代理公司: | 青岛清泰联信知识产权代理有限公司 37256 | 代理人: | 李红岩 |
地址: | 100089 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 知识 图谱 流畅 展示 方法 装置 | ||
1.一种知识图谱流畅展示方法,其特征在于,包括:
知识图谱获取步骤,用于获取一知识图谱;
连通子图获取步骤,用于获取所述知识图谱中的非孤立节点并通过计算所述非孤立节点及其连通节点得到所述知识图谱的多个连通子图;
实体评分步骤,用于通过获取多个所述连通子图中实体的图空间属性并将所述图空间属性利用一重要度模型进行预测,得到所述连通子图中实体的得分;
实体分级步骤,用于根据所述连通子图中实体的得分及实体之间的关系将所述实体进行分层,得到不同层级的实体;
知识图谱显示步骤,用于根据所述层级进行所述知识图谱中实体的展示渲染。
2.根据权利要求1所述的知识图谱流畅展示方法,其特征在于,所述连通子图获取步骤进一步包括:
非孤立节点获取步骤,用于获取并标记所述知识图谱中待展示的非孤立节点;
连通子图标记步骤,用于在所述待展示的非孤立节点中随机选择一节点,通过循环遍历搜索得到所述节点的连通节点,得到并标记所述节点及其连通节点;
标记循环步骤,用于重复上述连通子图标记步骤,直至每一所述待展示的非孤立节点均标记完毕,完成连通子图的计算,得到所述知识图谱的连通子图。
3.根据权利要求2所述的知识图谱流畅展示方法,其特征在于,所述实体评分步骤进一步包括:
图空间属性获取步骤,用于通过计算获得每一连通子图中实体的图空间属性,所述图空间属性包括:度中心性、紧密度中心性、中介中心性、聚集系数、PageRank图算法;
实体得分获取步骤,用于将所述实体的图空间属性按照平均权重分布,经LR模型进行特征重要性排序预测得到每一实体的得分。
4.根据权利要求3所述的知识图谱流畅展示方法,其特征在于,所述实体分级步骤进一步包括:
重要实体获取步骤,用于通过一设定阈值判断所述实体中的重要实体;
实体层级获取步骤,用于根据重要实体遍历所述重要实体的N度关系节点,并设置所述N度关系节点的层级为N。
5.根据权利要求1所述的知识图谱流畅展示方法,其特征在于,所述知识图谱显示步骤中,进行展示渲染时,所述实体之间所有关系进行动态加载,可以一次性渲染展示所述实体和所述实体之间的关系,也可以待所述实体加载完成后通过交互按需加载所述实体之间的关系。
6.一种知识图谱流畅展示装置,其特征在于,包括:
知识图谱获取模块,用于获取一知识图谱;
连通子图获取模块,用于获取所述知识图谱中的非孤立节点并通过计算所述非孤立节点及其连通节点得到所述知识图谱的多个连通子图;
实体评分模块,用于通过获取多个所述连通子图中实体的图空间属性并将所述图空间属性利用一重要度模型进行预测,得到所述连通子图中实体的得分;
实体分级模块,用于根据所述连通子图中实体的得分及实体之间的关系将所述实体进行分层,得到不同层级的实体;
知识图谱显示模块,用于根据所述层级进行所述知识图谱中实体的展示渲染。
7.根据权利要求6所述的知识图谱流畅展示装置,其特征在于,所述连通子图获取模块进一步包括:
非孤立节点获取模块,用于获取并标记所述知识图谱中待展示的非孤立节点;
连通子图标记模块,用于在所述待展示的非孤立节点中随机选择一节点,通过循环遍历搜索得到所述节点的连通节点,得到并标记所述节点及其连通节点;
标记循环模块,用于重复上述连通子图标记模块的操作,直至每一所述待展示的非孤立节点均标记完毕,完成连通子图的计算,得到所述知识图谱的连通子图。
8.根据权利要求7所述的知识图谱流畅展示装置,其特征在于,所述实体评分模块进一步包括:
图空间属性获取模块,用于通过计算获得每一连通子图中实体的图空间属性,所述图空间属性包括:度中心性、紧密度中心性、中介中心性、聚集系数及PageRank图算法;
实体得分获取模块,用于将所述实体的图空间属性按照平均权重分布,经LR模型进行特征重要性排序预测得到每一实体的得分。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京明略软件系统有限公司,未经北京明略软件系统有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011126893.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种方便操作的电连接器
- 下一篇:通信装置及用于控制通信装置的方法