隨著互聯(lián)網(wǎng)技術(shù)的進步,數(shù)據(jù)挖掘這一學術(shù)領(lǐng)域正在日益發(fā)展,離群點檢測作為其重要組成部分之一,目的是找出異常的數(shù)據(jù)信息。迄今為止,離群點檢測的相關(guān)技術(shù)已經(jīng)在網(wǎng)絡(luò)安全、社會分析等諸多領(lǐng)域中被應用。在離群點檢測系統(tǒng)中,隨著上層業(yè)務的不斷拓展,系統(tǒng)在同一時間段內(nèi)所接收到的查詢請求不斷增多,而處理的時效性要求也不斷提高,這也對離群點檢測算法的性能提出更高的要求。而現(xiàn)有的離群點檢測算法絕大多數(shù)都是面向單個查詢,這使得系統(tǒng)在短時間內(nèi)處理大量查詢請求時的性能不佳,降低了用戶的使用體驗感。因此,本文主要針對離群點檢測的多查詢問題展開了相關(guān)研究,主要貢獻點如下:(1)提出了一種面向單查詢的高效離群點檢測算法——RODA_SQ(R-tree Outlier Detection Algorithm-Single Query)。首先,該算法對傳統(tǒng)的空間索引R樹進行擴展,即為R樹中的每個結(jié)點添加了密度屬性,并提出了一種估算數(shù)據(jù)點離群度的新型方法。然后將離群點在空間中的存在特性與擴展后的R樹索引相結(jié)合,通過從R樹中選出較小密度的結(jié)點,并優(yōu)先計算該結(jié)點內(nèi)離群度較大的數(shù)據(jù)點,能夠快速地在初始時確定一個...

【文章頁數(shù)】：64 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與研究意義
    1.2 相關(guān)研究工作
        1.2.1 面向單查詢的離群點檢測
        1.2.2 面向多查詢的離群點檢測
    1.3 主要貢獻
    1.4 論文各章節(jié)安排
2 相關(guān)理論及技術(shù)介紹
    2.1 基于距離的離群點相關(guān)定義
    2.2 基于距離的離群點檢測相關(guān)算法
        2.2.1 基于嵌套循環(huán)的離群點檢測算法
        2.2.2 基于索引的離群點檢測算法
        2.2.3 基于單元的離群點檢測算法
    2.3 閾值
    2.4 本章小結(jié)
3 面向單查詢的離群點檢測算法
    3.1 基于R樹的基準處理框架
    3.2 面向單查詢的離群點檢測算法描述
        3.2.1 R樹的擴展
        3.2.2 結(jié)點選擇方法
        3.2.3 數(shù)據(jù)點選擇方法
        3.2.4 面向單查詢的算法描述
    3.3 本章小結(jié)
4 面向多查詢的離群點檢測算法
    4.1 面向多查詢的離群點檢測算法描述
        4.1.1 查詢?nèi)蝿辗纸M
        4.1.2 組內(nèi)多離群點檢測的算法描述
    4.2 本章小結(jié)
5 實驗對比分析
    5.1 實驗方法及環(huán)境
    5.2 真實數(shù)據(jù)集中的實驗結(jié)果
    5.3 人工合成數(shù)據(jù)集中的實驗結(jié)果
        5.3.1 面向單查詢的算法性能對比
        5.3.2 面向多查詢的算法性能對比
    5.4 本章小結(jié)
結(jié)論
參考文獻
致謝
作者簡歷及攻讀碩士學位期間的科研成果



本文編號：3738899