不確定性時(shí)間序列相似性匹配過程中的關(guān)鍵問題研究.pdf

1、時(shí)間序列問題作為數(shù)據(jù)挖掘中的一類重要問題，其重要性表現(xiàn)在現(xiàn)實(shí)世界中大量數(shù)據(jù)的采集與時(shí)間相關(guān)，數(shù)據(jù)具有時(shí)間上的關(guān)聯(lián)性。時(shí)間序列是指按時(shí)間順序排列的一組有序序列。時(shí)間序列相似性問題是時(shí)間序列挖掘中的一個(gè)重要而基礎(chǔ)的問題，為其他的挖掘手段提供必要的技術(shù)支持和手段，也經(jīng)常作為其他挖掘問題的一個(gè)子程序，目前關(guān)于時(shí)間序列的相似性匹配問題的研究已相當(dāng)成熟。但是，隨著信息技術(shù)的發(fā)展和現(xiàn)實(shí)應(yīng)用需求的不斷擴(kuò)大，在無(wú)線傳感器網(wǎng)絡(luò)、無(wú)線射頻識(shí)別(RFID)網(wǎng)絡(luò)

2、、移動(dòng)對(duì)象跟蹤、氣象雷達(dá)網(wǎng)絡(luò)和隱私保護(hù)等應(yīng)用中逐漸涌現(xiàn)出一類特殊的數(shù)據(jù)，即不確定性數(shù)據(jù)，并且這些不確定性數(shù)據(jù)也是按照時(shí)間順序排列的一組序列，故形成了不確定性時(shí)間序列數(shù)據(jù)。
　　 由于現(xiàn)實(shí)世界中傳感器采集到的數(shù)據(jù)往往是不確定的，加之現(xiàn)今流行的時(shí)間序列相似性匹配方法均是建立在確定性數(shù)據(jù)基礎(chǔ)之上的，而且都沒有考慮數(shù)據(jù)的不確定性，因此，現(xiàn)有的時(shí)間序列的相似性匹配方法不適用于這些領(lǐng)域。目前，關(guān)于不確定性時(shí)間序列的研究才剛剛起步，有關(guān)不確定

3、性時(shí)間序列的相似性匹配問題還未見有效的解決方法。但在眾多學(xué)者的努力之下，也出現(xiàn)了一些優(yōu)秀的不確定性時(shí)間序列的相似性查詢方法，每種方法都是在具體應(yīng)用的背景下提出來，并沒有一個(gè)公認(rèn)的高效的匹配方法。針對(duì)此問題，將不確定性時(shí)間序列做預(yù)處理，把它分為橫向時(shí)間維和縱向概率維，首先把給定的不確定時(shí)間序列用HAAR小波變換進(jìn)行壓縮變換，在此基礎(chǔ)上，對(duì)得到的不確定性時(shí)間序列概率維作縱向處理，提出一種選代表方法，即采用概率最大法、均值法等選出一條確定的時(shí)