33、个性化匿名化的实现与性能评估

最新推荐文章于 2025-10-20 23:56:18 发布

day7

最新推荐文章于 2025-10-20 23:56:18 发布

阅读量31

点赞数

CC 4.0 BY-SA版权

分类专栏：数据科学前沿：2017年国际会议精选文章标签：个性化匿名化贪心完整算法 kiSQL/AA 协议

本文链接：https://blog.youkuaiyun.com/day7/article/details/150605420

数据科学前沿：2017年国际会议精选专栏收录该内容

33 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

个性化匿名化的实现与性能评估

1. 贪心完整算法

贪心完整算法用于在满足隐私约束的前提下决定如何发布分组。以下是该算法的代码：

procedure complete(Ordered List (lower node ﬁrst) L)
    R ← empty list
    while N = L.pop() do
        if satisfyPrivacy(N) then
            R.push(N)
        else if hasDescendant(N) then
            P ← descendant(N)
            R.remove(P)
            P.mergeTo(N)
        else if hasParent(N) then
            N.mergeTo(parent(N))
        end if
        publish(R)
    end while
end procedure

在分组合并决策中，可选择仍满足隐私约束的最小分组。例如，当 |AB| = 8 且 |CD| = 14 时，可能选择将 AB 与 * 合并，得到 | | = 11 和 |CD| = 14，但最优解可能是将 C 和 D 与 * 合并，或合并 CD 与 * 并将 C 和 D 泛化为 CD，得到 |AB| = 8，|CD| = 7 和 | | = 10。

在选择发布分组的语义时，有多种不同的语义可供应用，但没有绝对理想的选择，决策应根据应用需求来驱动。此