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

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

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