Improving k-anonymity based privacy preservation for collaborative filtering

No Thumbnail Available
File version
Author(s)
Wei, Ruoxuan
Tian, Hui
Shen, Hong
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2018
Size
File type(s)
Location
License
Abstract

Collaborative Filtering (CF) is applied in recommender systems to predict users’ preference through filtering the information or patterns. Privacy Preserving Collaborative Filtering (PPCF) aims to achieve privacy protection in the recommendation process, which has an increasing significance in recommender systems and thus attracted much interests in recent years. Existing PPCF methods are mainly based on cryptography, obfuscation, perturbation and differential privacy. They have high computational cost, low data quality and difficulties in calibrating the magnitude of noise. This paper proposes a (p, l, α)-diversity method that improves the existing k-anonymity method in PPCF, where p is attacker's prior knowledge about users’ ratings and (l, α) is the diversity among users in each group to improve the level of privacy preserving. To achieve (l, α)-diversity, users in each equivalence class shall come from at least l (l < k) clusters in α clustering results. Therefore, we firstly apply Latent Factor Model (LFM) to reduce matrix sparsity. Then we propose an improved Maximum Distance to Average Vector (MDAV) microaggregation algorithm based on importance partitioning to increase the homogeneity among the records in each group which can retain better data quality in (p, l, α)-diversity model. Finally, we apply t-closeness in PPCF. Theoretical analysis and experimental results demonstrate our approach assures a higher level of privacy preserving and less information loss than existing methods.

Journal Title

Computers & Electrical Engineering

Conference Title
Book Title
Edition
Volume

67

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Software engineering

Distributed computing and systems software

Electrical engineering

Electronics, sensors and digital hardware

Science & Technology

Computer Science, Hardware & Architecture

Computer Science, Interdisciplinary Applications

Persistent link to this record
Citation

Wei, R; Tian, H; Shen, H, Improving k-anonymity based privacy preservation for collaborative filtering, Computers & Electrical Engineering, 2018, 67, pp. 509-519

Collections