24、基于动态层次结构的连续数据 km - 匿名化

基于动态层次结构的连续数据 km - 匿名化

1. 动态计数树的增量创建

动态计数树的增量创建由 UpdateDCTree 算法实现，具体步骤如下：

Algorithm 1. Incremental Creation of the Dynamic Count Tree UpdateDCTree
Require: D {Original Dataset}, Ti−1 {tree of size i −1}, G {current generalizations}
Ensure: Ti is the count tree of height i.
1. for every record t ∈D do
2.
    for every value v ∈t do
3.
        if ∃generalization range g ∈G, such that v ∈g then
4.
            replace v with g.
5.
    for every combination cmbi of i values in t do
6.
        find path pi−1 that contains (i-1)-subset of cmbi (prefix)
7.
        if the ith value exists as a leaf then
8.
            increase its support by 1.
9.
        else
10.
            add the remaining ith value as a leaf