CN111611419B - 一种子图识别方法及装置 - Google Patents

Abstract

本发明公开了一种子图识别方法及装置，涉及计算机技术领域，主要目的在于通过可视化界面提供自定义子图模式并实现子图识别计算，以降低子图模式识别技术的应用门槛。本发明主要的技术方案为：获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；根据所述子图模式得到子图识别任务；根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。

Description

一种子图识别方法及装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种子图识别方法及装置。

背景技术

图可以用来表示不同数据对象之间的各种复杂关系，广泛应用于大量科学研究中。随着计算机与信息技术不断地发展，出现了越来越多用图表达的数据，例如在生物信息学，计算化学，社交网络，计算机视觉等应用中都使用图结构来描述数据，并且数据规模逐渐增大。从大量的图数据中发现有用的知识已经成为数据挖掘领域中一项重要的研究课题，其中，子图模式识别是其最重要的一个研究分支，在金融安全、电商防欺诈设置等应用场景中都需要使用子图模式识别技术从大量图数据中分析匹配出对应的结果。

目前，在子图模式识别技术中，由于子图识别计算的复杂性，子图模式的定义对于不同的用户存在不同的需求，这就导致子图模式的定义多采用定制化方式，对于普通用户而言无法基于自身需求自由设置子图模式，使得子图模式识别技术的应用门槛较高，限制了子图模式识别技术的应用推广。

发明内容

鉴于上述问题，本发明提出了一种子图识别方法及装置，主要目的在于通过可视化界面提供自定义子图模式并实现子图识别计算，以降低子图模式识别技术的应用门槛。

为达到上述目的，本发明主要提供如下技术方案：

一方面，本发明提供一种子图识别方法，具体包括：

获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；

根据所述子图模式得到子图识别任务；

根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。

另一方面，本发明还提供一种子图识别装置，具体包括：

获取子图模式，所述子图模式是含有实体对象与关系对象的图数据结构，所述关系对象用于描述实体对象之间的关联关系；

将所述子图模式转换为子图识别任务；

根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。

另一方面，本发明提供一种子图识别装置，具体包括：

获取单元，用于获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；

任务生成单元，用于根据所述获取单元得到的子图模式得到子图识别任务；

识别匹配单元，用于根据所述任务生成单元得到的子图识别任务在目标图数据中进行匹配，得到子图识别结果。

另一方面，本发明提供一种存储介质，所述存储介质用于存储计算机程序，其中，所述计算机程序运行时控制所述存储介质所在设备执行上述的子图识别方法。

另一方面，本发明提供一种电子设备，所述电子设备中包括处理器和存储器，所述处理器用于调用所述存储器中的程序指令，以执行上述的子图识别方法。

借由上述技术方案，本发明提供的一种子图识别方法及装置，是通过向用户提供一个可视化的界面，由用户自定义设置所需的子图模式，并将用户所设置的子图模式转换为子图识别任务，即将子图模式翻译成计算机可识别的子图识别任务，实现在目标图数据中利用该子图识别任务进行匹配，得到子图识别结果。相对于现有技术中需要编程人员根据用户的需求编写子图模式的代码，本发明利用可视化界面可以让用户自由设置所需的子图模式，并可以同步将该子图模式转换为子图识别任务，得到子图识别结果，使得用户即使不具有代码编写技能也能够便捷地使用子图识别技术进行数据获取与分析，降低了子图识别技术的应用门槛。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提出的一种子图识别方法的流程图；

图2示出了本发明实施例中构建子图模式的可视化界面示意图；

图3示出了本发明实施例中通过子图模板构建子图模式的示意图；

图4示出了本发明实施例中展示属性设定栏的可视化界面示意图；

图5示出了本发明实施例提出的一种子图识别装置的组成框图；

图6示出了本发明实施例提出的另一种子图识别装置的组成框图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

