異常檢測和隱私保護是當(dāng)前數(shù)據(jù)分析和數(shù)據(jù)挖掘領(lǐng)域的重要研究方向。隨著信息技術(shù)的發(fā)展,數(shù)據(jù)來源更加多元化,當(dāng)數(shù)據(jù)分布在不同站點,基于法律和隱私層面的考慮,需要設(shè)計出對應(yīng)的隱私保護方案,在各站點聯(lián)合檢測異常的同時保護各站點的隱私數(shù)據(jù)�；谝陨闲枨�,本文提出了基于安全多方計算的隱私保護異常檢測算法,主要研究工作包括以下兩個方面的內(nèi)容:1.針對垂直分布的數(shù)據(jù)源,本文提出一種基于域連通的隱私保護異常檢測算法,算法旨在高效檢測異常的同時保護每個參與方隱私數(shù)據(jù)。根據(jù)域連通異常檢測算法ODCD,首先定義連通半徑的概念,基于全局計算出連通半徑來連通數(shù)據(jù)點,遍歷完整個數(shù)據(jù)集將連通不到的數(shù)據(jù)點判為異常,對連通的簇進行異常簇的判定,并將其擴展到分布式數(shù)據(jù)集中。利用Paillier同態(tài)加密技術(shù)和數(shù)據(jù)擾動矩陣設(shè)計安全多方計算協(xié)議,保證了數(shù)據(jù)在傳輸和交互中的安全,有效抵抗多方合謀攻擊,簡化加解密操作。通過實驗對比與對安全協(xié)議的分析,驗證了提出的算法能在高效檢測異常數(shù)據(jù)的同時保證各參與方隱私數(shù)據(jù)安全。2.本文提出了基于AVF的隱私保護異常檢測算法。根據(jù)數(shù)據(jù)水平分布的特性,提出水平分布下的AVF異常檢測算法,利用候選異常... 

【文章來源】：桂林電子科技大學(xué)廣西壯族自治區(qū)

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

【學(xué)位級別】：碩士

【部分圖文】：

三維仿真數(shù)據(jù)集

徑r 的最大滿足條件，如圖 3-1 選取了包表示數(shù)據(jù)集中某點的第 k + 1遠距離( k 1)thd+減 3-1 中，1r 代表距離目標(biāo)點 x 的第二遠距離表距離目標(biāo)點第六遠距離與第五遠距離的5 明顯大于1r ，此時出現(xiàn)差值跳變，表明 p同一簇內(nèi)的各點相對集中，且簇內(nèi)目標(biāo)點簇間距離差值跳變明顯。因此當(dāng)差值kr 出其它簇中數(shù)據(jù)點或異常點（如圖 3-1 中點基于全局?jǐn)?shù)據(jù)的分布，本文連通半徑r 選( )1 1, , , ,k Nr max r r r = 。用該值進行距離常點。異常簇圖 3-1 連通半徑

圖 3-4(a) Synthetic 2 原始數(shù)據(jù)集圖 3-4(b) 異常數(shù)據(jù)集圖3-4(c) 近鄰數(shù)據(jù)點距離的差值平均 圖 3-4(d) 異常檢測效果圖

【參考文獻】：
期刊論文
[1]改進的DBSCAN聚類和LAOF兩階段混合數(shù)據(jù)離群點檢測方法[J]. 石鴻雁,馬曉娟.  小型微型計算機系統(tǒng). 2018(01)
[2]一種基于top-m Dk-Outlier的隱私保護異常數(shù)據(jù)檢測算法[J]. 葉云,余勇,黃劉生,石聰聰,李尼格,懷夢迪.  小型微型計算機系統(tǒng). 2016(12)
[3]大數(shù)據(jù)隱私保護技術(shù)綜述[J]. 方濱興,賈焰,李愛平,江榮.  大數(shù)據(jù). 2016(01)
[4]差分隱私保護及其應(yīng)用[J]. 熊平,朱天清,王曉峰.  計算機學(xué)報. 2014(01)
[5]電能質(zhì)量監(jiān)測網(wǎng)錄波數(shù)據(jù)壓縮方法[J]. 劉毅,周雒維,馮浩.  電網(wǎng)技術(shù). 2010(04)
[6]數(shù)據(jù)挖掘中隱私保護的隨機化處理方法[J]. 李蒙,宋翰濤.  計算機工程與科學(xué). 2005(02)

博士論文
[1]基于數(shù)據(jù)質(zhì)量與勢熵的聚類算法研究[D]. 王大魁.武漢大學(xué) 2016
[2]數(shù)據(jù)共享中隱私保護方法研究[D]. 原永濱.哈爾濱工程大學(xué) 2014
[3]基于數(shù)據(jù)挖掘的分布式異常檢測[D]. 周俊臨.電子科技大學(xué) 2010

碩士論文
[1]基于安全多方計算的隱私保護異常檢測算法的外包計算[D]. 劉浩東.哈爾濱工業(yè)大學(xué) 2017
[2]基于數(shù)據(jù)挖掘的用電數(shù)據(jù)異常的分析與研究[D]. 張榮昌.北京交通大學(xué) 2017
[3]面向數(shù)據(jù)挖掘的隱私保護方法研究與應(yīng)用[D]. 司若倩.南京郵電大學(xué) 2016
[4]基于Paillier加密算法的私密近鄰檢測研究[D]. 綦曉偉.北京交通大學(xué) 2016
[5]軟件定義網(wǎng)絡(luò)中支持隱私保護的跨域異常檢測研究[D]. 邊慧善.北京理工大學(xué) 2016
[6]基于安全多方協(xié)議的電子商務(wù)隱私保護協(xié)同計算研究[D]. 梁飛.廣東工業(yè)大學(xué) 2014
[7]基于乘法擾動的數(shù)據(jù)挖掘隱私保護算法研究[D]. 石雅強.廣東工業(yè)大學(xué) 2012
[8]隱私保護離群點檢測算法的研究[D]. 張倩.江蘇大學(xué) 2010
[9]基于地址編碼的空間數(shù)據(jù)聚合及泛化方法研究與應(yīng)用[D]. 張晶晶.東華大學(xué) 2010



本文編號：3483675