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.%为了提高流程挖掘的准确性和抗噪性,针对目前流程挖掘的基本结构有限、抗噪能力弱、计算耗时长等问题,提出了一种基于相邻事件概率统计的流程挖掘方法.该方法基于挖掘规则,仅需做一次日志遍历和矩阵的简单运算,就可生成挖掘的流程模型.与α算法和启发式算法的实验验证结果表明,该算法不仅能够挖掘顺序、选择、并行、短循环、递归等流程基本结构,而且具有计算复杂度低、抗噪能力强等优势.
展开▼