本发明所应用的场景是在目标图中利用所获取的子图模式进行数据检索，以查询出与子图模式具有相同数据结构的子图作为子图识别结果。针对该过程，本发明的一种可行实施例为：获取子图模式；将该组图模式转换为子图识别任务；再根据子图识别任务在目标图数据中进行匹配，得到子图识别结果。其中，子图模式用于表示目标图数据中的部分数据的结构，该子图模式可以是由人工设置的，也可以是检索策略自动生成的，其主要含有实体对象与关系对象，也是图数据中的主要内容(即图中的节点与边)，关系对象主要用于描述不同实体对象之间的关联关系。

在实际应用中，所获取的子图模式多是根据用户需求而自定义设置的，而为了方便用户进行设置，可以通过可视化的人机交互界面获取用户所设置的子图模式，需要说明的是，在该可视化的界面中提供有预设的工具协助用户可以快速、简便地构建子图模式。对此，本发明实施例提供了一种子图识别方法，具体步骤如图1所示，该方法包括：

步骤101、获取在可视化界面中确定的子图模式。

其中，可视化界面是向具有子图识别需求的用户提供的一个操作界面，在该可视化界面中，用户可以根据自身的需求构建子图模式，而子图模式是指在目标图数据中查找匹配子图时所需的抽象规则，类似于在数据检索时所使用的检索表达式。现有技术中，子图模式都是由任务代码所构成，需要由专业编程人员根据用户的需求编写任务代码。

而本发明所提供的可视化界面则提供了一个与用户交互的平台，在可视化界面中设置有用户编辑子图模式所需的基础元素，这些基础元素主要包括实体对象与关系对象，其中，关系对象用于描述实体对象之间的关联关系，并且，用户还可以通过该可视化界面中设置的功能模块实现对实体对象与关系对象的编辑，比如，设置对象的参数属性、修改对象的形状等。

一般地，在实际应用中，图主要是由节点与边构成，在本发明实施例中，可视化界面中设置的实体对象表示节点，设置的关系对象表示边。

步骤102、根据子图模式得到子图识别任务。

当用户确定在可视化界面中编辑完成所需的子图模式时，即获取到子图模式时，会将该子图模式转换为子图识别任务。需要说明的是，子图模式与子图识别任务所代表的含义是相同的，只是表现形式不同，子图模式是面向用户的表达方式，而子图识别任务则是面向计算机的表达方式。可见，本步骤是将用户在可视化界面中编辑的子图模式编译为子图识别任务，以便由计算机根据该子图识别任务执行相关的匹配查询操作。

为此，需要为所提供的可视化界面设置对应的一套子图识别任务的转换系统，编译子图模式中所含有的实体对象与关系对象。

步骤103、根据子图识别任务在目标图数据中进行匹配，得到子图识别结果。

其中，目标图数据是有用户在执行子图识别任务之前预先选择的，实际应用中，可以在可视化界面中提供该选择功能，以供用户选择所需的目标图数据，也可以是固定的目标图数据，即该可视化界面中确定的子图模式都是在该目标图数据中进行匹配的。

具体的匹配过程，其与现有子图识别技术的执行过程相同，本实施例不再详细介绍。而对于匹配出的子图识别结果，由于本实施例提供有用户的可视化界面，那么该子图识别结果可以是通过可视化界面进行展示，即在用户确定子图模式并执行后，在该可视化界面中将展示出对应的子图识别结果；也可以是通过独立的界面进行展示，即在用户确定子图模式并执行后，由可视化界面跳转到展示子图识别结果的界面。

通过上述实例可见，本发明实施例所提供的一种子图识别方法，是利用可视化界面获取用户自定义编辑的子图模式，并将该子图模式转换为计算机可识别的子图识别任务，再根据该子图识别任务在目标图数据中查找符合该子图识别任务的子图，展示得到的子图识别结果。可见，本发明通过可视化界面的编辑功能提供了一种便于用户理解与操作的子图模式构建方案，使得用户无需掌握专业的代码编写技能，降低了用户使用子图识别技术的门槛。并且，本发明在基于可视化界面确定子图模式的基础上，进一步实现子图模式的转化以及查询匹配操作，并展示子图识别结果，更加简化了用户的操作，让用户可以快速应用子图识别技术。

进一步的，针对图1所示的实施例可知，在执行本发明之前，需要用户在可视化界面中构建子图模式，为此，可视化界面就需要向用户提供可行的子图模式构建方案。本发明实施例中，主要说明两种子图模式的构成方案：

