支持多约束的k-匿名化方法

k-匿名化(k-anonymization)是数据发布环境下保护数据隐私的一种重要方法.目前,k-匿名化方法主要针对单一约束条件进行处理,而实际应用中涉及到大量的多约束条件,使k-匿名化问题更加复杂.如果简单地将单一约束k-匿名化方法应用到多约束情况,会造成大量的信息损失及过低的处理效率.根据多约束之间的关系,通过继承classfly算法的元组概括过滤思想,提出多约束k-匿名化方法classfly+及相应的3种算法,包括朴素算法、完全indepcset算法和部分indepcset的classfly+算法.实验结果显示,classfly+能够很好地降低多约束k-匿名化的信息损失,改善匿名化处理的效率.