發(fā)布時間：2017-12-22 07:26

  本文關(guān)鍵詞：一種遺傳算法實現(xiàn)的圖聚類匿名隱私保護方法　出處：《計算機研究與發(fā)展》2016年10期 　論文類型：期刊論文

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 圖聚類 隱私保護 k-匿名 遺傳算法

【摘要】：聚類匿名是一種典型的社交網(wǎng)數(shù)據(jù)發(fā)布隱私保護方案,其基礎(chǔ)工作是圖聚類.圖聚類為一類NP難的組合優(yōu)化問題,便于使用搜索優(yōu)化算法.現(xiàn)有圖聚類匿名方法缺少此類啟發(fā)式搜索算法.為此,研究一種利用遺傳算法實現(xiàn)的圖聚類匿名方法,利用貪心法進行結(jié)點聚類預(yù)劃分,以構(gòu)造初始種群;依據(jù)關(guān)系擬合理論建立個體適應(yīng)度函數(shù);根據(jù)個體編碼特點,分別提出一種多點錯位的交叉算子和基因位交換的變異算子.圖聚類模型綜合考慮了結(jié)點的結(jié)構(gòu)和屬性信息,而遺傳算法的全局化搜索優(yōu)化能力保障了圖聚類質(zhì)量,因此,該方法具有較強的隱私保護性.實驗表明了該方法在提高聚類質(zhì)量和減小信息損失方面的有效性.
【作者單位】： 同濟大學(xué)計算機科學(xué)與技術(shù)系;江西科技師范大學(xué)數(shù)學(xué)與計算機科學(xué)學(xué)院;嵌入式系統(tǒng)與服務(wù)計算教育部重點實驗室(同濟大學(xué));
【基金】：國家自然科學(xué)基金項目(61272107,71561013) 華為創(chuàng)新研究計劃項目(IRP-2013-12-03) 高效能服務(wù)器和存儲技術(shù)國家重點實驗室開放基金項目(2014HSSA10)~~
【分類號】：TP309
【正文快照】： This work was supported by the National Natural Science Foundation of China(61272107,71561013),the Huawei InnovationResearch Program(IRP-2013-12-03),and the Project Funded by the State Key Laboratory of High-End ServerStorageTechnology(2014HSSA10).(hwji

【相似文獻】

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

1 蔡煜東;兩端線網(wǎng)布局的遺傳算法[J];電子學(xué)報;1995年05期

2 鄭士貴;時刻表和計劃綜合的遺傳算法[J];管理科學(xué)文摘;1997年08期

3 張莉,劉笳,逄錫江;遺傳算法的碼陣表示[J];沈陽建筑工程學(xué)院學(xué)報;1997年02期

4 孟祥萍,張化光;一種快速綜合性的遺傳算法[J];東北師大學(xué)報(自然科學(xué)版);1998年04期

5 歲豐;利用遺傳算法編制程序[J];管理科學(xué)文摘;1998年06期

6 孫瑞祥,屈梁生;遺傳算法進化截止代數(shù)分布規(guī)律的研究[J];計算機研究與發(fā)展;2000年02期

7 鄭金華,蔡自興;分區(qū)域搜索的狹義遺傳算法[J];計算機工程與應(yīng)用;2000年01期

8 潘曙光,王健東;遺傳算法在小麥管理專家系統(tǒng)中的應(yīng)用[J];計算機應(yīng)用研究;2000年06期

9 莫鴻強,羅飛,毛宗源,田翔;基于模式處理能力特點的遺傳算法新應(yīng)用[J];計算機工程與應(yīng)用;2001年09期

10 周激流,呂航;一種基于新型遺傳算法的圖像自適應(yīng)增強算法的研究[J];計算機學(xué)報;2001年09期

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

1 何翠紅;區(qū)益善;;遺傳算法及其在計算機編程中的應(yīng)用[A];1995年中國智能自動化學(xué)術(shù)會議暨智能自動化專業(yè)委員會成立大會論文集（下冊）[C];1995年

2 洪沛霖;張佑生;;基于遺傳算法和模糊模式的手寫體數(shù)字識別[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 于開平;李靜;龐世偉;鄒經(jīng)湘;;基于遺傳算法的結(jié)構(gòu)模態(tài)參數(shù)識別方法研究[A];第八屆全國振動理論及應(yīng)用學(xué)術(shù)會議論文集摘要[C];2003年

4 金兢;尹中航;藍強;;利用遺傳算法實現(xiàn)特征的快速優(yōu)化[A];2005年中國智能自動化會議論文集[C];2005年

5 何平;周輝;;一種基于遺傳算法的圖像信息隱藏算法[A];全國第二屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2007年

6 于超;劉弘;;基于遺傳算法的分形藝術(shù)圖案生成[A];山東省計算機學(xué)會2005年信息技術(shù)與信息化研討會論文集（二）[C];2005年

7 劉莉;安樹;;基于遺傳算法的非線性系統(tǒng)建模與控制[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2006年

8 余昭平;李云強;;遺傳算法在信息安全領(lǐng)域中的應(yīng)用初探[A];第二十一次全國計算機安全學(xué)術(shù)交流會論文集[C];2006年

9 胡明星;袁保宗;唐曉芳;;投影三維重建中基于遺傳算法的基礎(chǔ)矩陣估計方法[A];第十屆全國信號處理學(xué)術(shù)年會（CCSP-2001）論文集[C];2001年

10 張明;;基于遺傳算法的人臉檢測[A];科技創(chuàng)新與經(jīng)濟結(jié)構(gòu)調(diào)整——第七屆內(nèi)蒙古自治區(qū)自然科學(xué)學(xué)術(shù)年會優(yōu)秀論文集[C];2012年

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

1 Amjad Mahmood;半監(jiān)督進化集成及其在網(wǎng)絡(luò)視頻分類中的應(yīng)用[D];西南交通大學(xué);2015年

2 姜昌華;遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D];華東師范大學(xué);2007年

3 趙婷婷;基于直覺啟發(fā)和改進遺傳算法的形狀概念設(shè)計[D];大連理工大學(xué);2006年

4 陳星;網(wǎng)絡(luò)并行和遺傳算法在HPM生物效應(yīng)評價和輻射天線設(shè)計中的應(yīng)用研究[D];四川大學(xué);2004年

5 蘇凱;基于遺傳算法的決策空間離散分布約束優(yōu)化問題研究[D];華北電力大學(xué);2012年

6 聶書志;基于DNA遺傳算法的協(xié)同制造資源優(yōu)化配置技術(shù)研究[D];華南理工大學(xué);2010年

7 高暉;汽車接觸碰撞仿真中的關(guān)鍵技術(shù)研究[D];湖南大學(xué);2008年

8 仁慶道爾吉;車間作業(yè)調(diào)度問題的多目標模型建立及其算法[D];西安電子科技大學(xué);2013年

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

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

3 梁亞瀾;覆蓋表生成的遺傳算法配置參數(shù)優(yōu)化[D];南京大學(xué);2013年

4 王永軍;基于遺傳算法的人臉識別系統(tǒng)的設(shè)計與DSP實現(xiàn)[D];東北大學(xué);2014年

5 杜曉軍;基于協(xié)同演化遺傳算法的模糊測試技術(shù)研究[D];福州大學(xué);2014年

6 盛俊杰;基于遺傳算法的半監(jiān)督學(xué)習(xí)研究[D];福州大學(xué);2013年

7 宋菊平;基于關(guān)聯(lián)規(guī)則的貨位分配問題研究[D];遼寧科技大學(xué);2016年

8 趙鐘榮;基于改進遺傳算法的集裝箱裝載優(yōu)化方法研究[D];上海交通大學(xué);2010年

9 吳波;基于遺傳算法的作業(yè)車間調(diào)度問題研究[D];大連交通大學(xué);2005年

10 付婧嬌;遺傳算法的研究及其在系統(tǒng)辨識中的應(yīng)用[D];華北電力大學(xué)（河北）;2006年

，

本文編號：1318941