基于n-gram的字符串分割技术的算法实现

• 作者: 刘海博 李文 洪亲 滕忠坚 石兆英 胡小丹
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 模糊查询 编辑距离 n-gram 字符串分割
• 年，卷（期）: 2010,（9）
• 页码范围: 85-87,91
• 分类号: TP391.1
• 字数: 2435字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.09.024

摘要

相似字符串的模糊查询一直是人们致力研究的方向,目前基于索字符串相似的结果.本文提出一种基于n-gram的字符串分割技术的算法,该技术是实现基于关键字的模糊查询技术的基础,通过对教据集以及搜索关键字的字符串进行分割,利用编辑距离实现相似字符串的模糊查询,该技术在数据挖掘以及论文抄袭等方面都有很重要的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文	福建师范大学仓山校区物理与光电信息科技学院	3	23	2.0	3.0
2	洪亲	福建师范大学仓山校区物理与光电信息科技学院	18	109	6.0	10.0
3	滕忠坚	福建师范大学仓山校区物理与光电信息科技学院	13	62	5.0	7.0
4	石兆英	福建师范大学仓山校区物理与光电信息科技学院	8	25	3.0	5.0
5	胡小丹	福建师范大学仓山校区物理与光电信息科技学院	3	28	3.0	3.0
6	刘海博	福建师范大学仓山校区物理与光电信息科技学院	4	60	3.0	4.0