隱私樹：一個分層分解式的差分隱私算法（PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions）的理解

傳統簡單的隱私樹是這樣的： 假設D爲數據集，D的size爲12，然後我們要做計數查詢f，爲閾值，爲隱私參數，h爲最大樹高，從根節點開始創建，如果當前節點的數量大於並且深度小於h，那麼將會繼續分叉一級，循環直到所有的節點都已經被訪問過。按照算法1的流程，隱私樹將是圖一的形狀。  然後查詢q的時候會從根節點開始訪問  如果當前節點v和q毫無交集，則拋棄；如果有交集並且當前節點不是葉節點的話，繼續搜索葉

>>阅读原文<<