唐庆明
- 作品数:4 被引量:37H指数:2
- 供职机构:福州大学数学与计算机科学学院更多>>
- 发文基金:福建省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于子空间划分的最优k-匿名动态规划算法被引量:2
- 2011年
- 目前大部分k-匿名算法未能有效兼顾算法效率和发布数据的可用性.从子空间划分的角度研究基于空间多维划分的最优k-匿名问题,发现所有可能的子空间数量远小于所有可能的划分数量,并从理论上分析基于子空间划分的最优k-匿名问题具有最优子结构性质,从而设计出基于子空间划分的隐私保护最优k-匿名动态规划算法k-ASPDP.实验对算法k-ASPDP发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,算法k-ASPDP是有效可行的.
- 吴英杰王一蕾唐庆明孙志挥廖尚斌
- 关键词:隐私保护子空间划分动态规划
- 基于取整划分函数的k匿名算法被引量:8
- 2012年
- 提出一种基于取整划分函数的K匿名算法,并从理论上证明该算法在非平凡的数据集中可以取得更低的上界.特别地,当数据集大于2k^2时,该算法产生的匿名化数据的匿名组规模的上界为k+1;而当待发布数据表足够大时,算法所生成的所有匿名组的平均规模将足够趋近于K.仿真实验结果表明,该算法是有效而可行的.
- 吴英杰唐庆明倪巍伟孙志挥
- 关键词:隐私保护数据发布
- 基于聚类杂交的隐私保护轨迹数据发布算法被引量:26
- 2013年
- 传统关于轨迹数据发布的隐私保护研究大多采用聚类技术,其相关算法只关注每条轨迹的隐私保护,忽视对轨迹聚类组特征的保护.通过理论分析和实验验证发现,对采用聚类发布技术产生的轨迹数据进行二次聚类,可得到原始轨迹数据在发布之前的聚类组特征,从而可能导致隐私泄露.为了有效预防二次聚类攻击,提出一种(k,δ,Δ)-匿名模型和基于该模型的聚类杂交隐私保护轨迹数据发布算法CH-TDP,算法CH-TDP对采用(k,δ)-匿名模型及相关算法处理得到的聚类分组先进行组间杂交,而后再进行组内扰乱,其目标在防止出现二次聚类攻击的前提下,保证发布轨迹数据的质量不低于阈值Δ.实验对算法CH-TDP的可行性及有效性与同类算法进行比较分析,结果表明算法CH-TDP是有效可行的.
- 吴英杰唐庆明倪巍伟孙志挥廖尚斌
- 关键词:隐私保护聚类杂交
- 基于混合划分技术的隐私保护关系型数据发布算法被引量:2
- 2013年
- 为了在保护隐私的前提下提高发布数据的质量,该文在基于空间划分的隐私保护数据发布技术基础上,提出一种基于空间混合划分技术的隐私保护关系型数据发布方法。通过对传统基于空间严格划分与非严格划分技术的关系型数据匿名发布问题的进一步研究与分析发现,严格划分技术所导致的信息损失高于非严格划分技术,而非严格划分技术所发布的数据可能存在查询混淆,从而在数据可用性上可能不如严格划分技术。该文结合严格划分与非严格划分的优点,提出一种基于混合划分技术的隐私保护关系型数据发布算法。实验对该文算法所发布数据的质量及算法效率与同类算法进行比较分析。实验结果表明,该文算法是有效可行的。
- 王一蕾吴英杰唐庆明
- 关键词:隐私保护数据质量