计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
7期
1217-1225
,共9页
刘玉葆%黄志兰%傅慰慈%印鉴
劉玉葆%黃誌蘭%傅慰慈%印鑒
류옥보%황지란%부위자%인감
数据隐私保护%隐私保护的数据挖掘%有损分解%k-匿名化%聚集查询
數據隱私保護%隱私保護的數據挖掘%有損分解%k-匿名化%聚集查詢
수거은사보호%은사보호적수거알굴%유손분해%k-닉명화%취집사순
隐私保护的数据挖掘近来已成为数据挖掘研究的热点,而数据隐私的保护则是其中的重要问题之一.针对已有方法信息损失程度高、聚集查询精度低的不足.在(alpha,k)隐私保护模型基础上,利用关系数据库理论的有损分解思想,提出了一种改进的数据隐私保护方法Alpha+.该方法首先利用(alpha.k)生成原始数据的匿名数据库,然后,将匿名数据库投影为2个可连接的数据库表NSS和SS,并利用NSS和SS有损连接的冗余信息保护数据隐私.接下来,Alpha+对NSS和SS的元组进行合并,以减少最终发布的数据库表大小.最后比较了Alpha+方法与其他类似方法的安全性.实验结果表明Alpha+在聚集查询精度方面明显优于同类方法.
隱私保護的數據挖掘近來已成為數據挖掘研究的熱點,而數據隱私的保護則是其中的重要問題之一.針對已有方法信息損失程度高、聚集查詢精度低的不足.在(alpha,k)隱私保護模型基礎上,利用關繫數據庫理論的有損分解思想,提齣瞭一種改進的數據隱私保護方法Alpha+.該方法首先利用(alpha.k)生成原始數據的匿名數據庫,然後,將匿名數據庫投影為2箇可連接的數據庫錶NSS和SS,併利用NSS和SS有損連接的冗餘信息保護數據隱私.接下來,Alpha+對NSS和SS的元組進行閤併,以減少最終髮佈的數據庫錶大小.最後比較瞭Alpha+方法與其他類似方法的安全性.實驗結果錶明Alpha+在聚集查詢精度方麵明顯優于同類方法.
은사보호적수거알굴근래이성위수거알굴연구적열점,이수거은사적보호칙시기중적중요문제지일.침대이유방법신식손실정도고、취집사순정도저적불족.재(alpha,k)은사보호모형기출상,이용관계수거고이론적유손분해사상,제출료일충개진적수거은사보호방법Alpha+.해방법수선이용(alpha.k)생성원시수거적닉명수거고,연후,장닉명수거고투영위2개가련접적수거고표NSS화SS,병이용NSS화SS유손련접적용여신식보호수거은사.접하래,Alpha+대NSS화SS적원조진행합병,이감소최종발포적수거고표대소.최후비교료Alpha+방법여기타유사방법적안전성.실험결과표명Alpha+재취집사순정도방면명현우우동류방법.
