收藏本站
《2005年全国理论计算机科学学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

相似度可调的匹配算法的分析与设计

潘景昌  程马勇  阎峥  黄垚  黄晓选  
【摘要】:正 目前国内外关于模式匹配与相似匹配的研究已经很多且日趋成熟,如BF算法、KMP算法、BM算法、近似串匹配算法等。本文在相似匹配与模式匹配的基础上,针对不同用户在不同情况下对相似性有不同的要求,提出了相似度可调的匹配算法架构(MAAS架构),就如何实现相似度的调控方法进行了分析和研究。1 K-差别近似串匹配K-差别(K-Distinction)近似串匹配:是指对于
【作者单位】:山东大学威海分校信息工程学院计算机系 山东大学威海分校信息工程学院计算机系 山东大学威海分校信息工程学院计算机系 山东大学威海分校信息工程学院计算机系 山东大学威海分校信息工程学院计算机系
【基金】:中科院软件所计算机科学重点实验室基金项目(NO.SYSKF0308)资助
【分类号】:TP391.41
【正文快照】:
目前国内外关于模式匹配与相似匹配的研究已经很多且日趋成熟,如BF算法、KMP算法、BM算法、近似串匹配算法等[l0〕。本文在相似匹配与模式匹配的基础上,针对不同用户在不同情况下对相似性有不同的要求,提出了相似度可调的匹配算法架构(MAAS架构),就如何实现相似度的调控方法

【相似文献】
中国期刊全文数据库 前10条
1 王培容;李姣军;陈鸿雁;;基于方向码的模板匹配方法[J];计算机工程与设计;2007年14期
2 陈志刚;宋胜锋;李陆冀;包磊;;基于相似原理的点特征松弛匹配算法[J];火力与指挥控制;2006年01期
3 李潇;张贝克;马昕;;面向安全评价的化工事故推理系统[J];中国安全生产科学技术;2008年05期
4 秦伟;王兆青;;基于局部和全局结构的指纹细节点匹配算法[J];浙江理工大学学报;2011年05期
5 李静柏;;多信息源图像的融合技术研究[J];黑龙江科技信息;2011年12期
6 范伟,宣国荣;VR系统三维建模中细节水平分割的分析[J];计算机工程;1998年01期
7 田捷,何余良,陈宏,杨鑫;一种基于相似度聚类方法的指纹识别算法[J];中国科学E辑;2005年02期
8 范自柱;;一种基于曲面求交的图像识别方法[J];计算机与信息技术;2005年03期
9 张树江;邢慧;颜景龙;;一种基于相似度的子弹识别方法[J];广西师范大学学报(自然科学版);2006年04期
10 闫英杰;林鸿飞;王剑峰;;基于混合策略的中文文摘自动评测方法[J];广西师范大学学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 潘景昌;程马勇;阎峥;黄垚;黄晓选;;相似度可调的匹配算法的分析与设计[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 蒋大林;李琳;;图像匹配技术的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
3 李瑜;郭俊波;虎嵩林;;一种基于发布订阅模型的博客搜索系统[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 应捷;袁一方;张仁杰;;一种新的实时指纹特征点匹配算法[A];第七届青年学术会议论文集[C];2005年
5 何芳芳;孙继银;孙向东;郭文普;孙振;;基于模糊集的神经网络景象匹配算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
6 金保华;高湘飞;柳雪环;张磊;;基于XML框架与CBR智能预案管理的研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
7 王超;许方;;一种基于奇异值分解的印刷体数字识别算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
8 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
9 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
10 姚辰松;鲁昌华;;指纹匹配算法的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 微软中国研究院 陈正 李明镜 马维英;互联网上图像信息检索[N];计算机世界;2001年
2 胡修武管斌;双合科技打造协作式物流平台[N];中国计算机报;2007年
3 窦毅;精明存储方案比拼[N];中国经营报;2006年
4 四川托普信息技术职业学院软件研究所所长 柏晓旭;用IPO图设计酒店前厅管理系统[N];计算机世界;2009年
5 ;Autodesk GIS:完善国土管理流程[N];中国计算机报;2003年
6 郭莹;首批中国用户尝鲜[N];中国计算机报;2008年
7 四川托普信息技术职业学院软件研究所所长 柏晓旭;用IPO图为信息系统建模[N];计算机世界;2009年
8 张昕楠;Windows 7安全特性初体验[N];中国计算机报;2009年
9 河北师大教师 孟俊茂;翻译软件的评测研究[N];中国特产报;2010年
10 刘霞;生物识别技术“天生不靠谱”[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 刘磊;概念内涵属性计算研究[D];上海交通大学;2011年
2 王众;基于KDD理论的景象匹配技术研究[D];哈尔滨工程大学;2008年
3 佟喜峰;低质量指纹图像处理与特征匹配技术研究[D];哈尔滨工业大学;2008年
4 肖宇;聚类分析及其在图像处理中的应用[D];北京交通大学;2012年
5 邱奇志;基于本体的学习对象发现机制的研究与应用[D];武汉理工大学;2009年
6 游扬声;一般分布模式下GIS位置数据的不确定性研究[D];武汉大学;2005年
7 池凌鸿;立体匹配算法的研究和应用[D];中国科学技术大学;2011年
8 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
9 周石林;非规则碎片匹配关键技术的研究及实现[D];南京航空航天大学;2005年
10 李斌;LZ复杂性算法及其在生物序列分析中的应用研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 陆英;基于结构特征的本体匹配算法研究与实现[D];苏州大学;2012年
2 盖克;基于概念上下文的本体匹配算法研究[D];哈尔滨工业大学;2010年
3 伍星宇;基于相似度的社区发现算法研究[D];华中科技大学;2012年
4 石安磊;基于文本相似度评分的中医案例分析系统研究与实现[D];西北大学;2011年
5 闵江;基于语义网的本体相似度算法研究[D];华东交通大学;2011年
6 唐亚伟;公式相似度算法及其在论文查重中的应用研究[D];渤海大学;2013年
7 李飚;自动指纹识别系统中匹配算法研究与应用[D];湖北工业大学;2011年
8 裴运亮;基于切词和语义的中文相似度研究与应用[D];电子科技大学;2011年
9 任俊杰;快速星像匹配算法的比较[D];暨南大学;2010年
10 刘香丽;指纹识别中匹配算法的研究[D];湖南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026