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