基于结构的加权对齐计算方法

作者:魏瑶; 邵叱风
来源:哈尔滨商业大学学报(自然科学版), 2022, 38(02): 217-232.
DOI:10.19492/j.cnki.1672-0946.2022.02.015

摘要

现阶段最优对齐的成本计算大多只与对齐中移动个数保持相关,忽视了活动之间的结构关系,缺乏对单一活动成本的考虑.基于活动的结构关联提出一种增强活动依赖的最优对齐加权计算方法.基于活动的结构关联提出相对权重的概念,并给出计算方法;基于结构出现频次,提出活动权重归一化方法;基于动态规划的对齐方法计算加权后的对齐成本.实验利用一个包含顺序、选择及并发结构的模型及其部分系统日志对方法的可行性及有效性进行了验证.

全文