面向表数据发布隐私保护的贪心聚类匿名方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:BBP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了防范隐私泄露,表数据一般需要匿名处理后发布.现有匿名方案较少分类考察准标识属性概化,并缺少同时考虑信息损失量和时间效率的最优化.利用贪心法和聚类划分的思想,提出一种贪心聚类匿名方法:分类概化准标识属性,并分别度量其信息损失,有利于减小并合理评价信息损失.对元组间距离和元组与等价类距离,建立与最小合并概化信息损失值正相关的距离定义,聚类过程始终选取具有最小距离值的元组添加,从而保证信息损失总量趋于最小.按照k值控制逐一聚类,实现等价类均衡划分,减少了距离计算总量,节省了运行时间.实验结果表明,该方法在减
其他文献
广义弧相容是求解约束满足问题应用最广泛的相容性,MDDc,STR2和STR3是表约束上维持广义弧相容应用较多的算法,其中,MDDc基于对约束压缩表示的思想,将表约束表示成多元决策图,
看到一则报道:开学日,记者采访的一名广州一年级新生在谈到自己的理想时,非常认真地说:“想做官。”记者问她“想做什么官?”,这位小学生说:“贪官!因为贪官有好多东西。”
分析了自动化技术的发展现状,依据地区和行业对自动化技术高职人才的需求,结合学院的具体情况.研究了学院电类专业教学改革的基本思路。提出了一套完整、实用并符合当前高职人才
高职教育要培养实用型、技能型人才,必须选用科学的、有效的教学方法。对于高职院校自动控制原理课的教学,要结合教学实践,从课前准备、授课技巧等方面探讨有效的教学方法。
10月30日下午,四川达州开江县公安局分管刑侦的副局长张某、县广播电视局副局长陈某和崔某(原广播电视局副局长,已退职),进入开江县回龙镇一个早已被政府封堵的非法开采的煤矿,不料
线性μ演算(linear timeμ-calculus,简称νTL)语法简单,表达能力强,可用于验证并发程序的多种性质.然而,不动点操作符的嵌套使其判定问题难以有效解决.针对这一问题,开发了工
加密域水印技术适用于云环境下的隐私保护(加密)和数据安全认证(加水印).通过结合保序加密、离散余弦变换、密码哈希和数字水印技术,提出了加密域数据库认证水印算法.首先对
在对复杂的软件系统进行测试时,生成的系统状态空间可能会非常庞大.为了避免对整个状态空间进行遍历,提出将on-the-fly方法与CPN形式化建模方法结合起来,用于生成测试例.在这种方法中,无需对整个状态空间进行遍历,只是仅对测试人员感兴趣的部分状态空间进行针对性的测试.首先,给出CPN和扩展可达图的定义,介绍了on-the-fly测试方法中涉及的相关概念,包括系统规约、测试目的、同步乘积和测试例等
汽车市场和汽车产业的发展对高职汽车专业技术人才在数量上、素质上、能力上都提出了更高的要求.因此,高职的人才培养计划、内容、形式应以市场为导向,以社会需要和企业需求
是概念炒作,还是真做实干?是大学校园,还是养殖基地?猪倌上大学,而且不收—分钱学费,你信吗?  董城村,一个位于陕西法门寺和乾陵之间的小村庄。因为一所“猪倌大学”的建成,这里吸引了很多人的目光。  “这所大学是当年在董城村插队的一位知青投资建成的,听说这知青现在是个大老板,有钱的很!”董城村一个村民一边给记者指路,一边感叹着说。  一条新修的柏油路,是通往猪倌大学的专用路。学校并没有像其他大学一样