CN109271525A - 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质 - Google Patents

用于生成知识图谱的方法、装置、设备以及计算机可读存储介质 Download PDF

Info

Publication number
CN109271525A
CN109271525A CN201810897535.1A CN201810897535A CN109271525A CN 109271525 A CN109271525 A CN 109271525A CN 201810897535 A CN201810897535 A CN 201810897535A CN 109271525 A CN109271525 A CN 109271525A
Authority
CN
China
Prior art keywords
knowledge mapping
node
personage
chart database
given content
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.)
Pending
Application number
CN201810897535.1A
Other languages
English (en)
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 Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201810897535.1A priority Critical patent/CN109271525A/zh
Publication of CN109271525A publication Critical patent/CN109271525A/zh
Priority to KR1020190093950A priority patent/KR102291674B1/ko
Priority to JP2019142174A priority patent/JP6928630B2/ja
Priority to US16/531,686 priority patent/US20200050632A1/en
Priority to EP19190194.1A priority patent/EP3608795A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • G06F16/2379Updates performed during online database operations; commit processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/451Execution arrangements for user interfaces

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Generation (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

根据本公开的示例实施例,提供了一种用于生成知识图谱的方法、装置、设备以及计算机可读存储介质。方法包括基于给定内容中的实体集合和实体关系来构建图数据库。方法还包括接收来自用户的针对给定内容的图谱查询,然后,基于图数据库并且使用预定义的格式化布局来生成针对给定内容的知识图谱,其中知识图谱具有网状结构。本公开的实施例能够基于所构建的图数据库,自动生成针对给定内容的知识图谱。同时,根据本公开的实施例所生成的知识图谱使用格式化的布局并且呈现为网状结构,能够提升呈现效果进而提升用户体验。

Description

用于生成知识图谱的方法、装置、设备以及计算机可读存储 介质
技术领域
本公开的实施例总体上涉及数据可视化技术,并且更具体地涉及 用于生成知识图谱的方法、装置、电子设备以及计算机可读存储介质。
背景技术
数据可视化是指信息或数据的图形化表示,其将数据以视觉形式 进行呈现,如图表、地图、图谱等,以帮助人们了解这些数据的意义。 数据可视化可以分为静态可视化和动态可视化,静态可视化是指在可 视化之后无法被动态修改,而动态可视化是指可以基于动态的数据而 动态更新或调整。
知识图谱是数据可视化呈现的一种常见形式,其是一种揭示实体 之间关系的语义表示,可以对真实或虚拟世界中的对象及其相互关系 进行可视化描述。知识图谱本质上是一种语义网络,是一种基于图的 数据结构,其主要由节点和边组成,节点和边还可以分别具有各种可 设置的属性。在知识图谱中,每个节点可以表示真实或虚拟世界中一 个“实体”,每条边可以表示实体与实体之间的“关系”。
发明内容
根据本公开的示例实施例,提供了一种用于生成知识图谱的方 法、装置、电子设备以及计算机可读存储介质。
在本公开的第一方面中,提供了一种用于生成知识图谱的方法。 该方法包括:基于给定内容中的实体集合和实体关系,构建图数据库; 接收来自用户的针对给定内容的图谱查询;以及基于图数据库,使用 预定义的格式化布局来生成针对给定内容的知识图谱,其中知识图谱 具有网状结构。
在本公开的第二方面中,提供了一种用于生成知识图谱的装置。 该装置包括:图数据库构建模块,被配置为基于给定内容中的实体集 合和实体关系,构建图数据库;图谱查询接收模块,被配置为接收来 自用户的针对给定内容的图谱查询;以及知识图谱生成模块,被配置 为基于图数据库,使用预定义的格式化布局来生成针对给定内容的知 识图谱,其中知识图谱具有网状结构。
在本公开的第三方面中,提供了一种电子设备,其包括一个或多 个处理器以及存储装置,其中存储装置用于存储一个或多个程序。一 个或多个程序当被一个或多个处理器执行,使得电子设备实现根据本 公开的实施例的方法或过程。
在本公开的第四方面中,提供了一种计算机可读介质,其上存储 有计算机程序,该程序被处理器执行时实现根据本公开的实施例的方 法或过程。
应当理解,本发明内容部分中所描述的内容并非旨在限定本公开 的实施例的关键特征或重要特征,也不用于限制本公开的范围。本公 开的其它特征将通过以下的描述而变得容易理解。
附图说明
结合附图并参考以下详细说明,本公开各实施例的上述和其他特 征、优点及方面将变得更加明显。在附图中,相同或相似的附图标记 表示相同或相似的元素,其中:
图1示出了本公开的实施例能够实现在其中的示例环境的示意 图;
图2示出了根据本公开的实施例的用于生成知识图谱的方法的流 程图;
图3示出了根据本公开的实施例所生成的人物图谱的示例图形用 户界面(GUI)的示图;
图4示出了根据本公开的实施例所生成的针对某部电视剧的整个 人物图谱的示例GUI的示图;
图5示出了根据本公开的实施例的包括热门人物图谱推荐区域的 示例GUI的示图;
图6示出了根据本公开的实施例的切换人物图谱的中心节点的示 例GUI的示图;
图7示出了根据本公开的实施例的呈现人物介绍的示例GUI的示 图;
图8示出了根据本公开的实施例的用于生成知识图谱的装置的框 图;以及
图9示出了能够实施本公开的多个实施例的电子设备的框图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中示出 了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形 式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这 些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公 开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范 围。
在本公开的实施例的描述中,术语“包括”及其类似用语应当理 解为开放性包含,即“包括但不限于”。术语“基于”应当理解为“至 少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至 少一个实施例”。术语“一些实施例”应当理解为“至少一些实施例”。 下文还可能包括其他明确的和隐含的定义。
本申请的发明人注意到,在用户的搜索过程中,对于知识图谱(例 如电视剧角色之间的关系)存在较强需求,当前主要以问答卡片的形 式来满足用户,而缺少完整的知识图谱呈现。为了生成针对给定内容 (例如一部电视剧)的知识图谱,传统地,通常有两种方法。第一种 是人工编辑图谱,其以图片的形式呈现图谱。然而,其无法通过技术 手段自动更新,当电视剧内容发生更新或者产生新的内容时,这种方 法重新编辑图谱成本较高并且时效性较差。第二种是自动生成知识图 谱,然而,这种方法所生成的图谱通常是树状结构,其从一个节点往 外延伸,而这个节点的子节点之间的关系无法被呈现。此外,第二种 方法所生成的图谱通常仅具有单一的人物边关系,而无法对一部电视 剧中的人物之间的关联进行完全展现,因而其表意和效果较差,无法 满足用户的需求。因此,传统的图谱生成方法要么效率较低,要么呈 现效果较差,无法满足用户的需求。
本公开的实施例提出了一种用于生成知识图谱的方案。本公开的 实施例能够基于所构建的图数据库,自动生成针对给定内容的知识图 谱。同时,根据本公开的实施例所生成的知识图谱使用格式化的布局 并且呈现为网状结构,能够提升呈现效果进而提升用户体验。以下将 参考附图1-9详细描述本公开的一些示例实施例。
图1示出了本公开的实施例能够实现在其中的示例环境100的示 意图。在示例环境100中,包括给定内容110、图数据库120以及知 识图谱130。给定内容110可以为需要以知识图谱的形式展现的各种 内容,其通常是一个有限的集合。也就是说,基于给定内容而生成的 知识图谱具有有限的大小。在一些实施例中,给定内容110可以一部 影视作品,例如一部电视剧(例如电视剧115)、一部电影、一部小 说、一部动漫,等等。此外,给定内容110也可以为企业信息集合、 法律信息集合、学术或教学内容,等等。
给定内容110(例如电视剧115)可以涉及很多个人物,这些人 物之间具有错综复杂的关系。基于对电视剧115的分析,可以提取其 中的相对重要的实体(例如电视剧中的关键人物)以及实体之间的关 系(例如电视剧中的人物关系),以便构建图数据库120。应当理解, 虽然大多场景中仅需存储电视剧中的关键人物以及他们的关系,但是 也可以将电视剧中的所有人物以及关系都存储在图数据库120中。在 构建图数据库120的过程中,可以将人物作为图数据库中的节点,并 且将人物关系作为图数据库中的边。如图1所示,图数据库120包括 表125,其存储了节点(即人物)以及节点之间的边关系(即人物关 系)。如表125所示,张三和李四之间是夫妻关系,而李四和王五两 人是闺蜜。
继续参考图1,在从用户接收到针对给定内容110的图谱查询时 或之后,可以基于图数据库120来生成知识图谱130。根据本公开的 实施例所生成的知识图谱130使用结构化的布局并且具有网状结构, 因而可以提升呈现效果和用户体验。以下参考图2-8示出了生成知识 图谱的一些实例实现。在生成知识图谱130之后,可以在本地或者通 过网络在用户设备中向用户呈现所生成的知识图谱130。
根据本公开的实施例,所生成的知识图谱采用了网状结构,因而 不会存在实体关系层级的限制,能够很大程度覆盖给定内容中的实体 之间的关系,由此提升给定内容中的实体关系的完整性。
图2示出了根据本公开的实施例的用于生成知识图谱的方法200 的流程图。在框202,基于给定内容中的实体集合以及实体关系,构 建图数据库。如图1所示,例如可以基于电视剧115构建图数据库120。 也即,基于一部电视剧中的主要人物或关键人物以及这些人物之间的 关系,以人物为节点并且以人物关系作为边来构建人物图谱数据库。 图数据库中的边可以为有向边,其指代从一个节点到另一个节点的关 系,因此,取决于两个节点之间的关系,两个节点之间可以存在单向 边、双向边、或者不存在边。应当理解,虽然本公开的实施例的示例 实现中以电视剧或者影视作品作为描述示例,然而,给定内容也可以 为其他形式的目标内容。
在框204,接收来自用户的针对给定内容的图谱查询。在一些实 施例中,可以在搜索引擎中接收到关于电视剧的人物图谱查询。例如, 当用户在搜索引擎中搜索ABC人物图谱时,搜索引擎可以理解其为 针对电视剧ABC的人物图谱查询。备选地,也可以在专门的图谱网 站或者应用中接收到针对某个给定内容(某部电视剧)的查询请求。 在一些实施例中,用户可以通过输入关键字来实现图谱查询。此外, 用户也可以通过菜单或者按钮的方式来表达其图谱查询。
在框206,基于所述图数据库,使用预定义的格式化布局来生成 针对给定内容的知识图谱,其中知识图谱具有网状结构。例如,可以 预先设置布局模板(例如蜂巢六边形结构模板),然后将节点投影到 模板的对应部分中,使得所生成的知识图谱位于模板的预定位置之 上,由此可以保证知识图谱的整齐性和美观性,从而提升呈现效果和 用户体验。格式化布局可以指代具有预定格式的整齐布局,其不同于 传统的不规则布局。由于采用格式化布局的方式来生成知识图谱,因 而知识图谱中的节点和边关系清晰,不会出现边关系交叉情形。
应当理解,根据本公开的实施例的方法可以在任何电子设备(例 如服务器)中执行,在生成知识图谱之后,可以将知识图谱发送到用 户设备,以用于呈现在用户设备的显示屏幕上。例如,可以显示在用 户设备的浏览器中,也可以显示在用户设备上所安装的应用程序中, 其中用户设备可以为任何的电子设备,包括固定设备(例如台式计算 机)或移动设备(例如智能手机)等。
在一些实施例中,可以使用蜂巢六边形结构来生成知识图谱,每 个六边形可以对应6个边节点和1个中心节点。以这种方式,可以满 足各节点之间的关联和延伸拓展,并且方便用户的浏览,尤其是在具 有较小屏幕的移动设备上的浏览。整个人物图谱可以可视化呈现以一 个人物为中心节点的对外延伸串联布局的整部剧的人物关系。备选 地,也可以使用八边形等其他结构来生成知识图谱。
在一些实施例中,图数据库中可以存储实体之间的所有或者大部 分关系,并且每种关系根据关系种类而具备不同的权重。例如,夫妻 关系的权重大于朋友关系的权重。在生成知识图谱时,可以仅呈现权 重较高的一部分关系,例如,可以对人物关系进行排名,并且基于排 名来呈现排名靠前的关系边。也就是说,知识图谱中可以仅呈现图数 据库中所存储的相对重要的关系,使得所生成的知识图谱不会内容太 过充实而影响用户的使用体验。
在一些实施例中,当给定内容被更新时,可以相应地更新图数据 库,然后,在接收到针对给定内容的新的图谱查询时,可以基于更新 后的图数据库,生成更新后的知识图谱。以这种方式,通过数据的线 上调用,可以同步更新知识图谱的线上展示,极大程度减少了人工编 辑成本,因而可同时完成大量的知识图谱的批量更新。
图3示出了根据本公开的实施例所生成的人物图谱的示例GUI 300的示图。如图3所述,GUI 300可以为用户的移动设备中的浏览 器的界面,其包括搜索或网址栏310以及知识图谱(在该示例中为人 物图谱320)。搜索或网址栏310包括关键词“ABC人物图谱”,即 针对电视剧ABC的人物图谱。此外,搜索或网址栏310在左侧包括 用于后退到前一页的后退箭头,并且在右侧包括用于刷新当前页面的 刷新按钮。
人物图谱320呈现针对电视剧ABC的整个人物图谱的一部分, 应当理解,在屏幕较大等情况下,也可以一次性呈现整个人物图谱。 在所呈现的人物图谱320中,包括人物A节点、人物B节点、人物C 节点、人物D节点、人物E节点、人物F节点、人物G节点、人物 H节点、人物I节点、以及人物J节点。在一些实施例中,每个人物 节点上可以呈现该人物的头像或照片。由于人物A是电视剧ABC中 最核心的人物(例如男一号),因而人物A节点可以被确定为中心节 点,人物图谱320以人物A节点为中心进行呈现(例如,人物A节 点可以被放大呈现)。
在图3中所示出的这些节点中,例如,人物A与人物B之间的关 系为挚友,人物A与人物C之间的关系为贴身护卫,人物A与人物 F之间的关系为旧部,人物F与人物I之间的关系为夫妻。如图3所 示,人物图谱320是蜂巢网状结构,其采用六边形形式的格式化布局,每个六边形可以包括6个边节点(例如人物B节点、人物C节点、 人物D节点、人物E节点、人物F节点、人物G节点)可以1个中 心节点(例如人物A节点)。
图4示出了根据本公开的实施例所生成的针对某部电视剧的整个 人物图谱的示例GUI 400的示图。图4中示出了针对电视剧A的整个 人物图谱325,由于屏幕大小的缘故,在屏幕328上仅呈现出整个人 物图谱325的一部分(即人物图谱320),而在屏幕328之外的节点 和边则是被隐藏的。虽然部分节点和边被隐藏,但是用户可以通过拖 拽或缩放或者操作键盘或鼠标来查看整个人物图谱325的其他部分。
如图4所示,GUI 400还呈现了整个人物图谱325的缩略图330, 并且在缩略图中标识了当前可见的人物图谱320的部分(以实线框进 行标识)。通过这种方式,用户可以清楚地了解当前所查看的图谱的 全局位置。在一些实施例中,缩略图可以被显示在屏幕328中的左上 角或右上角。
图5示出了根据本公开的实施例的包括热门人物图谱推荐的示例 GUI 500的示图。如图5所示,GUI 500中可以进一步(例如在屏幕 下侧)显示对候选中心节点集合340的推荐。也就是说,可以以电视 剧ABC中的多个重要人物为中心构建人物图谱,用户可以根据需要 在候选中心节点集合340区域中选择中心节点人物,然后改变人物图 谱的呈现样式。
例如,如果用户选择了候选中心节点集合340中的人物G,则如 图6所示,将切换到以人物G为中心节点的人物图谱350(此时人物 G被放大呈现),其中图6示出了根据本公开的实施例的切换人物图 谱的中心节点的示例GUI 600的示图。以这种方式,用户可以选择需 要了解的中心节点人物,由此提升用户从不同角度了解时的体验。因 此,通过增加多个关键人物作为中心节点的图谱切换,能够满足用户 多角度了解电视剧中的人物关系的需求。
图7示出了根据本公开的实施例的呈现人物介绍的示例GUI 700 的示图。在一些实施例中,人物图谱中的每个节点都可以为可点击的, 在点击之后,候选中心节点区域会变成人物在电视剧中的简档信息, 例如人物的个人介绍。例如,在GUI 700中,如果用户点击人物G节 点,将在屏幕中呈现人物简档360,其包括关于人物G的人物介绍信 息。
图8示出了根据本公开的实施例的用于生成知识图谱的装置800 的框图。如图8所示,装置800包括图数据库构建模块810、图谱查 询接收模块820以及知识图谱生成模块830。图数据库构建模块810 被配置为基于给定内容中的实体集合和实体关系,构建图数据库。图 谱查询接收模块820被配置为接收来自用户的针对给定内容的图谱查 询。知识图谱生成模块830被配置为基于图数据库,使用预定义的格 式化布局来生成针对给定内容的知识图谱,其中知识图谱具有网状结 构。
在一些实施例中,其中给定内容为一部影视作品,实体为影视作 品中的人物,实体关系为人物之间的人物关系,并且图数据库构建模 块810包括人物图谱数据库构建模块,其被配置为通过使用人物作为 节点并且使用人物关系作为边,构建图数据库。
在一些实施例中,其中知识图谱生成模块830包括:中心节点确 定模块,被配置为将与实体集合中的特定实体相对应的节点确定为中 心节点;以及第二知识图谱生成模块,被配置为以中心节点为中心生 成知识图谱。
在一些实施例中,其中知识图谱生成模块830还包括:候选中心 节点提供模块,被配置为提供候选中心节点集合以用于显示在用户的 用户界面上;以及知识图谱调整模块,被配置为响应于从用户接收到 对候选中心节点集合中的候选中心节点的选择,以所选择的候选中心 节点为中心调整知识图谱。
在一些实施例中,装置800还包括简档提供模块,其被配置为响 应于从用户接收到对知识图谱中的某个节点的选择,提供与所选择的 节点相对应的实体的简档,以用于替换候选中心节点集合的显示。
在一些实施例中,其中知识图谱生成模块830还包括:缩略图提 供模块,被配置为提供与图数据库相对应的整个知识图谱的缩略图; 以及标识模块,被配置为在缩略图中标识与知识图谱相关联的部分。
在一些实施例中,其中知识图谱生成模块830包括:六边形图谱 生成模块,被配置为使用蜂巢六边形结构来生成知识图谱,中心节点 为六边形的中心。
在一些实施例中,装置800还包括:图数据库更新模块,被配置 为响应于给定内容被更新,更新图数据库;以及知识图谱更新模块, 被配置为响应于接收到针对给定内容的图谱查询,基于更新后的图数 据库,生成更新后的知识图谱。
应当理解,图8中所示出的图数据库构建模块810、图谱查询接 收模块820、知识图谱生成模块830可以被包括电子设备(例如服务 器)中。而且,应当理解,图8中所示出的模块可以执行参考本公开 的实施例的方法或过程中的步骤或动作。
图9示出了可以用来实施本公开的实施例的示例设备900的示意 性框图。应当理解,设备900可以用于实现本公开所描述的用于生成 知识图谱的装置800。如图所示,设备900包括中央处理单元(CPU) 901,其可以根据存储在只读存储器(ROM)902中的计算机程序指 令或者从存储单元908加载到随机访问存储器(RAM)903中的计算 机程序指令,来执行各种适当的动作和处理。在RAM 903中,还可 存储设备900操作所需的各种程序和数据。CPU901、ROM 902以及 RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接 至总线904。
设备900中的多个部件连接至I/O接口905,包括:输入单元906, 例如键盘、鼠标等;输出单元907,例如各种类型的显示器、扬声器 等;存储单元908,例如磁盘、光盘等;以及通信单元909,例如网 卡、调制解调器、无线通信收发机等。通信单元909允许设备900通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/ 数据。
处理单元901执行上文所描述的各个方法和过程,例如方法200。 例如,在一些实施例中,方法可被实现为计算机软件程序,其被有形 地包含于机器可读介质,例如存储单元908。在一些实施例中,计算 机程序的部分或者全部可以经由ROM 902和/或通信单元909而被载 入和/或安装到设备900上。当计算机程序加载到RAM 903并由CPU 901执行时,可以执行上文描述的方法的一个或多个动作或步骤。备 选地,在其他实施例中,CPU 901可以通过其他任何适当的方式(例 如,借助于固件)而被配置为执行方法。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑 部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部 件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专 用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻 辑设备(CPLD),等等。
用于实施本公开的方法的程序代码可以采用一个或多个编程语 言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计 算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当 由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被 实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为 独立软件包部分地在机器上执行且部分地在远程机器上执行或完全 在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以 包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、 装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介 质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁 性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者 上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基 于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储 器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM 或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光 学储存设备、磁储存设备、或上述内容的任何合适组合。
此外,虽然采用特定次序描绘了各动作或步骤,但是这应当理解 为要求这样动作或步骤以所示出的特定次序或以顺序次序执行,或者 要求所有图示的动作或步骤应被执行以取得期望的结果。在一定环境 下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包 含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的 限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现 在单个实现中。相反地,在单个实现的上下文中描述的各种特征也可 以单独地或以任何合适的子组合的方式实现在多个实现中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了 本公开的实施例,但是应当理解所附权利要求书中所限定的主题未必 局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和 动作仅仅是实现权利要求书的示例形式。

Claims (18)

1.一种用于生成知识图谱的方法,包括:
基于给定内容中的实体集合和实体关系,构建图数据库;
接收来自用户的针对所述给定内容的图谱查询;以及
基于所述图数据库,使用预定义的格式化布局来生成针对所述给定内容的知识图谱,所述知识图谱具有网状结构。
2.根据权利要求1所述的方法,其中所述给定内容为一部影视作品,所述实体为所述影视作品中的人物,所述实体关系为所述人物之间的人物关系,并且构建图数据库包括:
通过使用所述人物作为节点并且使用所述人物关系作为边,构建所述图数据库。
3.根据权利要求1所述的方法,其中生成所述知识图谱包括:
将与所述实体集合中的特定实体相对应的节点确定为中心节点;以及
以所述中心节点为中心生成所述知识图谱。
4.根据权利要求3所述的方法,其中生成所述知识图谱还包括:
提供候选中心节点集合以用于显示在所述用户的用户界面上;以及
响应于从所述用户接收到对所述候选中心节点集合中的候选中心节点的选择,以所选择的候选中心节点为中心调整知识图谱。
5.根据权利要求4所述的方法,还包括:
响应于从所述用户接收到对所述知识图谱中的某个节点的选择,提供与所选择的节点相对应的实体的简档,以用于替换所述候选中心节点集合的显示。
6.根据权利要求3所述的方法,其中生成所述知识图谱还包括:
提供与所述图数据库相对应的整个知识图谱的缩略图;以及
在所述缩略图中标识与所述知识图谱相关联的部分。
7.根据权利要求3所述的方法,其中生成所述知识图谱包括:
使用蜂巢六边形结构来生成所述知识图谱,所述中心节点为六边形的中心。
8.根据权利要求1所述的方法,还包括:
响应于所述给定内容被更新,更新所述图数据库;以及
响应于接收到针对所述给定内容的图谱查询,基于更新后的图数据库,生成更新后的知识图谱。
9.一种用于生成知识图谱的装置,包括:
图数据库构建模块,被配置为基于给定内容中的实体集合和实体关系,构建图数据库;
图谱查询接收模块,被配置为接收来自用户的针对所述给定内容的图谱查询;以及
知识图谱生成模块,被配置为基于所述图数据库,使用预定义的格式化布局来生成针对所述给定内容的知识图谱,所述知识图谱具有网状结构。
10.根据权利要求9所述的装置,其中所述给定内容为一部影视作品,所述实体为所述影视作品中的人物,所述实体关系为所述人物之间的人物关系,并且所述图数据库构建模块包括:
人物图谱数据库构建模块,被配置为通过使用所述人物作为节点并且使用所述人物关系作为边,构建所述图数据库。
11.根据权利要求9所述的装置,其中所述知识图谱生成模块包括:
中心节点确定模块,被配置为将与所述实体集合中的特定实体相对应的节点确定为中心节点;以及
第二知识图谱生成模块,被配置为以所述中心节点为中心生成所述知识图谱。
12.根据权利要求11所述的装置,其中所述知识图谱生成模块还包括:
候选中心节点提供模块,被配置为提供候选中心节点集合以用于显示在所述用户的用户界面上;以及
知识图谱调整模块,被配置为响应于从所述用户接收到对所述候选中心节点集合中的候选中心节点的选择,以所选择的候选中心节点为中心调整知识图谱。
13.根据权利要求12所述的装置,还包括:
简档提供模块,被配置为响应于从所述用户接收到对所述知识图谱中的某个节点的选择,提供与所选择的节点相对应的实体的简档,以用于替换所述候选中心节点集合的显示。
14.根据权利要求11所述的装置,其中所述知识图谱生成模块还包括:
缩略图提供模块,被配置为提供与所述图数据库相对应的整个知识图谱的缩略图;以及
标识模块,被配置为在所述缩略图中标识与所述知识图谱相关联的部分。
15.根据权利要求11所述的装置,其中所述知识图谱生成模块包括:
六边形图谱生成模块,被配置为使用蜂巢六边形结构来生成所述知识图谱,所述中心节点为六边形的中心。
16.根据权利要求9所述的装置,还包括:
图数据库更新模块,被配置为响应于所述给定内容被更新,更新所述图数据库;以及
知识图谱更新模块,被配置为响应于接收到针对所述给定内容的图谱查询,基于更新后的图数据库,生成更新后的知识图谱。
17.一种电子设备,所述电子设备包括:
一个或多个处理器;以及
存储装置,其用于存储一个或多个程序,所述一个或多个程序当被所述一个或多个处理器执行,使得所述电子设备实现根据权利要求1-8中任一项所述的方法。
18.一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现根据权利要求1-8中任一项所述的方法。
CN201810897535.1A 2018-08-08 2018-08-08 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质 Pending CN109271525A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201810897535.1A CN109271525A (zh) 2018-08-08 2018-08-08 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质
KR1020190093950A KR102291674B1 (ko) 2018-08-08 2019-08-01 지식 그래프를 생성하기 위한 방법, 장치, 기기 및 컴퓨터 판독 가능 저장 매체
JP2019142174A JP6928630B2 (ja) 2018-08-08 2019-08-01 ナレッジグラフの生成方法、装置、機器およびコンピュータ読み取り可能な記憶媒体
US16/531,686 US20200050632A1 (en) 2018-08-08 2019-08-05 Method and apparatus for generating knowledge graph, device and computer readable storage medium
EP19190194.1A EP3608795A1 (en) 2018-08-08 2019-08-06 Method and apparatus for generating knowledge graph, device and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810897535.1A CN109271525A (zh) 2018-08-08 2018-08-08 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质

Publications (1)

Publication Number Publication Date
CN109271525A true CN109271525A (zh) 2019-01-25

Family

ID=65153275

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810897535.1A Pending CN109271525A (zh) 2018-08-08 2018-08-08 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质

Country Status (5)

Country Link
US (1) US20200050632A1 (zh)
EP (1) EP3608795A1 (zh)
JP (1) JP6928630B2 (zh)
KR (1) KR102291674B1 (zh)
CN (1) CN109271525A (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109815299A (zh) * 2019-01-29 2019-05-28 北京百度网讯科技有限公司 提供对象集的视觉表示的方法、装置、设备和存储介质
CN110347711A (zh) * 2019-07-10 2019-10-18 北京百度网讯科技有限公司 分碎片存储的图数据库查询方法及装置
CN110457536A (zh) * 2019-08-16 2019-11-15 北京金山数字娱乐科技有限公司 一种知识图谱构建方法及装置
CN110750654A (zh) * 2019-10-28 2020-02-04 中国建设银行股份有限公司 知识图谱获取方法、装置、设备和介质
CN110781251A (zh) * 2019-11-04 2020-02-11 泰康保险集团股份有限公司 保险知识图谱生成方法、装置、设备及存储介质
CN110909143A (zh) * 2019-11-26 2020-03-24 太平金融科技服务(上海)有限公司 视频遗嘱生成方法、装置、计算机设备和存储介质
CN110928984A (zh) * 2019-09-30 2020-03-27 珠海格力电器股份有限公司 一种知识图谱的构建方法、装置、终端及存储介质
CN111143547A (zh) * 2019-12-30 2020-05-12 山东大学 一种基于知识图谱的大数据显示方法
CN111159431A (zh) * 2019-12-30 2020-05-15 深圳Tcl新技术有限公司 基于知识图谱的信息可视化方法、装置、设备及存储介质
CN111782820A (zh) * 2020-06-30 2020-10-16 京东数字科技控股有限公司 知识图谱创建方法及装置、可读存储介质及电子设备
CN113254671A (zh) * 2021-06-22 2021-08-13 平安科技(深圳)有限公司 基于query分析的图谱优化方法、装置、设备及介质
CN113711146A (zh) * 2019-04-17 2021-11-26 阿自倍尔株式会社 管理系统
CN114153350A (zh) * 2021-12-06 2022-03-08 北京金堤科技有限公司 图谱缩放方法、装置、存储介质及电子设备
WO2024016112A1 (zh) * 2022-07-18 2024-01-25 西门子股份公司 工业知识图谱的显示方法、设备、介质和产品

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111324609B (zh) * 2020-02-17 2023-07-14 腾讯云计算(北京)有限责任公司 知识图谱构建方法、装置、电子设备及存储介质
CN111341456B (zh) * 2020-02-21 2024-02-23 中南大学湘雅医院 糖尿病足知识图谱生成方法、装置及可读存储介质
CN112307269B (zh) * 2020-08-24 2022-09-30 山东理工职业学院 一种小说中人物关系的智能分析系统和方法
CN112463873A (zh) * 2020-11-12 2021-03-09 苏州浪潮智能科技有限公司 一种图数据库可视化交互方法、装置、设备及可读介质
KR102646588B1 (ko) * 2020-11-16 2024-03-13 주식회사 솔트룩스 맞춤형 지식 그래프 생성을 위한 시스템 및 방법
CN112597317B (zh) * 2021-01-11 2021-11-26 西藏民族大学 一种知识图谱可视化方法及系统
CN112925917B (zh) * 2021-02-25 2024-07-30 中国平安人寿保险股份有限公司 产品知识图谱的构建方法、装置、终端以及存储介质
CN112948592A (zh) * 2021-02-26 2021-06-11 平安科技(深圳)有限公司 基于人工智能的订单分级方法、装置、设备及存储介质
CN112818072A (zh) * 2021-03-09 2021-05-18 携程旅游信息技术(上海)有限公司 旅游知识图谱更新方法、系统、设备及存储介质
CN113806550A (zh) * 2021-04-15 2021-12-17 京东科技控股股份有限公司 个性化知识图谱的生成方法、装置及计算机设备
CN113111135A (zh) * 2021-04-22 2021-07-13 北京金山数字娱乐科技有限公司 一种知识图谱构建方法及装置
US11989193B2 (en) 2021-06-29 2024-05-21 Samsung Electronics Co., Ltd. Method and system for modifying search query for a user
WO2023277342A1 (en) * 2021-06-29 2023-01-05 Samsung Electronics Co., Ltd. Method and system for modifying search query for a user
KR20230070968A (ko) * 2021-11-15 2023-05-23 주식회사 솔트룩스 그래프 독해 기반 지식 추출을 위한 시스템 및 방법
CN115344706A (zh) * 2022-07-22 2022-11-15 北京海致星图科技有限公司 基于知识图谱的时序图可视化方法、装置、存储介质和设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102024056A (zh) * 2010-12-15 2011-04-20 中国科学院自动化研究所 利用计算机的基于多媒体分析的新闻人物检索方法
CN104462326A (zh) * 2014-12-02 2015-03-25 百度在线网络技术(北京)有限公司 人物关系分析方法、提供人物信息的方法及装置
CN104462508A (zh) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 基于知识图谱的人物关系搜索方法和装置
CN104615783A (zh) * 2015-03-02 2015-05-13 百度在线网络技术(北京)有限公司 信息搜索方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496208B1 (en) * 1998-09-10 2002-12-17 Microsoft Corporation Method and apparatus for visualizing and exploring large hierarchical structures
JP2010198058A (ja) * 2009-02-23 2010-09-09 Newswatch Inc 文書処理システム及び方法
KR101593720B1 (ko) * 2011-12-27 2016-02-17 한국전자통신연구원 시맨틱 네트워크 기반 콘텐츠 검색추천 장치 및 방법
US8943441B1 (en) * 2014-01-24 2015-01-27 Storagecraft Technology Corporation Graphical user interface relationship graph for displaying relationships between image backup files in a backup job
US9390196B2 (en) * 2014-06-03 2016-07-12 International Business Machines Corporation Adjusting ranges of directed graph ontologies across multiple dimensions
US11093553B2 (en) 2015-12-17 2021-08-17 Business Objects Software Ltd Graph database visualization by node and edge type
US11550455B2 (en) * 2016-06-07 2023-01-10 Palo Alto Research Center Incorporated Localized visual graph filters for complex graph queries
US20190080245A1 (en) * 2017-09-08 2019-03-14 Niantic, Inc. Methods and Systems for Generation of a Knowledge Graph of an Object
US10621368B2 (en) * 2018-02-13 2020-04-14 International Business Machines Corporation Dynamic access control for knowledge graph
KR20210045837A (ko) * 2019-10-17 2021-04-27 삼성전자주식회사 지식 그래프를 업데이트하는 시스템 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102024056A (zh) * 2010-12-15 2011-04-20 中国科学院自动化研究所 利用计算机的基于多媒体分析的新闻人物检索方法
CN104462326A (zh) * 2014-12-02 2015-03-25 百度在线网络技术(北京)有限公司 人物关系分析方法、提供人物信息的方法及装置
CN104462508A (zh) * 2014-12-19 2015-03-25 北京奇虎科技有限公司 基于知识图谱的人物关系搜索方法和装置
CN104615783A (zh) * 2015-03-02 2015-05-13 百度在线网络技术(北京)有限公司 信息搜索方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵京胜等: "中文文学作品中的社会网路抽取与分析", 《中文信息学报》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109815299A (zh) * 2019-01-29 2019-05-28 北京百度网讯科技有限公司 提供对象集的视觉表示的方法、装置、设备和存储介质
US11410333B2 (en) 2019-01-29 2022-08-09 Beijing Baidu Netcom Science And Technology Co., Ltd. Method, device, and storage medium for providing visual representation of set of objects
CN113711146A (zh) * 2019-04-17 2021-11-26 阿自倍尔株式会社 管理系统
CN110347711A (zh) * 2019-07-10 2019-10-18 北京百度网讯科技有限公司 分碎片存储的图数据库查询方法及装置
CN110347711B (zh) * 2019-07-10 2022-02-08 北京百度网讯科技有限公司 分碎片存储的图数据库查询方法及装置
CN110457536A (zh) * 2019-08-16 2019-11-15 北京金山数字娱乐科技有限公司 一种知识图谱构建方法及装置
CN110928984A (zh) * 2019-09-30 2020-03-27 珠海格力电器股份有限公司 一种知识图谱的构建方法、装置、终端及存储介质
CN110750654A (zh) * 2019-10-28 2020-02-04 中国建设银行股份有限公司 知识图谱获取方法、装置、设备和介质
CN110781251A (zh) * 2019-11-04 2020-02-11 泰康保险集团股份有限公司 保险知识图谱生成方法、装置、设备及存储介质
CN110909143A (zh) * 2019-11-26 2020-03-24 太平金融科技服务(上海)有限公司 视频遗嘱生成方法、装置、计算机设备和存储介质
CN111159431A (zh) * 2019-12-30 2020-05-15 深圳Tcl新技术有限公司 基于知识图谱的信息可视化方法、装置、设备及存储介质
CN111143547B (zh) * 2019-12-30 2020-09-01 山东大学 一种基于知识图谱的大数据显示方法
CN111143547A (zh) * 2019-12-30 2020-05-12 山东大学 一种基于知识图谱的大数据显示方法
WO2021135290A1 (zh) * 2019-12-30 2021-07-08 深圳Tcl新技术有限公司 基于知识图谱的信息可视化方法、装置、设备及存储介质
CN111782820A (zh) * 2020-06-30 2020-10-16 京东数字科技控股有限公司 知识图谱创建方法及装置、可读存储介质及电子设备
CN111782820B (zh) * 2020-06-30 2024-05-17 京东科技控股股份有限公司 知识图谱创建方法及装置、可读存储介质及电子设备
CN113254671A (zh) * 2021-06-22 2021-08-13 平安科技(深圳)有限公司 基于query分析的图谱优化方法、装置、设备及介质
CN114153350A (zh) * 2021-12-06 2022-03-08 北京金堤科技有限公司 图谱缩放方法、装置、存储介质及电子设备
CN114153350B (zh) * 2021-12-06 2023-09-29 北京金堤科技有限公司 图谱缩放方法、装置、存储介质及电子设备
WO2024016112A1 (zh) * 2022-07-18 2024-01-25 西门子股份公司 工业知识图谱的显示方法、设备、介质和产品

Also Published As

Publication number Publication date
KR102291674B1 (ko) 2021-08-19
JP6928630B2 (ja) 2021-09-01
KR20200017347A (ko) 2020-02-18
EP3608795A1 (en) 2020-02-12
US20200050632A1 (en) 2020-02-13
JP2020024698A (ja) 2020-02-13

Similar Documents

Publication Publication Date Title
CN109271525A (zh) 用于生成知识图谱的方法、装置、设备以及计算机可读存储介质
US20240289500A1 (en) Method for replacing 3d objects in 2d environment
US8214375B2 (en) Manual and automatic techniques for finding similar users
JP5976949B2 (ja) イメージ・パニングおよびズーミング効果
JP7112502B2 (ja) 複合現実システムのためのブラウザ
US20160027196A1 (en) Profile Generator
CN111047379B (zh) 房屋装修信息处理方法、装置及系统
JP7121811B2 (ja) 三次元空間の眺めを表示させる方法、装置、及び記憶媒体
KR102310940B1 (ko) 인테리어 시뮬레이션 모형 제공 시스템
US20130135303A1 (en) System and Method for Visualizing a Virtual Environment Online
WO2017026146A1 (ja) 情報処理装置、情報処理方法及びプログラム
CN111125806A (zh) 房屋装修信息处理方法、装置及系统
JP2020057026A (ja) 住空間提案システムおよび住空間提案方法
US20150268817A1 (en) Online system, method and computer program product for event planning
US20210334755A1 (en) Systems and Methods for Organizing Materials Relating to a Project
JP2023132142A (ja) 情報処理方法、情報処理装置、及び情報処理プログラム
US20190018906A1 (en) Systems and Methods for Organizing Materials Relating to a Project
Kray et al. Map plasticity
JP2015035189A (ja) 自系図作成装置、自系図作成サーバ、及びプログラム
US20230418846A1 (en) User-defined graphical hierarchies
KR20240096365A (ko) 다수의 사용자가 뉴럴 래디언스 필드 모델을 생성하고 사용할 수 있는 플랫폼
KR20180031890A (ko) 3d 인테리어 시뮬레이션 프로그램을 이용한 인테리어 역경매 시스템 및 방법
KR20240096361A (ko) 사용자-컨텍스트 인식 렌더링 데이터세트 선택
KR20240068195A (ko) Nft를 갖는 메타버스를 제공하는 방법 및 이를 위한 장치
KR20240135024A (ko) 템플릿 이미지들을 사용한 증강 현실 프리렌더링 생성

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