【摘要】：針對隱私保護(hù)在復(fù)雜社會場景下可能面臨的問題,提出一種非加密的隱私保護(hù)算法.該算法將復(fù)雜社會場景抽象成多屬性關(guān)聯(lián)模型,通過關(guān)聯(lián)屬性分離的方式,將關(guān)聯(lián)隱私的屬性組合分離存儲于不同的數(shù)據(jù)塊中解決數(shù)據(jù)隱私保護(hù)問題.同時(shí),為了保證數(shù)據(jù)重構(gòu)的效率,還提出一種組合關(guān)聯(lián)屬性分離算法,達(dá)到了在數(shù)據(jù)隱私保護(hù)性能與數(shù)據(jù)利用效率之間的最大優(yōu)化.
【圖文】：

圖１算法的時(shí)間開銷Ｆｉｇ．１Ｔｉｍｅｏｖｅｒｈｅａｄｏｆａｌｇｏｒｉｔｈｍ圖２不同算法數(shù)據(jù)信息熵對比Ｆｉｇ．２Ｃｏｍｐａｒｉｓｏｎｓｏｆｄａｔａｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｏｆｄｉｆｆｅｒｅｎｔａｌｇｏｒｉｔｈｍｓ４．３算法性能對比仿真實(shí)驗(yàn)選用ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法３種算法作為對比，采用的數(shù)據(jù)集條目為Ｄ＝３４２６，ｋ＝４，隱私約束集數(shù)目變化與３種算法的時(shí)間效率對比結(jié)果如圖３所示．由圖３可見，在相同隱私約束集數(shù)目條件下，與ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法相比，本文算法在時(shí)間效率上具有一定優(yōu)勢，主要原因是３種算法應(yīng)用數(shù)據(jù)對象不同，ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法應(yīng)用數(shù)據(jù)對象比較依賴數(shù)據(jù)等價(jià)類的匿名條目，與數(shù)據(jù)屬性關(guān)系較小．而本文算法主要考慮原始數(shù)據(jù)的屬性分塊問題，與數(shù)據(jù)等價(jià)類的匿名條目關(guān)系較小．并且當(dāng)隱私約束集數(shù)目≥４時(shí)，本文提出的數(shù)據(jù)隱私保護(hù)算法相比其他兩種隱私保護(hù)算法時(shí)間效率大幅度提升，進(jìn)一步證明了本文算法與原始數(shù)據(jù)屬性分塊問題相關(guān)，與數(shù)據(jù)等價(jià)類的匿名條目關(guān)系較�。矗磾�(shù)據(jù)集大小對算法效率的影響仿真實(shí)驗(yàn)測試了數(shù)據(jù)集大小對ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法效率的影響，結(jié)果如圖４所示．由圖４可見，數(shù)據(jù)集大小與ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法的效率成正比關(guān)系．本文算法相比其他兩種算法效率優(yōu)勢更明顯．這是因?yàn)楸疚奶岢龅臄?shù)據(jù)隱私保護(hù)算法通過屬性分塊對用戶原始數(shù)據(jù)屬性進(jìn)行擾動處理，從而對用戶原始數(shù)據(jù)進(jìn)行隱私保護(hù)處理．ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法主要通過對用戶原始數(shù)據(jù)進(jìn)行加密處理，計(jì)算復(fù)雜度較高，效率相對較低．圖３不同隱私

圖１算法的時(shí)間開銷Ｆｉｇ．１Ｔｉｍｅｏｖｅｒｈｅａｄｏｆａｌｇｏｒｉｔｈｍ圖２不同算法數(shù)據(jù)信息熵對比Ｆｉｇ．２Ｃｏｍｐａｒｉｓｏｎｓｏｆｄａｔａｉｎｆｏｒｍａｔｉｏｎｅｎｔｒｏｐｙｏｆｄｉｆｆｅｒｅｎｔａｌｇｏｒｉｔｈｍｓ４．３算法性能對比仿真實(shí)驗(yàn)選用ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法３種算法作為對比，采用的數(shù)據(jù)集條目為Ｄ＝３４２６，ｋ＝４，隱私約束集數(shù)目變化與３種算法的時(shí)間效率對比結(jié)果如圖３所示．由圖３可見，在相同隱私約束集數(shù)目條件下，，與ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法相比，本文算法在時(shí)間效率上具有一定優(yōu)勢，主要原因是３種算法應(yīng)用數(shù)據(jù)對象不同，ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法應(yīng)用數(shù)據(jù)對象比較依賴數(shù)據(jù)等價(jià)類的匿名條目，與數(shù)據(jù)屬性關(guān)系較小．而本文算法主要考慮原始數(shù)據(jù)的屬性分塊問題，與數(shù)據(jù)等價(jià)類的匿名條目關(guān)系較小．并且當(dāng)隱私約束集數(shù)目≥４時(shí)，本文提出的數(shù)據(jù)隱私保護(hù)算法相比其他兩種隱私保護(hù)算法時(shí)間效率大幅度提升，進(jìn)一步證明了本文算法與原始數(shù)據(jù)屬性分塊問題相關(guān)，與數(shù)據(jù)等價(jià)類的匿名條目關(guān)系較�。矗磾�(shù)據(jù)集大小對算法效率的影響仿真實(shí)驗(yàn)測試了數(shù)據(jù)集大小對ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法效率的影響，結(jié)果如圖４所示．由圖４可見，數(shù)據(jù)集大小與ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法及本文算法的效率成正比關(guān)系．本文算法相比其他兩種算法效率優(yōu)勢更明顯．這是因?yàn)楸疚奶岢龅臄?shù)據(jù)隱私保護(hù)算法通過屬性分塊對用戶原始數(shù)據(jù)屬性進(jìn)行擾動處理，從而對用戶原始數(shù)據(jù)進(jìn)行隱私保護(hù)處理．ｋ－匿名算法、Ｉ－ｄｉｖｅｒｓｉｔｙ算法主要通過對用戶原始數(shù)據(jù)進(jìn)行加密處理，計(jì)算復(fù)雜度較高，效率相對較低．圖３不同隱私

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 張嘯劍;孟小峰;;面向數(shù)據(jù)發(fā)布和分析的差分隱私保護(hù)[J];計(jì)算機(jī)學(xué)報(bào);2014年04期

