期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
BT:一种快速序列搜索算法 被引量:1
1
作者 靳碧 荣冈 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第4期621-625,共5页
为了提高序列相似性搜索的效率和灵活性,并简化索引,提出了一种新的搜索算法:BT算法.它在特征空间中引入了位趋势表示法及其相应的分段算法和相似性模型.位趋势表示既可以作为一种快速相似性模型,通过快速位操作进行趋势匹配即可排除大... 为了提高序列相似性搜索的效率和灵活性,并简化索引,提出了一种新的搜索算法:BT算法.它在特征空间中引入了位趋势表示法及其相应的分段算法和相似性模型.位趋势表示既可以作为一种快速相似性模型,通过快速位操作进行趋势匹配即可排除大量的干扰序列;又可以作为一种有效的索引方式,省去了独立的索引构建过程,从而能够提高搜索效率.性能实验分析表明,BT算法对各种形变有良好的适应性,并且它所建立的二级相似性模型显著提高了搜索速度,简化了索引计算. 展开更多
关键词 维数缩减 显著分段 位趋势表示 相似性模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部