试析基于事件日志的工作流挖掘算法研究

《试析基于事件日志的工作流挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文基于事件日志的工作流挖掘算法研究姓名：吴锐彬申请学位级别：硕士专业：计算机软件与理论指导教师：汤庸20080508中山大学硕士学位论文基于事件日志的工作流挖掘算法研究专业：计算机软件与理论硕士生：吴锐彬指导老师：汤庸教授摘要工作流是一类能够完全或者部分自动执行的经营过程，根据一系列过程规则，文档、信息或任务能够在不同的执行者之闻传递、执行，实现了业务过程的自动化集成和管理。传统的工作流建模通常由领域专家根据企业工作流文档，或咨询流程参与者来定义模型。这种方法主要依靠建模者的主观经验，产生的模型有可能不是企业实际需要的工作流模

2、型，而且具有效率低以及成本高的缺点。工作流挖掘技术能克服传统工作流建模方法的缺点。工作流挖掘采用数据挖掘思想，通过工作流挖掘算法自动的分析工作流日志推导出企业的工作流模型。目前的工作流挖掘算法主要分为两种：形式化挖掘算法和启发式挖掘算法。形式化算法是通过形式化的方式从工作流日志中推导工作流模型，以Mst的Q算法为代表；而启发式算法通过启发式规则推导日志中活动间的基本逻辑关系，建立工作流模型，砒Card0等的概率挖掘算法是这一领域中近几年来最有影响性的成果。Ricardo的概率挖掘算法不能挖掘循环模式，但是循环模式是工作流模型中的基本模式之一，所

3、以本文扩展了Ricardo的算法，通过对日志进行预处理的方法加入了对循环的处理。同时，使用Petfi网作为工作流模型的表示手段，以便于下一步工作中对模型进行各种分析。接着用一个实例说明整个算法的执行过程，并且通过实验验证了算法的正确性。关键词：Pe岫网，工作流建模，工作流挖掘，过程挖掘，概率挖掘算法中山大学硕士学位论文基于事件日志的工作流挖掘算法研究．I'heResea劬ofwor如owMiningBasedonEVentL09Major：C0mputerSofic、Ⅳare缸d1'IleoryN锄e：WuRuibinSupervi∞r：Pro

4、fessormmgY．ongABSTRACTWbrkflowisthe绷tomationofabusinessprocess，inwhOleorpart，duringwhichd咖ents，informationort硒l【sarep硒sedf岫onepanidpantt0anotherfor砌ion，accordillgtoasetofpfoceduralmles．htraditionalworkflowmodeling，domainexpertusesente印rise’s、釉rkflowd0CIlmentt0bu们upwo棚owmodel

5、．，111isapproaChrcliedmainly0nmodelcr-ssubjectivecxp耐ence，也emodelcreatedmaynot舭allytheonethebusinessneedS．And仳smethodh雒theshortcomingsoflowe伍CienCyandhighcost．WbrknowminingcanoVe哟metheshortC0mingSoftraditionalworkflowmodeling．WrodmowMiningusesthetechnologyofdatamining，buildsu

6、pt11cworknowmodelautomaticaUyby强alyziIlgtheenterprise’s、Ⅳorl沮ow10昏WrorknowminingalgorithmCanbedividedint0俺，0types：f0衄alizedminiIlga190rithmsandheuristiCnliIliI培a190rithm．RiCard0’sprobabilityworl【now面ningalgorithmisthemostiIlnu∞tialhe嘶sticalgorimm．砒c础’sprobabiHtywor如．0wmining

7、algoriu恤c孤nothaIldleiterationpattem，删chisoneofthebasicpattemofwod【nowmodeLhthispaper'we甑tendRicard0’sa190rithm，addsafcaturetOhandleitcrationpatt锄硒dusePetrinctt0describeworkflowmodel．Then、7l，euseanex锄plet0cxplainthewholeprocessofthisalgori咖n，觚dValidatethecorrectllessoftlIisal

8、g嘶thm恤．ou曲experiment．KeyWords：PetriN鸭WorknowModeling，WbrknowMining，PmcessMi