基于树编辑距离的工作流距离度量方法

• 作者: 付晓东 代志华 刘晓燕 贾楠 黄袁
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 结构化工作流 结构树 工作流距离 树编辑距离 相似度
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 3529-3533
• 页数: 5页
• 分类号: TP311
• 字数: 5578字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03529

摘要

在工作流的发现和聚类等应用中,需要对两个工作流模型的距离进行度量.因此,提出一种计算两个不同结构化工作流的距离定量度量方法.首先介绍了结构化工作流,并将每一个结构化工作流转换为流程结构树;然后基于两个结构树之间的树编辑距离来计算工作流之间的距离及相应相似度.该距离度量方法满足距离度量的3个属性,即同实体不可区分性、对称性和三角不等式性质.这些属性使得该距离度量方法可以在工作流模型管理活动中作为定量分析工具.实验结果表明,基于树编辑距离的工作流度量方法是可行的.同时,与基于邻接矩阵的距离度量方法相比,该方法考虑了不同结构之间的语义距离,有效验证了此方法的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓燕	昆明理工大学信息工程与自动化学院	68	129	6.0	9.0
2	付晓东	昆明理工大学信息工程与自动化学院	57	180	7.0	10.0
6	黄袁	昆明理工大学信息工程与自动化学院	4	20	3.0	4.0
7	贾楠	昆明理工大学信息工程与自动化学院	4	20	3.0	4.0
8	代志华	昆明理工大学信息工程与自动化学院	4	20	3.0	4.0