數(shù)據(jù)流上的預(yù)測查詢算法研究.pdf

1、近年來，人們認(rèn)識到在一些應(yīng)用中數(shù)據(jù)不是形成持久性的關(guān)系模型而是表現(xiàn)為一種瞬時(shí)的數(shù)據(jù)流。諸如此類的應(yīng)用有很多，例如，金融，生產(chǎn)制造，網(wǎng)絡(luò)管理，安全，通信數(shù)據(jù)管理，web 應(yīng)用，傳感器網(wǎng)絡(luò)等領(lǐng)域的應(yīng)用。
　　 在分析數(shù)據(jù)流在這些應(yīng)用領(lǐng)域中的特點(diǎn)，進(jìn)而提出數(shù)據(jù)流上的模型和算法的特點(diǎn)和要求的基礎(chǔ)之上，一種數(shù)據(jù)流管理的新方法，復(fù)合窗口模型，被首次提出。這種模型能很好地滿足用戶對數(shù)據(jù)流操縱的需求，并且對數(shù)據(jù)流速的變化有很強(qiáng)的適應(yīng)能力。隨后，

2、一種基于復(fù)合窗口的連續(xù)聚集查詢算法被提出來。這種算法符合數(shù)據(jù)流應(yīng)用的特點(diǎn)和要求，能夠得到近似的聚集查詢結(jié)果并滿足實(shí)時(shí)性的要求。
　　 傳統(tǒng)的預(yù)測建模方法有曲線擬合，線性回歸分析等，這些方法通常只適用于求解結(jié)構(gòu)簡單的函數(shù)，且多數(shù)情況下是多項(xiàng)式函數(shù)。作為一種新的智能，并行，自適應(yīng)性的算法，基因表達(dá)式程序設(shè)計(jì)方法（GEP）算法簡便，易于遺傳操作，并且其搜索空間廣闊，函數(shù)復(fù)雜度高，能更廣泛的適用于各種類型的數(shù)據(jù)流預(yù)測。在此基礎(chǔ)上，當(dāng)預(yù)測