过程模型行为相似性度量研究讲述.pptx

过程模型行为相似性度量研究 博士生：查海平 导 师：孙家广 教授 Studies on Behavioral Similarity Measurement between Process Models 2010年6月14日 内容提纲 概述 研究背景 研究思路 论文主要工作 基于变迁邻接关系的WF-net行为相似性度量 变迁标记方案无关的WF-net行为相似性度量 过程模型到工作流网的转换 系统设计和实现 在读期间的成果 学分和必须环节 论文发表 工程和科研项目 研究背景 WfMS ERP SCM CRM PDM/PLM 共同特点：显式过程模型驱动 过程模型检索 过程模型分类聚类 过程模型推荐、融合，冗余消除… 过程模型挖掘 挑战：如何有效的管理和利用积累的大量过程模型？ 过程模型相似性度量 过程模型相似性 相似性度量方法 基于标记文本 基于拓扑结构 基于模型行为 过程模型相似性度量 当前研究中存在的问题 研究基于过程模型相似性度量的应用较多，而对如何定义合理的过程模型相似性度量研究的较少。 基于过程模型行为定义的相似性度量少，而在业务过程管理领域，过程模型的行为才是关注的焦点。 已有的相似性度量算法都要求被度量模型进行了适当的标记，而实际往往难以满足这一要求。 过程模型的相似性度量往往针对特定的过程建模语言环境，而现实中存在着大量不同特点的过程模型建模语言。 研究的思路 目标：建立不同过程模型之间基于工作流网的行为相似性度量的解决方案 工作一： 基于变迁邻接关系的WF-net行为相似性度量 失效原因：存在循环结构的工作流网的发生序列集是无限集 解决思路：1、寻找有限集合的行为表达方式。2、使得度量效果与基于发生序列集的度量尽量一致 Related Work Quantifying Process Equivalence Based on Observed Behavior A.K. Alves de Medeiros, W.M.P. van der Aalst, and A.J.M.M. Weijters 1Dept. Of Technology Management, Eindhoven University of Technology, The Netherlands Data and Knowledge Engineering 64 (1):55–74, 2008. In BPM2006 Related Work Measuring Similarity between Business Process Models B. Van Dongen1, R. Dijkman1, J. Mendling2 1Eindhoven University of Technology, The Netherlands 2 Queensland University of Technology, Australia In BPM 2008 变迁邻接关系集行为相似性度量 SimilarityT较SimilarityF优势？ SimilarityT与SimilarityF关系？ 优势: 可计算，更细致 对应的距离度量及其性质 满足距离度量函数的四条性质，即非负性，对称性、同一性，以及三角不等式 对比实验分析 模型的查询和聚类 查询：在一组模型中挑选一个模型作为样例，基于样例进行相似模型查找并排序 聚类：基于相似性度量对一组模型进行无监督的聚类分析 以上实验的结果和人工分析的结果进行对比，以验证相似性度量的有效性。 基于样例的过程模型查询 各过程模型与P1之间的相似性列表 P1与其本身最相似，其次依次为P9， P6， P5，查询的结果符合预期的结果 基于距离度量的过程模型聚类分析 得到模型距离矩阵和处理方法和其它数据对象的处理方法相同，这里用K-中心聚类算法。 结果：最小平均方差和SSE=0.72时，组1包括过程P2， P4 和P7；组2包括过程P3，P8 和P10；组3包括过程P1，P5，P6 和P9。这个结果和人工分 类的结果是一致的。 TAR集基于可达图的产生算法 并发任务对TAR集产生时间的影响 TAR集模型替代算法 Haiping Zha, Jianmin Wang, Lijie Wen, Chaokun Wang, Jiaguang Sun. A Workflow Net Similarity Measure Based on Transition Adjacency Relations. Computers in Industry, 61(5): 463-471 (2010) （SCI源，IF=2.014） 工作二：变迁标记方案无关的WF-net行为相似性度量 问题的提出 Related Work Measuring