2 王璐;孟小峰;;位置大數(shù)據(jù)隱私保護(hù)研究綜述[J];軟件學(xué)報(bào);2014年04期

3 胡艷;;云計(jì)算數(shù)據(jù)安全與隱私保護(hù)[J];科技通報(bào);2013年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李淑玉;;云計(jì)算數(shù)據(jù)安全保護(hù)問題的研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2017年08期

2 曾凌峰;;大數(shù)據(jù)環(huán)境下新的數(shù)據(jù)加密算法研究[J];科技通報(bào);2017年06期

3 王豪;徐正全;熊禮治;王濤;;CLM:面向軌跡發(fā)布的差分隱私保護(hù)方法[J];通信學(xué)報(bào);2017年06期

4 寧子嵐;;面向云存儲基于屬性的隱私保護(hù)算法[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2017年04期

5 祝旭;;云計(jì)算數(shù)據(jù)安全保護(hù)問題的研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2017年06期

6 劉彥;張琳;;位置大數(shù)據(jù)中一種基于Bloom Filter的匿名保護(hù)方法[J];計(jì)算機(jī)科學(xué);2017年06期

7 石秀金;胡艷玲;;基于分類樹的動態(tài)集值型數(shù)據(jù)發(fā)布的隱私保護(hù)[J];計(jì)算機(jī)科學(xué);2017年05期

8 鮮征征;李啟良;李改;李磊;;差分隱私在協(xié)同過濾算法中的應(yīng)用研究[J];計(jì)算機(jī)科學(xué);2017年05期

9 伍旭;羅敏;;稀疏環(huán)境下基于位置服務(wù)的隱私保護(hù)方法[J];計(jì)算機(jī)工程;2017年05期

10 史武超;吳振強(qiáng);劉海;;一種基于VCG機(jī)制的差分式隱私服務(wù)定價(jià)機(jī)制[J];計(jì)算機(jī)技術(shù)與發(fā)展;2017年06期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 霍崢;孟小峰;黃毅;;PrivateCheckIn:一種移動社交網(wǎng)絡(luò)中的軌跡隱私保護(hù)方法[J];計(jì)算機(jī)學(xué)報(bào);2013年04期

2 霍崢;孟小峰;;軌跡隱私保護(hù)技術(shù)研究[J];計(jì)算機(jī)學(xué)報(bào);2011年10期

3 周水庚;李豐;陶宇飛;肖小奎;;面向數(shù)據(jù)庫應(yīng)用的隱私保護(hù)研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李學(xué)聚;;新時(shí)期讀者隱私保護(hù)探析[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2006年13期

2 管重;;誰偷窺了你的隱私[J];數(shù)字通信;2007年15期

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

4 尹凱華;熊璋;吳晶;;個(gè)性化服務(wù)中隱私保護(hù)技術(shù)綜述[J];計(jì)算機(jī)應(yīng)用研究;2008年07期

5 高楓;張峰;周偉;;網(wǎng)絡(luò)環(huán)境中的隱私保護(hù)標(biāo)準(zhǔn)化研究[J];電信科學(xué);2013年04期

6 高密;薛寶賞;;我的電腦信息 隱私保護(hù)很強(qiáng)大[J];網(wǎng)友世界;2010年11期

7 ;為自己的電子商務(wù)設(shè)計(jì)隱私保護(hù)[J];個(gè)人電腦;2000年07期

8 ;隱私保護(hù)的10個(gè)準(zhǔn)則[J];個(gè)人電腦;2000年07期

9 岑婷婷;韓建民;王基一;李細(xì)雨;;隱私保護(hù)中K-匿名模型的綜述[J];計(jì)算機(jī)工程與應(yīng)用;2008年04期

10 鄭悅;;猶抱隱私半遮面[J];中國計(jì)算機(jī)用戶;2008年14期

相關(guān)會議論文 前10條

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

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

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

4 公偉;隗玉凱;王慶升;胡鑫磊;李換雙;;美國隱私保護(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];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2004年

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前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];法制日報(bào);2014年

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

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

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

2 蘭麗輝;基于向量模型的加權(quán)社會網(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 劉向宇;面向社會網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

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

相關(guān)碩士學(xué)位論文 前10條

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

2 李汶龍;大數(shù)據(jù)時(shí)代的隱私保護(hù)與被遺忘權(quán)[D];中國政法大學(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 畢開圓;社會網(wǎng)絡(luò)中用戶身份隱私保護(hù)模型的研究[D];大連海事大學(xué);2015年

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

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

本文編號：2581212