CN111639195B - 一种知识图谱的显示方法、显示装置及可读存储介质 - Google Patents

一种知识图谱的显示方法、显示装置及可读存储介质 Download PDF

Info

Publication number
CN111639195B
CN111639195B CN202010486453.5A CN202010486453A CN111639195B CN 111639195 B CN111639195 B CN 111639195B CN 202010486453 A CN202010486453 A CN 202010486453A CN 111639195 B CN111639195 B CN 111639195B
Authority
CN
China
Prior art keywords
node
attribute
sub
displayed
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010486453.5A
Other languages
English (en)
Other versions
CN111639195A (zh
Inventor
柴晓瑞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Mininglamp Software System Co ltd
Original Assignee
Beijing Mininglamp Software System Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Mininglamp Software System Co ltd filed Critical Beijing Mininglamp Software System Co ltd
Priority to CN202010486453.5A priority Critical patent/CN111639195B/zh
Publication of CN111639195A publication Critical patent/CN111639195A/zh
Application granted granted Critical
Publication of CN111639195B publication Critical patent/CN111639195B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/36Creation of semantic tools, e.g. ontology or thesauri
    • G06F16/367Ontology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Computational Linguistics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请提供了一种知识图谱的显示方法、显示装置及可读存储介质,从知识图谱数据中,若与待显示节点连接的至少一个子节点子节点数量大于预设阈值,获取待显示节点与每一个子节点之间的关联属性信息;根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;在显示待显示节点和所述至少一个属性标签节点后,响应于用户对至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在目标属性标签节点下的至少一个候选子节点。这样,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。

Description

一种知识图谱的显示方法、显示装置及可读存储介质
技术领域
本申请涉及计算机技术领域,尤其是涉及一种知识图谱的显示方法、显示装置及可读存储介质。
背景技术
知识图谱是用来描述真实世界中存在的实体和概念,以及他们之间的关系,其中一种知识图谱的具体描述方式包括定义图谱中的实体(即图中的点)、关系(即图中的边)和点/边相关的属性(即属性图)。
知识图谱中的关系有一对一的,也有一对多的,在海量知识图谱中这种一对多的关系很大可能会产生一个点有千万级别的关系,这就是所谓的超级点。当使用知识图谱来显示这种超级点的关系时,由于要显示的节点过多,会产生速度过慢、性能差、内存溢出、超时等现象,严重影响用户通过知识图谱获取数据关系的效率,因此,知识图谱中的超级点的显示问题亟需解决。
发明内容
有鉴于此,本申请的目的在于提供一种知识图谱的显示方法、显示装置及可读存储介质,通过将待显示节点的多个子节点根据属性标签节点进行划分,并根据用户选择的目标属性标签节点显示对应的候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
本申请实施例提供了一种知识图谱的显示方法,所述显示方法包括:
从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;
若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;
根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
进一步的,通过以下步骤确定至少一个属性标签节点:
获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;
将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;
基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
进一步的,在所述在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点之后,所述显示方法还包括:
将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;
将每一个边属性以及每一个子边属性对应显示在每一条边以及每一条子边上。
进一步的,在所述根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点之后,所述显示方法还包括:
检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;
若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;
基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
进一步的,在所述检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值之后,所述显示方法还包括:
将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;
若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
本申请实施例还提供了一种知识图谱的显示装置,所述显示装置包括:
节点数量检测模块,用于从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;
关联属性信息获取模块,用于若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;
节点确定模块,用于根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;
第一节点显示模块,用于在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
进一步的,所述节点确定模块用于通过以下步骤确定至少一个属性标签节点:
获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;
将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;
基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
进一步的,所述显示装置还包括边属性显示模块,所述边属性显示模块用于:
将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;
将每一个边属性以及每一个子边属性对应显示在每一条边以及每一条子边上。
进一步的,所述显示装置还包括第二节点显示模块,所述第二节点显示模块用于:
检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;
若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;
基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
进一步的,所述显示装置还包括第三节点显示模块,所述第三节点显示模块用于:
将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;
若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
本申请实施例还提供一种电子设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行如上述的知识图谱的显示方法的步骤。
本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如上述的知识图谱的显示方法的步骤。
本申请实施例提供的知识图谱的显示方法、显示装置及可读存储介质,从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
这样,从知识图谱数据中,确定出待显示节点连接的子节点的节点数量是否大于预设阈值,如果大于预设阈值,根据所述待显示节点与每一个子节点之间的关联属性信息,确定出至少一个属性标签节点,以及每一个属性标签节点的至少一个候选子节点,并在显示所述待显示节点和所述至少一个属性标签节点后,根据用户的节点选择操作,确定目标属性标签,并显示在所述目标属性标签下的至少一个候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为一种可能的应用场景下的系统结构图;
图2为本申请实施例所提供的一种知识图谱的显示方法的流程图;
图3为本申请另一实施例提供的一种知识图谱的显示方法的流程图;
图4为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之一;
图5为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之二;
图6为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之三;
图7为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之四;
图8示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的每个其他实施例,都属于本申请保护的范围。
首先,对本申请可适用的应用场景进行介绍。本申请可应用于计算机技术领域,通过将待显示节点的多个子节点根据属性标签节点进行划分,并根据用户选择的目标属性标签节点显示对应的候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。请参阅图1,图1为一种可能的应用场景下的系统结构图,如图1中所示,所述系统包括知识图谱数据库和显示装置,所述知识图谱数据库中存储有知识图谱中的多个节点以及与每一个节点连接的子节点以及子节点数量;所述显示装置根据知识图谱数据,基于待显示节点与每一个子节点之间的关联属性信息,确定出至少一个候选子节点,在显示待显示节点和所述至少一个属性标签节点后,根据用户的选择,确定用户选择的目标属性标签节点,并显示在所述目标属性标签下的至少一个候选子节点。
经研究发现,知识图谱中的关系有一对一的,也有一对多的,在海量知识图谱中这种一对多的关系很大可能会产生一个点有千万级别的关系,这就是所谓的超级点。当使用知识图谱来显示这种超级点的关系时,由于要显示的节点过多,会产生速度过慢、性能差、内存溢出、超时等现象,严重影响用户通过知识图谱获取数据关系的效率,因此,知识图谱中的超级点的显示问题亟需解决。
基于此,本申请的目的在于提供一种知识图谱的显示方法、显示装置及可读存储介质,通过将待显示节点的多个子节点根据属性标签节点进行划分,并根据用户选择的目标属性标签节点显示对应的候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
请参阅图2,图2为本申请实施例所提供的一种知识图谱的显示方法的流程图。如图2中所示,本申请实施例提供的知识图谱的显示方法,包括:
步骤201、从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值。
该步骤中,在已经根据实体之间的关联关系形成的知识图谱中,确定待显示节点,并且检测与所述待显示节点连接的至少一个子节点的节点数量是否大于预设阈值。
其中,所述知识图谱又称科学知识图谱,是用来描述真实世界中存在的实体和概念,以及他们之间的关系,其中一种知识图谱的具体描述方式包括定义图谱中的实体(即图中的点)、关系(即图中的边)和点/边相关的属性(即属性图)。
这里,所述预设阈值的设定是根据每一个节点以及与之连接的子节点的节点数量确定的,当一个节点连接的子节点的节点数量达到千万级别时,在进行知识图谱的显示和读取时,会产生加载速度慢、读取不便等问题,这时,这个节点就是不利于读取的超级点,所以预设阈值的设置可以是超级点所定义的子节点的节点数量。
这里,在对于每一个待显示节点的子节点的数量可以是在知识图谱的形成过程中进行的,也可以是在知识图谱的读取显示过程中进行的。
步骤202、若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息。
该步骤中,若经由步骤201检测确定所述待显示节点的子节点数量大于预设阈值,根据所述知识图谱数据,确定待显示节点与每一个子节点之间的关联属性关系。
其中,所述关联属性关系包括包含属性关系、从属属性关系等,以所述待显示节点对应的实体是一个人A某为例,与A某这个实体关联的其他实体(字节点)可以是属于A某的车、房、联系方式,还可以是A某的配偶、子女等,还可以是间接与A某形成关系的其他实体,比如在一段时间内,A某乘坐的火车、飞机、以及与A某乘坐同一车次、同一航班的B某、C某等。
步骤203、根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点。
该步骤中,根据步骤202确定出的每一个关联属性信息指示的关联属性,并结合预设的分类类型标准,确定出至少一个属性标签节点,再根据每一个关联属性确定每一个属性标签节点下的至少一个候选子节点。
这样,可以将待显示节点的多个子节点根据属性标签节点进行划分,这样,每一个节点连接的子节点个数都可以小于预设阈值,有效避免“超级点”。
步骤204、在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
该步骤中,当确定所述待显示节点连接的子节点数量大于预设阈值后,在显示完所述待显示节点后,显示确定出的至少一个属性标签节点,并响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签,并显示所述属性标签下的至少一个候选子节点。
这里,对于待显示节点来说,如果所述待显示节点连接的子节点数量不大于预设阈值,在显示完所述待显示节点后,直接在下一跳正常显示所述待显示节点连接的子节点。
其中,知识图谱可以说是一个个点组成关系,一个个关系组成的网络拓扑结构,因此关系是分层次存在的,比如我和我的父亲之间存在父女关系,我的父亲和我的爷爷之间存在父子关系,那么由我出发经过两次扩展是可以得到我的爷爷这个点的,这两次扩展就叫两跳,所述下一跳就是带显示节点的下一个层级,即直接与其连接的子节点。
进一步的,通过以下步骤确定至少一个属性标签节点:获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
该步骤中,对于每一个关联属性信息进行分析,可以选取每一个关联属性都包含的属性,获取相应的预设分类类型标准,并根据每一个关联属性信息确定在预设分类类型标准下对应的每一个关联属性,将相同的关联属性划分至同一属性类型下,确定在所述预设分类类型标准下的至少一个属性类型,并将每一个属性类型确定为一个属性标签节点。
这里,以所述知识图谱是描述车辆关系的知识图谱为例,知识图谱中待显示节点的实体是S市的车辆统计,S市中包含的每一辆车都是与待显示的节点相连接的子节点,其中,对于每一辆车来说,都会有车辆类型这一属性信息,可以将车辆类型作为预设分类类型标准,经统计分析,在车辆类型下,可以将S市的全部车辆分为小型车、中型车以及大型车,那么确定的属性标签节点就可以是小型车、中型车以及大型车。
进一步的,在步骤204之后,所述显示方法还包括:将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;将每一个边属性以及每一个子边属性对应显示在每一条边以及每一个条子边上。
该步骤中,在知识图谱的显示过程中,除了要将各个节点显示出来,还需要将节点之间的关联关系显示在每两个节点之间连接的边上,在确定出多个属性标签节点后,将原有的知识图谱上的待显示节点与子节点之间的边去除,在待显示节点与每一个属性标签节点之间建立新边,并将属性标签节点确定为边上的属性信息;将属性标签节点对应的关联属性确定为属性标签节点与每一个子节点之间的子边上的属性信息,并将每一条边以及对应的边属性、每一条子边以及对应的子边属性显示出来。
对应于上述示例,在待显示节点S市与属性标签节点小型车、中型车、大型车之间的边的属性为车辆类型,假设用户选定的是小型车这个属性标签节点,那么该标签节点与候选子节点之间的子边属性为小型车。
本申请实施例提供的知识图谱的显示方法,从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
这样,从知识图谱数据中,确定出待显示节点连接的子节点的节点数量是否大于预设阈值,如果大于预设阈值,根据所述待显示节点与每一个子节点之间的关联属性信息,确定出至少一个属性标签节点,以及每一个属性标签节点的至少一个候选子节点,并在显示所述待显示节点和所述至少一个属性标签节点后,根据用户的节点选择操作,确定目标属性标签,并显示在所述目标属性标签下的至少一个候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
请参阅图3,图3为本申请另一实施例提供的一种知识图谱的显示方法的流程图。如图3中所示,本申请实施例提供的知识图谱的显示方法,包括:
步骤301、从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值。
步骤302、若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息。
步骤303、根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点。
步骤304、检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值。
该步骤中,在确定出多个属性标签节点之后,检测每一个属性标签节点连接的子节点的节点数量是否大于预设阈值。
这里,预设阈值与在检测待显示节点时的设置是一样的,都是可以是超级点所定义的子节点的节点数量。
步骤305、若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数。
该步骤中,如果根据步骤304的检测发现确定出的每一个属性标签节点的子节点都大于预设阈值,说明根据关联属性进行划分的节点无法解决子节点过多的“超级点”问题,这时,可以考虑根据别的方式,重新定义属性标签节点,获取每一个子节点待显示节点之间的关联属性信息以及每一个关联属性对应的权重,加权计算每个子节点的分数。
这里,对于同一维度下不同属性都会依据评价标准对应不同的分值以及不同的权重系数,对应于上述示例,对于车辆类型,可能是根据市场上的车辆类型占有率定义不同的分值以及权重值。
步骤306、基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点。
该步骤中,根据每一个子节点的分数以及预设的多个分数区间,将字节点根据对应的分数划分至对应的分数区间中,并将每一个分数区间对应的确定为更新属性标签节点以及每一个更新属性标签下的候选子节点。
这里,对于预设的多个分数区间的区间,可以根据获取的分数来确定,例如,获取的分数跨度比较大,分数区间可以划分得很大,比如10分一个跨度,如果分数很接近,可以根据最高分数、最低分数以及子节点个数来划分分数区间。
步骤307、在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
该步骤中,当确定所述待显示节点连接的子节点数量大于预设阈值后,在显示完所述待显示节点后,显示确定出的至少一个更新属性标签节点,并响应于用户对所述至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签,并显示所述更新属性标签下的至少一个候选子节点。
其中,步骤301至步骤303的描述可以参照步骤201至步骤203的描述,并且能达到相同的技术效果,对此不做赘述。
进一步的,在步骤304之后,所述显示方法还包括:将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
该步骤中,如果检测结果显示只有部分标签节点的子节点的节点数量大于预设阈值,将这部分的标签节点确定为待划分属性标签节点,并根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点,如果用户的属性标签节点选择操作选中了待划分属性标签节点,就需要在显示待划分节点属性标签节点之后,接着显示子属性标签节点,再次根据用户的节点选择操作,显示候选节点。
这里,对于子属性标签节点的划分,除了选择关联属性信息,还可以选择用加权取值的方式进行划分。
本申请实施例提供的知识图谱的显示方法,从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
这样,从知识图谱数据中,确定出待显示节点连接的子节点的节点数量是否大于预设阈值,如果大于预设阈值,根据所述待显示节点与每一个子节点之间的关联属性信息,确定出至少一个属性标签节点,以及每一个属性标签节点的至少一个候选子节点,检测每一个属性标签节点连接的字节点是否大于预设阈值,如果大于预设阈值,计算每个子节点的分数并根据预设分数区间,确定多个更新属性标签节点,并在显示所述待显示节点和至少一个更新属性标签节点后,根据用户的节点选择操作,确定目标更新属性标签,并显示在所述目标更新属性标签下的至少一个候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
请参阅图4至图7,图4为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之一,图5为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之二,图6为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之三,图7为本申请实施例所提供的一种知识图谱的显示装置的结构示意图之四。如图4中所示,所述显示装置400包括:
节点数量检测模块410,用于从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值。
关联属性信息获取模块420,用于若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息。
节点确定模块430,用于根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点。
第一节点显示模块440,用于在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
进一步的,所述节点确定模块430用于通过以下步骤确定至少一个属性标签节点:
获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;
将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;
基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
进一步的,如图5所示,所述显示装置400还包括边属性显示模块450,所述边属性显示模块450用于:
将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;
将每一个边属性以及每一个子边属性对应显示在每一条边以及每一条子边上。
进一步的,如图6所示,所述显示装置400还包括第二节点显示模块460,所述第二节点显示模块460用于:
检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;
若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;
基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
进一步的,如图7所示,所述显示装置400还包括第三节点显示模块470,所述第三节点显示模块470用于:
将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;
若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
本申请实施例提供的知识图谱的显示装置,从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点。
这样,从知识图谱数据中,确定出待显示节点连接的子节点的节点数量是否大于预设阈值,如果大于预设阈值,根据所述待显示节点与每一个子节点之间的关联属性信息,确定出至少一个属性标签节点,以及每一个属性标签节点的至少一个候选子节点,并在显示所述待显示节点和所述至少一个属性标签节点后,根据用户的节点选择操作,确定目标属性标签,并显示在所述目标属性标签下的至少一个候选子节点,可以减少节点的显示数量,减少节点显示时间,有助于提高知识图谱显示的效率。
请参阅图8,图8为本申请实施例所提供的一种电子设备的结构示意图。如图8中所示,所述电子设备800包括处理器810、存储器820和总线830。
所述存储器820存储有所述处理器810可执行的机器可读指令,当电子设备800运行时,所述处理器810与所述存储器820之间通过总线830通信,所述机器可读指令被所述处理器810执行时,可以执行如上述图2以及图3所示方法实施例中的知识图谱的显示方法的步骤,具体实现方式可参见方法实施例,在此不再赘述。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时可以执行如上述图2以及图3所示方法实施例中的知识图谱的显示方法的步骤,具体实现方式可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种知识图谱的显示方法,其特征在于,所述显示方法包括:
从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;
若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;
根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点;
在所述根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点之后,所述显示方法还包括:
检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;
若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;
基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
2.根据权利要求1所述的显示方法,其特征在于,通过以下步骤确定至少一个属性标签节点:
获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;
将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;
基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
3.根据权利要求2所述的显示方法,其特征在于,在所述在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点之后,所述显示方法还包括:
将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;
将每一个边属性以及每一个子边属性对应显示在每一条边以及每一条子边上。
4.根据权利要求1所述的显示方法,其特征在于,在所述检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值之后,所述显示方法还包括:
将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;
若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
5.一种知识图谱的显示装置,其特征在于,所述显示装置包括:
节点数量检测模块,用于从知识图谱数据中,检测与待显示节点连接的至少一个子节点的节点数量是否大于预设阈值;
关联属性信息获取模块,用于若所述待显示节点的子节点数量大于预设阈值,获取所述待显示节点与每一个子节点之间的关联属性信息;
节点确定模块,用于根据每一个关联属性信息指示的关联属性,确定出至少一个属性标签节点,以及所述至少一个子节点中在每一个属性标签节点下的至少一个候选子节点;
第一节点显示模块,用于在显示所述待显示节点和所述至少一个属性标签节点后,响应于用户对所述至少一个属性标签节点的选择操作,确定用户选择的目标属性标签节点,并显示在所述目标属性标签节点下的至少一个候选子节点;
所述显示装置还包括第二节点显示模块,所述第二节点显示模块用于:
检测每一个属性标签节点对应的子节点的节点数量是否大于预设阈值;
若每一个属性标签点对应的子节点的节点数量都大于预设阈值,获取每一个子节点与所述待显示节点之间关联属性信息以及每一子节点对应的权重值,计算每一个子节点的分数;
基于每一个子节点的分数以及预设的多个分数区间,将每一个子节点划分至对应的分数区间中,并将每一个分数区间对应的确定为一个更新属性标签节点,以及所述至少一个子节点中在每一个更新属性标签节点下的至少一个候选子节点;
在显示所述待显示节点和至少一个更新属性标签节点后,响应于用户对至少一个更新属性标签节点的选择操作,确定用户选择的目标更新属性标签节点,并显示在所述目标更新属性标签节点下的至少一个候选子节点。
6.根据权利要求5所述的显示装置,其特征在于,所述节点确定模块用于通过以下步骤确定至少一个属性标签节点:
获取预设分类类型标准,并从多个关联属性信息中确定出在所述预设分类类型标准下对应的多个关联属性;
将相同的关联属性划分至同一属性类型下,确定出在所述预设分类类型标准下的至少一个属性类型;
基于至少一个属性类型,确定在所述预设分类类型标准下对应的至少一个属性标签节点,其中,一个属性标签节点对应一个属性类型。
7.根据权利要求6所述的显示装置,其特征在于,所述显示装置还包括边属性显示模块,所述边属性显示模块用于:
将所述预设分类类型标准确定为所述待显示节点与每一个属性标签节点之间的边属性,并将用户选择的目标属性标签节点对应的关联属性,确定为所述目标属性标签与每一个候选子节点之间的子边的子边属性;
将每一个边属性以及每一个子边属性对应显示在每一条边以及每一条子边上。
8.根据权利要求5所述的显示装置,其特征在于,所述显示装置还包括第三节点显示模块,所述第三节点显示模块用于:
将对应的子节点的节点数量大于预设阈值的属性标签节点确定为待划分属性标签节点,根据所述待划分属性标签节点与对应的每一个子节点之间的关联属性信息,确定出至少一个子属性标签节点;
若确定用户对所述至少一个属性标签节点的选择操作,选定的目标属性标签点为待划分属性标签节点,在显示完所述目标属性标签点后,显示至少一个子属性标签节点。
9.一种电子设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过所述总线通信,所述机器可读指令被所述处理器执行时执行如权利要求1至4中任一项所述的知识图谱的显示方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至4中任一项所述的知识图谱的显示方法的步骤。
CN202010486453.5A 2020-06-01 2020-06-01 一种知识图谱的显示方法、显示装置及可读存储介质 Active CN111639195B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010486453.5A CN111639195B (zh) 2020-06-01 2020-06-01 一种知识图谱的显示方法、显示装置及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010486453.5A CN111639195B (zh) 2020-06-01 2020-06-01 一种知识图谱的显示方法、显示装置及可读存储介质

Publications (2)

Publication Number Publication Date
CN111639195A CN111639195A (zh) 2020-09-08
CN111639195B true CN111639195B (zh) 2023-03-21

Family

ID=72332307

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010486453.5A Active CN111639195B (zh) 2020-06-01 2020-06-01 一种知识图谱的显示方法、显示装置及可读存储介质

Country Status (1)

Country Link
CN (1) CN111639195B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112035623B (zh) * 2020-09-11 2023-08-04 杭州海康威视数字技术股份有限公司 智能问答方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294325A (zh) * 2016-08-11 2017-01-04 海信集团有限公司 自然语言生成语句的优化方法及装置
CN109710621A (zh) * 2019-01-16 2019-05-03 福州大学 结合语义类节点与边权重的关键词搜索ksanew算法
CN110427494A (zh) * 2019-07-29 2019-11-08 北京明略软件系统有限公司 知识图谱的展示方法、装置、存储介质及电子装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9547823B2 (en) * 2014-12-31 2017-01-17 Verizon Patent And Licensing Inc. Systems and methods of using a knowledge graph to provide a media content recommendation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294325A (zh) * 2016-08-11 2017-01-04 海信集团有限公司 自然语言生成语句的优化方法及装置
CN109710621A (zh) * 2019-01-16 2019-05-03 福州大学 结合语义类节点与边权重的关键词搜索ksanew算法
CN110427494A (zh) * 2019-07-29 2019-11-08 北京明略软件系统有限公司 知识图谱的展示方法、装置、存储介质及电子装置

Also Published As

Publication number Publication date
CN111639195A (zh) 2020-09-08

Similar Documents

Publication Publication Date Title
US10216558B1 (en) Predicting drive failures
JP6991163B2 (ja) 情報をプッシュする方法及びデバイス
CN112435137B (zh) 一种基于社团挖掘的欺诈信息检测方法及系统
US10599998B2 (en) Feature selection using a large deviation principle
CN112231586A (zh) 基于迁移学习的课程推荐方法、装置、设备及介质
US20180349468A1 (en) Log analysis system, log analysis method, and log analysis program
CN113688042A (zh) 测试场景的确定方法、装置、电子设备及可读存储介质
US20220180369A1 (en) Fraud detection device, fraud detection method, and fraud detection program
CN108415917B (zh) 一种可视化报表的生成方法及可视化报表的生成装置
US10915752B2 (en) Computer vision based asset evaluation
CN110750636A (zh) 网络舆情信息处理方法及其装置
WO2021111540A1 (ja) 評価方法、評価プログラム、および情報処理装置
JP6242540B1 (ja) データ変換システム及びデータ変換方法
CN111639195B (zh) 一种知识图谱的显示方法、显示装置及可读存储介质
CN112631731A (zh) 数据查询方法、装置、电子设备及存储介质
CN112580896A (zh) 知识点预测方法、装置、设备及存储介质
WO2018033052A1 (zh) 一种评估用户画像数据的方法及系统
CN111046082A (zh) 数据源的确定方法、装置、服务器和存储介质
CN114120071A (zh) 一种带有对象标注框图像的检测方法
CN106897224B (zh) 一种软件测试范围的确定方法及装置
CN112860851A (zh) 基于根因分析的课程推荐方法、装置、设备及介质
CN112163400A (zh) 信息处理方法及装置
CN111340139A (zh) 一种图像内容复杂度的判别方法及装置
CN113705201B (zh) 基于文本的事件概率预测评估算法、电子设备及存储介质
CN106682985B (zh) 一种金融诈骗识别方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant