Improved formula for event sequence similarity calculation

doi:10.3778/j.issn.1002-8331.2009.07.021

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 68-69.DOI: 10.3778/j.issn.1002-8331.2009.07.021

• 研究、探讨 • Previous Articles Next Articles

Improved formula for event sequence similarity calculation

LIU Pei-hua,WANG Li-hong

School of Computer Science & Technology，Yantai University，Yantai，Shandong 264005，China

Received:2008-01-21 Revised:2008-04-21 Online:2009-03-01 Published:2009-03-01
Contact: LIU Pei-hua

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

刘培华,王立宏

烟台大学计算机学院，山东烟台 264005

通讯作者: 刘培华

Abstract

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

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

关键词: 编辑距离, 相似度, 事件序列

LIU Pei-hua,WANG Li-hong. Improved formula for event sequence similarity calculation[J]. Computer Engineering and Applications, 2009, 45(7): 68-69.

刘培华,王立宏. 一种改进的事件序列相似性计算公式[J]. 计算机工程与应用, 2009, 45(7): 68-69.

[1]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[2]	WANG Yonggui, LI Qianyu. Hybrid Collaborative Filtering Recommendation Algorithm Based on KNN-GBDT [J]. Computer Engineering and Applications, 2021, 57(9): 103-108.
[3]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[4]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	QIAN Yunyun, YANG Wenzhong, YAO Miao, LI Hailei, CHAI Yachuang. Topic Community Discovery Model Incorporating Topic Similarity Weight [J]. Computer Engineering and Applications, 2021, 57(5): 107-114.
[7]	JIANG Bin, LIANG Xiao’an, ZHANG Liang, GAO Yangjun. Evidence Combination Method Based on Improved Modified Weight [J]. Computer Engineering and Applications, 2021, 57(24): 100-106.
[8]	TIAN Wei’an, CHEN Hongmei, ZHOU Lihua. Diversified Recommendation Method Based on Similar Users’Curiosity [J]. Computer Engineering and Applications, 2021, 57(23): 113-121.
[9]	LIANG Tian, CAO Dexin. Improved and Simplified Particle Swarm Optimization Algorithm Based on Levy Flight [J]. Computer Engineering and Applications, 2021, 57(20): 188-196.
[10]	WEI Dingfeng, LI Liang, CHAI Jing. Social Recommendation Algorithm by Fusing Item Information [J]. Computer Engineering and Applications, 2021, 57(19): 198-204.
[11]	LIU Li. Top-N Recommendation Algorithm Based on User Diversity Preference [J]. Computer Engineering and Applications, 2021, 57(17): 116-121.
[12]	YANG Yanjiao, ZHAO Guotao, WANG Pidong. Sentence Similarity Calculation Method Based on Semantics and Emotion [J]. Computer Engineering and Applications, 2021, 57(16): 151-158.
[13]	ZHANG Tao, YU Jiong, LIAO Bin, BI Xuehua. Method for Attributed Graph Summarization Based on Minimum Description Length [J]. Computer Engineering and Applications, 2021, 57(15): 124-132.
[14]	ZHAO Qi, DU Yanhui, LU Tianliang, SHEN Shaoyu. Algorithm of Text Similarity Analysis Based on Capsule-BiGRU [J]. Computer Engineering and Applications, 2021, 57(15): 171-177.
[15]	SHI Chen, ZHANG Yu, HU Bo. Model for Near-Synonym/Synonym Phrase Finding Based on Common Surrounding Context [J]. Computer Engineering and Applications, 2021, 57(14): 142-147.

Improved formula for event sequence similarity calculation

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics