基于线性规划和聚类的M-invariance改进算法

摘要

原有的M-invariance算法只能对数据进行添加,为了更好地保护他人的敏感信息,本文提出了基于线性规划和聚类的M-invariance算法.该算法不仅可以对数据进行添加,还可以进行删除操作.此算法通过线性规划可以使更多的数据被分组,聚类可以缩小泛化域的值域,降低数据的信息损失率,提高数据的可用性.实验结果表明,该算法是可行的.