第一种：基于用户绘制的方式构建子图模式。

该方式是由用户在可视化界面上根据自身的需求逐一绘制实体对象与关系对象，以构建成子图模式。为此，就需要为用户提供一个绘制实体对象与关系对象的工具栏以实现绘制操作。

该方案的具体实现为：

首先，在可视化界面中展示绘制工具栏。该工具栏中至少设置有实体对象，该实体对象有具体分为两类：一种是预设实体对象，一种是自定义实体对象。预设实体对象是指完成基本信息编辑的对象，而自定义实体对象则是用户可编辑基本信息的对象，基本信息如对象的名称，视觉形象(大小、形状、颜色等)等。

对于可自由编辑的自定义实体对象，主要用于用户对一些抽象对象的表示，在本实施例中，将自定义实体对象设置为两种，一种为单一实体对象，一种为多实体组合对象。其中，单一实体对象用于表示任一类型的一个实体，而多实体组合对象则用于表示同一种类型的多个实体组合。以金融机构的实体对象为例说明，金融机构实体的类型包括银行、证券公司、保险公司、信托公司等等，那么，对于单一实体对象可以是表示一家银行，或者一家证券公司，而对于多实体组合对象则可以表示多家银行，或则多家证券公司。可见对于自定义实体对象，当用户选择其构建子图模式时，就需要用户编辑该自定义实体对象的实体类型和/或数量。

其次，在可视化界面中确定所述子图模式，即，按照用户的绘制操作在可视化界面中展示用户所绘制的实体对象与关系对象，并根据用户的完成操作确定当前所展示的内容为用户确定的子图模式。

其中，实体对象可以通过工具栏中选取并由用户进行二次编辑，而对于关系对象，即实体对象之间的连线，其绘制流程为：接收用户选中的两个实体对象，并根据用户编辑的内容在两个实体对象之间设置连线。其中，用户编辑的内容是设定两个实体对象之间的关系，例如，对于金融机构实体对象之间的关系包括：担保、借贷等。具体在编辑关系对象时，一种可行实施例为：根据选中的两个实体对象的类型判断这两个实体对象之间的关系类型，若存在唯一的关系类型，则在这两个实体对象之间直接设置该关系类型对应的关系对象；若存在多种关系类型，则展示确定关系类型的交互窗口，以便用户在该交互窗口中根据所需的关系类型确定关系对象，该交互窗口主要用于展示单一关系类型或多种关系类型。

进一步的，为了方便用户在绘制子图模式时设置实体对象与关系对象的属性，本实施中，还可以在可视化界面中设置并展示一个属性设定栏，用于设置所述子图模式中的局部条件和/或全局条件，当利用该属性设定栏设置局部条件时，根据用户在子图模式中选中的实体对象或关系对象获取对应的实体属性或关系属性；当利用该属性设定栏设置全局条件时，提取并归纳子图模式中的实体对象与关系对象对应的属性参数，并获取用户输入的属性参数对应的值。其中，所述实体属性的参数主要包括实体的类型、基础信息(如企业信息)、关系类型信息(与其他实体的关系类型，如担保对象或被担保对象等)。此外，在属性设定栏的全局条件内，还可以具体分为两类：实体属性类与关系属性类，以便用户可以针对不同的对象进行有针对性的属性设置。

第二种：基于子图模板构建子图模式。

子图模板为预先设置在可视化界面中的具有固定模式的子图模式框架，并且，子图模板中含有的实体对象为自定义实体对象。一般地，子图模板是在实际应用中常用或通用的子图模式。

在使用子图模板构建子图模式时，用户可以在可视化界面所展示的多个子图模板中选中所需的一个，根据用户选中的子图模板，获取用户针对该子图模板中实体对象与关系对象设置的参数，该参数包括实体对象的实体类型、关系对象的关系类型等，或者，用户也可以在上述的属性设定栏对该子图模板中的属性进行设置，从而生成用户所需的子图模式。

进一步的，当用户确定在可视化界面中构建完成子图模式后，本实施例将针对该子图模式进行格式转换，即执行步骤102，针对上述在子图模式中含有自定义实体对象的具体转换方式如下：

