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

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

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

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

【部分圖文】：

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

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

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

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

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

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



本文編號(hào)：3483675