1、分類號：U66482UDC：密級：學校代號：11845學號：2111204085廣東工業(yè)大學碩士學位論文(工學碩士)基于AUC的變點檢測吳學龍指導教師姓名、職稱：筮維超數(shù)援學科(專業(yè))或領域名稱：撞劍型堂皇工程學生所屬學院：自動他堂隨論文答辯日期：2Q!互生魚旦壘旦萬方數(shù)據(jù)摘要摘要目前，變點檢測技術已經(jīng)被廣泛地應用到工業(yè)質量控制、氣候模擬、網(wǎng)絡安全、欺詐檢測等各個領域，具有十分重要的研究意義。變點，也常常被稱為異常點或者孤立點，它是指統(tǒng)

2、計模型中某個或者某些突然變化的點。變點通常包含著豐富的信息，因為它們往往反映了事物的某種質的變化。例如，在工業(yè)生產(chǎn)過程中，電機轉速在某一時刻可能由于故障而突然變大或變??；在網(wǎng)絡安全的監(jiān)測過程中，當服務器受到DDoS(分布式拒絕服務攻擊)攻擊時，它接收的數(shù)據(jù)包往往會激增。因而，及時準確地檢測出變點，并采取進一步處理就顯得很重要。國內外常見的變點檢測算法可以分為參數(shù)方法和非參數(shù)方法。其中，由于實際生產(chǎn)環(huán)境的復雜性，參數(shù)方法對過程模型的要求較

3、高以至于在許多應用場合中并不靈活。而很多非參數(shù)方法由于基于經(jīng)驗特征函數(shù)，極限分布比較復雜，導致其檢驗的臨界值往往難以確定。本文對目前存在的一些常用的變點檢測算法進行了研究，并針對其存在的一些不足之處提出了一種新的變點檢測的非參數(shù)方法，將兩類AUC(曲線下面積)首次應用到變點檢測中。本文從模式識別的角度出發(fā)，將變點檢測問題看成一個二分類問題，即由于變點的出現(xiàn)，使得樣本數(shù)據(jù)可以人為的劃分為突變前和突變后兩類。具體來說，本文將變點的檢測分為兩

4、個階段：在預分析階段，采取對樣本數(shù)據(jù)加窗處理的方法，選取兩個連續(xù)的窗口，通過逐步滑動窗口并采用快速算法來計算窗口中樣本數(shù)據(jù)的AUC值，進而得到AUC值的均值和方差；在檢測階段，根據(jù)預分析階段得到的均值和方差，采用假設檢驗的方法，通過判斷AUC值是否落在拒絕域內進行變點檢測。本文以基于秩統(tǒng)計量的AUC均值和方差的快速算法為基礎，詳細論述了如何將AUC應用到變點檢測中，并與CUSUM(累積和)算法在四種不同的分布下進行了仿真對比，證明了本文