基于Petri网过滤技术的业务流程挖掘方法

发布时间：2021-03-11 08:49

　　近年来,业务流程管理系统得到越来越多企业的关注。在企业运行管理过程中会生成海量的日志数据。根据日志数据可以构建业务流程模型了解系统运行状态,便于管理人员进行故障检测和系统性能优化。然而事件日志中往往包含高频混沌活动,低频混沌活动,非频繁行为等。在业务流程管理中运用过滤技术能够过滤业务流程中混沌活动简化业务流程的流关系,避免业务流程繁冗,提高挖掘业务流程模型的合适度,还能够保留有效低频活动用于优化业务流程。因此本文提出基于Petri网过滤技术业务流程挖掘方法具有一定的理论意义和实用价值。以往的过滤技术大多是以高频优先决策来建模,事件日志发生频率高就认为是业务流程的主要行为,这样高频混沌活动就作为主要活动保留在业务流程中。发生次数少的事件日志被认为是噪音直接过滤掉,因此有效低频活动就被作为噪音过滤掉。显然这种过滤方法存在一定的局限性。为了更好的处理上述问题,本文提出基于Petri网过滤技术的业务流程挖掘方法。并通过实例分析验证了所提出过滤算法的有效性。本文的主要贡献如下:（1）过程挖掘的重点在于发现频繁行为,而非频繁行为往往被认为是异常值或者噪音被忽略,但非频繁的行为也可能对业务流程的管理... 

【文章来源】：安徽理工大学安徽省

【文章页数】：98 页

【学位级别】：硕士

【部分图文】：

图１本文结构图??Ｆｉｇｌ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｔｈｅ?ｐａｐｅｒ??

２基础知识??迁￣和？２具有严格的顺序关系，记为Ａ—ｐＧ。??图２?（ｂ）初始库所只有一个标识，要么ｑ发生？２不发生，要么发生＾不发生。??匕和（２不可能同时出现在一条发生序列，变迁＾和／２是排他关系，记为ｒＩ＋／＾２。??图２中（ｃ）和（ｄ）表明＾和？２在一个发生序列中的发生顺序不确定，可能同时??发生或循环发生，是交叉关系，记为＾｜｜ｐｒ２。??Ａ＿?Ｊｊ?＾?ｉ?＾??＾－０?ｃｉｐ?。。?Ｊｌ?Ａ＿??Ｉ?曹?丄??＾?。?５］?ａＬ?Ｃ—ｒ＾〇??ｔＰ?Ｉ．?６?７?＾??（ａ）严格序?（ｂ）排他序?（ｃ）交叉序?（ｄ）交叉序??图２行为轮廓的变迁关系??

图３活动之间关系矩阵??Ｆｉｇｕｒｅ３?ｒｅｌａｔｉｏｎｓｈｉｐ?ｍａｔｒｉｘ?ｂｅｔｗｅｅｎ?ａｃｔｉｖｉｔｉｅｓ??在活动之间关系矩阵中可以明显看到６个联合发生不变量，在图３中用方框表示??出了，其中ＣＯｅｉ＝｛Ｂ，Ｃ｝可以观察到ＢｅＣＯｑ，当活动５出现在日志??义＝｛〇？！，?ｃｒ２，ｃｒ３，?〇ｒ４，?ｃｒ５｝中时，活动?Ｃ?也出现在日志；Ｉ?＝?｛〇■！，ｃｒ２，?ｃｒ３，ｃｒ４，ｃｒ５｝中。且他??们都是以Ｂ，Ｃ顺序发生在日志中，所以Ｂ，Ｃ是强因果关系对同理还有两??个联合发生不变量Ｃ％?＝?｛Ｄ｝，Ｃ％?＝?｛Ａ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ｝。强因果关系对??乂＝＞五，五，／／＝＞／，０＼＝｛Ｊ｝。ＣＯＣ５＝｛Ｋ，Ｌ，Ｍ｝强因果关系对??Ｃ＜９Ｃ５?＝｛Ｎ｝。??根据算法步骤６运用过滤函数办（ＣＴ，）发现日志中隐藏的活动对之间关系。从??日志；１?＝?｛０＞１，０＇２，（７３，０＇４，￡７５｝中运用过滤函数删除活动８，（：可得：??ＣＴｉ?￣?＾｛ｂ

【参考文献】：
期刊论文
[1]基于统计α算法的过程挖掘[J]. 余建波,董晨阳,李传锋,程辉,孙习武.  北京航空航天大学学报. 2018(05)
[2]融合特征网与模块网的业务过程挖掘[J]. 程腾腾,方贤文,王丽丽,刘祥伟.  计算机工程与应用. 2017(20)
[3]业务流程的形式化设计与验证[J]. 丁明,张书玲,张琛.  北京理工大学学报. 2016(11)
[4]基于TC-Net的工作流模型研究[J]. 黄冬梅,许琼琼,贺琪,杜艳玲.  计算机工程与应用. 2016(15)

硕士论文
[1]基于Petri网的业务流程模型一致性分析[D]. 刘璐.安徽理工大学 2014



本文编号：3076207