基于关联规则和图挖掘技术的工作流推荐技术研究-计算机应用技术专业论文.docxVIP

浙汀大学硕士学位论文 浙汀大学硕士学位论文 摘要 摘要 工作流推荐技术不仅可以帮助用户加快制定流程、使用流程的速度，同时也 可以减少流程定义过程中可能出现的错误，成为当前工作流技术研究的热点。论 文结合课题组所承担的重大科技专项，研究工作流推荐技术，具有重要的研究意 义和应用价值。 论文首先研究基于关联规则和事务上下文的流程推荐技术BARTC- ProcessRecommendation，该技术结合数据挖掘中的基于关联规则算法，找出流程 间隐含的潜在关联关系，利用这种关联关系并结合用户所处的事务上下文环境产 生推荐结果，从而进行推荐。实验结果表明BARTC-ProcessRecommendation方法 的推荐准确度达到了88％左右，结果让人满意。 然后论文研究基于频繁子图挖掘的工作流活动节点推荐技术BFSGM- NodeRecommendation。该算法依赖图挖掘中频繁子图挖掘技术，首先利用gSpan 算法挖掘出所有工作流中的频繁子流程，再从频繁子流程中提取出关联路径和候 选节点并注册到模式表中，然后根据当前已制定的部分工作流和模式表中路径的 路径距离，确定待推荐的候选节点。该算法解决了传统的节点推荐算法中只能推 荐串行工作流的缺点，充分考虑了含有并行分支的工作流的推荐情况。实验结果 表明，该算法在串行及并行工作流的节点推荐中取得了良好的效果，其准确度及 效率都优于其他的节点推荐算法。 论文最后将基于关联规则和事务上下文的流程推荐算法和基于频繁子图挖 掘的活动节点推荐算法应用到钱塘工作流管理系统中，并重点介绍其中的系统建 模工具模块以及流程推荐子模块和节点推荐子模块的设计方案，最后展示了两种 算法应用于工作流管理系统中的效果图。 关键词： 工作流管理系统，流程推荐，关联规则，事务上下文，频繁子图挖掘 浙汀大学硕上学位论文 浙汀大学硕上学位论文 Abstract Abstract Workflow recommendation technique can not only speed up the workflow construction process，but also reduce the errors that are possibly made during the construction of workflow．This thesis combines with the undertaken major science and technology project tO research the related technique of workflow recommendation， which has important researching significance and application value． This thesis first proposes the workflow recommendation technique based on association rules and transaction context，called BARTC-ProcessRecommendation． This technique combines the association rules algorithm of data mining to find out the association relationships between workflows．Using these association relationships and transaction context that users in，the technique generate the recommendation result， and then recommend it to users．The experiment results show that the BARTC-ProcessRecommendation has gained a satisfactory result that the accuracy