计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 68-69.DOI: 10.3778/j.issn.1002-8331.2009.07.021
• 研究、探讨 • 上一篇 下一篇
刘培华,王立宏
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
LIU Pei-hua,WANG Li-hong
Received:
Revised:
Online:
Published:
Contact:
摘要： 分析了事件序列相似性的计算公式，提出了改进的编辑距离公式。分析表明：完全不同的两个事件序列的编辑距离为1；对于部分相同的两对事件序列，改进的编辑距离能明显反映出它们的相似度的差异。该公式对于不同情况下事件序列相似性的计算有确切意义。
关键词: 编辑距离, 相似度, 事件序列
Abstract: 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.
Key words: edit distance, similarity, event sequence
刘培华,王立宏. 一种改进的事件序列相似性计算公式[J]. 计算机工程与应用, 2009, 45(7): 68-69.
LIU Pei-hua,WANG Li-hong. Improved formula for event sequence similarity calculation[J]. Computer Engineering and Applications, 2009, 45(7): 68-69.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.07.021
http://cea.ceaj.org/CN/Y2009/V45/I7/68
