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.
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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||Series title: Lecture Notes in Computer Science v. 6118 Author version not held. Published version cannot be displayed.|
|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|
|Depositing User:||Dr Hua Wang|
|Date Deposited:||23 Sep 2010 03:19|
|Last Modified:||02 Jul 2013 23:59|
Actions (login required)
|Archive Repository Staff Only|