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

摘要

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