|
|||||
|
|
| aH算法:工作流挖掘中一种能挖掘隐含任务的扩展a算法 | |
| 引用本文： | 马慧,汤庸,吴凌坤.aH算法:工作流挖掘中一种能挖掘隐含任务的扩展a算法[J].计算机科学,2011,38(4):221-225. |
| 作者姓名： | 马慧 汤庸 吴凌坤 |
| 作者单位： | 1. 电子科技大学中山学院计算机工程系,中山,528402 2. 华南师范大学计算机学院,广州,510631 3. 腾讯计算机系统有限公司,深圳,518057 |
| 基金项目： | 本文受国家自然科学基金(60970044)，电子科技大学中山学院科研启动基金项目(409YKQ04)资助。 |
| 摘 要： | 正确发现流程实际运作情况对工作流管理有着重要的意义。工作流挖掘抽取系统日志信息，挖掘流程的真实运作模型。其中挖掘隐含任务是工作流挖掘中待研究问题之一。基于a算法，提出了能挖掘隐含任务的挖掘算法aH。分析了隐含任务出现的可能情况，通过判断并行任务的位置关系，往工作流网中添加隐含任务;然后合并相同的隐含任务，去掉冗余隐含任务，以完善结果模型。实现了。算法原型，实验证实了方法的可行性及有效性，并分析了方法的不足之处。 |
| 关 键 词： | 工作流模型，工作流挖掘，隐含任务，工作流网，Pctri网 |
aH-Algorithm, An Extended a-Algorithm to Mine Hidden Tasks |
|
| MA Hui,TANG Yong,WU Ling-kun.aH-Algorithm, An Extended a-Algorithm to Mine Hidden Tasks[J].Computer Science,2011,38(4):221-225. | |
| Authors: | MA Hui TANG Yong WU Ling-kun |
| Affiliation: | (Department of Computer Engineering, Zhongshan Institute, University of Electronic Science and Technology, Zhongshan 528402, China) (Computer School,South China Normal University,Guangzhou 510631,China) (Tencent Inc. ,Shenzhen 518057,China) |
| Abstract: | A thorough understanding of the way in which a workflow process is executing is essential to workflow rnanagement.By extracting information from workflow traces, such as system log data, workflow mining aims to discover the actual behavior of a workflow process. One of the challenging problems in workflow mining is to mine hidden tasks.Based on the traditional a-algorithm, an extended one which is called aH-algorithm to mine hidden tasks was proposed.After studying the situations where a hidden task may appear,the aH-algorithm inserts hidden tasks by judging the presences of parallel tasks.The mined workflow model was refined by fusing the same hidden tasks and removing the redundant ones.A prototype based on aH-algorithm was implemented.Experiments in the end show the fasibility and validity of the proposed algorithm.Furthermore,the restriction of the algorithm and related future work were also discussed and pointed out. |
| Keywords: | Workflow model Workflow mining Hidden tasks Workflow net Petri net |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |