基于相邻事件概率统计的流程挖掘方法  

Method of process pattern mining based on probability statistics of adjacent event

作　　者：石美红[1] 曹开端[1] 陈亮[1] 王泉峰[1] 

机构地区：[1]西安工程大学计算机科学学院,西安710048

出　　处：《计算机应用》2011年第5期1378-1381,1394,共5页journal of Computer Applications

基　　金：国家科技支撑计划项目(2006BAF01A44);陕西省自然科学基金资助项目(SJ08-ZT14)

摘　　要：为了提高流程挖掘的准确性和抗噪性,针对目前流程挖掘的基本结构有限、抗噪能力弱、计算耗时长等问题,提出了一种基于相邻事件概率统计的流程挖掘方法。该方法基于挖掘规则,仅需做一次日志遍历和矩阵的简单运算,就可生成挖掘的流程模型。与α算法和启发式算法的实验验证结果表明,该算法不仅能够挖掘顺序、选择、并行、短循环、递归等流程基本结构,而且具有计算复杂度低、抗噪能力强等优势。To mine accurately process patterns and improve anti-noise ability,a new method of process pattern mining based on probability statistics of adjacent event was proposed to generate automatically process patterns mining based on rules through only once traversing logs and simply calculating matrix.Comparing with α-algorithm and heuristic algorithm,the results from analyzing mining performance and verifying experiment show that it can mine pattern structures of sequence,choice,paralleling,recursion and short loop,and has advantages of low complexity and good anti-noise ability.

关 键 词：流程挖掘 相邻事件 概率统计 噪声 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]