| 一种基于滑窗的增量式过程挖掘算法 |
| |
| 引用本文： | 查海平,王建民,孙家广.一种基于滑窗的增量式过程挖掘算法[J].计算机集成制造系统,2008,14(1):203-208. |
| |
| 作者姓名： | 查海平 王建民 孙家广 |
| |
| 作者单位： | 1. 清华大学,计算机科学与技术系,北京,100084;清华大学,软件学院,北京,100084;清华大学,信息系统安全教育部重点实验室,北京,100084
2. 清华大学,软件学院,北京,100084;清华大学,信息系统安全教育部重点实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 传统过程挖掘算法是针对静态模型和静态日志进行设计的,不能直接用于演化过程的发现.为此,提出了一种过程挖掘算法,应用滑窗机制实现增量式算法设计,利用日志事件关系模型,引入日志事件关系计数和阈值机制,实现对事件日志流的持续挖掘,因而能够发现模型演化的历史及模型当前实际执行情况.分析了算法性质及相关参数的影响,并进行了实验验证.
|
| 关 键 词： | 过程挖掘 演化过程 滑窗算法 |
| 文章编号： | 1006-5911（2008）01-0203-06 |
| 收稿时间： | 2006-12-26 |
| 修稿时间： | 2007-07-19 |
Incremental algorithm for process mining based on sliding window |
| |
| ZHA Hai-ping,WANG Jian-min,SUN Jia-guang.Incremental algorithm for process mining based on sliding window[J].Computer Integrated Manufacturing Systems,2008,14(1):203-208. |
| |
| Authors: | ZHA Hai-ping WANG Jian-min SUN Jia-guang |
| |
| Abstract: | Most existing process mining algorithms were designed for static models and static event logs, so they could not be used in mining evolutionary processes. To deal with this problem, an incremental mining algorithm was proposed, which applied a sliding window to event log stream. And event-relation count and event-relation threshold mechanism were introduced by applying log event-relation model. The unremitting mining of event log flow was realized and a series of models corresponding to evolutionary event logs were obtained. Algorithm property and relevant parameters effect were also analyzed. Experiments were performed to validate the proposed algorithm. |
| |
| Keywords: | process mining evolution process sliding window algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
