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

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

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