图扁平化方法、问答方法、相关设备及计算机程序产品技术

技术编号:44564114 阅读:19 留言:0更新日期:2025-03-11 14:22
本申请公开了一种图扁平化方法、基于图数据的问答方法、装置、相关设备及计算机程序产品,本申请对于原始图,如果其中包含环路,则将其处理成有向无环图,进而从中识别出所有的端点,对于两两端点,在原始图中搜索两两端点之间的路径信息,可以将每条路径信息作为扁平化后的图信息。相比于现有技术将原始图的邻接列表作为扁平化的图信息,本申请方案能够从原始图中抽取到两两端点之间的路径,相比于邻接列表该路径信息具有更长的节点以及各节点之间的顺序信息,能够更好的表示原始图数据。尤其是对于具有复杂拓扑结构和长距离依赖关系的图数据,通过路径信息可以更好的表现原始图数据,当应用于下游任务时,可以提升下游任务的效果。

【技术实现步骤摘要】

本申请涉及图数据处理,更具体的说,是涉及一种图扁平化方法、基于图数据的问答方法、装置、相关设备及计算机程序产品。


技术介绍

1、图数据是一种具有高度灵活性和复杂关系建模能力的数据结构,被广泛应用于多个领域,如交通、医疗、金融等。图扁平化技术是指,将复杂的图数据结构转换为特定的文本形式。图扁平化后的信息可以用于下游各种任务处理。

2、一种场景下,可以将大模型应用于图数据处理,此时需要将图数据注入大模型中,核心即将图数据进行扁平化处理,之后将扁平化后的图信息注入到大模型中,使得大模型能够在文本模态下直接认知和处理图数据,完成下游各类任务的处理。

3、传统的图扁平化技术一般是提取图数据中的邻接表,如{0:[1,2,3],1:[2,3],3:[2],……}。其中“0:[1,2,3]”表示:节点0与节点1、节点2、节点3分别邻接。但是,这种方法无法更好的体现图数据,尤其是对于具有复杂拓扑结构和长距离依赖关系的图数据,仅通过邻接表无法更好的体现图数据,影响下游任务的处理结果。


技术实现思路

1、鉴本文档来自技高网...

【技术保护点】

1.一种图扁平化方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,还包括:

3.根据权利要求1所述的方法,其特征在于,在将每条路径信息作为扁平化后的图信息之前,还包括:

4.根据权利要求3所述的方法,其特征在于,对于搜索到的同一对端点之间的各条路径信息,将所述各条路径信息合并为一条路径信息的过程,包括:

5.根据权利要求1所述的方法,其特征在于,将所述原始图处理成有向无环图的过程,包括:

6.根据权利要求1所述的方法,其特征在于,在所述原始图中搜索两两端点之间的路径信息的过程,包括:

7.一种基于图...

【技术特征摘要】

1.一种图扁平化方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,还包括:

3.根据权利要求1所述的方法,其特征在于,在将每条路径信息作为扁平化后的图信息之前,还包括:

4.根据权利要求3所述的方法,其特征在于,对于搜索到的同一对端点之间的各条路径信息,将所述各条路径信息合并为一条路径信息的过程,包括:

5.根据权利要求1所述的方法,其特征在于,将所述原始图处理成有向无环图的过程,包括:

6.根据权利要求1所述的方法,其特征在于,在所述原始图中搜索两两端点之间的路径信息的过程,包括:

7...

【专利技术属性】
技术研发人员:吴金泽洪斌丁亮沙晶王士进盛志超刘聪胡国平
申请(专利权)人:科大讯飞股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1