基于动态规划的缩写发现算法

来源 :武汉大学学报(工学版) | 被引量 : 0次 | 上传用户:liwuyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据清理中重复记录的识别一般采用动态规划算法或过滤算法,然而很少算法考虑了数据中的缩写问题,因此容易漏掉一些重复记录,影响了数据清理的质量,因此在动态规划的基础上提出了缩写发现算法,同已有算法相比,它的算法复杂度较小,而且能够发现汉语等无分隔符的语言中的缩写,最后给出了缩写情况下判断字符串近似匹配的方法.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的 探讨RNASET2在胰腺癌中的表达及意义.方法 采用逆转录-聚合酶链反应(RT-PCR)法检测胰腺癌(32例)、癌旁正常组织(24例)、人胰腺癌细胞株(3株)和正常导管上皮细胞株中RNASET2的表达,采用Western blot法和免疫组织化学(IHC)方法分别检测胰腺癌冰冻组织(8例)和石蜡包埋组织(10例)中RNASET2的表达.结果 RNASET2在胰腺癌表达明显下降(6.516 ±
【摘 要】我国服装品牌的发展经过了80年代的初兴期,90年代的代加工鼎盛期以及本世纪代加工模式的低潮期,逐步开始朝着构建独有品牌之路发展。目前,我国服装品牌发展的问题主要体现在目标受众模糊以及品牌构建不够清晰等方面。对此,应该从加强市场定位、构建品牌显性和隐性文化、做好运营战略设计等方面,来打造更为强势的中国服装品牌。  【关键词】服装品牌 发展 运作模式  我国自上世纪80年代以来,随着改革开放
我国建筑施工行业近年来逐渐完善且涉及领域不断扩大,然而随着经济的发展和建筑施工行业的发展,我国的生态环境受到了严重的破坏和污染.为保障建筑行业的可持续发展需要在建
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
本文以高支模体系为研究对象,分析汇总了对高支模体系产生安全隐患的因素,并对各个因素深入分析,最后对高大模板支架进行可靠度计算与分析,提出研究一种高支模自动化监测系统
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目前我国绿色施工发展正处于初始阶段,还面临着一系列问题需要解决,人们对绿色施工的理念和认识有待于加强,国内近年来房地产业飞速发展,超高层住宅建筑比比皆是,采用传统的
建筑作为我国国民生产和生活的基础设施,在社会经济和人类文明发展的过程中占据重要的地位.但因建筑工程对资源能源的过度消耗,致使环境污染和资源紧缺问题越来越严重,给社会
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