位置:成果数据库 > 期刊 > 期刊详情页
一种改进的事件序列相似性计算公式
  • 期刊名称:计算机工程与应用,录用
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]烟台大学计算机学院,山东烟台264005
  • 相关基金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60772028);山东省自然科学基金(the Natural Science Foundation of Shandong Province of China under Grant No.Y2006G22).
  • 相关项目:DNA序列识别及其基因表达信号分析方法研究
中文摘要:

分析了事件序列相似性的计算公式,提出了改进的编辑距离公式。分析表明:完全不同的两个事件序列的编辑距离为1;对于部分相同的两对事件序列,改进的编辑距离能明显反映出它们的相似度的差异。该公式对于不同情况下事件序列相似性的计算有确切意义。

英文摘要:

This paper reviews some formulas for event sequence similarity calculation,and proposes an improved edit distance. Analysis shows that the improved edit distance equals to 1 for any pairs of completely different event sequences,and it reflects significant difference in similarity for two pairs of partly consistent event sequences.The improved edit distance is useful for event sequence similarity calculation in various cases.

同期刊论文项目
同项目期刊论文