[发明专利]层次数据发布中的分级隐私保护方法

摘要

本发明公开一种层次数据发布中的分级隐私保护方法，先将原始层次数据的敏感属性按照实际的敏感性大小进行分级，再根据所划分的等级设置频率参数αi来限定等价类中不同级别敏感属性出现的频率，后采用聚类的方法实现给定的隐私模型。本发明很好地解决了现有层次数据发布技术在敏感属性上存在的临近攻击所带来的隐私泄露的问题，提高了对层次数据隐私保护的力度，增强的数据的安全性；本发明对于层次数据的保护具有一定的现实意义和实用价值。

主权项

层次数据发布中的分级隐私保护方法，其特征是，包括如下步骤：步骤1、将原始数据集中的层次数据的敏感属性按照其在现实中的敏感性大小划分敏感等级；步骤2、根据数据发布者的实际需求，对每一个敏感等级设置频率参数αi；步骤3、采用范化和抑制的方法对原始数据集中的层次数据进行首次匿名；步骤4、将层次数据匿名后产生的信息损失量值作为层次数据之间的相似度，采用聚类方法对层次数据进行分组，分组后所得到的每个聚类簇均需要满足隐私要求：步骤5、采用范化和抑制的方法对每个聚类簇进行再次匿名，使得每一个聚类簇中的层次数据在准表符和结构上完全相同，并满足隐私要求；步骤6、将满足隐私要求的聚类簇逐个并入到输出集合中进行发布。