首先，判断子图模式中是否含有自定义实体对象。其中，自定义实体对象包括单一实体对象与多实体组合对象。

其次，若含有单一实体对象，则获取该单一实体对象的实体类型。若含有多实体组合对象，则获取多实体组合对象的实体数量与实体类型。其中，多实体组合对象的实体数量不限定是指定数值，或者是数值范围。

最后，根据该子图模式中实体对象的实体类型、实体数量以及关系对象的关系类型生成对应的子图识别任务。

在转换子图识别任务的过程中，如果用户在构建子图模式时，存在属性未设置或设置错误时，会提示用户进行补充或修改，之后再执行转换操作。

进一步的，在展示子图识别结果时，由于匹配得到的子图可能会有多个，特别是对于子图模式中存在自定义实体对象时，在目标图数据中一般会匹配出多个子图，在展示时，为了便于用户更方便的查看，本发明实施例将根据子图识别结果中每个子图中含有的实体对象的实体类型和/或实体数量进行分类，再按照分类结果展示子图识别结果。

下面，结合图2所示，对应说明本发明实施例的内容，图2显示的为一个可视化界面，在实际应用中，可以为一个应用的交互页面，用户通过该页面自定义设置子图模式。其中所展示的节点关系图为所用户构建的子图模式，其中，虚线左边的3个节点为预设实体对象，在实际应用中，预设实体对象是应用提供给用户可直接使用的实体，比如某企业、某机构等等，右边的2个节点为自定义实体对象，这些实体对象需要用户在交互页面中设置对象的相关信息，其中，节点1为单一实体对象，用户需要设置如对象名称、类型、标识等信息，节点2为多实体组合对象，用户需要设置如对象的数量、对象类型、标识等信息。

图3示出了本实施例中通过子图模板构建子图模式的示意图，其中，可视化界面中示出的为最常见的“环状模式”，用户在选择该子图模板后，还需要进一步对其中的实体对象(包括单一实体对象与多实体组合对象)与关系对象的属性进行设置，以生成子图模式。对实体对象与关系对象的属性进行设置的具体方式可参考图4所示，其中，在页面右侧为属性设定栏，其内部又可分为属性(局部条件)与全局条件设置，用户可通过该栏对子图模式中实体对象与关系对象的属性进行设置与修改。

进一步的，作为对上述图1所示方法的实现，本发明实施例提供了一种子图识别装置，该装置主要用于通过可视化界面提供自定义子图模式并实现子图识别计算，以降低子图模式识别技术的应用门槛。为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。该装置如图5所示，具体包括：

获取单元201，用于获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；

任务生成单元202，用于根据所述获取单元201得到的子图模式得到子图识别任务；

识别匹配单元203，用于根据所述任务生成单元202得到的子图识别任务在目标图数据中进行匹配，得到子图识别结果。

进一步的，如图6所示，所述装置还包括：

工具栏展示单元204，用于所述获取单元201在获取在可视化界面中确定的子图模式之前，在所述可视化界面中展示绘制工具栏，所述绘制工具栏中设置有实体对象，所述实体对象包括预设实体对象与自定义实体对象，所述自定义实体对象为自定义实体类型和/或数量的对象；

第一模式确定单元205，用于在所述可视化界面中确定所述子图模式，所述子图模式是通过所述工具栏展示单元204所展示的绘制工具栏绘制得到的。

进一步的，如图6所示，所述装置还包括：

关系判断单元206，用于在绘制所述子图模式时，根据选中的两个实体对象的类型判断所述两个实体对象之间的关系类型；

关系对象设置单元207，用于若关系判断单元206确定实体对象间存在唯一的关系类型，则在所述两个实体对象之间设置所述关系类型对应的关系对象；

窗口展示单元208，用于若关系判断单元206确定实体对象间存在多种关系类型，则展示确定关系类型的交互窗口，以便根据所确定的关系类型确定关系对象，所述交互窗口用于展示单一关系类型或多种关系类型。

进一步的，如图6所示，所述装置还包括：

