一種改進(jìn)的數(shù)據(jù)流突變檢測算法的研究.pdf

1、數(shù)據(jù)流突變檢測是數(shù)據(jù)流研究領(lǐng)域中的一個重要分支，受到越來越多的科研學(xué)者的高度重視。數(shù)據(jù)流突變檢測的應(yīng)用非常廣泛，可以應(yīng)用在金融、災(zāi)害預(yù)警、網(wǎng)絡(luò)流量監(jiān)控等重要領(lǐng)域。目前存在的數(shù)據(jù)流突變檢測算法多數(shù)集中在檢測單調(diào)聚集函數(shù)的突變，且都是利用固定滑動窗口來檢測數(shù)據(jù)流的突變，而用于突變檢測的數(shù)據(jù)結(jié)構(gòu)不能適應(yīng)數(shù)據(jù)流實(shí)時更新的特點(diǎn)，缺乏靈活性和適用性。為提高大規(guī)模、連續(xù)數(shù)據(jù)流的突變檢測效率，需要研究新的實(shí)時性和伸縮性強(qiáng)的數(shù)據(jù)結(jié)構(gòu)和精確度高的數(shù)據(jù)流突變

2、檢測算法。 本文在分析和研究國內(nèi)外數(shù)據(jù)流突變檢測技術(shù)的基礎(chǔ)上，對現(xiàn)有數(shù)據(jù)流突變檢測算法進(jìn)行改進(jìn)，優(yōu)化數(shù)據(jù)流的輸入，提高數(shù)據(jù)流突變檢測的效率。針對現(xiàn)有的數(shù)據(jù)流突變檢測算法存在的不足，本文給出一種改進(jìn)的數(shù)據(jù)流突變檢測算法。該算法與現(xiàn)有的算法相比具有如下優(yōu)勢：第一，對輸入的數(shù)據(jù)流進(jìn)行優(yōu)化，能夠?qū)⒇?fù)數(shù)據(jù)流、以及正負(fù)交錯數(shù)據(jù)流都轉(zhuǎn)變成非負(fù)的數(shù)據(jù)流，從而放寬輸入數(shù)據(jù)流的限制條件，并且可以處理非單調(diào)聚集函數(shù)的突變；第二，構(gòu)建了一個彈性的數(shù)據(jù)結(jié)