基于行为关系的业务流程系统变体簇相似性方法研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:sqqmyquanqs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代商业市场的高速发展,业务流程在企业发展中扮演着越来越重要的角色。它们常常被用于支持组织内的沟通、项目中的文档编制和企业员工的培训等目的。广泛的应用领域伴随着大量业务流程模型的存在,通常,大型企业通常拥有由数百甚至数千个模型组成的流程存储库,而这些大规模流程库通常由不同的人来开发。如何高效的应用和管理这些流程存储库成为加强企业竞争力的不可或缺的技术之一,而这样的一种需求则带来了对精确而又高效的流程模型相似性度量方法的挑战。流程模型相似性度量这种技术已经在业务流程管理的众多领域中得到应用,例如,流程模型相似性度量可以用于简化管理和促进流程变体的重用、合并流程模型、流程片段和流程模型的查询、管理大规模流程存储库、流程自动化执行、一致性检验等场景。为了在基于距离的情况下进一步度量流程变体与基模型之间的差异,本文的第三章提出了一种基于变迁紧邻关系的流程变体距离相似性分析方法,该方法将变迁紧邻关系相似性与距离两个相似性度量指标进行结合,利用它们之间的比值来度量基模型与流程变体的之间相似性值。此种相似性度量方法不仅避免了当利用单一指标产生的相似性度量结果片面的问题,又解决了对流程变体簇中的等距离流程变体的区分问题。为了解决当前大多数流程模型行为相似性度量算法在应对含有不可见任务或循环结构的流程模型时,可能导致两个行为和结构上均具有差异的流程模型产生相似性度量结果为1的情况,本文的第四章以自由选择的工作流网为形式化建模基础,提出任务执行关系的概念,通过定义两个任务之间的直接跟随关系、间接跟随关系和不可达关系,进而基于任务执行关系构造任务执行关系矩阵,接着通过度量两个任务执行关系矩阵之间的相似性来计算流程模型相似性。本文的第五章针对BPMN流程模型之间的相似性度量问题,设计了一种基于概率BPMN流程模型的流程相似性度量方法,该方法对BPMN流程模型中的流关系依据发生的概率进行权重分配,得到概率BPMN流程模型(Probabilistic BPMN Model)。在图编辑距离的基础上进一步细化了不同网关节点之间的编辑操作代价,进而通过PBMN流程模型图编辑距离来度量两个BPMN流程模型之间的相似性,此种方法弥补了当前在使用图编辑距离度量两个BPMN流程模型的相似性值时,对流程模型网关变化的不敏感的缺陷。本文的第六章设计了两种流程相似性度量方法,该方法分为两个情景:(1)在事件日志和流程模型均已知的情况下,在业务流程图的基础上进行改进,提出了改进业务流程图的概念,并使用事件日志中的频率信息来对改进业务流程图进行权值分配,得到加权改进业务流程图,进而基于加权改进业务流程图编辑操作来度量相似性结果;(2)在仅有事件日志已知的情况下,通过将事件日志中的活动信息与执行频次相结合,将事件日志抽象为概率分布,进而基于JS散度度量两个概率分布之间的相似性。本文共有4个实验,分别用以验证基于变迁紧邻关系的流程变体距离相似性分析算法、一种利用任务执行关系的流程相似性度量方法、基于概率BPMN流程模型的流程相似性度量方法和基于事件日志和模型结构的流程相似性度量方法。四个实验的结果主要对本文提出的四个主要算法的可行性进行验证。另外,还通过两组基准数据集验证了本文所提出算法在准确率方面的优越性能。综上,本文主要研究内容和贡献如下:(1)设计了一种基于变迁紧邻关系的流程变体距离相似性分析算法,用于处理等距离的流程变体之间的区分问题;(2)设计了一种利用任务执行关系的流程相似性度量方法,该算法可以有效处理不可见任务以及循环结构,且具有较高的查询准确率;(3)设计了一种基于概率BPMN流程模型的流程相似性度量方法,用于BPMN流程模型之间的相似性计算;(4)设计了一种基于流程模型事件日志和模型结构的流程相似性度量方法,该算法在事件日志已知的情况下,根据流程模型是否已知,提出了两种不同的流程模型相似性度量方法。图[26]表[26]参[118]
其他文献
目的 探究丁苯酞(butylphthalide,NBP)对自发性高血压大鼠(spontaneously hypertensive rat,SHR)心肌损伤的影响,并探讨其对核因子(nuclear factor,NF)-κB/NOD样受体热蛋白结构域(NOD-like receptor pyrin domain containing,NLRP)3通路的调控作用。方法 将SHR分为模型组、卡托普利(c
期刊
为适应铁路行业科研环境、科研用户需求与科研管理服务技术环境的复杂变化,支撑全生命周期科研管理流程,实现科技资源安全开放及辅助科技决策的目标,从铁路行业科研管理实际需求出发,利用大数据、人工智能、云计算等技术,构建集科研管理、资源共享和决策支撑于一体的科研管理智能服务平台,并在铁路行业推广应用。实践表明,该平台可使科研管理更高效、数据资源更协同、决策支撑更智能,为铁路行业高质量发展提供有力保障。
期刊
代数图论是图论重要的组成部分,其研究结果被广泛应用到其他各个领域。邻接谱理论是代数图论重要的研究内容,与矩阵理论紧密联系。图G的秩指其邻接矩阵A(G)的秩。图G的正惯性指数、负惯性指数和零度分别指其邻接矩阵A(G)中所有正特征值、负特征值和零特征值的个数,分别记为p(G)、n(G)和η(G)。图的正负惯性指数和零维数(又称零度)统称为图的惯性指数,在化学领域有着广泛的应用。1957年,Collat
学位
在数字化与信息化的时代背景下,越来越多的企业领导者通过构建数字平台以适应动态复杂环境。员工在此环境下投入主动变革行为时往往带有一定的未知性与风险性,而平台型领导具备平台搭建、变革规划以及包容等特征,能在一定程度上减少员工产生变革行为时潜在的不安全感,因此如何在平台型领导下激发员工主动变革行为值得探究。本文基于社会信息加工理论,构建了数字信息环境下平台型领导对员工主动变革行为的激发路径模型,探究与检
期刊
因果中介分析研究解释自变量通过中介变量对结果变量产生影响的因果机制。因果中介分析模型假设自变量影响中介变量,从而影响结果变量。因果中介分析在行为学、心理学、生物医学、社会科学中都有广泛的应用。在统计学中,经常会遇到自变量带有误差的问题,当然在其他的领域也会存在这方面的问题,比如验收抽样、流行疾病、仪器测量等方面。由于仪器、外界环境、观察者自身条件等方面的因素影响,测量值与真实值之间会产生偏差,这个
学位
目的 探寻老龄自发性高血压大鼠(SHR)的特征性生物代谢标志物及代谢通路。方法 选择清洁级SHR12只,雌雄各半,58周龄,作为模型组(A),同时将Wistar-Kyoto大鼠WKY12只,雌雄各半,58周龄,作为对照组(B);一方面记录两组大鼠的收缩压及舒张压水平;另一方面采用超高效液相色谱-四级杆-静电场轨道阱高分辨质谱联用技术(UPLC-Q-Exactive)对比分析老龄SHR和WKY大鼠体
期刊
图谱理论通常由图的邻接矩阵、拉普拉斯矩阵等代数表示,通过组合矩阵论来探究图的确定性和图的拓扑性质,已经成为了图论中极其重要的理论及研究方向。其中拉普拉斯矩阵是图谱理论中一个重要的研究方向,它对于反映图的结构和性质起到至关重要的作用。本文通过用拉普拉斯矩阵理论研究一组化学图的代数性质。线性苯基链是一种重要的化学图类,它的分子图用Ln6,4,4表示,包含了n个六元苯环和2n-1个四元苯环。本文通过利用
学位
数论是一门研究整数性质的数学学科。它有悠久的历史,同时在许多领域都有广泛的应用。研究算术函数的渐近公式是数论中的经典问题,至今也是数论中的研究热点。另一方面,充分大的整数可以表示为某种形式的数之和是数论中著名的问题,比如华林问题,哥德巴赫问题等。本文主要围绕无平方因子数和光滑数来进行研究。设n是一个正整数,如果没有素数p使得p~2|n,则称n是一个无平方因子数。在正整数集合的子集中无平方因子数的密
学位
在过程挖掘中,业务流程模型的一致性检验量化了它们实际执行中发生的偏差。虽然检测偏差发生位置、偏差集合本身就是一个非常重要的问题,但对于组织和许多其他过程挖掘技术来说,一致性检验具有更加深远的意义。例如,它为模型修复技术中流程的增强提供了一种新的方式。本质上识别这些偏差可以归结为概念上的对齐。一致性量化了流程模型能在多大程度上概览其观察到的行为,即事件日志。事实上,对齐是一个仅有两行的矩阵数据结构,
学位
现代网络科技给我们的工作和日常生活带来便捷,网络技术已经改变了人们传统的生产和生活方式,但是网络信息安全形势严峻,网络攻击、有害程序、信息泄露等网络安全事件时有发生。密码技术是信息安全技术的核心,密码技术主要包括密码编码技术和密码分析技术两个部分。这两个分支是对立统一的,也正是这种关系推动着密码学不断发展。在密码学中,群签名是一种面向群体的签名方案。群签名方案中允许任意一个群成员代表整个群体对某一
学位