【摘 要】
：
在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性.如何有效地支持块编辑距离,进行近似字符
【机 构】
：
东北大学信息科学与工程学院,中国人民大学数据工程与知识工程教育部重点实验室
【基金项目】
：
基金项目：国家自然科学基金项目（60828004,60973018）,教育部新世纪优秀人才支持计划基金项目（NCET-06-0290）,中国人民大学数据与知识工程教育部重点实验室开放课题（2008002）
论文部分内容阅读
在近似字符串匹配中,传统的编辑距离不能很好地衡量诸如人名、地址等数据的相似关系,而块编辑距离可以很好地衡量两个字符串的相似性.如何有效地支持块编辑距离,进行近似字符串查询处理具有重要的意义.计算两个字符串的块编辑距离是一个NP完全问题,因此希望提供有效的方法可以增强过滤能力,并减少假通过率.设计了一种支持移动编辑距离的新颖的索引结构SHV-Trie,通过研究移动编辑距离的操作特性,使用字母出现的频率作为支持移动编辑距离操作的一个下界,并且提出相应的查询过滤算法,同时,针对索引SHV-Trie的空间开销过大
其他文献
个性化服务技术为门户平台上的兴趣挖掘研究带来了新的挑战,如何隐式地获取门户用户兴趣行为以及发现兴趣迁移模式是其中的重要课题.在对门户个性化兴趣映射描述的基础上,提
确保可逆电路的正确性与可靠性,错误检测必不可少,错误定位难度更高.通过分析发现当可逆电路中规模为k的可逆门发生控制点失效时仅对2n-k个输入向量的输出产生影响,据此给出
文章以两个管线工程项目为例,概略叙述GPS系统在工程控制测量中的应用,说明GPS全球定位系统在工程控制测量中的高效率、高质量、低强度等特点。
文章采用了分布式算法来实现滤波器,基于FPGA中具有查找表结构,所以适合用分布式算法,将主要的乘法运算转化为了查找表的过程,在设计中采用了层次化﹑模块化的设计思想,对主要
沟通交流困难是盲校多重残疾学生学习发展面临的一大问题。在对一名盲校多重残疾学生开展沟通交流训练的过程中，通过观察分析沟通问题成因，开展评估明确个训基线。实施个训时，从
考察由苯甲酸与正丁醇进行酯化的反应用于有机实验教学案例的可行性，探讨了催化剂用量、原料配比和反应时间对产品收率的影响，同时对工艺条件的重现性和催化剂的反复使用性能进
美国研究人员近期宣布，他们已经完成了玉米的全基因组测序工作，这一成果有望用于培育更高产的玉米品种。
文章通过对工作流管理系统原理的分析，提出了基于WEB的工作流系统体系结构设计方案，分析了工作流管理系统的实现方法。
会计教育的成功与否关系到会计行业的兴衰、成败,而会计教育要与时俱进。随着网络技术的普及,未来的知识传授将以网络为主要手段,会计教育的改革和发展也将不断应用新的信息