[发明专利]基于Android的知识图谱可视化系统

说明书

一种在Android系统的知识图谱可视化系统，包括：信息获取模块、知识抽取模块、知识存储模块、知识图谱可视化模块、知识应用模块，其中：信息获取模块采用爬虫技术采集原始文本，知识抽取模块采用实体抽取、关系抽取和属性抽取技术从原始文本中得到知识节点三元组，知识存储模块采用neo4j图数据库存储知识节点三元组，知识图谱可视化模块基于android系统，结合android系统自定义View与优化后的图布局算法生成合理化的知识图谱布局，知识应用模块分为知识推理与知识问答模块，应用知识库知识实现。本发明结合力导图思想以及android自定义View等技术，实现了在android系统中实现知识图谱可视化的新布局，支持节点拖拽，布局合理不重叠，布局过程渐变等功能。

技术领域

本发明涉及的是一种信息处理领域的技术，具体是一种基于Android的知识图谱可视化系统。

背景技术

知识图谱可视化需要有合适的布局，android应用自带的布局无法满足知识图谱可视化的要求。现有的知识图谱的展示技术并未明确节点与节点之间的关系且布局不合理，而且节点改变位置时无法动态更改其他节点的位置，当节点很多的时候会出现混乱现象。

发明内容

本发明针对现有android自带的布局无法满足知识图谱可视化布局的要求，提出一种基于Android的知识图谱可视化系统，结合力导图思想以及android自定义View等技术，实现了在android系统中实现知识图谱可视化的新布局，支持节点拖拽，布局合理不重叠，布局过程渐变等功能。

本发明是通过以下技术方案实现的：

本发明涉及一种在Android系统的知识图谱可视化系统，包括：信息获取模块、知识抽取模块、知识存储模块、知识图谱可视化模块、知识应用模块，其中：信息获取模块采用爬虫技术采集原始文本，知识抽取模块采用实体抽取、关系抽取和属性抽取技术从原始文本中得到知识节点三元组，知识存储模块采用neo4j图数据库存储知识节点三元组，知识图谱可视化模块基于android系统，结合android系统自定义View与优化后的图布局算法生成合理化的知识图谱布局，知识应用模块分为知识推理与知识问答模块，应用知识库知识实现。

本发明涉及一种基于上述系统的知识图谱可视化方法，通过对知识图谱的内容抽象化后，继承android原生实现继承自TextView的自定义View；通过重写触摸事件，将拖拽前后坐标信息通过回调接口的方法传给父View，父View在调用layout方法以实现知识节点展示与拖拽，通过自定义ViewGroup实现新的布局方式；基于力导图布局的思想改进布局算法，在一条边上的两个节点相互吸引，不在一条边上的两个节点相互排斥，不断迭代确定节点坐标；采用内部拦截法解决滑动冲突实现合理化布局多个知识节点、消除滑动冲突；当节点拖拽时，通过接口回调给父布局实现与该节点相关的连线自动伸长或缩短；通过android自定义Path实现连线上的字显示节点之间的关系/属性名实现节点与节点之间的连线协同变化；通过迭代的计算在子线程中，坐标不断渲染到主线程中渐变更新节点实现布局渐变效果。

所述的内容抽象化是指：采用多叉树来建有向图后，采用有向图中的每个节点保存知识信息。

所述的知识信息包括：节点名、节点属性、节点关系、坐标。

所述的知识节点展示与拖拽包括：

①采用android自定义View方法实现知识节点展示；

②重写触摸事件将实现节点拖拽。

所述的合理化布局知识节点，具体包括：

i采用android自定义ViewGroup实现新布局的外壳；

ii基于力导图布局算法思想加以改进实现新布局；

iii采用内部拦截法解决滑动冲突。