不完备日志的过程挖掘算法研究

发布时间：2021-10-17 08:23

　　现代企业为了生产高效化、服务优质化,不断地改善其业务过程运营,引入了工作流管理系统、ERP等过程信息感知系统。过程挖掘可以利用系统实施过程保存下来的信息系统日志挖掘出客观知识。这些被发现的客观知识有助于新业务系统的部署,或者作为一种反馈工具,改善已经存在的业务过程。本文主要研究过程挖掘中的控制流、组织视角。首先,通过了解过程挖掘领域国内外的研究现状,对过程挖掘的不同算法有了深入理解,发现在挖掘控制流视角方面存在着不完备日志问题。为了解决这一问题,本文将业务领域人员的先验知识定义成一套约束规则,以依赖图为基础,提出了一种不完备日志的过程挖掘算法,并就算法中初始依赖图的构造、满足消极和积极约束,以及绑定操作等几个关键性步骤进行了详细的阐述和论证;在挖掘组织视角方面,传统过程挖掘算法在发现带有多重角色身份资源的能力上存在着缺陷,本文在获取一个社会网的基础上,以优化网的模块为目标,获得资源社区的划分。同时还可以将社会网进一步转换成带权社区网,在带权社区网的基础上,探寻社区的最大适应度邻居,以进而形成资源角色网,找到资源在不同社区中所扮演的角色;最后通过实验验证了算法的正确性。在日志不完备的情况... 

【文章来源】：华侨大学福建省

【文章页数】：77 页

【学位级别】：硕士

【部分图文】：

组织模型

图 3.1 α 算法挖掘的过程模型务场景复杂多变，业务活动间的次序关系也是种的事件轨迹。如果一个模型中的节点活动间存在迹中反应活动间的先后顺序现象势必大量出现。点 A 和 B 是并行执行的，那么事件顺序 AB、B 算法才能挖掘出真实的模型。若活动 A 存在 n 对要包含有关于 A 的 2n个并行关系，实际的事件。则的提出动开展的过程中，存在着业务经验的积累。一些自己的业务理解程度较深，这种经验可以作为过识，在这里本文将其形式化成了约束规则。

接下来详细介绍组织视角方面的挖掘算法关注的是事件日志中的资源信息重点不在于社会网的挖掘，而在于社色网的挖掘。为了便于读者理解，文简要描述。Van der Aalst 在文[21]中件日志中建立资源和活动之间的关系并使用皮尔逊相关系数计算资源之间一个过程模型，该过程模型总是以活A 执行完后，存在两种情况，第一种，第二种是只执行活动 E。按照该模.1 中的事件日志。该日志包含 5 个过，每个活动对应一个资源。例如：案对应的资源为 John、Mike、John、P

【参考文献】：
期刊论文
[1]一种基于禁忌搜索算法的流程挖掘方法[J]. 白雪骢,朱焱.  计算机科学. 2016(04)
[2]YAWL与BPMN的双向映射研究[J]. 叶剑虹,叶双.  系统仿真学报. 2013(01)
[3]一种能挖掘不完备日志的改进α算法[J]. 瞿华.  计算机工程与应用. 2012(15)
[4]αH算法:工作流挖掘中一种能挖掘隐含任务的扩展α算法[J]. 马慧,汤庸,吴凌坤.  计算机科学. 2011(04)
[5]基于工作流日志的组织结构挖掘研究[J]. 高昂,杨扬,王玥薇,何广军.  计算机应用研究. 2009(12)
[6]可解决多种复杂任务的过程挖掘算法[J]. 顾春琴,常会友,陶乾,衣杨.  计算机集成制造系统. 2009(11)
[7]过程挖掘中一种能发现重复任务的扩展α算法[J]. 李嘉菲,刘大有,杨博.  计算机学报. 2007(08)
[8]用着色Petri网建模工作流模式[J]. 闻立杰,王建民,孙家广.  计算机科学. 2006(06)
[9]一种提高系统柔性的工作流建模方法研究[J]. 范玉顺,吴 澄.  软件学报. 2002(04)
[10]工作流技术综述[J]. 罗海滨,范玉顺,cims.tsinghua.edu.cn,吴澄.  软件学报. 2000(07)

博士论文
[1]基于工作流网的过程挖掘算法研究[D]. 闻立杰.清华大学 2007



本文编号：3441446