一种新的工作流频繁闭合模式挖掘算法研究  

New Algorithm for Mining Workflow Frequent Closet Pattern

作　　者：王丹丹[1] 蒋文娟[1] 

机构地区：[1]南通大学计算机科学与技术学院,南通226019

出　　处：《计算机科学》2012年第11期153-156,共4页Computer Science

基　　金：江苏省高校自然科学基础研究项目(10KJB510022);南通市应用研究计划项目(BK2012035)资助

摘　　要：为了提高工作流环境下频繁模式挖掘的准确性,提出了一种新的频繁闭合模式挖掘算法。首先扩展了依赖矩阵的定义,即利用工作流日志建立包含直接依赖关系和交叠关系的依赖支持度矩阵。然后扩展了CHARM算法,以在支持度矩阵的基础上自动挖掘频繁闭合活动集。最后对频繁闭合项集进行处理,以形成最终的工作流频繁闭合模式。该算法对于并行和选择关系的处理能力优于同类算法。To improve the accuracy of workflow frequent patterns,we proposed a new algorithm for mining frequent closed pattern.First,we extended the definition of the dependence Matrix,which includes direct dependency and overlapping relationship among activities from the work flow logs.Second,we extended the CHARM algorithm to mine all closed frequent patterns over the dependence matrix.Finally,the workflow frequent patterns were generated by discarding non-frequent patterns.The algorithm has advantages in dealing with the interleaving relations among activities and workflow models with both serial or parallel relations.

关 键 词：工作流 频繁闭合模式 依赖矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]