本文關(guān)鍵詞：基于超圖模型的隱私保護(hù)匿名化技術(shù)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著移動(dòng)互聯(lián)網(wǎng)和云計(jì)算的發(fā)展,現(xiàn)代社會(huì)各個(gè)領(lǐng)域產(chǎn)生了海量的數(shù)據(jù),數(shù)據(jù)挖掘技術(shù)使得我們能夠發(fā)掘數(shù)據(jù)的潛在價(jià)值,輔助決策并提升服務(wù)質(zhì)量,而數(shù)據(jù)發(fā)布能夠利用第三方的技術(shù)或公眾智慧,充分利用數(shù)據(jù)價(jià)值。但數(shù)據(jù)發(fā)布產(chǎn)生的隱私安全問題引起公眾擔(dān)憂,并成為制約這一數(shù)據(jù)共享方式的瓶頸。為了在保護(hù)用戶隱私的前提下發(fā)布數(shù)據(jù),數(shù)據(jù)發(fā)布者通常將個(gè)體的標(biāo)識(shí)符變換成無意義的符號(hào),但這種基本的處理并不能很好地保護(hù)個(gè)體隱私,攻擊者可以利用背景知識(shí)和其他數(shù)據(jù)推斷出個(gè)體身份或敏感信息。為此,學(xué)術(shù)界提出了一系列方法來抵御這些攻擊,其中,匿名化技術(shù)是一種常見的隱私保護(hù)方法。本文的主要貢獻(xiàn)如下：第一,我們提出了基于超圖表示的云服務(wù)關(guān)系數(shù)據(jù)的匿名化方法；第二,我們提出基于受限背景知識(shí)的地理社會(huì)網(wǎng)絡(luò)數(shù)據(jù)攻擊模型和匿名化算法。早期研究多集中在結(jié)構(gòu)化數(shù)據(jù)上,我們總結(jié)了經(jīng)典模型的優(yōu)勢(shì)和不足,介紹了它們的擴(kuò)展,并歸納出幾種具體的實(shí)現(xiàn)技術(shù)。隨著社會(huì)網(wǎng)絡(luò)的普及,圖數(shù)據(jù)受到重視,人們將結(jié)構(gòu)化數(shù)據(jù)匿名化的部分研究成果改造用來處理圖數(shù)據(jù)。本文從隱私信息、背景知識(shí)、數(shù)據(jù)可用性三個(gè)方面系統(tǒng)地總結(jié)了社會(huì)網(wǎng)絡(luò)中的隱私模型。超圖是圖的擴(kuò)展形式,具有更強(qiáng)的表現(xiàn)力,也給超圖的匿名化帶來更大挑戰(zhàn)。另外,超圖還可以作為一種工具,用于解決其他類型數(shù)據(jù)的匿名化問題。下面具體介紹我們的主要工作。第一個(gè)工作是云服務(wù)關(guān)系數(shù)據(jù)中基于超圖秩集匿名化的隱私保護(hù)技術(shù)研究。在云環(huán)境中,運(yùn)營(yíng)商為用戶提供豐富的服務(wù)和應(yīng)用,用戶對(duì)服務(wù)和應(yīng)用的使用關(guān)系數(shù)據(jù)具有分析價(jià)值和經(jīng)濟(jì)價(jià)值,這使得云服務(wù)關(guān)系數(shù)據(jù)的發(fā)布很有必要。本論文采用超圖模型對(duì)云服務(wù)關(guān)系數(shù)據(jù)建模,用頂點(diǎn)表示用戶,用超邊表示服務(wù)。我們提出一種基于頂點(diǎn)秩向量的攻擊模型,并采用匿名化方法保護(hù)用戶身份不被泄露。我們?cè)O(shè)計(jì)了兩步匿名化方案,首先將超圖的秩集匿名化,然后由匿名化秩集重構(gòu)超圖。在整個(gè)匿名化過程中盡量減少對(duì)超圖的修改,減少信息損失。實(shí)驗(yàn)結(jié)果驗(yàn)證了算法的有效性。第二個(gè)工作是地理社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中基于異構(gòu)數(shù)據(jù)模型的隱私保護(hù)技術(shù)研究。地理服務(wù)是云服務(wù)的一種,移動(dòng)互聯(lián)網(wǎng)的發(fā)展,使得地理信息的價(jià)值越來越重要,地理社會(huì)網(wǎng)絡(luò)中含有多種數(shù)據(jù)格式,是異構(gòu)數(shù)據(jù),已有的地理社會(huì)網(wǎng)絡(luò)匿名化工作假設(shè)的背景知識(shí)太強(qiáng),匿名化對(duì)數(shù)據(jù)可用性的影響很大。本論文將用戶自身部分最頻繁位置和用戶部分好友的部分最頻繁位置作為背景知識(shí),提出兩種更為實(shí)際的攻擊模型和匿名模型,基于組合超圖模型開發(fā)了一套完整的算法來依次實(shí)現(xiàn)兩種匿名。我們?yōu)槊糠N匿名化設(shè)計(jì)了實(shí)用的數(shù)據(jù)可用性度量標(biāo)準(zhǔn),在匿名化過程中優(yōu)化數(shù)據(jù)可用性,并通過大量實(shí)驗(yàn)做了驗(yàn)證了算法的有效性和數(shù)據(jù)可用性。
【關(guān)鍵詞】：隱私保護(hù) 匿名化 超圖 云服務(wù) 地理社會(huì)網(wǎng)絡(luò)
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5;TP309
【目錄】：

