共 2 条
[1]
[2]
BT:一种快速序列搜索算法
被引：4
作者：
靳碧
荣冈
机构：
[1] 浙江大学工业控制技术国家重点实验室先进控制技术研究所
来源：
关键词：
维数缩减;
显著分段;
位趋势表示;
相似性模型;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
为了提高序列相似性搜索的效率和灵活性,并简化索引,提出了一种新的搜索算法:BT算法.它在特征空间中引入了位趋势表示法及其相应的分段算法和相似性模型.位趋势表示既可以作为一种快速相似性模型,通过快速位操作进行趋势匹配即可排除大量的干扰序列;又可以作为一种有效的索引方式,省去了独立的索引构建过程,从而能够提高搜索效率.性能实验分析表明,BT算法对各种形变有良好的适应性,并且它所建立的二级相似性模型显著提高了搜索速度,简化了索引计算.
引用
收藏
页码：621 / 625
页数：5
相关论文