基于自适应搜索窗口的序列相似比对算法OA北大核心CSCDCSTPCD
Similarity Alignment Algorithm for Series Based on Adaptive Searching Window
DTW(Dynamic Time Warping)算法被广泛应用于序列数据比对,以度量序列间距离,但算法较高的时间复杂度限制了其在长序列比对上的应用.提出基于自适应搜索窗口的序列相似比对算法(ADTW),算法利用分段聚集平均(Piecewise Aggregate Approximation,PAA)策略进行序列抽样得到低精度序列,然后计算低精度序列下的比对路径,并根据低精度距离矩阵上的梯度变化预测路径偏差,限制路径搜索窗口的拓展范围;随后算法逐…查看全部>>
DTW(Dynamic Time Warping)has been widely used in series data alignment to measure the distance between series, but the high time complexity limits its application in long series alignment. This paper proposes a similarity align-ment algorithm for series based on adaptive search window(ADTW). The algorithm uses Piecewise Aggregate Approxi-mation(PAA)strategy to obtain low-precision series, then computes the alignment path under low-precision series and predic…查看全部>>
范纯龙;崔宇斌;滕一平
沈阳航空航天大学 计算机学院,沈阳 110136沈阳航空航天大学 计算机学院,沈阳 110136沈阳航空航天大学 计算机学院,沈阳 110136
信息技术与安全科学
相似搜索时序度量动态时间规整(DTW)搜索窗口
similarity searchtime series metricDynamic Time Warping(DTW)searching window
《计算机工程与应用》 2019 (2)
认知无线电MIMO广播信道的功率控制与功率分配算法研究
54-59,71,7
国家自然科学基金(No.61261018,No.61472094)广西自然科学基金杰出青年基金(No.2014GXNSFGA118007)2018年浙江省重点研发计划(No.2018C01059).
评论