收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于字符距离的特征字符串近似匹配算法

王小凤  周明全  耿国华  郭红波  
【摘要】:对声音、视频和生物学等序列数据来说,它们本身是不规则的,是无法比较的.对这些对象的检索其实是对它们的特征串进行检索.由于特征串的提取及降维等一系列处理过程会出现误差,导致精确检索意义不大,此时需要近似检索.现有字符串近似匹配方法一般是通过编辑距离或汉明距离来实现近似的,这在上述领域就达不到近似检索的目的.针对这种情况,本文首先定义了字符距离及特征字符串距离的概念;然后提出了一个字符串近似匹配算法;最后,将此算法应用于音乐检索中,获得良好效果.经过分析,本算法也可用于其他领域.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴平博,陈群秀,马亮;基于特征串的大规模中文网页快速去重算法研究[J];中文信息学报;2003年02期
2 于泠,李国建;基于特征串树的病毒特征码匹配算法[J];南京师范大学学报(工程技术版);2003年04期
3 陈亮;龚俭;徐选;;基于特征串的应用层协议识别[J];计算机工程与应用;2006年24期
4 姚新波;马治坤;;基于特征串的网页去重算法[J];科技信息;2008年28期
5 连浩;刘悦;许洪波;程学旗;;改进的基于布尔模型的网页查重算法[J];计算机应用研究;2007年02期
6 张军;浦元元;;文件内容动态识别算法[J];装备指挥技术学院学报;2010年06期
7 曹恬;周丽;张国煊;;一种基于词共现的文本相似度计算[J];计算机工程与科学;2007年03期
8 李玉鑑;付翠花;;一种基于特征串比较的眉毛识别方法[J];北京工业大学学报;2008年01期
9 高亮,孟高峰,徐伟;一种基于混沌序列的灰度级盲水印算法[J];西南民族大学学报(自然科学版);2005年05期
10 张青霞;杨吉峰;;二进制病毒的启发式扫描技术[J];农业网络信息;2006年08期
11 李玮顺;用C语言实现文件的模糊查找[J];电子科技;1999年05期
12 唐群元,陶进绪;指纹识别系统性能研究和提高[J];计算机工程与应用;2005年25期
13 郭四稳;;基于用户自添加规则的自动推理程序[J];计算机应用与软件;2007年09期
14 张邈,徐辉,潘爱民;高效串匹配型入侵检测系统[J];计算机工程;2003年19期
15 高亮;徐伟;孟高峰;;一种新的基于混沌序列的空间域盲水印算法[J];计算机工程与应用;2006年01期
16 黄永光;刘挺;车万翔;胡晓光;;面向变异短文本的快速聚类算法[J];中文信息学报;2007年02期
17 童荣璋;用C语言实现文件的模糊查找[J];电脑;1996年11期
18 郑晋平,李荣陆;广谱抗病毒技术[J];山西电子技术;1997年03期
19 李雪;薛一波;王春露;;一种适用于大规模特征集的快速匹配算法[J];计算机工程与应用;2007年34期
20 林慎机;基于人工神经网络的低限制手写数字识别[J];计算机工程;1990年06期
中国重要会议论文全文数据库 前10条
1 王小凤;周明全;耿国华;郭红波;;一种基于字符距离的特征字符串近似匹配算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
2 黄永光;刘挺;车万翔;胡晓光;;面向变异短文本的快速聚类算法[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
3 连浩;刘悦;许洪波;王斌;程学旗;;一种改进的基于内容的快速网页查重算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
4 王朝坤;李建中;赵庆军;陈自强;;HIT-DML及其关键算法的研究[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
5 杨洋;杨新武;李玉鉴;;一种基于特征串比较的自动眉毛识别方法[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
6 李玉鑑;付翠花;;一种眉毛识别方法的初步研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 刘新平;蒋华;;一种MPEG-4视频半脆弱水印认证方案[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
8 邓波;李劲松;;通用的操作系统型病毒检测与清除方法[A];第十次全国计算机安全学术交流会论文集[C];1995年
9 白建东;陈一骄;孙志刚;;入侵防护系统中Bloom Filter应用研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 贾波;邹园萍;;基于无监督学习的P2P流量识别[A];浙江省信号处理学会2011学术年会论文集[C];2011年
中国博士学位论文全文数据库 前2条
1 王小凤;基于内容的音乐检索关键技术研究[D];西北大学;2008年
2 李相迎;CCSDS数据链路层协议识别关键技术研究[D];中国科学院研究生院(空间科学与应用研究中心);2011年
中国硕士学位论文全文数据库 前10条
1 连浩;基于布尔模型的网页查重算法研究[D];中国科学院研究生院(计算技术研究所);2006年
2 葛玉森;基于应用层协议识别的IDS研究与实现[D];重庆大学;2008年
3 白广慧;网页排重技术研究及应用[D];中国科学院研究生院(计算技术研究所);2006年
4 李彬彬;基于流量特征的P2P应用分析与控制[D];北京交通大学;2010年
5 陈蕾;一种面向移动互联网的业务识别方法研究[D];吉林大学;2011年
6 孙利;基于人工免疫系统的木马检测研究[D];天津理工大学;2012年
7 刘帆;基于数据包特征的僵尸木马检测技术[D];天津理工大学;2010年
8 艾松玲;基于网络的P2P蠕虫检测系统的研究与实现[D];东北大学;2008年
9 彭雪莲;P2P流量特性分析及检测研究[D];西南交通大学;2011年
10 祁琛;网页消重技术的研究与实现[D];电子科技大学;2012年
中国重要报纸全文数据库 前7条
1 水手;为IM软件上把锁[N];电脑报;2004年
2 天津市津南区武警指挥学院电教中心(300350)邓富强 张海洋(dengfq@tjmail.com);挽救Foxmail中的邮件[N];计算机世界;2000年
3 分析家;让病毒无处可逃[N];电脑报;2003年
4 本报记者 邹奕萍;计算机病毒防毒透视[N];通信信息报;2002年
5 孙成;给我的电脑穿上“软胄甲”息[N];中国电脑教育报;2004年
6 应向荣;协议分析技术 承载IDS的希望[N];中国计算机报;2002年
7 汪辉;误报、漏报从何而来[N];中国计算机报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978