基于KD树最优投影划分的k匿名算法

来源 :南京大学学报(自然科学) | 被引量 : 0次 | 上传用户:tsgistsgis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有数据发布隐私保护保护算法中的“局部最优”划分问题,提出了一种基于KD树最优投影划分的k匿名算法.首先,在全局范围内对每一个属性维度进行遍历,根据投影距离方差值衡量每个维度的离散度,并确定最优维度;然后,在最优属性维度上,计算其划分系数值,并确定最优划分点.进一步引入一种改进的KD树结构,与传统的KD树结点是一个数据点不同,新设计的KD树中的每个结点均是一个集合.用经过划分点并垂直于最优维度的超平面将一个结点分成两部分,分别作为其左、右孩子结点.最后通过理论分析证明了本文算法的正确性,用实验比较和验
其他文献
目的制备BMP-2及VEGF双基因骨髓干细胞复合磷酸钙支架,探讨所制备支架材料的生物相容性。方法以磷酸钙粉为原料制备多孔磷酸钙支架材料(CPC),对所得支架材料采用双基因转染的鼠
目的:观察利多卡因合并芬太尼用于剖宫产硬膜外麻醉的效果。方法:选择70例本院产科足月妊娠初产剖宫产妇,随机分为观察组和对照组,观察组麻醉皮下注射生理盐水,首剂量2%利多卡
目的:研究子宫肉瘤临床病理特征,探讨子宫肉瘤的诊断原则。方法:回顾性分析2005年~2007年间收治的48例子宫肉瘤患者的发病年龄、临床特点、病理特征。结果:子宫肉瘤的主要临床特征
目的探讨膀胱移行细胞癌组织与其对应尿沉渣细胞中氧化还原酶的WW结构域(WWOX)基因启动子区CpG岛的甲基化状态以及二者甲基化的相关性。方法应用甲基化特异性聚合酶链反应(MSP)检
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
本文首先指出了当前翻译研究中存在的不足 ,进而探讨了翻译研究中一些重大问题所涉及的哲学观、语言观和交际观。
城市群是城镇化发展到成熟阶段的城市地域空间组织形式,是城镇化进入高级阶段的标志。随着中国工业化和城镇化的发展,城市发展的区域集群化趋势口益明显,长江三角洲、珠江三
随着人们生活方式和生活环境的改变,脑血管疾病已成为目前危害全人类生命健康的主要原因。因此,寻求能有效降低脑血管疾病发生率和对已发生脑血管疾病起保护性作用的手段显得尤
印度教(Hinduism)是今日印度拥有最多信徒的宗教。因为它继承了婆罗门教所崇拜的神祗和基本教义,所以又被称为“新婆罗门教”。印度教的内容甚为复杂,它不仅吸收了婆罗门教
摘要:在大学生创业教育上,要注重“多元化,立体式”创业教育模式的构建,通过模式对各种资源进行利用,从而促进大学生创新创业能力的提升。本文立足大学生“多元化、立体式”创业教育模式的构建,探讨了模式的内涵、意义和具体构建策略。  关键词:多元化;立体式;大学生;创业教育模式;构建  中图分类号:G459 文献标志码:A 文章编号:1674-9324(2017)29-0024-02  近年来,受大学生就