相似時序檢索技術研究.pdf

1、相似時序檢索技術在數(shù)據(jù)挖掘、天氣預報、股票走勢的分析和預測等方面有著廣闊的應用前景.常見的相似時序檢索技術包括:時域法、頻域法、段化法和波形描述法等.擴展時序數(shù)據(jù)的距離,是一種對原始距離的擴展,前人提出的擴展相似時序的檢索技術有進一步改進的空間.該文試圖解決擴展相似時序檢索的若干問題:1.解決時序各窗口數(shù)據(jù)增量式DFT(Discrete Fourier Transform)的問題,從而提高相似時序檢索技術預處理的效率;2.給出新的基于頻

2、域的相似時序檢索算法,該算法能夠給出擴展距離滿足相似條件的時序,而且由于其在降維后的頻域空間上計算,效率較高,綜合代價較低;3.給出一種快速的離散屬性序列檢索算法;4.結合相似時序檢索技術與CBR(Case-Based Reasoning)技術,構建一種有效的時序數(shù)據(jù)預測系統(tǒng).該文還給出了一種計算離散序列距離的快速算法,該算法的一個主要思想是通過對離散屬性值進行人工賦值,將其變換到數(shù)值空間,從而可以利用DFT、小波等維度簡約技術,結合多