首页 | 本学科首页   官方微博 | 高级检索  
     

基于聚类杂交的隐私保护轨迹数据发布算法
引用本文:吴英杰,唐庆明,倪巍伟,孙志挥,廖尚斌.基于聚类杂交的隐私保护轨迹数据发布算法[J].计算机研究与发展,2013,50(3).
作者姓名:吴英杰  唐庆明  倪巍伟  孙志挥  廖尚斌
作者单位:1. 福州大学数学与计算机科学学院 福州 350108;东南大学计算机科学与工程学院 南京211189;福州大学网络系统信息安全福建省高校重点实验室 福州 350108
2. 福州大学数学与计算机科学学院 福州 350108
3. 东南大学计算机科学与工程学院 南京211189
基金项目:国家自然科学基金项目,福建省自然科学基金项目,福州大学科技发展基金项目
摘    要:传统关于轨迹数据发布的隐私保护研究大多采用聚类技术,其相关算法只关注每条轨迹的隐私保护,忽视对轨迹聚类组特征的保护.通过理论分析和实验验证发现,对采用聚类发布技术产生的轨迹数据进行二次聚类,可得到原始轨迹数据在发布之前的聚类组特征,从而可能导致隐私泄露.为了有效预防二次聚类攻击,提出一种(k,δ,△)-匿名模型和基于该模型的聚类杂交隐私保护轨迹数据发布算法CH-TDP,算法CH-TDP对采用(k,δ)-匿名模型及相关算法处理得到的聚类分组先进行组间杂交,而后再进行组内扰乱,其目标在防止出现二次聚类攻击的前提下,保证发布轨迹数据的质量不低于阈值△.实验对算法CH-TDP的可行性及有效性与同类算法进行比较分析,结果表明算法CH-TDP是有效可行的.

关 键 词:隐私保护  轨迹数据发布  二次聚类攻击  聚类  杂交

A Clustering Hybrid Based Algorithm for Privacy Preserving Trajectory Data Publishing
Wu Yingjie , Tang Qingming , Ni Weiwei , Sun Zhihui , Liao Shangbin.A Clustering Hybrid Based Algorithm for Privacy Preserving Trajectory Data Publishing[J].Journal of Computer Research and Development,2013,50(3).
Authors:Wu Yingjie  Tang Qingming  Ni Weiwei  Sun Zhihui  Liao Shangbin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号