属性栏展示单元209，用于在绘制所述子图模式时，在所述可视化界面中展示属性设定栏，用于设置所述子图模式中的局部条件和/或全局条件；

属性设置单元210，用于当利用所述属性设定栏209设置局部条件时，根据所述子图模式中选中的实体对象或关系对象获取对应的实体属性或关系属性；当利用所述属性设定栏设置全局条件时，归纳所述子图模式中的实体对象与关系对象对应的属性参数，获取所述属性参数的值。

进一步的，如图6所示，所述装置还包括：

模板展示单元211，用于所述获取单元201在获取在可视化界面中确定的子图模式之前，在所述可视化界面中展示至少一个子图模板，所述子图模板为具有固定模式的子图模式框架，其中，所述实体对象为自定义实体对象；

参数获取单元212，用于根据选中的所述模板展示单元211展示的子图模板，获取所述子图模板中实体对象与关系对象的参数，所述参数包括实体对象的实体类型、关系对象的关系类型；

第二模式确定单元213，用于利用所述参数获取单元212得到的参数与所述选中的子图模板确定所述子图模式。

进一步的，如图6所示，所述任务生成单元202包括：

判断模块2021，用于判断所述子图模式中是否含有自定义实体对象，所述自定义实体对象包括单一实体对象与多实体组合对象；

第一获取模块2022，用于若含有单一实体对象，则获取所述单一实体对象的实体类型；

第二获取模块2023，用于若含有多实体组合对象，则获取所述多实体组合对象的实体数量与实体类型；

任务生成模块2024，用于根据所述子图模式中实体对象的实体类型、实体数量以及关系对象的关系类型生成对应的子图识别任务。

进一步的，如图6所示，所述装置还包括：

分类单元214，用于根据所述识别匹配单元203确定的子图识别结果中每个子图中含有的实体对象的实体类型和/或实体数量进行分类；

结果展示单元215，用于按照所述分类单元214的分类结果展示所述子图识别结果。

进一步的，本发明实施例还提供了一种存储介质，该存储介质用于存储的计算机程序，其中，所述计算机程序运行时控制所述存储介质所在设备执行上述的子图识别方法。

另外，本发明实施例还提供了一种电子设备，该电子设备中包括处理器和存储器，所述处理器用于调用所述存储器中的程序指令，以执行上述的子图识别方法。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

可以理解的是，上述方法及装置中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

此外，存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (9)

1.一种子图识别方法，其特征在于，所述方法包括：

获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；

根据所述子图模式得到子图识别任务；

根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果；

在获取在可视化界面中确定的子图模式之前，所述方法还包括：

在所述可视化界面中展示绘制工具栏，所述绘制工具栏中设置有实体对象，所述实体对象包括预设实体对象与自定义实体对象，所述自定义实体对象为自定义实体类型和/或数量的对象；

在所述可视化界面中确定所述子图模式，所述子图模式是通过所述绘制工具栏绘制得到的；

所述方法还包括：

在绘制所述子图模式时，在所述可视化界面中展示属性设定栏，用于设置所述子图模式中的局部条件和/或全局条件；

当利用所述属性设定栏设置局部条件时，根据所述子图模式中选中的实体对象或关系对象获取对应的实体属性或关系属性；

当利用所述属性设定栏设置全局条件时，归纳所述子图模式中的实体对象与关系对象对应的属性参数，获取所述属性参数的值，所述属性参数包括关系对象的关系类型；

根据所述子图模式得到子图识别任务，具体包括：

判断所述子图模式中是否含有自定义实体对象，所述自定义实体对象包括单一实体对象与多实体组合对象；

若含有单一实体对象，则获取所述单一实体对象的实体类型；

若含有多实体组合对象，则获取所述多实体组合对象的实体数量与实体类型；

根据所述子图模式中实体对象的实体类型、实体数量以及关系对象的关系类型生成对应的子图识别任务。

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

在绘制所述子图模式时，根据选中的两个实体对象的类型判断所述两个实体对象之间的关系类型；

若存在唯一的关系类型，则在所述两个实体对象之间设置所述关系类型对应的关系对象；

若存在多种关系类型，则展示确定关系类型的交互窗口，以便根据所确定的关系类型确定关系对象，所述交互窗口用于展示单一关系类型或多种关系类型。

