Huseyin Polat
Wenliang Du
ABSTRACT
Collaborative filtering (CF) techniques are becoming increasingly popular with the evolution of the Internet. Such techniques recommend products to customers using similar users' preference data. The performance of CF systems degrades with increasing number of customers and products. To reduce the dimensionality of filtering databases and to improve the performance, Singular Value Decomposition (SVD) is applied for CF. Although filtering systems are widely used by E-commerce sites, they fail to protect users' privacy. Since many users might decide to give false information because of privacy concerns, collecting high quality data from customers is not an easy task. CF systems using these data might produce inaccurate recommendations. In this paper, we discuss SVD-based CF with privacy. To protect users' privacy while still providing recommendations with decent accuracy, we propose a randomized perturbation-based scheme.
- Anonymizer.com: http://www.anonymizer.com.Google Scholar
- D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database System, Santa Barbara, CA, May 21-23 2001. Google ScholarDigital Library
- R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proceedings of the 2000 ACM SIGMOD on Management of Data, pages 439--450, Dallas, TX, May 15-18 2000. Google ScholarDigital Library
- D. Billsus and M. J. Pazzani. Learning collaborative information fiters. In Proceedings of the 1998 Workshop on Recommender Systems, August 1998.Google Scholar
- J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pages 43--52, Madison, WI, July 1998. Google ScholarDigital Library
- J. Canny. Collaborative filtering with privacy. In IEEE Symposium on Security and Privacy, pages 45--57, Oakland, CA, May 2002. Google ScholarDigital Library
- J. Canny. Collaborative filtering with privacy via factor analysis. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 238--245, Tampere, Finland, August 2002. Google ScholarDigital Library
- L. F. Cranor, J. Reagle, and M. S. Ackerman. Beyond concern: Understanding net users' attitudes about online privacy. Technical report, AT&T Labs-Research, April 1999. Available from http://www.research.att.com /library/trs/TRs/99/99.4.3/report.htm.Google Scholar
- D. Gupta, M. Digiovanni, H. Narita, and K. Goldberg. Jester 2.0: A new linear-time collaborative filtering algorithm applied to jokes. In Workshop on Recommender Systems Algorithms and Evaluation, 22nd International Conference on Research and Development in Information Retrieval, Berkeley, CA, 2000. Google ScholarDigital Library
- J. L. Herlocker, J. A. Konstan, A. Borchers, and J. T. Riedl. An algorithmic framework for performing collaborative filtering. In Proceedings of the 1999 Conference on Research and Development in Information Retrieval, August 1999. Google ScholarDigital Library
- H. Polat and W. Du. Privacy-preserving collaborative filtering using randomized perturbation techniques. In Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM'03), Melbourne, FL, November 19-22 2003. Google ScholarDigital Library
- M. K. Reiter and A. D. Rubin. Crowds: Anonymity for Web transaction. ACM Transactions on Information and System Security, 1(1):Pages 66--92, 1998. Google ScholarDigital Library
- B. M. Sarwar, G. Karypis, J. A. Konstan, and J. T. Riedl. Application of dimensionality reduction in recommender system-a case study. In ACM WebKDD 2000 Web Mining for E-commerce Workshop, 2000.Google ScholarCross Ref
- A. F. Westin. Freebies and privacy. Technical report, Opinion Research Corporation, July 1999. Availabe from http://www.privacyexchange.org/iss/surveys/sr990714.html.Google Scholar
Index Terms
- SVD-based collaborative filtering with privacy
Recommendations
An algorithm for efficient privacy-preserving item-based collaborative filtering
Collaborative filtering (CF) methods are widely adopted by existing recommender systems, which can analyze and predict user "ratings" or "preferences" of newly generated items based on user historical behaviors. However, privacy issue arises in this ...
A privacy-preserving collaborative filtering scheme with two-way communication
EC '06: Proceedings of the 7th ACM conference on Electronic commerceAn important security concern with traditional recommendation systems is that users disclose information that may compromise their individual privacy when providing ratings. A randomization approach has been proposed to disguise user ratings while still ...
Trust-based collaborative filtering: tackling the cold start problem using regular equivalence
RecSys '18: Proceedings of the 12th ACM Conference on Recommender SystemsUser-based Collaborative Filtering (CF) is one of the most popular approaches to create recommender systems. This approach is based on finding the most relevant k users from whose rating history we can extract items to recommend. CF, however, suffers ...
Comments