DocumentCode :
2548710
Title :
Set-Expression Based Method for Effective Privacy Preservation
Author :
Liu, Yu ; Lv, Dapeng ; Ye, Yang ; Feng, Jianhua ; Hong, Qin
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
fYear :
2008
fDate :
20-22 July 2008
Firstpage :
325
Lastpage :
332
Abstract :
Anonymization is proposed to alleviate the problem of privacy disclosure in recent years. Previous approaches typically generalize the specific values in the original data table to achieve anonymization. However, these solutions suffer from information loss in different degrees. In this paper, we propose the concept of set-expression, which causes less data distortion and equipments the anonymized table with better aggregate query answerability. Furthermore we propose a greedy algorithm and conduct a set of extensive experiments to show the advantages of our approach. We also introduce a novel Information Loss Metric to measure the quality of our proposed method.
Keywords :
data privacy; greedy algorithms; set theory; aggregate query answerability; anonymization; data distortion; effective privacy preservation; greedy algorithm; privacy disclosure; set expression; Cancer; Computer science; Diseases; Educational technology; Influenza; Information management; Information security; Loss measurement; Privacy; Publishing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web-Age Information Management, 2008. WAIM '08. The Ninth International Conference on
Conference_Location :
Zhangjiajie Hunan
Print_ISBN :
978-0-7695-3185-4
Electronic_ISBN :
978-0-7695-3185-4
Type :
conf
DOI :
10.1109/WAIM.2008.14
Filename :
4597031
Link To Document :
بازگشت