一种子图识别方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种子图识别方法及装置
本专利技术涉及计算机
，尤其涉及一种子图识别方法及装置。
技术介绍
图可以用来表示不同数据对象之间的各种复杂关系，广泛应用于大量科学研究中。随着计算机与信息技术不断地发展，出现了越来越多用图表达的数据，例如在生物信息学，计算化学，社交网络，计算机视觉等应用中都使用图结构来描述数据，并且数据规模逐渐增大。从大量的图数据中发现有用的知识已经成为数据挖掘领域中一项重要的研究课题，其中，子图模式识别是其最重要的一个研究分支，在金融安全、电商防欺诈设置等应用场景中都需要使用子图模式识别技术从大量图数据中分析匹配出对应的结果。目前，在子图模式识别技术中，由于子图识别计算的复杂性，子图模式的定义对于不同的用户存在不同的需求，这就导致子图模式的定义多采用定制化方式，对于普通用户而言无法基于自身需求自由设置子图模式，使得子图模式识别技术的应用门槛较高，限制了子图模式识别技术的应用推广。
技术实现思路
鉴于上述问题，本专利技术提出了一种子图识别方法及装置，主要目的在于通过可视化界面提供自定义子图模式并实现子图识别计算，以降低子图模式识别技术的应用门槛。为达到上述目的，本专利技术主要提供如下技术方案：一方面，本专利技术提供一种子图识别方法，具体包括：获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；根据所述子图模式得到子图识别任务；根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。另一方面，本专利技术还提供一种子图识别装置，具体包括：获取子图模式，所述子图模式是含有实体对象与关系对象的图数据结构，所述关系对象用于描述实体对象之间的关联关系；将所述子图模式转换为子图识别任务；根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。另一方面，本专利技术提供一种子图识别装置，具体包括：获取单元，用于获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；任务生成单元，用于根据所述获取单元得到的子图模式得到子图识别任务；识别匹配单元，用于根据所述任务生成单元得到的子图识别任务在目标图数据中进行匹配，得到子图识别结果。另一方面，本专利技术提供一种存储介质，所述存储介质用于存储计算机程序，其中，所述计算机程序运行时控制所述存储介质所在设备执行上述的子图识别方法。另一方面，本专利技术提供一种电子设备，所述电子设备中包括处理器和存储器，所述处理器用于调用所述存储器中的程序指令，以执行上述的子图识别方法。借由上述技术方案，本专利技术提供的一种子图识别方法及装置，是通过向用户提供一个可视化的界面，由用户自定义设置所需的子图模式，并将用户所设置的子图模式转换为子图识别任务，即将子图模式翻译成计算机可识别的子图识别任务，实现在目标图数据中利用该子图识别任务进行匹配，得到子图识别结果。相对于现有技术中需要编程人员根据用户的需求编写子图模式的代码，本专利技术利用可视化界面可以让用户自由设置所需的子图模式，并可以同步将该子图模式转换为子图识别任务，得到子图识别结果，使得用户即使不具有代码编写技能也能够便捷地使用子图识别技术进行数据获取与分析，降低了子图识别技术的应用门槛。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了本专利技术实施例提出的一种子图识别方法的流程图；图2示出了本专利技术实施例中构建子图模式的可视化界面示意图；图3示出了本专利技术实施例中通过子图模板构建子图模式的示意图；图4示出了本专利技术实施例中展示属性设定栏的可视化界面示意图；图5示出了本专利技术实施例提出的一种子图识别装置的组成框图；图6示出了本专利技术实施例提出的另一种子图识别装置的组成框图。具体实施方式下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本领域的技术人员。本专利技术所应用的场景是在目标图中利用所获取的子图模式进行数据检索，以查询出与子图模式具有相同数据结构的子图作为子图识别结果。针对该过程，本专利技术的一种可行实施例为：获取子图模式；将该组图模式转换为子图识别任务；再根据子图识别任务在目标图数据中进行匹配，得到子图识别结果。其中，子图模式用于表示目标图数据中的部分数据的结构，该子图模式可以是由人工设置的，也可以是检索策略自动生成的，其主要含有实体对象与关系对象，也是图数据中的主要内容(即图中的节点与边)，关系对象主要用于描述不同实体对象之间的关联关系。在实际应用中，所获取的子图模式多是根据用户需求而自定义设置的，而为了方便用户进行设置，可以通过可视化的人机交互界面获取用户所设置的子图模式，需要说明的是，在该可视化的界面中提供有预设的工具协助用户可以快速、简便地构建子图模式。对此，本专利技术实施例提供了一种子图识别方法，具体步骤如图1所示，该方法包括：步骤101、获取在可视化界面中确定的子图模式。其中，可视化界面是向具有子图识别需求的用户提供的一个操作界面，在该可视化界面中，用户可以根据自身的需求构建子图模式，而子图模式是指在目标图数据中查找匹配子图时所需的抽象规则，类似于在数据检索时所使用的检索表达式。现有技术中，子图模式都是由任务代码所构成，需要由专业编程人员根据用户的需求编写任务代码。而本专利技术所提供的可视化界面则提供了一个与用户交互的平台，在可视化界面中设置有用户编辑子图模式所需的基础元素，这些基础元素主要包括实体对象与关系对象，其中，关系对象用于描述实体对象之间的关联关系，并且，用户还可以通过该可视化界面中设置的功能模块实现对实体对象与关系对象的编辑，比如，设置对象的参数属性、修改对象的形状等。一般地，在实际应用中，图主要是由节点与边构成，在本专利技术实施例中，可视化界面中设置的实体对象表示节点，设置的关系对象表示边。步骤102、根据子图模式得到子图识别任务。当用户确定在可视化界面中编辑完成所需的子图模式时，即获取到子图模式时，会将该子图模式转换为子图识别任务。需要说明的是，子图模式与子图识别任务所代表的含义是相同的，只是表现形式不同，子图模式是面向用户的表达方式，而子图识别任务则是面向计算机的表达方式。可见，本步骤是将用户在可视化界面中编辑的本文档来自技高网...