3.根据权利要求1所述的方法，其特征在于，在获取在可视化界面中确定的子图模式之前，所述方法还包括：

在所述可视化界面中展示至少一个子图模板，所述子图模板为具有固定模式的子图模式框架，其中，所述子图模板中含有的实体对象为自定义实体对象；

根据选中的子图模板，获取所述子图模板中实体对象与关系对象的参数，所述参数包括实体对象的实体类型、关系对象的关系类型；

利用所述参数与所述选中的子图模板确定所述子图模式。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据子图识别结果中每个子图中含有的实体对象的实体类型和/或实体数量进行分类；

按照所述分类结果展示所述子图识别结果。

5.一种子图识别装置，其特征在于，所述装置包括：

获取单元，用于获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；

任务生成单元，用于根据所述获取单元得到的子图模式得到子图识别任务；

识别匹配单元，用于根据所述任务生成单元得到的子图识别任务在目标图数据中进行匹配，得到子图识别结果；

所述装置还包括：

工具栏展示单元，用于所述获取单元在获取在可视化界面中确定的子图模式之前，在所述可视化界面中展示绘制工具栏，所述绘制工具栏中设置有实体对象，所述实体对象包括预设实体对象与自定义实体对象，所述自定义实体对象为自定义实体类型和/或数量的对象；

第一模式确定单元，用于在所述可视化界面中确定所述子图模式，所述子图模式是通过所述工具栏展示单元所展示的绘制工具栏绘制得到的；

所述装置还包括：

属性栏展示单元，用于在绘制所述子图模式时，在所述可视化界面中展示属性设定栏，用于设置所述子图模式中的局部条件和/或全局条件；

属性设置单元，用于当利用所述属性设定栏设置局部条件时，根据所述子图模式中选中的实体对象或关系对象获取对应的实体属性或关系属性；当利用所述属性设定栏设置全局条件时，归纳所述子图模式中的实体对象与关系对象对应的属性参数，获取所述属性参数的值，所述属性参数包括关系对象的关系类型；

所述任务生成单元包括：

判断模块，用于判断所述子图模式中是否含有自定义实体对象，所述自定义实体对象包括单一实体对象与多实体组合对象；

第一获取模块，用于若含有单一实体对象，则获取所述单一实体对象的实体类型；

第二获取模块，用于若含有多实体组合对象，则获取所述多实体组合对象的实体数量与实体类型；

任务生成模块，用于根据所述子图模式中实体对象的实体类型、实体数量以及关系对象的关系类型生成对应的子图识别任务。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

关系判断单元，用于在绘制所述子图模式时，根据选中的两个实体对象的类型判断所述两个实体对象之间的关系类型；

关系对象设置单元，用于若关系判断单元确定实体对象间存在唯一的关系类型，则在所述两个实体对象之间设置所述关系类型对应的关系对象；

窗口展示单元，用于若关系判断单元确定实体对象间存在多种关系类型，则展示确定关系类型的交互窗口，以便根据所确定的关系类型确定关系对象，所述交互窗口用于展示单一关系类型或多种关系类型。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

模板展示单元，用于所述获取单元在获取在可视化界面中确定的子图模式之前，在所述可视化界面中展示至少一个子图模板，所述子图模板为具有固定模式的子图模式框架，其中，所述子图模板中含有的实体对象为自定义实体对象；

参数获取单元，用于根据选中的所述模板展示单元展示的子图模板，获取所述子图模板中实体对象与关系对象的参数，所述参数包括实体对象的实体类型、关系对象的关系类型；

第二模式确定单元，用于利用所述参数获取单元得到的参数与所述选中的子图模板确定所述子图模式。

8.一种存储介质，其特征在于，所述存储介质用于存储计算机程序，其中，所述计算机程序运行时控制所述存储介质所在设备执行权利要求1-4中任意一项所述的子图识别方法。

9.一种电子设备，其特征在于，所述电子设备中包括处理器和存储器，所述处理器用于调用所述存储器中的程序指令，以执行权利要求1-4中任意一项所述的子图识别方法。

Images