相似時序檢索技術(shù)研究.pdf

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

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