计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
7期
68-69
,共2页
编辑距离%相似度%事件序列
編輯距離%相似度%事件序列
편집거리%상사도%사건서렬
分析了事件序列相似性的计算公式,提出了改进的编拜距离公式.分析表明:完全不同的两个事件序列的编辉距离为1;对于部分相同的两对事件序列,改进的编辑距离能明显反映出它们的相似度的差异.该公式对于不同情况下事件序列相似性的计算有确切意义.
分析瞭事件序列相似性的計算公式,提齣瞭改進的編拜距離公式.分析錶明:完全不同的兩箇事件序列的編輝距離為1;對于部分相同的兩對事件序列,改進的編輯距離能明顯反映齣它們的相似度的差異.該公式對于不同情況下事件序列相似性的計算有確切意義.
분석료사건서렬상사성적계산공식,제출료개진적편배거리공식.분석표명:완전불동적량개사건서렬적편휘거리위1;대우부분상동적량대사건서렬,개진적편집거리능명현반영출타문적상사도적차이.해공식대우불동정황하사건서렬상사성적계산유학절의의.