近似串匹配

作品数：18被引量：49H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：钟诚范大娟王晓霞孙德才胡明晓更多>>
相关机构：广西大学中国科学技术大学渤海大学起元技术有限责任公司更多>>
相关期刊：《电子科技文摘》《广西大学学报（自然科学版）》《计算机技术与发展》《计算机工程与应用》更多>>
相关基金：国家自然科学基金辽宁省博士科研启动基金国家高技术研究发展计划辽宁省科技厅基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
应用Q-gram命中特征优化的近似串匹配算法
《电子设计工程》2016年第15期149-153,共5页王晓霞 孙德才 
教育部人文社会科学研究青年基金项目(15YJC870021;15YJC870028);辽宁省博士科研启动基金计划项目(20141138);辽宁省教育厅科学研究项目(L2015010;L2014451);辽宁省自然科学基金(2015020009)
近似串匹配是文本检索、生物信息学和信号处理等领域的研究基础。为提高近似串匹配速度,采用分块的方法从匹配串中提取了新的q-gram命中特征,结合新特征提出了一种新的近似串匹配算法。实验数据表明新算法消耗了少量的过滤时间就获得了...
关键词：近似串匹配 过滤算法 q-gram过滤 q元语法 
基于压缩后缀数组的近似字符串匹配算法被引量：3
《计算机工程与应用》2015年第23期139-142,共4页胥永康 杨光露 路松峰 
国家自然科学基金委员会与中国工程物理研究院联合基金(No.10876012)
近似字符串匹配是模式匹配研究领域中的一个重要研究方向。压缩后缀数组是字符串匹配、数据压缩等领域广泛使用的索引结构,具有检索速度快和适用广泛的优点。利用压缩后缀数组,提出了适合近似字符串匹配搜索算法的数据结构,并在此基础...
关键词：模式匹配 近似串匹配 后缀数组 压缩后缀数组 
基于近似串匹配算法的评分优化设计
《黄山学院学报》2015年第3期11-13,共3页李少芳 
福建省科技厅重大项目(2010H6019)
分析无纸化考试中计算机自动阅卷评分算法的选用和技术,并结合案例进行VB实现。对于文本录入过程的添字、漏字、替换录入等情况,运用近似串匹配算法进行合理的评分设计,有效地改进了上下文精确匹配评分的不足。评分软件的优化设计为计...
关键词：无纸化考试 算法应用 精确匹配 近似串匹配 评分优化 VB实现 
近似串匹配过滤算法研究被引量：1
《计算机技术与发展》2015年第4期171-176,共6页孙德才 王晓霞 
国家自然科学基金资助项目(61173142);2014年辽宁省博士科研启动基金计划(20141138);辽宁省社科联2014年度辽宁经济社会发展立项重点课题(2014lslktzdian-04)
近似串匹配在众多研究领域都有广泛的应用,如文本检索、生物信息学等。文中对基于过滤技术的Off-line模式近似串匹配算法进行了相关研究。首先介绍了串匹配的基础知识和近似串匹配技术的应用分类;然后阐述了Off-line模式近似串匹配算法...
关键词：串匹配 近似串匹配 过滤算法 q-gram过滤 
关系数据库的纠错性关键词查询研究
《微电子学与计算机》2014年第12期132-135,139,共5页甘井中 韦盛学 谢妙 
广西壮族自治区教育厅科研项目(200911LX348;201204LX349;2013YB202;广西新世纪高等教育教学改革工程项目)
提出一种在关系数据库文本字段上进行关键词查询的方法,以解决当输入的关键词有误时,也能查找到期望的查询结果.问题的解决方案是,建立一个"热词库",对K-差别近似串匹配中的动态规划算法进行改进,使误输入的关键词组和"热词"进行匹配,...
关键词：关系数据库 近似串匹配 编辑距离 元组连接树 
一种位并行近似串匹配的星图识别算法被引量：1
《宇航学报》2014年第11期1277-1283,共7页倪娜 洪娟 赵友 孟倩 王汀 
提出了一种基于位并行法近似串匹配的星图识别新方法。首先为选取的导航星建立相应的模式串,然后利用改进的并行化动态规划矩阵算法(BPM)为观测星图中的星体寻找匹配的导航模式,并验证匹配结果的正确性,完成星图识别。仿真试验结果表明...
关键词：星敏感器 星图模式识别 并行化动态规划矩阵算法 近似串匹配 
一种支持多种子近似串匹配的q-gram索引被引量：3
《计算机科学》2014年第9期279-284,共6页孙德才 王晓霞 
2014年辽宁省博士科研启动基金计划(20141138);辽宁省社科联2014年度辽宁经济社会发展立项重点课题(2014lslktzdian-04);国家自然科学基金项目(61173142,61232016,61202462,61173141,61173136);辽宁省教育厅一般项目(L2013422)资助
如何在大型文本库中快速找出给定串的近似串是大数据时代要解决的关键问题。基于多种子的近似串匹配算法因匹配速度快而得到众多学者的青睐,但巨大的索引空间消耗也使其难以处理大型文本库。提出了一种支持多种子的q-gram索引结构,通过...
关键词：大数据 近似串匹配 种子 q-gram索引 多种子索引 
一种基于尾匹配q-gram的近似串匹配算法被引量：1
《计算机科学》2014年第6期243-249,共7页孙德才 王晓霞 
辽宁省社科联2014年度辽宁经济社会发展立项重点课题(2014lslktzdian-04);国家自然科学基金项目(61173142;61202462);辽宁省教育厅一般项目(L2013422;L2012397);辽宁省"百千万人才工程"项目(2012921058)资助
近似串匹配是生物信息学、文本检索、信号处理等领域的一个基础问题,如何提高近似串匹配的速度一直都是研究的关键问题。提出一种新的在大文本库中快速查找近似匹配的无损过滤算法。为保证在大文本库中的匹配速度,本算法使用了查询速度...
关键词：近似串匹配 过滤算法 q-gram过滤 q元语法 
基于近似串匹配的地名数据库建设探析
《计算机系统应用》2014年第6期48-53,共6页范立新 黄龙军 
浙江省教育厅科研项目(Y201327816)
地址编码数据库在城市信息化建设中具有极其重要的地位.本文从绍兴市地名实际出发,就地址编码数据库的关键技术:地址标准化和地址匹配及数据库设计等方面进行了探讨,并重点介绍了多模式近似串匹配算法在地址匹配阶段的应用.在地址标准化...
关键词：近似串匹配 地址编码 地址标准化 地址匹配 地址内容 
一种改进的安全传真服务器设计方法被引量：3
《计算机工程》2011年第17期282-285,共4页陈鸿昶 于洪涛 冯晓磊 
国家"863"计划基金资助项目(2008AA011001)
传真服务器存在对垃圾传真防范能力不足的问题。为此,在现有安全传真服务器的设计基础上,提出一种改进方案。在接收传真之前增加图灵检测功能用于筛选自动传真,采用近似串匹配技术对垃圾传真进行确认,进而通过黑名单功能实现垃圾传真的...
关键词：安全传真服务器 垃圾传真 图灵测试 聚类 近似串匹配 黑名单 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部