BT:一种快速序列搜索算法

• 作者: 荣冈 靳碧
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 维数缩减 显著分段 位趋势表示 相似性模型
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 621-625
• 页数: 5页
• 分类号: TP274
• 字数: 3625字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.04.019

摘要

为了提高序列相似性搜索的效率和灵活性,并简化索引,提出了一种新的搜索算法:BT算法.它在特征空间中引入了位趋势表示法及其相应的分段算法和相似性模型.位趋势表示既可以作为一种快速相似性模型,通过快速位操作进行趋势匹配即可排除大量的干扰序列;又可以作为一种有效的索引方式,省去了独立的索引构建过程,从而能够提高搜索效率.性能实验分析表明,BT算法对各种形变有良好的适应性,并且它所建立的二级相似性模型显著提高了搜索速度,简化了索引计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳碧		1	3	1.0	1.0
2	荣冈		6	128	4.0	6.0