一种基于特征模型的业务流程模型查询方法技术

本发明专利技术公开了一种基于特征模型的业务流程模型查询方法，属于业务流程模型搜索技术领域，方法包括：对业务流程模型库中所有业务流程模型进行分类，获取特征模型；对所述特征模型进行优化，获取优化特征模型；获取输入模型，并根据所述优化特征模型进行查询，获取查询结果。该方法能够提高业务流程模型查询的准确率和效率。和效率。和效率。

【技术实现步骤摘要】
一种基于特征模型的业务流程模型查询方法


[0001]本专利技术涉及一种基于特征模型的业务流程模型查询方法，属于业务流程模型搜索


技术介绍

[0002]随着业务流程模型的不断增多和复杂化，对于流程模型库的管理效率低下的问题成为了人们关心的问题，其中，对于模型数量较多的模型库，常常有相应的模型匹配方法帮助人们从模型库中筛选目标模型，然而，传统的模型匹配方法是在模型库中给出输入模型然后实时计算进行匹配，这样的计算过程存在以下问题：
[0003]一方面，实时匹配没有对模型进行预处理，使得模型匹配过程中需要遍历所有模型，导致查询效率低下。
[0004]另一方面，在确定搜索范围的非精确查找的情况下，对模型进行遍历匹配的计算进行到一定程度时，已经可以较为准确地判断本次匹配的模型是否为需要查询的模型，但传统的业务流程模型相似度算法要求将节点和边遍历进行匹配，因此缺少一种提前终止的算法与条件设置，在模型数量规模较大的情况下，也会引发效率问题。
[0005]以上两个问题在随着模型库中模型数量的增多，将会变成更加锐利突出的矛盾。另外，传统的业务流程模型相似度技术在度量语义相似度时，会引入近义词库和词网，近义词库和词网通常是通用的，涉及到的专业知识较少，业务流程模型的领域性较强，涉及到的专业名词间的相关性较难用传统的语义相似度度量方法进行计算，因此需要专业名词间涉及关系更多，涉及专业知识更广的一种知识结构来进一步提高相似度度量的精确性，同时，由于知识结构是一种关系形式，而非单纯的词之间的联系，其扩展性和联系性更强，可以解决模型匹配时抽象级别不同的问题。

技术实现思路

