计算机应用 ›› 2011, Vol. 31 ›› Issue (05): 1378-1381.DOI: 10.3724/SP.J.1087.2011.01378

• 数据库技术 • 上一篇    下一篇

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

石美红,曹开端,陈亮,王泉峰   

  1. 西安工程大学 计算机科学学院, 西安 710048
  • 收稿日期:2010-09-20 修回日期:2010-11-22 发布日期:2011-05-01 出版日期:2011-05-01
  • 通讯作者: 曹开端
  • 作者简介:石美红(1956-),女,江苏仪征人,教授,主要研究方向:图像处理、模式识别、智能信息处理;曹开端(1985-),男,河南开封人,硕士研究生,主要研究方向:流程挖掘、系统集成;陈亮(1977-),男,湖南怀化人,副教授,博士,主要研究方向:过程管理、数据挖掘;王泉峰(1985-),男,河南洛阳人,硕士研究生,主要研究方向:协同设计、知识管理。
  • 基金资助:

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

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

SHI Mei-hong, CAO Kai-duan, CHEN Liang, WANG Quan-feng   

  1. School of Computer Science, Xi'an Polytechnic University, Xi'an Shaanxi 710048, China
  • Received:2010-09-20 Revised:2010-11-22 Online:2011-05-01 Published:2011-05-01

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

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

Abstract: 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.

Key words: process mining, adjacent event, probability statistics, noise