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
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;
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
DOI :
10.1109/WAIM.2008.14