基于时变滑窗的自适应流程挖掘方法  

Method for adaptive process mining based on time-varying sliding window

作　　者：石美红[1] 陈亮[1] 宇恒星 曹开端[1] 

机构地区：[1]西安工程大学计算机科学学院,陕西西安710048 [2]山东如意科技集团,山东济宁272000

出　　处：《计算机集成制造系统》2012年第3期626-633,共8页Computer Integrated Manufacturing Systems

基　　金：国家科技支撑计划资助项目(2006BAF01A44);陕西省教育厅专项基金资助项目(11JK1070)~~

摘　　要：为了挖掘流程变迁过程中各时段的流程模型,提高流程挖掘结果的准确性,提出了一种基于时变滑窗的自适应流程挖掘方法。在分析了业务流程变化特点的基础上,定义了时变滑窗、相邻事件概率依赖关系等相关概念,研究了以流程实例时间为变量,来控制调整滑窗大小和滑动进度的日志更新规则;基于相邻事件概率依赖关系,给出了流程模型挖掘规则和一种新的流程挖掘算法,根据流程挖掘结果的变化频度和流程实例日志流的到达速率推动时变滑窗持续变更,进而挖掘出整个流程日志中各时段的流程模型。实验结果表明,与已有的流程挖掘方法相比,所提方法具有良好的自适应性和抗噪性。To mining process models from different periods of business process change and improving accuracy of min- ing results, a new method of adaptive process mining based on time-varying sliding window was proposed. The re- lated concepts such as time-varying sliding window and adjacent event probability dependency were defined on the basis of analyzing characteristics of business process change. The update rules of modifying size and progress in a time-varying sliding window through controlling process instance time were studied. A new process mining algo- rithm as well as process model mining rule were presented based on adjacent event probability dependency, and process instances in a time-varying sliding window were modified continuously according to changing frequency and arrival rate from mined results and process instance streams, thereby process models from different periods of busi- ness process change were mined. The experiment results indicated that the adaptability and anti noise property of proposed method were better than existing process minin~ method.

关 键 词：流程挖掘 自适应性 相邻事件概率依赖 多时段 时变滑窗 

分 类 号：TP391.13[自动化与计算机技术—计算机应用技术]