Satisfying privacy requirements: one step before anonymization

Sun, Xiaoxun and Wang, Hua and Li, Jiuyong (2010) Satisfying privacy requirements: one step before anonymization. In: PAKDD 2010: 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining , 21-24 Jun 2010, Hyderabad, India.

Text (Documentation)

Download (614kB)


In this paper, we study a problem of privacy protection in
large survey rating data. The rating data usually contains both ratings of sensitive and non-sensitive issues, and the ratings of sensitive issues include personal information. Even when survey participants do not reveal any of their ratings, their survey records are potentially identifiable by using information from other public sources. We propose a new (k, , l)- anonymity model, in which each record is required to be similar with at least k−l others based on the non-sensitive ratings, where the similarity is controlled by , and the standard deviation of sensitive ratings is at least l. We study an interesting yet nontrivial satisfaction problem of the (k, , l)-anonymity, which is to decide whether a survey rating data set satisfies the privacy requirements given by users. We develop a slice technique for the satisfaction problem and the experimental results show that the slicing technique is fast, scalable and much more efficient in terms of execution time than the heuristic pairwise method.

Statistics for USQ ePrint 8486
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Series title: Lecture Notes in Computer Science v. 6118 Author version not held. Published version cannot be displayed.
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited: 23 Sep 2010 03:19
Last Modified: 22 Jun 2018 01:38
Uncontrolled Keywords: privacy protection; survey rating data; anonymization; data sets; execution time; one step; personal information; privacy requirements; problem of privacy; satisfaction problem; standard deviation
Fields of Research (2008): 08 Information and Computing Sciences > 0804 Data Format > 080402 Data Encryption
17 Psychology and Cognitive Sciences > 1701 Psychology > 170113 Social and Community Psychology
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
Socio-Economic Objectives (2008): E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI:

Actions (login required)

View Item Archive Repository Staff Only