基于最小泛化高度和的k匿名近似算法

来源 :2008中国计算机大会 | 被引量 : 0次 | 上传用户:smtsmarsh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
k匿名是在数据发布环境下实现隐私保护的一种重要技术。在对一个数据表进行k匿名化时,如何使被隐匿单元的数量最少已经被证明为NP-Hard问题,因此大都采用近似算法来实现匿名化处理。论文提出了一个基于最小泛化高度和的近似算法,该算法根据所有准标识符属性的最小泛化高度和确定元组集合的一个划分,然后再对划分中的每个子集进行匿名化处理。实验表明该算法能够有效减少k匿名化的信息损失。
其他文献
写作能力是小学学生应当具备的能力,教师应当着重培养.本文阐述了课外阅读在小学语文作文教学中的作用,旨在以此作用为基础,引起教师对课外阅读的重视,让教师能够在作文教学
语文教学的主要任务是提高学 生的读写能力.作文是语文教学的 重要组成部分,是学生语文综合能力的体现.本文主要就作文写作方面的内容展开了论述,以供参阅.
本文阐述20以内加减法计算是学生今后学习运算的基础,是小学阶段重要的学习内容,老师应当让每一个学生切实掌握.
针对远程数据备份系统的一致性要求,提出了日志队列来保证一致性。接着在分析了一致性带来的系统性能影响以及讨论了单缓冲的缺点和不足的基础上,引入了双缓冲策略。缓冲策略
阅读是帮助人们发展思维、认识世界、搜索信息的重要途径.学生人文素质的培养是小学高年级阶段的重要教学任务,而作为基础人文学科,语文教学对于学生形成世界观、人生观,提升
针对现存的邮件过滤算法不能实时处理大数据量的问题,利用参数优化的策略,提出一种利用聚类结果指导分类的邮件过滤算法,并通过实验验证了算法的有效性。
英语阅读教学应重视技能训练,使学生能够独立形成独立的阅读能力,提高文化知识水平和自我测试能力.基于此,本文提出了以下改进高中英语阅读教学的建议,希望能促进我国高中英
多媒体教学技术是一种比较先进的现代化技术,在高中化学教学过程中,合理的应用多媒体技术,不仅可以提高教学质量和水平,还对全面提高学生的综合能力和自身素养有着重要意义.
小学语文阅读教学作为小学语文教学的重要环节,对拓展学生视野,提升学生的语文能力及综合素养的发展有着重要的意义,同时对语文教学质量也有着十分重要的影响.因此,小学语文
如今我国对小学教育非常重视,且引进先进教学理念及方法,以期提高教学质量.数学课程作为小学教育重要课程,注重培养学生的数字认识、运算能力、逻辑能力等,为将来学习和生活