【摘 要】
：
为解决中文字符串匹配精度较低的问题,提出了一种基于编辑距离和相似度改进的汉字字符串近似匹配算法,针对汉字字符串特点,使用汉字拼音和五笔编码计算;通过改进动态规划算法
【机 构】
：
上海理工大学光电信息与计算机工程学院
【基金项目】
：
国家自然科学基金资助项目(61170277);上海市教委科研创新基金资助项目(02120557)
论文部分内容阅读
为解决中文字符串匹配精度较低的问题,提出了一种基于编辑距离和相似度改进的汉字字符串近似匹配算法,针对汉字字符串特点,使用汉字拼音和五笔编码计算;通过改进动态规划算法,能够有效提高编辑距离的计算准确度以及执行效率;再引入考虑交换问题的归一化算法,以语义编辑距离与长句长度的比值作为归一化结果,以此来提高近似匹配算法的准确度。实验结果表明,改进后算法计算的相似度质量要优于改进前的算法结果,且对提高算法效率和查全率、查准率和时间性能等指标均有明显改善,证明该算法的可行性和有效性。
其他文献
目的乌灵胶嚢联合文拉法辛缓释胶囊治疗抑郁症伴焦虑患者的临床疗效。方法选取温州市第七人民医院2013年6月—2015年9月收治的抑郁症伴焦虑患者83例,按就诊顺序随机将所有患
中国特色社会主义收入分配制度在我国经济生活中起着推动和促进生产的发展、满足消费需求的重要作用。改革开放以来,中国的收 入分配制度不断发展和完善,逐渐形成了具有中国
电力的发展带动了供电企业的经济,想要提高供电企业的利润,就需要好好地计划营销策略。本文将讨论在电力市场条件下供电企业营销管理的战略及策划。
建立与公立医院高质量发展相适应的现代经济管理体系,是新时代加强我国公立医院综合改革的内在要求。文章以加强公立医院综合改革为目标,坚持公益性和价值导向原则,在综合借
随着现代信息技术的迅猛发展 , 人们也已经彻底的进入了信息化时代,信息技术也与我们的日常生活紧密地联系到了一起,并在各行各业中得到了广泛的应用。而在“互联网 +”的大
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
指导和监督内部审计是国家法律法规赋予国家审计机关的职责与权力,近年来日益得到各方的关注和重视,但是仍存在制度不够健全、职能定位不准、指导不力、监督不够等问题。文章
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
执行以企业会计为基础的国际会计准则是近年来英国政府会计改革的一项重要内容,代表了国际上政府会计改革的一个方向,对我国政府综合财务报告制度建设具有一定的借鉴意义。文
目的观察火针治疗痰瘀阻络型经行头痛的临床疗效。方法将70例痰瘀阻络型经行头痛患者随机分为治疗组和对照组,每组35例。治疗组采用火针治疗,对照组采用常规针治疗。结果两组