基于線性散列索引的時間序列近似查詢研究.pdf

1、時間序列作為時態(tài)數(shù)據(jù)中一種很重要的數(shù)據(jù)類型，由許多領域中的應用持續(xù)地產(chǎn)生。同時它也蘊含著豐富的有價值的信息，這些信息可以給管理者提供決策支撐并對生產(chǎn)生活提供有效的預測。因此，如何處理好這些時間序列是國內(nèi)外研究的熱點問題。
　　由于時間序列具有復雜性、海量性等特點，這些特點決定了不能直接在原始時間序列上進行索引創(chuàng)建和相似性查詢等操作。所以在進行這些操作之前就要對時間序列進行預處理，本文在預處理部分提出了一種新的規(guī)范化方法用于時間序列

2、的離散化表示。
　　針對時間序列近似查詢的時間復雜度高的問題，本文提出了一種基于線性散列的時間序列索引技術。在索引的創(chuàng)建過程中使用的是已經(jīng)離散化表示的時間序列，這個離散化的結(jié)果不是單一的時間序列的表示，它表達了一組具有相同離散化結(jié)果的時間序列的集合。這樣執(zhí)行近似查詢得出的結(jié)果是一個具有相同離散化結(jié)果的時間序列集合。本文提出的線性散列索引技術的好處就是該索引會以很低的時間復雜度執(zhí)行時間序列近似查詢。
　　時間序列的近似查詢包括

3、直接查詢和查詢結(jié)果精煉兩個過程。給定一個時間序列的查詢Q，通過線性散列索引返回一個BSF(Best-so-far)結(jié)果集，這個結(jié)果集可以看作是查詢實例Q的一個直接查詢的結(jié)果。然后從BSF結(jié)果集中對查詢結(jié)果進一步精煉而得到精煉結(jié)果集(Refine Value，RV)，RV結(jié)果集就是最終近似查詢的結(jié)果。查詢結(jié)果精煉過程中采用K近鄰與改進的下界距離相結(jié)合的方式，進一步縮小查詢范圍，實現(xiàn)查詢結(jié)果精煉?；谝陨侠碚撛O計并實現(xiàn)了時間序列的近似查詢系