Privacy-preserving collaborative filtering

International Journal of Electronic Commerce

Volumn 9, Issue 4, 2005, Pages 9-35

  Polat, Huseyin ^a   Du, Wenliang ^a  

^a Syracuse University   (United States)

Author keywords

Accuracy; Collaborative filtering; Privacy; Randomized perturbation; SVD

Indexed keywords

EID: 24944580011     PISSN: 10864415     EISSN: None     Source Type: Journal    
DOI: 10.1080/10864415.2003.11044341     Document Type: Article

References (36)

1. Anonymizer.com. www.anonymizer.com.
2. ACM. Special issue on information filtering. Communications of the ACM, 35, 12 (December 1992).
3. Agrawal, D., and Aggarwal, C.C. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. New York: ACM Press, 2001, pp. 247-255.
4. Agrawal, R., and Srikant, R. Privacy-preserving data mining. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2000, pp. 439-450.
5. Balabanović, M., and Shoham, Y. Fab: Content-based collaborative recommendation. Communications of the ACM, 40, 3 (March 1997), 66-72.
6. Brassard, G.; Crépeau, C.; and Robert, J. All-or-nothing disclosure of secrets. Advances in Cryptology: CRYPTO'86, Lecture Notes in Computer Science (1986), 234-238.
7. Breese, J.S.; Heckerman, D.; and Kadie, K. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, 1998, pp. 43-52.
8. Cachin, C.; Micali, S.; and Stadler, M. Computationally private information retrieval with polylogarithmic communication. Advances in Cryptology: EUROCRYPT'99, Lecture Notes in Computer Science, 1592 (1999), 402-414.
9. Canny, J. Collaborative filtering with privacy. In Proceedings of the IEEE Symposium on Security and Privacy. Los Alamitos, CA: IEEE Computer Society Press, 2002, pp. 45-57.
10. Canny, J. Collaborative filtering with privacy via factor analysis. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM Press, 2002, pp. 238-245.
11. Cranor, L.F. "I didn't buy it for myself" privacy and e-commerce personalization. In Proceedings of the 2003 ACM Workshop on Privacy in the Electronic Society. New York: ACM Press, 2003, pp. 111-117.
12. Cranor, L.F.; Reagle, J.; and Ackerman, M.S. Beyond concern: Understanding net users' attitudes about online privacy. Available at www.research.att.com/resources/trs/TRs/99/99.4/99.4.3/report.htm.
13. Even, S.; Goldreich, O.; and Lempel, A. A randomized protocol for signing contracts. Communications of the ACM, 28, 6 (June 1985), 637-647.
14. Evfimievski, A. Randomization in privacy-preserving data mining. SIGKDD Explorations, 4, 2 (December 2002), 43-48.
15. Evfimievski, A.; Srikant, R.; Agrawal, R.; and Gehrke, J. Privacy preserving mining of association rules. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . New York: ACM Press, 2002, pp. 217-228.
16. Goldberg, D.; Nichols, D.; and Oki, B.M. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35, 12 (December 1992), 61-70.
17. Goldberg, K.; Roeder, T.; Gupta, D.; and Perkins, C. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4, 2 (July 2001), 133-151.
18. Gupta, D.; Digiovanni, M.; Narita, H.; and Goldberg, K. Jester 2.0: A new linear-time collaborative filtering algorithm applied to jokes. In Proceedings of the Workshop on Recommender Systems Algorithms and Evaluation, 22nd International Conference on Research and Development in Information Retrieval. New York: ACM Press, 1999, pp. 291-292.
19. Herlocker, J.L.; Konstan, J.A.; Borchers, A.; and Riedl, J.T. An algorithmic framework for collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM Press, 1999, pp. 230-237.
20. Herlocker, J.L.; Konstan, J.A.; and Riedl, J.T. Explaining collaborative filtering recommendations. In Proceedings of the ACM 2000 Conference on Computer Supported Cooperative Work. New York: ACM Press, 2000, pp. 241-250.
21. Kautz, H.; Selman, B.; and Shah, M. Referral Web: Combining social networks and collaborative filtering. Communications of the ACM, 40, 3 (March 1997), 63-65.
22. Konstan, J.A.; Miller, B.N.; Maltz, D.; Herlocker, J.L.; Gordon, L.R.; and Riedl, J.T. GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM, 40, 3 (March 1997), 77-87.
23. Lemire, D. Scale and translation invariant collaborative filtering systems. Information Retrieval, 7 (2004), 1-22.
24. Miyahara, K., and Pazzani, M.J. Improvement of collaborative filtering with the simple Bayesian classifier. IPSJ Journal, 43, 11 (November 2002).
25. Naor, M., and Pinkas, B. Oblivious transfer and polynomial evaluation [Extended abstract]. In Proceedings of the 31st ACM Symposium on Theory of Computing. New York: ACM Press, 1999, pp. 245-254.
26. Pennock, D.M.; Horvitz, E.; Lawrence, S.; and Giles, C.L. Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, July 2000, pp. 473-480.
27. Reiter, M.K., and Rubin, A.D. Crowds: Anonymity for Web transactions. ACM Transactions on Information and System Security, 1, 1 (November 1998), 66-92.
28. Resnick, P., and Varian, H.R. Recommender systems. Communications of the ACM, 40, 3 (March 1997), 56-58.
29. Resnick, P.; Iacovou, N.; Suchak, M.; Bergstrom, P.; and Riedl, J.T. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. New York: ACM Press, 1994,, pp. 175-186.
30. Rizvi, S.J., and Haritsa, J.R. Maintaining data privacy in association rule mining. In Proceedings of 28th International Conference on Very Large Data Bases. Hong Kong: VLDB, 2002, pp. 682-693.
31. Sarwar, B.M.; Karypis, G.; Konstan, J.A.; and Riedl, J.T. Application of dimensionality reduction in recommender system: A case study. In Proceedings of the ACM WebKDD 2000 Web Mining for E-commerce Workshop . New York: ACM Press, 2000, pp. 682-693.
32. Sarwar, B.M.; Karypis, G.; Konstan, J.A.; and Riedl, J.T. Analysis of recommendation algorithms for e-commerce. In Proceedings of the ACM Conference on Electronic Commerce. New York: ACM Press, 2000, pp. 158-167.
33. Shardanand, U., and Maes, P. Social information filtering: Algorithms for automating "word of mouth." In Proceedings of the ACM CHI'95 Conference on Human Factors in Computing Systems. New York: ACM Press, 1995, pp. 210-217.
34. Syverson, P.F.; Goldschlag, D.M.; and Reed, M.G. Anonymous connections and onion routing. In Proceedings of the 1997 IEEE Symposium on Security and Privacy. Los Alamitos, CA: IEEE Computer Society Press, 1997, pp. 44-54.
35. Terveen, L.; Hill, W.; Amento, B.; McDonald, D.; and Creter, J. PHOAKS: A system for sharing recommendations. Communications of the ACM, 40, 3 (March 1997), 59-62.
36. Westin, A.F. Freebies and Privacy: What Net Users Think. Available at www.privacyexchange.org/iss/surveys/sr990714.html.