一种基于排序的微聚集匿名化方法

摘要

本发明提供一种基于排序的微聚集匿名化方法，该方法包括以下步骤：(1)排序操作：基于Ql准标识符对数据集划分为多个类，使得k‑划分是所述数据集基于Ql准标识符的；(2)基于排序的划分操作：从排序操作后的数据集初始化的第一条和最后一条两个极端记录开始分别系统地形成等价类，等价类的记录数保持在k之内；(3)聚集操作：以所述两个极端记录的中心点作为每个等价类的质心点，以所述等价类的均值代替所有的敏感属性值形成匿名等价类。本发明首先是根据均值排序技术对k‑划分过程进行有效的改进，确保其信息损失率降到最低，提高算法的执行效率并且在引入排序的概念后可以处理多维数据集，其次能够提高略高的隐私保护。