一种遗传算法实现的图聚类匿名隐私保护方法

发布时间：2017-12-22 07:26

  本文关键词：一种遗传算法实现的图聚类匿名隐私保护方法　出处：《计算机研究与发展》2016年10期 　论文类型：期刊论文

  更多相关文章： 社交网络 图聚类 隐私保护 k-匿名 遗传算法

【摘要】：聚类匿名是一种典型的社交网数据发布隐私保护方案,其基础工作是图聚类.图聚类为一类NP难的组合优化问题,便于使用搜索优化算法.现有图聚类匿名方法缺少此类启发式搜索算法.为此,研究一种利用遗传算法实现的图聚类匿名方法,利用贪心法进行结点聚类预划分,以构造初始种群;依据关系拟合理论建立个体适应度函数;根据个体编码特点,分别提出一种多点错位的交叉算子和基因位交换的变异算子.图聚类模型综合考虑了结点的结构和属性信息,而遗传算法的全局化搜索优化能力保障了图聚类质量,因此,该方法具有较强的隐私保护性.实验表明了该方法在提高聚类质量和减小信息损失方面的有效性.
【作者单位】： 同济大学计算机科学与技术系;江西科技师范大学数学与计算机科学学院;嵌入式系统与服务计算教育部重点实验室(同济大学);
【基金】：国家自然科学基金项目(61272107,71561013) 华为创新研究计划项目(IRP-2013-12-03) 高效能服务器和存储技术国家重点实验室开放基金项目(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

【相似文献】

中国期刊全文数据库 前10条

1 蔡煜东;两端线网布局的遗传算法[J];电子学报;1995年05期

2 郑士贵;时刻表和计划综合的遗传算法[J];管理科学文摘;1997年08期

3 张莉,刘笳,逄锡江;遗传算法的码阵表示[J];沈阳建筑工程学院学报;1997年02期

4 孟祥萍,张化光;一种快速综合性的遗传算法[J];东北师大学报(自然科学版);1998年04期

5 岁丰;利用遗传算法编制程序[J];管理科学文摘;1998年06期

6 孙瑞祥,屈梁生;遗传算法进化截止代数分布规律的研究[J];计算机研究与发展;2000年02期

7 郑金华,蔡自兴;分区域搜索的狭义遗传算法[J];计算机工程与应用;2000年01期

8 潘曙光,王健东;遗传算法在小麦管理专家系统中的应用[J];计算机应用研究;2000年06期

9 莫鸿强,罗飞,毛宗源,田翔;基于模式处理能力特点的遗传算法新应用[J];计算机工程与应用;2001年09期

10 周激流,吕航;一种基于新型遗传算法的图像自适应增强算法的研究[J];计算机学报;2001年09期

中国重要会议论文全文数据库 前10条

1 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

2 洪沛霖;张佑生;;基于遗传算法和模糊模式的手写体数字识别[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

3 于开平;李静;庞世伟;邹经湘;;基于遗传算法的结构模态参数识别方法研究[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年

4 金兢;尹中航;蓝强;;利用遗传算法实现特征的快速优化[A];2005年中国智能自动化会议论文集[C];2005年

5 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年

6 于超;刘弘;;基于遗传算法的分形艺术图案生成[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（二）[C];2005年

7 刘莉;安树;;基于遗传算法的非线性系统建模与控制[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

8 余昭平;李云强;;遗传算法在信息安全领域中的应用初探[A];第二十一次全国计算机安全学术交流会论文集[C];2006年

9 胡明星;袁保宗;唐晓芳;;投影三维重建中基于遗传算法的基础矩阵估计方法[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

10 张明;;基于遗传算法的人脸检测[A];科技创新与经济结构调整——第七届内蒙古自治区自然科学学术年会优秀论文集[C];2012年

中国博士学位论文全文数据库 前8条

1 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年

2 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年

3 赵婷婷;基于直觉启发和改进遗传算法的形状概念设计[D];大连理工大学;2006年

4 陈星;网络并行和遗传算法在HPM生物效应评价和辐射天线设计中的应用研究[D];四川大学;2004年

5 苏凯;基于遗传算法的决策空间离散分布约束优化问题研究[D];华北电力大学;2012年

6 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年

7 高晖;汽车接触碰撞仿真中的关键技术研究[D];湖南大学;2008年

8 仁庆道尔吉;车间作业调度问题的多目标模型建立及其算法[D];西安电子科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年

2 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

3 梁亚澜;覆盖表生成的遗传算法配置参数优化[D];南京大学;2013年

4 王永军;基于遗传算法的人脸识别系统的设计与DSP实现[D];东北大学;2014年

5 杜晓军;基于协同演化遗传算法的模糊测试技术研究[D];福州大学;2014年

6 盛俊杰;基于遗传算法的半监督学习研究[D];福州大学;2013年

7 宋菊平;基于关联规则的货位分配问题研究[D];辽宁科技大学;2016年

8 赵钟荣;基于改进遗传算法的集装箱装载优化方法研究[D];上海交通大学;2010年

9 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年

10 付婧娇;遗传算法的研究及其在系统辨识中的应用[D];华北电力大学（河北）;2006年

，

本文编号：1318941