離群點檢測方法研究.pdf

1、離群數(shù)據(jù)挖掘就是從大量復雜的數(shù)據(jù)集中發(fā)現(xiàn)存在于小部分異常數(shù)據(jù)中的新穎的、與常規(guī)數(shù)據(jù)模式顯著不同的新的數(shù)據(jù)模式。從數(shù)據(jù)挖掘的角度來看,在一些應用中,稀有事件往往比常規(guī)事件更令人感興趣。例如,錯誤數(shù)據(jù)的查找,金融、通信領域的欺詐分析,網(wǎng)絡入侵的檢測,消費極高或極低收入的客戶行為的分析等。因此,離群數(shù)據(jù)挖掘方法的研究具有十分重要的意義。
　　本文在研究了數(shù)據(jù)挖掘相關理論的基礎上,對離群點檢測及高維及高維空間上的離群點檢測算法進行了分析研

2、究。首先研究分析了離群點的定義,對離群數(shù)據(jù)挖掘算法的研究現(xiàn)狀進行了分類評述?；诰嚯x的離群數(shù)據(jù)挖掘方法因為接近Hawkins的離群數(shù)據(jù)本質定義且直觀、易于理解,在實際中應用得較多,本文分析研究了兩種基于距離的離群點檢測算法-嵌入式循環(huán)離群點檢測算法和基于空間索引的離群點檢測算法,并通過實驗對這兩種算法進行了比較。
　　遺傳算法是一種建立在生物進化基礎上,基于自然選擇和種群遺傳機理的
　　搜索算法,它模擬了自然選擇和自然遺傳過