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

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

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

【相似文献】
中国期刊全文数据库 前10条
1 陈志刚;宋胜锋;李陆冀;包磊;;基于相似原理的点特征松弛匹配算法[J];火力与指挥控制;2006年01期
2 王培容;李姣军;陈鸿雁;;基于方向码的模板匹配方法[J];计算机工程与设计;2007年14期
3 阳辉;金可音;汤双权;徐利谋;;基于语义Web Services的模糊匹配[J];计算机技术与发展;2007年11期
4 李潇;张贝克;马昕;;面向安全评价的化工事故推理系统[J];中国安全生产科学技术;2008年05期
5 秦伟;王兆青;;基于局部和全局结构的指纹细节点匹配算法[J];浙江理工大学学报;2011年05期
6 尹辉;季桂树;袁凤璋;;语义Web服务匹配算法的研究[J];网络安全技术与应用;2008年09期
7 李静柏;;多信息源图像的融合技术研究[J];黑龙江科技信息;2011年12期
8 王钟斐;;一种改进的PageRank算法[J];计算机与数字工程;2011年06期
9 范伟,宣国荣;VR系统三维建模中细节水平分割的分析[J];计算机工程;1998年01期
10 李振星,徐泽平,唐卫清,唐荣锡;网页多词元快速聚类算法[J];计算机工程;2003年02期
中国重要会议论文全文数据库 前10条
1 潘景昌;程马勇;阎峥;黄垚;黄晓选;;相似度可调的匹配算法的分析与设计[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 蒋大林;李琳;;图像匹配技术的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
3 李瑜;郭俊波;虎嵩林;;一种基于发布订阅模型的博客搜索系统[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 王新龙;申功勋;;机载捷联子惯导系统快速传递对准匹配方法研究[A];中国惯性技术学会第五届学术年会论文集[C];2003年
5 应捷;袁一方;张仁杰;;一种新的实时指纹特征点匹配算法[A];第七届青年学术会议论文集[C];2005年
6 何芳芳;孙继银;孙向东;郭文普;孙振;;基于模糊集的神经网络景象匹配算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
7 李娆娆;雷沛霖;黄兰岚;原思通;刘营;;芫花药材高效液相指纹图谱研究[A];中华中医药学会四大怀药与地道药材研究论坛暨中药炮制分会第二届第五次学术会与第三届会员代表大会论文集[C];2007年
8 张虎;郭玉翠;宫尚宝;;移动Ad-hoc网络中基于第三方观察机制的信任管理研究[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
9 王志松;;决策树中数据遗失值填充方法的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
10 汤丽华;赵吴静;金菊良;张明;;基于熵的水质综合评价的相似插值模型[A];第八届中国管理科学学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 证券时报记者  韩如冰;基金投资相似度趋高[N];证券时报;2006年
2 聂磊 曹进 罗国安;中药指纹图谱相似度评价方法各有千秋[N];中国医药报;2006年
3 孟祥宁 张亚萌 郭青剑;山寨文化:是一种什么样的文化[N];中国艺术报;2009年
4 聂磊;曹进;罗国安;中药指纹图谱相似度评价方法作用各一[N];中国医药报;2005年
5 海潮;俄研究发现妊娠中毒症疑与夫妇HLA基因相似度有关[N];中国医药报;2007年
6 栾海;妊娠中毒症可能与夫妇 HLA基因相似度有关[N];医药经济报;2007年
7 沈阳药科大学药学院 孙国祥;中药指纹图谱研究新进展[N];中国中医药报;2007年
8 记者 李学梅;研究证实:父亲“偏爱”与自己相像的孩子[N];新华每日电讯;2009年
9 小新;妊娠中毒症与夫妇HLA基因相似度有关[N];中国医药报;2007年
10 天相投顾 王聃聃;投资同质化 基金繁荣背后的痛[N];证券时报;2007年
中国博士学位论文全文数据库 前10条
1 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
2 王文晶;基于重力和环境特征的水下导航定位方法研究[D];哈尔滨工程大学;2009年
3 杨容浩;无控制DEM匹配算法性能比较与改进研究[D];西南交通大学;2012年
4 姜鲲鹏;高速串模式匹配算法研究[D];解放军信息工程大学;2012年
5 顾本柏;客体相似性表征的认知和发展机制研究[D];西南大学;2011年
6 柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年
7 刘磊;概念内涵属性计算研究[D];上海交通大学;2011年
8 王众;基于KDD理论的景象匹配技术研究[D];哈尔滨工程大学;2008年
9 佟喜峰;低质量指纹图像处理与特征匹配技术研究[D];哈尔滨工业大学;2008年
10 梁莹;INS/地磁匹配组合导航系统技术研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 陆英;基于结构特征的本体匹配算法研究与实现[D];苏州大学;2012年
2 盖克;基于概念上下文的本体匹配算法研究[D];哈尔滨工业大学;2010年
3 伍星宇;基于相似度的社区发现算法研究[D];华中科技大学;2012年
4 李飚;自动指纹识别系统中匹配算法研究与应用[D];湖北工业大学;2011年
5 任俊杰;快速星像匹配算法的比较[D];暨南大学;2010年
6 石安磊;基于文本相似度评分的中医案例分析系统研究与实现[D];西北大学;2011年
7 闵江;基于语义网的本体相似度算法研究[D];华东交通大学;2011年
8 刘香丽;指纹识别中匹配算法的研究[D];湖南大学;2011年
9 金军航;面向深度包检测的存储高效的正则表达式匹配算法研究[D];湖南大学;2010年
10 谢睿;指纹识别系统中图像质量评估与匹配算法的研究及实现[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026