• 致謝5-6
• 摘要6-8
• ABSTRACT8-12
• 1 引言12-16
• 1.1 研究背景及意義12-13
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀13-14
• 1.3 本論文主要工作14-15
• 1.4 本論文結(jié)構(gòu)安排15-16
• 2 數(shù)據(jù)發(fā)布中的匿名化相關(guān)研究16-32
• 2.1 數(shù)據(jù)發(fā)布及其中的隱私問題16-19
• 2.1.1 數(shù)據(jù)發(fā)布流程16-18
• 2.1.2 數(shù)據(jù)發(fā)布中的隱私保護(hù)技術(shù)18-19
• 2.2 結(jié)構(gòu)化數(shù)據(jù)的匿名化19-24
• 2.2.1 結(jié)構(gòu)化數(shù)據(jù)的匿名化模型19-23
• 2.2.2 結(jié)構(gòu)化數(shù)據(jù)的匿名化技術(shù)23-24
• 2.3 社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的匿名化24-30
• 2.3.1 社會(huì)網(wǎng)絡(luò)數(shù)據(jù)匿名化面臨的挑戰(zhàn)25-26
• 2.3.2 社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的隱私保護(hù)模型26-29
• 2.3.3 社會(huì)網(wǎng)絡(luò)數(shù)據(jù)的匿名化方法29-30
• 2.4 本章小結(jié)30-32
• 3 云服務(wù)數(shù)據(jù)發(fā)布中的隱私保護(hù)研究32-42
• 3.1 問題背景32-33
• 3.2 問題描述33-36
• 3.2.1 超圖數(shù)據(jù)結(jié)構(gòu)和假設(shè)33-34
• 3.2.2 基于超圖的問題描述34-36
• 3.2.3 數(shù)據(jù)可用性度量36
• 3.3 基于秩匿名化的隱私保護(hù)方法36-39
• 3.3.1 秩匿名化36-37
• 3.3.2 超圖重構(gòu)37-39
• 3.4 實(shí)驗(yàn)結(jié)果39-41
• 3.4.1 實(shí)驗(yàn)環(huán)境和數(shù)據(jù)39-40
• 3.4.2 秩匿名化信息損失分析40
• 3.4.3 數(shù)據(jù)可用性實(shí)驗(yàn)結(jié)果40-41
• 3.5 本章小結(jié)41-42
• 4 地理社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中的隱私保護(hù)研究42-67
• 4.1 問題背景42-44
• 4.2 頻繁位置模型44-45
• 4.2.1 頻繁位置提取44
• 4.2.2 數(shù)據(jù)預(yù)處理44-45
• 4.3 問題描述45-51
• 4.3.1 地理社會(huì)網(wǎng)絡(luò)數(shù)據(jù)模型45-46
• 4.3.2 攻擊模型46-48
• 4.3.3 匿名模型48-50
• 4.3.4 數(shù)據(jù)可用性度量50-51
• 4.4 地理社會(huì)網(wǎng)絡(luò)匿名化方法51-59
• 4.4.1 (k,m)-匿名化算法51-56
• 4.4.2 (k,m,l)-匿名化算法56-59
• 4.5 實(shí)驗(yàn)結(jié)果59-66
• 4.5.1 實(shí)驗(yàn)環(huán)境和數(shù)據(jù)預(yù)處理59-60
• 4.5.2 隱私泄露風(fēng)險(xiǎn)分析60-61
• 4.5.3 (k,m)-匿名化實(shí)驗(yàn)結(jié)果61-66
• 4.5.4 (k,m,l)-匿名化實(shí)驗(yàn)結(jié)果66
• 4.6 本章小結(jié)66-67
• 5 結(jié)論67-69
• 5.1 研究總結(jié)67
• 5.2 工作展望67-69
• 參考文獻(xiàn)69-74
• 作者簡(jiǎn)歷及攻讀碩士學(xué)位期間取得的研究成果74-76
• 學(xué)位論文數(shù)據(jù)集76

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 孔為民;;大學(xué)圖書館與隱私保護(hù)[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2007年26期

2 丹娜·博伊德;;為什么隱私保護(hù)沒有消失[J];科技創(chuàng)業(yè);2010年11期

3 亞倫·巴迪;;無墻之網(wǎng),隱私之危[J];科技創(chuàng)業(yè);2012年03期

4 姜文廣;孫宇清;;面向第三方服務(wù)平臺(tái)的隱私保護(hù)[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

5 蔡紅云;田俊峰;;云計(jì)算中的數(shù)據(jù)隱私保護(hù)研究[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2014年09期

6 龍琦;;基于k-匿名的隱私保護(hù)[J];科協(xié)論壇(下半月);2010年03期

7 趙澤茂;李林;張帆;張品;周建欽;王家波;;基于分散子匿名區(qū)域的位置隱私保護(hù)方法[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2013年07期

8 徐寒冰;韓德志;;一種云計(jì)算的隱私類型閾值模型和隱私保護(hù)方法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2014年06期

9 申艷光;劉永紅;;個(gè)性�；痥-匿名隱私保護(hù)方法研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2010年11期

10 孫嵐;周浩;吳英杰;王一蕾;;基于個(gè)性化隱私需求的查詢隱私保護(hù)算法研究[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 鄭思琳;陳紅;葉運(yùn)莉;;實(shí)習(xí)護(hù)士病人隱私保護(hù)意識(shí)和行為調(diào)查分析[A];中華護(hù)理學(xué)會(huì)第8屆全國(guó)造口、傷口、失禁護(hù)理學(xué)術(shù)交流會(huì)議、全國(guó)外科護(hù)理學(xué)術(shù)交流會(huì)議、全國(guó)神經(jīng)內(nèi)、外科護(hù)理學(xué)術(shù)交流會(huì)議論文匯編[C];2011年

2 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國(guó)水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年

3 張亞維;朱智武;葉曉俊;;數(shù)據(jù)空間隱私保護(hù)平臺(tái)的設(shè)計(jì)[A];第二十五屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（一）[C];2008年

4 公偉;隗玉凱;王慶升;胡鑫磊;李換雙;;美國(guó)隱私保護(hù)標(biāo)準(zhǔn)及隱私保護(hù)控制思路研究[A];2013年度標(biāo)準(zhǔn)化學(xué)術(shù)研究論文集[C];2013年

5 張鵬;于波;童云海;唐世渭;;基于隨機(jī)響應(yīng)的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十一屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

6 桂瓊;程小輝;;一種隱私保護(hù)的分布式關(guān)聯(lián)規(guī)則挖掘方法[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

7 俞笛;徐向陽;解慶春;劉寅;;基于保序加密的隱私保護(hù)挖掘算法[A];第八屆全國(guó)信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

8 李貝貝;樂嘉錦;;分布式環(huán)境下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十二屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

9 徐振龍;郭崇慧;;隱私保護(hù)數(shù)據(jù)挖掘研究的簡(jiǎn)要綜述[A];第七屆（2012）中國(guó)管理學(xué)年會(huì)商務(wù)智能分會(huì)場(chǎng)論文集（選編）[C];2012年

10 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 記者 李舒瑜;更關(guān)注隱私保護(hù)和人格尊重[N];深圳特區(qū)報(bào);2011年

2 荷蘭鹿特丹醫(yī)學(xué)中心博士 吳舟橋;荷蘭人的隱私[N];東方早報(bào);2012年

3 本報(bào)記者 周靜;私密社交應(yīng)用風(fēng)潮來襲 聚焦小眾隱私保護(hù)是關(guān)鍵[N];通信信息報(bào);2013年

4 獨(dú)立分析師 陳志剛;隱私管理應(yīng)歸個(gè)人[N];通信產(chǎn)業(yè)報(bào);2013年

5 本報(bào)記者 朱寧寧;商業(yè)利益與隱私保護(hù)需立法平衡[N];法制日?qǐng)?bào);2014年

6 袁元;手機(jī)隱私保護(hù)萌發(fā)商機(jī)[N];證券日?qǐng)?bào);2014年

7 王爾山;跟隱私說再見[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2008年

8 記者 武曉黎;360安全瀏覽器推“隱私瀏覽”模式[N];中國(guó)消費(fèi)者報(bào);2008年

9 早報(bào)記者 是冬冬;“美國(guó)隱私保護(hù)法律已過時(shí)”[N];東方早報(bào);2012年

10 張曉明;隱私的兩難[N];電腦報(bào);2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孟祥旭;基于位置的移動(dòng)信息服務(wù)技術(shù)與應(yīng)用研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 蘭麗輝;基于向量模型的加權(quán)社會(huì)網(wǎng)絡(luò)發(fā)布隱私保護(hù)方法研究[D];江蘇大學(xué);2015年

3 柯昌博;云服務(wù)組合隱私分析與保護(hù)方法研究[D];南京航空航天大學(xué);2014年

4 李敏;基于位置服務(wù)的隱私保護(hù)研究[D];電子科技大學(xué);2014年

5 陳東;信息物理融合系統(tǒng)安全與隱私保護(hù)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

6 張柯麗;信譽(yù)系統(tǒng)安全和隱私保護(hù)機(jī)制的研究[D];北京郵電大學(xué);2015年

7 Kamenyi Domenic Mutiria;[D];電子科技大學(xué);2014年

8 孫崇敬;面向?qū)傩耘c關(guān)系的隱私保護(hù)數(shù)據(jù)挖掘理論研究[D];電子科技大學(xué);2014年

9 劉向宇;面向社會(huì)網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

10 高勝;移動(dòng)感知計(jì)算中位置和軌跡隱私保護(hù)研究[D];西安電子科技大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄒朝斌;SNS用戶隱私感知與自我表露行為的關(guān)系研究[D];西南大學(xué);2015年

2 李汶龍;大數(shù)據(jù)時(shí)代的隱私保護(hù)與被遺忘權(quán)[D];中國(guó)政法大學(xué);2015年

3 孫琪;基于位置服務(wù)的連續(xù)查詢隱私保護(hù)研究[D];湖南工業(yè)大學(xué);2015年

4 尹惠;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合隱私保護(hù)技術(shù)研究[D];西南交通大學(xué);2015年

5 王鵬飛;位置服務(wù)中的隱私保護(hù)技術(shù)研究[D];南京理工大學(xué);2015年

6 顧鋮;基于關(guān)聯(lián)規(guī)則的隱私保護(hù)算法研究[D];南京理工大學(xué);2015年

7 崔堯;基于匿名方案的位置隱私保護(hù)技術(shù)研究[D];西安工業(yè)大學(xué);2015年

8 畢開圓;社會(huì)網(wǎng)絡(luò)中用戶身份隱私保護(hù)模型的研究[D];大連海事大學(xué);2015年

9 黃奚芳;基于差分隱私保護(hù)的集值型數(shù)據(jù)發(fā)布技術(shù)研究[D];江西理工大學(xué);2015年

10 高超;具有隱私保護(hù)意識(shí)的大樣本雙盲隨機(jī)對(duì)照試驗(yàn)數(shù)據(jù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2015年

  本文關(guān)鍵詞：基于超圖模型的隱私保護(hù)匿名化技術(shù)研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：314790