【技术保护点】
1.一种子图识别方法，其特征在于，所述方法包括：/n获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；/n根据所述子图模式得到子图识别任务；/n根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。/n

【技术特征摘要】
1.一种子图识别方法，其特征在于，所述方法包括：
获取在可视化界面中确定的子图模式，所述子图模式包含实体对象与关系对象，所述关系对象用于描述实体对象之间的关联关系；
根据所述子图模式得到子图识别任务；
根据所述子图识别任务在目标图数据中进行匹配，得到子图识别结果。


2.根据权利要求1所述的方法，其特征在于，在获取在可视化界面中确定的子图模式之前，所述方法还包括：
在所述可视化界面中展示绘制工具栏，所述绘制工具栏中设置有实体对象，所述实体对象包括预设实体对象与自定义实体对象，所述自定义实体对象为自定义实体类型和/或数量的对象；
在所述可视化界面中确定所述子图模式，所述子图模式是通过所述绘制工具栏绘制得到的。


3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在绘制所述子图模式时，根据选中的两个实体对象的类型判断所述两个实体对象之间的关系类型；
若存在唯一的关系类型，则在所述两个实体对象之间设置所述关系类型对应的关系对象；
若存在多种关系类型，则展示确定关系类型的交互窗口，以便根据所确定的关系类型确定关系对象，所述交互窗口用于展示单一关系类型或多种关系类型。


4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在绘制所述子图模式时，在所述可视化界面中展示属性设定栏，用于设置所述子图模式中的局部条件和/或全局条件；
当利用所述属性设定栏设置局部条件时，根据所述子图模式中选中的实体对象或关系对象获取对应的实体属性或关系属性；
当利用所述属性设定栏设置全局条件时，归纳所述子图模式中的实体对象与关系对象对应的属性参数，获取所述属性参数的值。


5.根据权利要求1所述的方法，其特征在于，在获取在可视化界面中确定的子图模式之前，所述方法还包括：
在所述可视化界面中展示至少一个子图模板，所述子图模板为具有固定模式的子图模式框架，其中，所述子图模板中含有的实体对象为自定义实体对象；
根据选中的子图模板，获取所述子图模板中实体对象与关系对象的参数，所述参数包括实体对象的实体类型、关系对象的关系类型；
利用所述参数与所述选中的子图模板确定所述子图模式。


6.根据权利要求2-5中任一项所述的方法，其特征在于，根据所述子图模式得到子图识别任务，具体包括：
判断所述子图模式中是否含有自定义实体对象，所述自定义实体对象包括单一实体对象与多实体组合对象；
若含有单一实体对象，则获取所述单一实体对象的实体类型；
若含有多实体组合对象，则获取所述多实体组合对象的实体数量与实体类型；
根据所述子图模式中实体对象的实体类型、实体数量以及关系对象的关系类型生成对应的子图识别任务。


7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据子图识别结果中每个子图中含有的实体对象的实体类型和/或实体数量进行分类；
按照所述分类结果展示所述子图识别结果。


8.一种子图识别方法，其特征在于，所述方法包括：
获取子图模式，所述子图模式是含有实体对象与关系对象的图数据结构，所述关系对象用于描述实体对象之间的关联关系；
根据所述子图模式得到子...

【专利技术属性】
技术研发人员：丁先树，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY