基于单层神经网络的流程相似性的研究

业务流程建模推荐是辅助流程建模的主要方式之一,流程相似性是该方法的核心技术,直接影响流程推荐的准确率。流程相似性包括流程图结构相似性与行为相似性两方面,为了解决流程相似性量化困难,准确率低的问题,提出基于单层神经网络的流程相似度的量化方法。对构建基于行为的流程体系,建立业务流程、独立路径、流程节点之间的函数表达关系;使用独热编码对流程节点进行初始化向量表示,建立单层神经网络模型,以记录流程运行轨迹的日志数据为训练集,将流程节点映射到低维连续的向量空间,获得每个流程节点的向量,进而得到业务流程的向量形式;通过余弦相似度计算流程间的相似性。通过实验验证所提方法的准确率,并介绍了该方法在流程推荐领域的应用方式。

一个基于流程相似性的自动服务发现框架

服务发现是面向服务的网络软件开发过程的关键阶段,同时也是影响服务组合效率的关键因素.针对当前服务发现自动化程度低下、准确性不高的现状,从两个方面提高服务组合效率:首先,提出一种自动组合服务发现模式,支持流程粒度的组合服务发现及复用;其次,在发现过程中设计了一种量化的相似性评估算法,综合考虑组合流程的静态结构与动态行为特征,以提高服务发现的准确率;最后,结合以上两方面形成一个基于流程相似性的自动服务发现框架(automatic service discovery framework based on business process similarity,简称AutoDisc).利用真实数据完成的评估实验结果表明,AutoDisc的准确性优于单纯考虑结构或行为的发现方法,在所给出的应用案例中,使服务组合效率提高75.5%,具有较好的可扩展性.

基于活动发生关系的流程相似性度量方法

针对现有的流程模型行为相似性度量方法大都基于变迁的发生序列,存在时间复杂度较高的问题,提出一种基于活动发生关系的流程相似性度量方法.首先,形式化左右集概念,并引入违背度和左右集权重α,β,通过活动间的关系变化来确定α和β的取值,进而得到活动的相似性;然后,将流程中活动的相似性进行归一化,提出基于活动发生关系的流程相似性算法(AOR),进行业务流程的相似性度量.最后,使用实际事件数据案例对本文方法进行了评估,实验结果表明:该方法能够正确计算两个不同流程之间的相似性,且具有较好的时空复杂度.

基于加权流关系的流程相似性算法

为了提高从企业模型库中检索模型的效率,提出一种基于加权流关系的相似性算法,记作WF.首先,本文设计加权流关系集的生成算法,生成算法通过广度优先搜索方法遍历除输出库所外的所有节点及流关系,为每个流关系唯一分配权重,生成加权流关系集;其次,WF算法基于加权流关系集计算出加权变迁集,并依据WF相似性定义计算相似性;最后,通过实验及算法的时间复杂度分析比较表明:算法是正确且唯一确定结果的,且WF算法具有良好的性能.

以业务单据为中心的业务流程模型聚类及相似性查询方法

针对已有模型查询机制的查询效率和查准率低下的问题,提出一种以业务单据为中心的业务流程模型相似性查询方法。首先利用聚类技术,综合流程中关键业务单据相似、流程模型结构相似和流程行为相似三个层面对流程模型进行预处理,降低模型查询空间,提高检索效率。在查询过程中,该方法不仅考虑了流程模型的结构和行为,也考虑了流程中的核心业务数据,在保证查全率的前提下进一步提高了查准率。通过实验验证了该方法的有效性。

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。

Petri网的映射变迁关系相似性度量

为了准确计算业务流程管理中流程模型的相似性,给流程的比较、索引和搜索提供有效的保证,使用Petri网对业务流程进行建模,提出基于Petri网的映射变迁关系相似性度量方法.利用流程变迁之间存在的5类基本关系:强线性、弱线性、互斥、并行和循环关系改进传统的工作流网模型,通过度量相同变迁节点在不同流程中结构上的相似性来计算流程相似性.实验中对流程模型进行约束性的增加和删除变迁操作,在达到提高流程相似性的目的的同时,通过与不同流程相似性算法的结果进行比较,验证了所提方法对于解决计算流程相似性问题的有效性.

以Artifact为中心的业务流程相似度计算方法

为了在计算流程模型相似度时考虑到业务流程数据,解决以Artifact为中心的业务流程模型相似性度量问题,分析了业务流程执行过程中对数据的操作,提出了一种面向以Artifact为中心的业务流程相似度计算方法。对以Artifact为中心的流程模型的定义进行了扩展,增加了数据属性操作的描述;抽取Artifact数据属性的操作序列,将业务流程模型分解为Artifact数据属性操作序列集合;对数据属性操作序列进行分类,计算不同业务流程模型间数据属性操作序列相似度,进而得到以Artifact为中心的业务流程模型间的相似度。实验结果表明,该方法不仅体现了业务流程模型的数据操作特性,也体现了业务流程模型的行为,为以Artifact为中心的流程模型相似度计算提供了一种可行的方法。

应急响应逻辑流程构建及其应用研究

针对目前部分预案中的应急响应存在上下一致、缺乏操作性以及存在区域盲点等问题,提出基于应急响应行动及区域灾害后果的分析构建应急响应逻辑流程。其中分层的应急行动结构体现了不同级别预案应急响应的侧重与分工,承灾体状态与应急任务关联的建立使应急响应流程更适应事件发生区域灾害后果。提出的应急响应逻辑流程是针对不同区域不同事件的应急响应流程通用的建模方法,可作为区域发生某事件所启动预案的应急响应评估模板,为修订和完善应急预案提供参考依据。

面向行为的可信Web服务选择方法

通过服务组合构建应用软件已成为SOC(Service-Oriented Computing)环境下满足用户需求的一种主要途径,而服务选择是服务组合的重要环节,其选择结果对组合服务的可信性有重要的影响。针对当前服务选择结果中服务的预期行为与执行行为相差较远的问题,设计了有效的流程相似性度量方法 FQSim。该方法综合考虑服务流程的静态结构与动态行为,提高了服务流程相似性计算结果的准确性。仿真实验验证了所提方法的有效性,与已有方法相比,流程相似性度量方法FQSim有更优的准确率。