分析了事件序列相似性的计算公式,提出了改进的编辑距离公式。分析表明:完全不同的两个事件序列的编辑距离为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.