[發明專利]基于度優先的K-Anonymity匿名算法的數據處理方法有效
| 申請號： | 201010176282.2 | 申請日： | 2010-05-19 |
| 公開（公告）號： | CN101834872A | 公開（公告）日： | 2010-09-15 |
| 發明（設計）人： | 胡翔天;宮秀軍;陳海亮;趙菲菲;劉新覓 | 申請（專利權）人： | 天津大學 |
| 主分類號： | H04L29/06 | 分類號： | H04L29/06;G06F21/00 |
| 代理公司： | 天津市北洋有限責任專利代理事務所 12201 | 代理人： | 李素蘭 |
| 地址： | 300072*** | 國省代碼： | 天津;12 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 優先 anonymity 匿名 算法 數據處理 方法 | ||
1.一種基于度優先的K-Anonymity數據匿名處理方法，該方法包括以下步驟：
對發布數據進行預處理：根據發布數據選擇相應的準標識符，然后由準標識符確定泛化等級和建立與之對應的Lattice泛化格；
獲取全局最優節點，包括以下步驟：
計算Lattice中所有節點的度，即該節點的父節點的個數和該節點子節點的個數的乘積；
從Lattice泛化格中找到度最大的節點，判斷該節點是否滿足K-匿名：
如果該節點滿足K-匿名，則從Lattice泛化格中刪除該節點及其所有祖先節點；
查找K-min集合，判斷該集合中是否有該節點的祖先節點，若有，刪除保存所有泛化策略最低高度的K匿名節點的集合K-min集合中的該節點的祖先節點，若無，則不操作；最后把該節點保存到K-min集合中；
如果該節點不滿足K-匿名，則從Lattice中刪除該節點，并刪除該節點的所有子孫節點；
計算K-min集合中節點的信息損失量；
將信息損失量最小的節點作為全局最優節點；
將所有發布數據按照最優節點的泛化方式進行泛化處理，并且將所得泛化處理結果進行發布。
2.如權利要求1所述的基于度優先的K-Anonymity數據匿名處理方法，所述從Lattice泛化格中找到度最大的節點的步驟，還包括以下步驟：
通過指令getMaxDegreeNode()：返回泛化格中度最大的節點，該指令的具體實現過程是：計算所有節點的度，一個節點的度為該節點的所有直接父節點數與所有直接子節點數的乘積；找出度最大的節點并將其返回。這里所說的父節點為與該節點直接相連的上一層節點、子節點為與該節點直接相連的下一層節點。
3.如權利要求1所述的基于度優先的K-Anonymity數據匿名處理方法，所述計算K-min集合中節點的信息損失量的步驟，還包括以下步驟：
通過指令MinInfoLoss()：計算KminNode中信息損失量最小的節點，
信息損失量的計算公式為：
N：表示元組集中地屬性個數，DGHi表示N個屬性中第i個屬性的泛化等級，hi表示屬性i的泛化程度。
4.如權利要求1或2所述的基于度優先的K-Anonymity數據匿名處理方法，所述從Lattice泛化格中找到度最大的節點的步驟，還包括以下步驟：在每次調用基于度優先的K-Anonymity數據匿名處理方法時，重新計算泛化格中所有節點的度，并且找到其中度最大的節點。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于天津大學，未經天津大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010176282.2/1.html，轉載請聲明來源鉆瓜專利網。
