CAJ | 학술논문

在工作流的发现和聚类等应用中,需要对两个工作流模型的距离进行度量.因此,提出一种计算两个不同结构化工作流的距离定量度量方法.首先介绍了结构化工作流,并将每一个结构化工作流转换为流程结构树;然后基于两个结构树之间的树编辑距离来计算工作流之间的距离及相应相似度.该距离度量方法满足距离度量的3个属性,即同实体不可区分性、对称性和三角不等式性质.这些属性使得该距离度量方法可以在工作流模型管理活动中作为定量分析工具.实验结果表明,基于树编辑距离的工作流度量方法是可行的.同时,与基于邻接矩阵的距离度量方法相比,该方法考虑了不同结构之间的语义距离,有效验证了此方法的合理性.
재공작류적발현화취류등응용중,수요대량개공작류모형적거리진행도량.인차,제출일충계산량개불동결구화공작류적거리정량도량방법.수선개소료결구화공작류,병장매일개결구화공작류전환위류정결구수;연후기우량개결구수지간적수편집거리래계산공작류지간적거리급상응상사도.해거리도량방법만족거리도량적3개속성,즉동실체불가구분성、대칭성화삼각불등식성질.저사속성사득해거리도량방법가이재공작류모형관리활동중작위정량분석공구.실험결과표명,기우수편집거리적공작류도량방법시가행적.동시,여기우린접구진적거리도량방법상비,해방법고필료불동결구지간적어의거리,유효험증료차방법적합이성.