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

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

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