基于医学知识图谱的可视化结构生成方法及系统与流程
本发明涉及医学知识图谱可视化,尤其涉及基于医学知识图谱的可视化结构生成方法及系统。
背景技术:
1、医学知识图谱的可视化在精准医学辅助决策、临床科研数据整合等应用中承担着关键的信息传达作用。知识图谱的节点规模通常达到数十万乃至百万级,实体类型与关系类型高度异质,属性信息维度密集,这使可视化工作面临图谱复杂性、语义层次性与交互实时性的多重制约。现有的常规做法是将全量图谱数据加载至前端,采用力导向布局算法或层次布局算法对全部实体节点进行坐标解算,再将全部关系边绘制于同一画布上。这类做法在数据规模较小时可以取得较为直观的呈现效果,但当实体节点数与关系边数持续增长时,画布上会出现密集的节点堆叠与边交叉现象,视觉混淆程度急剧上升。
2、为缓解该问题,常规做法中常见的手段是引入基于固定阈值的边捆绑、节点抽样或按预设语义类别对实体进行着色分组,这在一定程度上改善了视觉杂乱,却难以保留图谱内部原有的局部拓扑细节与跨模块语义关联。另一类常规做法基于预设的静态层级结构进行多级聚合展示,预先依据实体类型或领域分类树对图谱进行粗粒度分区,用户点击某一分区时再展开其下层的实体节点。这种做法能够降低初始视图的载荷,但分区粒度固定且分区之间缺乏关联表达,用户在图谱上定位焦点实体时往往需要沿分类树逐层跳转,路径冗长且难以理解跨分区的复杂关系。常规做法在交互响应层面也普遍存在短板,当用户选取焦点节点要求调整视野窗口范围时,系统需要对整个图谱重新执行布局算法,全局计算开销大,交互延迟明显,局部视野范围内的展开操作也无法避免全局重排引起的视图抖动。上述做法在面对大规模医学知识图谱的多尺度结构呈现与焦点导向的浏览需求时,存在呈现效果与交互效率难以兼顾的明显局限。
技术实现思路
1、本发明实施例提供基于医学知识图谱的可视化结构生成方法及系统,能够解决现有技术中的问题。
2、本发明实施例的第一方面,提供基于医学知识图谱的可视化结构生成方法,包括:
3、构建医学知识图谱,所述医学知识图谱包含实体节点、关系边以及属性信息;
4、构建所述实体节点的邻域子图,提取所述邻域子图的拓扑模式特征,将所述拓扑模式特征与所述实体节点的文本描述特征进行耦合编码,生成耦合表征向量;
5、基于所述耦合表征向量的相似度矩阵,采用谱聚类方法对所述医学知识图谱进行分解,在分解过程中同步构建子图簇之间的跨层关联边集合,生成包含内部簇结构与跨簇关联的多尺度分层结构;
6、设定可视化空间的视野窗口,根据用户交互指令确定焦点节点,以所述焦点节点为中心在所述多尺度分层结构中选取指定层级范围的子图簇,对选取的子图簇内实体节点进行展开显示,对未选取的子图簇进行聚合显示为抽象节点,动态生成所述视野窗口内的显示节点集合与显示边集合;
7、对所述显示节点集合计算空间坐标,根据所述显示边集合生成连接路径,基于所述空间坐标与所述连接路径生成可视化结构数据并输出。
8、构建医学知识图谱包括:
9、对输入的医学文本数据进行实体识别,获取实体候选集合,对所述实体候选集合进行语义消歧处理,为消歧后的每个实体分配唯一标识符,生成实体节点集合;
10、基于所述医学文本数据中的语义关系,识别所述实体节点集合中实体节点之间的关联模式,将所述关联模式映射为关系类型标签,在具有关联模式的实体节点对之间建立带有关系类型标签的有向连接,生成关系边集合;
11、从所述医学文本数据中抽取描述所述实体节点集合中每个实体节点的属性描述信息,对所述属性描述信息进行结构化编码,将编码后的属性字段与对应实体节点建立关联,生成属性信息集合;
12、将所述实体节点集合、所述关系边集合与所述属性信息集合进行组装,生成所述医学知识图谱。
13、构建所述实体节点的邻域子图,提取所述邻域子图的拓扑模式特征,将所述拓扑模式特征与所述实体节点的文本描述特征进行耦合编码,生成耦合表征向量包括:
14、针对所述医学知识图谱中的每个实体节点,以所述实体节点为中心沿所述关系边进行多跳遍历,根据关系类型标签构建类型约束规则过滤违反医学因果链的连接路径,获取周边实体节点集合,将所述实体节点、所述周边实体节点集合与连接边子集组合构建所述邻域子图;
15、对所述邻域子图中的关系类型标签序列进行结构化编码,对所述实体节点在所述邻域子图中的连接模式进行频谱分解提取拓扑不变量,将结构化编码结果与所述拓扑不变量拼接生成所述拓扑模式特征;
16、从所述属性信息集合中提取所述实体节点对应的属性字段并编码生成所述文本描述特征;
17、建立所述拓扑模式特征到所述文本描述特征的投影映射函数,将所述拓扑模式特征投影至所述文本描述特征所在语义空间并执行融合操作,生成所述耦合表征向量。
18、基于所述耦合表征向量的相似度矩阵,采用谱聚类方法对所述医学知识图谱进行分解,在分解过程中同步构建子图簇之间的跨层关联边集合,生成包含内部簇结构与跨簇关联的多尺度分层结构包括:
19、基于所述耦合表征向量计算实体节点间相似度值生成所述相似度矩阵;
20、对所述相似度矩阵按行向量归一化后与对角度矩阵求差得到拉普拉斯矩阵,对所述拉普拉斯矩阵进行特征值分解提取前k个特征向量组成谱特征矩阵;
21、将所述谱特征矩阵中每个行向量与对应实体节点的耦合表征向量点积运算,根据点积结果计算实体节点与簇中心间加权距离,根据所述加权距离为实体节点分配簇标识并对所述医学知识图谱进行分解得到多个子图簇;
22、遍历关系边识别源节点簇标识与目标节点簇标识不一致的跨簇边,提取跨簇边的关系类型标签并从所述属性信息集合中查询医学关系强度值,提取跨簇边连接节点在所述邻域子图中的拓扑贡献度,将所述医学关系强度值与所述拓扑贡献度进行加权融合计算跨簇边权重并筛选,将筛选后跨簇边构建为所述跨层关联边集合;
23、提取每个子图簇的内部节点与边集合作为所述内部簇结构,将所述内部簇结构与所述跨层关联边集合组合生成多尺度分层结构。
24、设定可视化空间的视野窗口,根据用户交互指令确定焦点节点,以所述焦点节点为中心在所述多尺度分层结构中选取指定层级范围的子图簇包括:
25、提取所述多尺度分层结构中所有子图簇的空间坐标范围,计算所述空间坐标范围的最大跨度与最小跨度,根据所述最大跨度与所述最小跨度设定可视化空间的视野窗口;
26、接收所述用户交互指令并解析所述用户交互指令中携带的节点标识信息,在所述多尺度分层结构中匹配所述节点标识信息对应的实体节点确定所述焦点节点,获取所述焦点节点在所述多尺度分层结构中所属的层级标识;
27、基于所述焦点节点的层级标识与所述多尺度分层结构的层级拓扑关系,计算所述焦点节点的上层父簇层级标识与下层子簇层级标识,根据所述上层父簇层级标识与所述下层子簇层级标识确定所述指定层级范围;
28、以所述焦点节点为中心在所述多尺度分层结构中执行广度优先遍历,在遍历过程中记录遍历到的子图簇的层级标识,将层级标识位于所述指定层级范围内的子图簇选取为目标子图簇集合。
29、对选取的子图簇内实体节点进行展开显示,对未选取的子图簇进行聚合显示为抽象节点,动态生成所述视野窗口内的显示节点集合与显示边集合包括:
30、遍历选取的子图簇提取内部实体节点,基于所述焦点节点与所述内部实体节点之间的拓扑距离计算视觉显著性权重,对所述内部实体节点进行展开显示并添加至显示节点集合;
31、识别所述多尺度分层结构中未被选取的子图簇,计算未被选取的子图簇内部实体节点的空间坐标均值作为质心坐标,对未被选取的子图簇进行聚合显示为抽象节点并添加至所述显示节点集合;
32、从所述跨层关联边集合中提取连接所述显示节点集合内节点的边关系,基于边关系的源节点与目标节点的视觉显著性权重计算边显示优先级,按照所述边显示优先级筛选边关系添加至显示边集合;
33、根据所述视觉显著性权重为所述显示节点集合中节点分配渲染层级标识,根据所述边显示优先级为所述显示边集合中边关系分配渲染样式参数,动态生成所述视野窗口内的显示节点集合与显示边集合。
34、对所述显示节点集合计算空间坐标,根据所述显示边集合生成连接路径,基于所述空间坐标与所述连接路径生成可视化结构数据并输出包括:
35、遍历所述显示节点集合提取渲染层级标识,基于所述渲染层级标识将所述显示节点集合划分为多个渲染层级分组,计算渲染层级分组内节点的层内位置坐标,根据所述渲染层级标识计算深度偏移量,将所述层内位置坐标与所述深度偏移量组合得到所述显示节点集合的空间坐标;
36、遍历所述显示边集合提取源节点标识与目标节点标识,从所述空间坐标中查询源节点空间坐标与目标节点空间坐标,计算所述源节点空间坐标与目标节点空间坐标之间的空间距离,基于所述空间距离调整渲染样式参数并生成连接路径;
37、将所述显示节点集合与所述空间坐标建立节点标识索引关系,将所述显示边集合与所述连接路径建立边标识索引关系,根据所述节点标识索引关系与所述边标识索引关系组装所述空间坐标与连接路径生成可视化结构数据并输出至所述视野窗口。
38、本发明实施例的第二方面,提供一种基于医学知识图谱的可视化结构生成系统,包括:
39、图谱构建单元,用于构建医学知识图谱,所述医学知识图谱包含实体节点、关系边以及属性信息;
40、耦合编码单元,用于构建所述实体节点的邻域子图,提取所述邻域子图的拓扑模式特征,将所述拓扑模式特征与所述实体节点的文本描述特征进行耦合编码,生成耦合表征向量;
41、谱聚类单元,用于基于所述耦合表征向量的相似度矩阵,采用谱聚类方法对所述医学知识图谱进行分解,在分解过程中同步构建子图簇之间的跨层关联边集合,生成包含内部簇结构与跨簇关联的多尺度分层结构;
42、动态显示单元,用于设定可视化空间的视野窗口,根据用户交互指令确定焦点节点,以所述焦点节点为中心在所述多尺度分层结构中选取指定层级范围的子图簇,对选取的子图簇内实体节点进行展开显示,对未选取的子图簇进行聚合显示为抽象节点,动态生成所述视野窗口内的显示节点集合与显示边集合;
43、结构输出单元,用于对所述显示节点集合计算空间坐标,根据所述显示边集合生成连接路径,基于所述空间坐标与所述连接路径生成可视化结构数据并输出。
44、本发明实施例的第三方面,提供一种电子设备,包括:
45、处理器;
46、用于存储处理器可执行指令的存储器;
47、其中,所述处理器被配置为调用所述存储器存储的指令,以执行前述所述的方法。
48、本发明实施例的第四方面,提供一种计算机可读存储介质,其上存储有计算机程序指令,所述计算机程序指令被处理器执行时实现前述所述的方法。
49、本发明通过将实体节点的邻域子图拓扑模式特征与文本描述特征进行耦合编码,生成融合结构语义与文本语义的耦合表征向量,使得知识图谱中语义相近但结构差异明显的实体能够在向量空间中被精准区分,图谱分解时能够保留深层语义关联,显著提升多尺度分层结构划分的准确性,避免因仅依赖单一特征导致的节点归属歧义。基于耦合表征向量的相似度矩阵执行谱聚类分解,并在分解过程中同步构建子图簇之间的跨层关联边集合,使生成的层次结构同时具备簇内凝聚性与簇间关联性,视野窗口内的显示节点集合与显示边集合能够真实反映医学知识的多粒度关联特征,为后续可视化呈现提供结构化支撑。动态响应交互指令确定焦点节点并选取指定层级范围的子图簇,对选取簇内节点展开显示、未选取簇聚合为抽象节点,使得可视化结构随用户关注点自适应调整,在有限视野内既突出焦点相关细节,又保留全局上下文概貌,减少冗余节点渲染,提升交互浏览效率与信息获取密度。对显示节点计算空间坐标并依据显示边生成连接路径,输出可视化结构数据,保证布局稳定且连线清晰,便于医生或研究人员快速定位关键实体、梳理关联路径,提高医学知识检索、辅助决策及教学展示的直观性与可操作性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com