基于多重索引模型的大规模词典近似匹配算法
文献类型:期刊论文
作者 | 许洪波; 黄玉兰; 龚才春; 白 硕 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2008 |
期号 | 第10期页码:1776~1781页 |
关键词 | 模式匹配 近似匹配 多重索引模型 大规模词典 拼写检查 |
英文摘要 | 编辑器的拼写校正、搜索引擎的查询纠正、光学字符识别的结果检查等领域都用到词典近似匹配算法.传统单索引模式很难在高性能的前提下保证高召回率.词典越大问题越严重.提出了大规模词典近似匹配的多重索引模型,首先将背景词典根据单词长度划分为若干子词典,对各子词典按照一定策略建立unigram,bigram,trigram,quadgram中的一种或若干种索引,当查找用户模式P的近似匹配时,根据模式P检索特定N-gram索引链,从而得到候选近似匹配集合C,对C中每一个单词W,计算P与W的编辑距离即可输出P的所有最终匹配结果R.实验表明,基于多重索引模型的词典近似匹配算法能够大幅度减少候选近似匹配结果的数量,从而提高词典近似匹配的速度. |
语种 | 中文 |
公开日期 | 2010-10-13 |
源URL | [http://ictir.ict.ac.cn/handle/311040/589] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_2008年中文 |
推荐引用方式 GB/T 7714 | 许洪波,黄玉兰,龚才春,等. 基于多重索引模型的大规模词典近似匹配算法[J]. 计算机研究与发展,2008(第10期):1776~1781页. |
APA | 许洪波,黄玉兰,龚才春,&白 硕.(2008).基于多重索引模型的大规模词典近似匹配算法.计算机研究与发展(第10期),1776~1781页. |
MLA | 许洪波,et al."基于多重索引模型的大规模词典近似匹配算法".计算机研究与发展 .第10期(2008):1776~1781页. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。