一种能挖掘不完备日志的改进α算法.pdfVIP

ComputerEngineeringandApplications科1算机工程与应用 一种能挖掘不完备日志的改进倪算法 瞿 华 QUHua 北京科技大学东凌管理学院，北京100083 SchoolofEconomicsand 100083．China ofScienceTechnology Dongling Management，University Beijing。Beijing tomine and QUHua．1mproveda-algorithmincompleteprocesslogs．Computer Applications， Engineering 2012．48(15)：16-20． the Abstract：An based is tosolve of n-algorithmprocessminingalgorithmproposed problemminingincomplete ontheorderrelationsdefinedthe asetofruleswhich processlogs．Based by a-algorithm，thisalgorithmproposes relationsoutofknownorderrelations．Itconstructthe candeduce can structuralmodelUS— implicitparallel process’S theserelations，Asdemonstratedextensive results，the ismoreeffectivethan ing by experimentalproposedalgorithm traditionalⅡseriesto mine algorithmsincompleteprocesslogs． 摘要：对于不完备日志挖掘这一过程挖掘的难题，在传统a算法的基础上，提出了一种不完备日志的过程挖 掘算法。该算法在a算法给出的并行关系定义的基础上，提出了一组隐含并行关系的推导规则，利用已知的任 务关系推导出日志中缺失的隐含并行关系，在此基础上构造出过程的结构模型。实验结果证明，该算法对不 完备日志的挖掘效果优于传统a系列算法。 关键词：过程管理；过程挖掘；工作流网；不完备日志 文章编号：1002．8331(2012)15．0016．05文献标汉码：A 中图分类譬：TP391 业务过程管理是现代企业增强执行能力、提高 往往效果不佳。 竞争力的重要管理手段之一。高效的业务过程管理 针对这一问题，本文提出了一种改进的。c算法。 离不开对企业实际业务过程的深入理解。过程挖掘 通过该算法中的并行关系推导规则，它能够从不完 技术试图通过对业务过程日志的挖掘，自动生成业 备日志中的任务关系出发，推导出任务间的并行关 务过程的执行流模型，从而帮助用户更好地理解业 系，从而解决了n算法无法正确挖掘不完备El志的缺 务过程的内在执行逻辑”，。经过多年研究，过程挖掘 陷。通过实验分析，本文中提出算法的有效性得到 技术已经有了一批较为实用的算法幽，并已经在实践 了萼缸正。 应用中取得了一定的成功D-S]。 其中，a系列算法1由于能处理并行关系等