论文部分内容阅读
现有的隐私数据发布技术通常关注单敏感属性数据,直接应用于多敏感属性数据会导致大量隐私信息的泄漏.文中首次对多敏感属性数据发布问题进行详细研究,继承了基于有损连接对隐私数据进行保护的思想,提出了针对多敏感属性隐私数据发布的多维桶分组技术——MSB（Multi-Sensitive Bucketization）.为了避免高复杂性的穷举方法,首先提出3种不同的线性时间的贪心算法：最大桶优先算法（MBF）、最大单维容量优先算法（MSDCF）和最大多维容量优先算法（MMDCF）.另外,针对实际应用中发布数据的重要性差