一种改进的事件序列相似性计算公式

摘要：

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

关键词：编辑距离、相似度、事件序列

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60772028;山东省自然科学基金the Natural Science Foundation of Shandong Province of China under Grant Y2006G22

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：68-69