首页> 中文期刊> 《计算机科学与探索》 >k-匿名模型中准标识符最佳值的求解问题

k-匿名模型中准标识符最佳值的求解问题

         

摘要

准标识符值是影响k-匿名表隐私保护程度和数据质量的关键因素.如何在给定各个准标识符属性泛化树的情况下求解准标识符最佳值,对匿名表在满足隐私保护要求的同时达到最高的数据质量具有重要意义.针对这一问题,证明了准标识符最佳值的求解问题是NP-完全问题,提出了准标识符最佳值的近似求解方法,并给出了准标识符最佳值的近似求解算法;最后,对算法进行了正确性证明和时间复杂度分析.

著录项

  • 来源
    《计算机科学与探索》 |2010年第11期|1010-1018|共9页
  • 作者单位

    燕山大学;

    信息科学与工程学院;

    计算机科学与工程系;

    河北;

    秦皇岛;

    066004;

    燕山大学;

    信息科学与工程学院;

    计算机科学与工程系;

    河北;

    秦皇岛;

    066004;

    东华大学;

    计算机科学与技术学院;

    上海;

    201620;

    南京大学;

    计算机软件新技术国家重点实验室;

    南京;

    210093;

    燕山大学;

    信息科学与工程学院;

    计算机科学与工程系;

    河北;

    秦皇岛;

    066004;

    河北科技师范学院;

    计算机系;

    河北;

    秦皇岛;

    066004;

    山东理工职业学院;

    信息工程系;

    山东;

    济宁;

    272017;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 数据安全;
  • 关键词

    k-匿名; 数据质量; 泛化树; 准标识符最佳值; NP-完全;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号