Validating privacy requirements in large survey rating data

Sun, Xiaoxun and Wang, Hua and Li, Jiuyong (2011) Validating privacy requirements in large survey rating data. In: Next generation data technologies for collective computational intelligence. Studies in Computational Intelligence (352). Springer, Berlin, Germany, pp. 445-469. ISBN 978-3-642-20343-5

Text (Documentation)

Download (750Kb)


Recent study shows that supposedly anonymous movie rating records are de-identified by using a little auxiliary information. In this chapter, we study a problem of protecting privacy of individuals in large public survey rating data. Such rating data usually contains both ratings of sensitive and non-sensitive issues, and the ratings of sensitive issues belong to personal privacy. Even when survey participants do not reveal any of their ratings, their survey records are potentially identifiable by using information from other public sources. To amend this, in this chapter, we propose a novel (k;e; l)-anonymity model to protect privacy in large survey rating data, in which each survey record is required to be 'similar' with at least k−1 others based on the non-sensitive ratings, where the similarity is controlled by e, and the standard deviation of sensitive ratings is at least l. We study an interesting yet non-trivial satisfaction problem of the proposed model, which is to decide whether a survey rating data set satisfies the privacy requirements given by the user. For this problem, we investigate its inherent properties theoretically, and devise a novel slice
technique to solve it. We discuss the idea of how to anonymize data by using the result of satisfaction problem. Finally, we conduct extensive experiments on two real-life data sets, and the results show that the slicing technique is fast and scalable with data size and much more efficient in terms of execution time and space overhead than the heuristic pairwise method.

Statistics for USQ ePrint 18293
Statistics for this ePrint Item
Item Type: Book Chapter (Commonwealth Reporting Category B)
Refereed: Yes
Item Status: Live Archive
Additional Information: Author's version deposited with blanket permission of publisher.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 02 Aug 2011 04:36
Last Modified: 30 Aug 2016 01:13
Uncontrolled Keywords: privacy; requirements; survey rating data
Fields of Research : 08 Information and Computing Sciences > 0806 Information Systems > 080604 Database Management
08 Information and Computing Sciences > 0803 Computer Software > 080303 Computer System Security
08 Information and Computing Sciences > 0806 Information Systems > 080608 Information Systems Development Methodologies
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture)
Identification Number or DOI: 10.1007/978-3-642-20344-2_17

Actions (login required)

View Item Archive Repository Staff Only