收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 毛寿松;沈惠璋;;塑料模具梯形流道断面参数优化设计[J];天津商学院学报;1987年01期
2 陶震华;浅谈《实用英语》课件教学中的问题及对策[J];安徽广播电视大学学报;2002年02期
3 张锡安;;程序计算机在轴承动载计算中的应用[J];机械设计与制造;1985年03期
4 邢锦江;李静;冯允成;;3种遍历粗搜索方法对比[J];计算机工程;2006年06期
5 王文辉;徐荣聪;;基于差分进化算法改进SVD图像水印[J];计算机应用与软件;2011年07期
6 王丹丽;刘国华;宋金玲;李芳玲;;k-匿名模型中准标识符最佳值的求解问题[J];计算机科学与探索;2010年11期
7 吉强;;MR“部分饱和”技术中T_R的最佳值的选取及其相应的最佳对比象[J];中国医学物理学杂志;1991年Z1期
8 李蓉芳;用图像序列估算运动目标参数的一种方法[J];光机电信息;1995年08期
9 快人;;让你的Photoshop超常发挥[J];电脑采购周刊;2001年12期
10 文贵华;包丽;丁月华;;局部线性嵌入算法中参数的选取[J];计算机应用研究;2007年02期
11 徐义春;肖人彬;;一种改进的二进制粒子群算法[J];模式识别与人工智能;2007年06期
12 J. H. M. ANDRIESSEN;邓建生;;关于一类递归网络拓扑[J];计算机工程与科学;1992年02期
13 张培刚;陈克训;;使用不同的博弈树搜索算法解决计算机围棋的吃子问题[J];智能系统学报;2007年03期
14 李莉;李洪奇;;基于混合粒子群算法的高维复杂函数求解[J];计算机应用;2007年07期
15 周庆忠;曾慧娥;;三次设计在机械零件设计中的应用[J];机械工程师;1989年05期
16 裘国相;汪思源;王文标;;数据挖掘在火电厂运行优化目标值确定中的应用[J];自动化技术与应用;2006年03期
17 鄢腊梅;贺兵;黄彦可;;基于特征实体造型的CAD-Grid分布式系统的实现[J];机械设计与研究;2006年04期
18 张雯;杨春明;罗雪春;;改进的粒子群优化算法(英文)[J];微电子学与计算机;2007年02期
19 郑惊欧;刘劲;荣垂庆;;基于模糊积分的学生评估模型设计与实现[J];电脑知识与技术;2010年18期
20 李建平;动态规划法解最佳三角剖分凸多边形问题——2000年第18期擂台赛题解[J];电脑爱好者;2000年24期
中国重要会议论文全文数据库 前9条
1 王丹丽;刘国华;宋金玲;李芳玲;;k-匿名模型中准标识符最佳值的求解问题[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 蒋志华;;ANSOFT软件中圆型取折数量最佳值的研究[A];1995年全国微波会议论文集(下册)[C];1995年
3 姜宇驰;吴世法;;对顶四面锥尖间光增强的数值模拟[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
4 张玲;李少华;郭婷婷;;三维横向紊动射流传热特性的数值模拟[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
5 王雅哲;杨晓春;王斌;于戈;;数据发布中维护敏感数据高可用性的隐私保护方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
6 于娟;韩建民;郭腾芳;夏赞珠;;基于聚类的高效k-匿名化算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 徐国定;;IFO数据模型和数据库逻辑设计[A];第十届全国数据库学术会议论文集[C];1992年
8 宋玉;李浩;王波;;S-相似性:基于动态数据库的k-匿名模型改进[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
9 朱青;赵桐;王珊;;面向查询服务的数据隐私保护算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
中国博士学位论文全文数据库 前3条
1 赵晏;数据库安全中隐私保护若干关键技术研究[D];东华大学;2011年
2 宋金玲;K-匿名隐私保护模型中与匿名数据相关的关键问题研究[D];燕山大学;2012年
3 王颖;以Artifact为中心的业务流程建模与分析[D];燕山大学;2012年
中国硕士学位论文全文数据库 前10条
1 王丹丽;k-匿名隐私保护模型中准标识符最佳值问题的研究[D];燕山大学;2010年
2 王兴武;通用火力发电机组实时指标考核系统的研究与实现[D];华北电力大学(河北);2005年
3 刘辛;阵列波导光栅(AWG)的仿真与研制[D];华中科技大学;2005年
4 刘坚;K-匿名隐私保护问题的研究[D];东华大学;2010年
5 李金才;K-匿名表更新问题的研究[D];燕山大学;2010年
6 祁瑞丽;抵御多次连接探秘攻击的视图发布方法研究[D];燕山大学;2010年
7 刘韵佳;RFID业务流程执行引擎技术研究与实现[D];上海交通大学;2010年
8 黄灿;数据发布中隐私保护关键技术的研究[D];南京航空航天大学;2010年
9 陈海亮;基于K-匿名的隐私保护算法研究[D];天津大学;2010年
10 于杰;基于动态数据集面向数值敏感属性的隐私保护技术研究[D];内蒙古科技大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978