计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 231-233.

• 人工智能 • 上一篇    下一篇

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

高昂,杨扬,王玥薇   

  1. (北京科技大学信息工程学院 北京 100083);(公安海警高等专科学校 宁波 315801)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60673160)资助。

New Algorithm Research for Mining Workflow Frequent Pattern

GAO Ang,YANG Yang,WANG Yue-wei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了提高工作流模型挖掘技术的准确性,提出了一种新的工作流频繁模式挖掘算法。首先,阐述了工作流模型依赖矩阵的定义,并利用工作流日志建立了依赖矩阵。然后采用活动间的依赖关系作为频繁项集,设计了一种基于依赖矩阵的频繁项集自动生成算法。最后对频繁项集进行处理,得到最终的工作流频繁模式。该算法能够处理活动间交叠关系和具有串、并行关系的工作流模型,因此更具优越性。

关键词: 工作流模型,矩阵,频繁模式挖掘

Abstract: To improve mining accuracy of workflow models,a new algorithm for mining workflow frectuent pattern was proposed. Firstly,the Workflow Model depend Matrix (WM) was defined,and set up WM by using workflow logs. Secondly, using the depend relation of activities as frequent itemsets, an alogrithm was designed to automatically generate frequent itemsets based on WM. Finally, got the workflow frectuent pattern by disposing frequent itemsets. The algorithm has advantage in disposing the interleaving relations between activities and workflow models with the serial or parallel relations.

Key words: Workflow model,Matrix,Frequent pattern mining

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!