【摘 要】
：
DTW(Dynamic Time Warping)算法被广泛应用于序列数据比对,以度量序列间距离,但算法较高的时间复杂度限制了其在长序列比对上的应用。提出基于自适应搜索窗口的序列相似比对
【基金项目】
：
国家自然科学基金(No.61303016).
论文部分内容阅读
DTW(Dynamic Time Warping)算法被广泛应用于序列数据比对,以度量序列间距离,但算法较高的时间复杂度限制了其在长序列比对上的应用。提出基于自适应搜索窗口的序列相似比对算法(ADTW),算法利用分段聚集平均(Piecewise Aggregate Approximation,PAA)策略进行序列抽样得到低精度序列,然后计算低精度序列下的比对路径,并根据低精度距离矩阵上的梯度变化预测路径偏差,限制路径搜索窗口的拓展范围;随后算法逐步提高序列精度,并在搜索窗口内修正路径、计算新的搜索窗口,最
其他文献
对采用喷雾干燥法制备的薰衣草精油微胶囊在不同温度下的释放过程进行考察。结果表明:微胶囊技术有效抑制了薰衣草精油的易挥发性及易氧化性,提高了其热稳定性;随着温度升高,
检察机关作为法律监督机关，肩负着为非公有制经济发展服务的重要职责和神圣使命。按照市委八届四次会议关于优化发展坏境的要求，结合省院对检察机关服务非公经济发展的工作部署
本文认为某些生态因子具有瓶颈特性,一旦它们的评价值超过敏感阈值,对应地段的生态敏感性就会急剧提高,而不论其他因子的评价结果,本文称这类因子为生态瓶颈因子。据此,本文
电力资源是社会稳定运行的关键资源,没有电力资源的支持,社会的各项职能均无法正常运转。本文从电力企业提升对客户的服务管理质量的意义说起,分析了电力营销领域客户服务管
以广东省为例,通过实地调研和问卷调查,剖析广东省公路交通应急抢险人员配置存在的问题,尝试构建公路交通应急抢险人员配置优化方案的框架。结果表明,通过明确国家区域性、省
与三晋法家不同,《管子》一书蕴含着丰富的孝道思想。《管子》孝道的意涵包括两个方面：其本质是一种利父母的德行;其规范是＂养亲＂、＂敬亲＂。与孟子不同,《管子》孝道的基础源于趋
非致冷红外焦平面阵列(IRFPA)固有的非均匀性严重制约了系统成像质量,其输出动态范围大和监视器显示输出动态范围小也构成了矛盾。为解决这些问题,采用了复杂可编程逻辑器件(