一种新的基于对称性的字符串相似性处理算法

• 作者: 周军锋 汤显 王燕 郭景峰 陈子阳
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 字符串相似性 trie树 编辑距离 Trie-TSS 优化技术
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 49-56
• 页数: 8页
• 分类号: TP311
• 字数: 6527字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2014.01.008

摘要

对于给定的两个字符串集合，基于相似度的连接操作可用于从中找出相似的字符串对，该操作是数据清洗、数据集成以及协同过滤等应用中的核心操作之一，其执行效率直接影响系统的整体性能。本文提出一种高效计算字符串集合间连接操作的算法Trie-TSS，该方法基于trie树进行处理，利用对称性来减少冗余计算。提出一种旨在减少冗余编辑距离计算操作的优化技术来进一步提升系统性能。最后通过实验验证了Trie-TSS算法的高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	陈子阳	燕山大学信息科学与工程学院	27	100	6.0	9.0
3	周军锋	燕山大学信息科学与工程学院	21	167	6.0	12.0
4	王燕	燕山大学信息科学与工程学院	46	164	8.0	11.0
5	汤显	燕山大学经济管理学院	9	53	3.0	7.0