【摘 要】
：
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,
【机 构】
：
东北师范大学计算机科学与信息技术学院,东北师范大学智能信息处理吉林省高校重点实验室
【基金项目】
：
吉林省发改委基金资助项目(吉发改高技[2012]747号)
论文部分内容阅读
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径。选取一个单词作为源串,一组与源串不同程度相似的单词为目标串,将改进的相似度度量公式与现有的字符串相似度计算方法进行比较,改进公式减少了进入胜者表的目标串数,相似度的样本极差和标准差分别为0.331和0.150。实验结果表明,改进算法在不改变空间复杂度的情况下,计算字符串相似度的准确性更高,且查询方式更灵活。
其他文献
本文对以人为本的管理理念进行简要说明,以企业人力资源管理实际工作分析为主要方法,阐述了以人为本管理理念在人力资源管理中的应用形式,并对此种管理理念的实际意义进行了
推进法官职业化建设,是确保法官素质、实现司法公正的前提。在当前实现法官职业化,就要进行以高素质 法律人才库为依托的法官选任制度改革。
回顾水库调度决策的研究现状,包括水库优化调度、水库决策支持系统等.认为目前有关水库调度决策的研究还不够系统,没有形成一个完整的理论体系,随着水资源利用的深入,防洪要
<正> 我们的老师秦作梁教授虽然离开我们已一年多了,但他的音容笑貌,还历历在目。饮水思源,而泰山已颓,总感到一种卸不下的深沉怅惘,常勾起许多难抛却的缕缕哀思。他自抗日战
已有关于火电项目风险的研究基本未重点考察现金流量风险。本文从火电项目融资的角度出发,发现现金流量风险的重要性,尝试性地运用复杂科学管理系统思维的工具——探索图,为
本文以我国1988—2006年房地产税和房价的相关数据为基础,通过协整分析、向量自回归、误差修正和Granger因果检验,研究了我国房地产税对房价的短期影响及两者的长期关系。结
目前自侦案件审查逮捕方式改革在实践运行中取得了较为积极的效果,如提高了逮捕质量、强化了犯罪嫌疑人的人权保护、提升了执法规范化水平等。但改革后的自侦案件逮捕方式仍
针对目前各种缝纫线迹质量检测全部依赖人工目视检测和逐针检查,导致工作量巨大,且容易由于视觉的疲劳造成漏检或误检的问题,以降落伞缝纫线迹为例,提出一种基于立体视觉的线
随着投影机性能的不断提升以及计算机图形图像技术的不断发展,投影技术被应用到各种场合中,越来越多的日常表面被用作投影表面.通过适当的补偿技术,投影系统可以在几何结构不
我国具有检察权监督行政权的制度安排,但监督范围有限。检察权对行政权进行监督符合法理。除了现行法律法规规定的监督内容外,检察机关还应当探索运用提请违宪审查、提出检察