编辑距离算法在中文文本相似度计算中的优化与实现

来源 :韶关学院学报 | 被引量 : 0次 | 上传用户:zjian26
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析编辑距离算法的不足,采用数据结构的方法优化该算法的空间和时间复杂度,采用中文分词、同义词和基于短句的方法优化该算法的准确率,克服了编辑距离算法在中文文本相似度计算时效率低、准确率低、内存消耗高的缺点.通过实验分析,结果表明优化后的算法取得了更高的准确率和更好的时空效率.
其他文献
主体性教学是一项复杂的系统工程。要提高高校思想政治理论课主体性教学的实效性,需注重建构、优化系统的各要素。韶关学院马克思主义学院在主体性教学实践中,学校主管部门、马
【摘 要】 新课改以来,初中思想品德课的地位越来越重要。在这种情况下就要求教育工作者改变传统的教学习惯,贯彻落实教学改革,它有利于让学生接受更多的知识,有利于提高学生的思想道德素养,有利于提高思想品德的学习效率。  【关键词】 初中思想品德;教学改革现状;创新途径  【中图分类号】G63.23【文献标识码】A【文章编号】2095-3089(2016)22-00-01  思想品德课是为初中学生思想品
摘要 L125A是以金23B为母本,58025B为父本杂交,取株型、外观品质好F4株系与东B11A测交并连续回交转育而成的东乡野生稻细胞质雄性不育系。该不育系农艺性状优良、不育性稳定、异交率高、配合力强、所配组合生长势旺、丰产性好,具有良好的应用前景。  关键词 东乡野生稻;不育系;L125A;选育  中图分类号 S511 文献标识码 A 文章编号 0517-6611(2015)32-064-01
国有企业是全面建成小康社会的重要力量,思想政治工作是国有企业科学发展的重要保障。国有企业思想政治工作现状是队伍不稳定,工作方式单一,缺乏强有力的组织保证。为提高国
【摘要】本文从“对美术教育的认识、美术师资的匮乏与浪费并存、缺少教学工具、改善乡镇小学美术教育的对策与建议”等几方面对农村美术教育教学现状的描述。  【关键词】美术教育 匮乏 美术课程  【中图分类号】G623.75【文献标识码】A 【文章编号】2095-3089(2016)20-0215-01  美术教育的育人功能是其他的学科中无法代替的,但当前美术教育现实可以说与我们想象的差距还很大,尤其在乡
摘要选取稀土矿治理地为研究对象,探讨了不同治理年限的稀土矿治理地植被恢复状况及其植物多样性变化。结果表明,从时间上看,随着治理年限的增加,草本层Patrick丰富度指数呈上升的趋势,Alatalo均匀度指数则反之,灌木层Alatalo均匀度指数、ShannonWiener多样性指数呈上升的趋势;从空间上看,Alatalo均匀度指数、ShannonWiener多样性指数和Simpson优势度指数,灌
【摘 要】随着市场经济的发展,科技的进步,人们物质生活和文化生活水平的提高以及我国与世界各国的各个领域交流交往渠道的不断开拓,儿童青少年的思想、观念、行为也在不断地发生变化。而传统的德育观念、方法、手段有些已不适应新时期德育工作的要求,从而导致德育工作的“投入”与“ 效益”不成正比,德育工作实效不高的状况令人揪心。  【关键字】德育 实效 规范 评价 活动载体  【中图分类号】G631 【文献标识
【摘要】健身气功是一种养生文化,其对学生身心健康可以起到重要的促进作用,同时还可以充分发扬我国传统文化。本文主要针对云南高校健身气功课程开设的现状进行分析,并且对健身气功在高校中的发展前景进行展望,也希望能够给予我国高等体育教育参考和借鉴。  【关键词】云南高校 健身气功 现状 前景 研究  【中图分类号】G852.6-4 【文献标识码】A 【文章编号】2095-3089(2016)19-0229
【摘 要】 在传授英语知识和英语文化的同时,英语教师应该注意培养学生的跨文化意识和跨文化交际能力,而要培养他们跨文化交际意识就必须从培养他们的文化敏感性入手。本文即详细阐述了新形势下高校英语教学中的文化敏感性培养的策略。  【关键词】 高校;英语教学;文化敏感性;跨文化交际  【中图分类号】G64.20【文献标识码】A【文章编号】2095-3089(2016)18-0-01  一、文化敏感性概述