[0006]本专利技术的目的在于提供一种基于特征模型的业务流程模型查询方法，能够提高业务流程模型查询的准确率和效率。
[0007]为达到上述目的，本专利技术提供如下技术方案：
[0008]一种基于特征模型的业务流程模型查询方法，包括：
[0009]对业务流程模型库中所有业务流程模型进行分类，获取特征模型；
[0010]对所述特征模型进行优化，获取优化特征模型；
[0011]获取输入模型，并根据所述优化特征模型进行查询，获取查询结果。
[0012]进一步的，对业务流程模型库中所有业务流程模型进行分类，获取特征模型包括：
[0013]获取业务流程模型库中相似的业务流程模型；
[0014]将相似的业务流程模型中相似的节点和边进行合并，获取初阶特征模型；
[0015]根据所述初阶特征模型，对所述业务流程模型库中所有业务流程模型进行分类，获取模型类别，由所述模型类别以及归属该模型类别的业务流程模型共同构成特征模型。
[0016]进一步的，对所述特征模型进行优化，获取优化特征模型包括：
[0017]根据所述特征模型中相似的节点和边出现的频次，对所述特征模型进行分层，并对低频次的节点和边进行剪枝；
[0018]将预获取的领域知识结构转化为节点和边存储于所述特征模型中，并标记领域标签；
[0019]根据所述特征模型所属领域的特点，增加所述特征模型的节点属性或边属性，获取优化特征模型。
[0020]进一步的，获取输入模型，并根据所述优化特征模型进行查询，获取查询结果包括：
[0021]将获取的输入模型与所述优化特征模型进行匹配，查询输入模型与所述优化特征模型的相似片段；
[0022]当查询到的相似片段达到预设相似阈值时，到该相似片段所属的优化特征模型对应的模型类别中进行查询，获取查询结果。
[0023]进一步的，将获取的输入模型与所述优化特征模型进行匹配时，按照所述优化特征模型的层级，从上至下进行匹配；当查询到的相似片段达到预设相似阈值时，停止向下匹配。
[0024]进一步的，所述相似片段为输入模型与所述优化特征模型的相似节点和边组成的流程片段。
[0025]进一步的，获取输入模型，并根据所述优化特征模型进行查询，获取查询结果还包括：根据所述查询结果，对所述优化特征模型进行负反馈优化，并将所述输入模型归类到所述特征模型中，对所述特征模型进行更新。
[0026]与现有技术相比，本专利技术的有益效果是：
[0027]本专利技术提供的基于特征模型的业务流程模型查询方法，通过构建特征模型，对业务流程模型库中的业务流程模型进行预处理，提高了实时计算的计算效率。对特征模型进行优化时，通过对特征模型进行分层，实现查询过程中匹配能够提前终止，提高查询的效率；通过对特征模型导入领域知识结构，提高查询的准确率；通过特征模型所属领域的特点，增加节点属性和边属性，考虑了相似的多维性，进一步提高查询的准确率。
附图说明
[0028]图1是本专利技术实施例提供的基于特征模型的业务流程模型查询方法流程图。
具体实施方式
[0029]下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
[0030]下面详细描述本专利的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利，而不能理解为对本专利的限制。在不冲突的情况下，本申请实施例以及实施例中的技术特征可以相互组合。
[0031]实施例一：
[0032]图1是本专利技术实施例一提供的一种基于特征模型的业务流程模型查询方法流程
图，本流程图仅仅示出了本实施例方法的逻辑顺序，在互不冲突的前提下，在本专利技术其它可能的实施例中，可以以不同于图1所示的顺序完成所示出或描述的步骤。
[0033]参见图1，本实施例的方法具体包括如下步骤：
[0034]步骤一：对业务流程模型库中所有业务流程模型进行分类，获取特征模型；
[0035]对业务流程模型库中所有业务流程模型进行分类，获取特征模型包括如下步骤：
[0036]步骤A：获取业务流程模型库中相似的业务流程模型；
[0037]步骤B：将相似的业务流程模型中相似的节点和边进行合并，获取初阶特征模型；
[0038]步骤C：根据初阶特征模型，对业务流程模型库中所有业务流程模型进行分类，获取模型类别，由模型类别以及归属该模型类别的业务流程模型共同构成特征模型。
[0039]步骤二：对特征模型进行优化，获取优化特征模型；
[0040]对特征模型进行优化，获取优化特征模型包括如下步骤：
[0041]步骤a：根据特征模型中相似的节点和边出现的频次，对特征模型进行分层，并对低频次的节点和边进行剪枝；
[0042]对于特征模型中相似的节点和边，按照其被归类到该特征模型时相似的节点和边出现的频次，对特征模型进行分层，将出现频次高的节点和边作为特征模型的主要特征，并将这部分节点和边放在特征模型的上层，将出现频次低的节点和边作为特征模型的次要特征，并将这部分节点和边放在特征模型的下层。在不断加入新的特征模型的过程中，由于特征模型不断更新，特征模型的特征会进行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于特征模型的业务流程模型查询方法，其特征在于，包括：对业务流程模型库中所有业务流程模型进行分类，获取特征模型；对所述特征模型进行优化，获取优化特征模型；获取输入模型，并根据所述优化特征模型进行查询，获取查询结果。2.根据权利要求1所述的基于特征模型的业务流程模型查询方法，其特征在于，对业务流程模型库中所有业务流程模型进行分类，获取特征模型包括：获取业务流程模型库中相似的业务流程模型；将相似的业务流程模型中相似的节点和边进行合并，获取初阶特征模型；根据所述初阶特征模型，对所述业务流程模型库中所有业务流程模型进行分类，获取模型类别，由所述模型类别以及归属该模型类别的业务流程模型共同构成特征模型。3.根据权利要求1所述的基于特征模型的业务流程模型查询方法，其特征在于，对所述特征模型进行优化，获取优化特征模型包括：根据所述特征模型中相似的节点和边出现的频次，对所述特征模型进行分层，并对低频次的节点和边进行剪枝；将预获取的领域知识结构转化为节点和边存储于所述特征模型中，并标记领域标签；根据所述特征模型所属领域的特点，增加所述特征模型的节点属性或边属性，获取优化...

【专利技术属性】
技术研发人员：史涯晴，简开宇，黄松，朱卫星，姚永明，夏青，许山山，王丹，万佳，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：