Collaborative filtering with privacy via factor analysis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Collaborative filtering with privacy via factor analysis

Full text

Pdf (169 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Tampere, Finland

SESSION: Collaborative Filtering table of contents

Pages: 238 - 245

Year of Publication: 2002

ISBN:1-58113-561-0

Author

John Canny

University of California, Berkeley, CA

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 33, Downloads (12 Months): 134, Citation Count: 44

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/564376.564419 What is a DOI?

ABSTRACT

Collaborative filtering (CF) is valuable in e-commerce, and for direct recommendations for music, movies, news etc. But today's systems have several disadvantages, including privacy risks. As we move toward ubiquitous computing, there is a great potential for individuals to share all kinds of information about places and things to do, see and buy, but the privacy risks are severe. In this paper we describe a new method for collaborative filtering which protects the privacy of individual data. The method is based on a probabilistic factor analysis model. Privacy protection is provided by a peer-to-peer protocol which is described elsewhere, but outlined in this paper. The factor analysis approach handles missing data without requiring default values for them. We give several experiments that suggest that this is most accurate method for CF to date. The new algorithm has other advantages in speed and storage over previous algorithms. Finally, we suggest applications of the approach to other kinds of statistical analyses of survey or questionaire data.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Chumki Basu , Haym Hirsh , William Cohen, Recommendation as classification: using social and content-based information in recommendation, Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, p.714-720, July 1998, Madison, Wisconsin, United States
	2	Breese, Heckermen, and Kadie. Empirical analysis of predictive algorithms for collaborative filtering. Technical report, Microsoft Research, October 1998.
	3	John Canny, Collaborative Filtering with Privacy, Proceedings of the 2002 IEEE Symposium on Security and Privacy, p.45, May 12-15, 2002
	4	J. Canny. Some techniques for privacy in ubicomp and context-aware applications. In UBICOMP-2002, Goteborg, Sweden, Sept. 2002. (submitted).
	5	M. Claypool, A. Gokhale, T. Miranda, P. Murnikov, D. Netes, and M. Sartin. Combining content-based and collaborative filters in an online newspaper. In ACM SIGIR WS on Recommender Systems, 1999.
	6	A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1--38, 1977.
	7	J. DeTreville, 2002. personal communication.
	8	B. Frey. Turbo factor analysis. Adv. Neural Information Processing, 1999. (submitted).
	9	Zoubin Ghahramani , Michael I. Jordan, Learning from Incomplete Data, Massachusetts Institute of Technology, Cambridge, MA, 1994
	10	Dhruv Gupta , Mark Digiovanni , Hiro Narita , Ken Goldberg, Jester 2.0 (poster abstract): evaluation of an new linear time collaborative filtering algorithm, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.291-292, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312718]
	11	Nathaniel Good , J. Ben Schafer , Joseph A. Konstan , Al Borchers , Badrul Sarwar , Jon Herlocker , John Riedl, Combining collaborative filtering with personal agents for better recommendations, Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence, p.439-446, July 18-22, 1999, Orlando, Florida, United States
	12	Jonathan L. Herlocker , Joseph A. Konstan , Al Borchers , John Riedl, An algorithmic framework for performing collaborative filtering, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.230-237, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312682]
	13	O. P. John. The "big five" factor taxonomy: Dimensions of personality in the natural language and in questionnaires. In L. A. Pervin, editor, Handbook of personality: Theory and research. Guilford, NY, 1990.
	14	M. Jordan and C. Bishop. An Introduction to Graphical Models. MIT Press, 2002. In press.
	15	John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.190-201, November 2000, Cambridge, Massachusetts, United States
	16	D. Pennock and E. Horvitz. Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In IJCAI Workshop on Machine Learning for Information Filtering, Stockholm, Sweden, August 1999.
	17	Alexandrin Popescul , Lyle H. Ungar , David M. Pennock , Steve Lawrence, Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments, Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, p.437-444, August 02-05, 2001
	18	E. M. Rogers. Diffusion of Innovations, Fourth Edition. The Free Press, 1995.
	19	B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system -- a case study. In ACM WebKDD 2000 Web Mining for E-Commerce Workshop, 2000. Full length paper.

CITED BY 44

	Michael P. O'Mahony , Neil J. Hurley , Guénolé C.M. Silvestre, Detecting noise in recommender system databases, Proceedings of the 11th international conference on Intelligent user interfaces, January 29-February 01, 2006, Sydney, Australia
	Andrew Y. Ng, Feature selection, L₁ vs. L₂ regularization, and rotational invariance, Proceedings of the twenty-first international conference on Machine learning, p.78, July 04-08, 2004, Banff, Alberta, Canada
	Kamal Ali , Wijnand van Stam, TiVo: making show recommendations using a distributed collaborative filtering architecture, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Jonathan L. Herlocker , Joseph A. Konstan , Loren G. Terveen , John T. Riedl, Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems (TOIS), v.22 n.1, p.5-53, January 2004
	Benjamin Marlin , Richard S. Zemel, The multiple multiplicative factor model for collaborative filtering, Proceedings of the twenty-first international conference on Machine learning, p.73, July 04-08, 2004, Banff, Alberta, Canada
	Bradley N. Miller , Joseph A. Konstan , John Riedl, PocketLens: Toward a personal recommender system, ACM Transactions on Information Systems (TOIS), v.22 n.3, p.437-476, July 2004
	Noriaki Kawamae , Katsumi Takahashi, Information retrieval based on collaborative filtering with latent interest semantic map, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Marc Davis , John Canny , Nancy Van House , Nathan Good , Simon King , Rahul Nair , Carrie Burgener , Bruce Rinehart , Rachel Strickland , Guy Campbell , Scott Fisher , Nick Reid, MMM2: mobile media metadata for media sharing, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Marc Davis , Michael Smith , John Canny , Nathan Good , Simon King , Rajkumar Janakiraman, Towards context-aware face recognition, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Huseyin Polat , Wenliang Du, SVD-based collaborative filtering with privacy, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Philip Bonhard , Clare Harries , John McCarthy , M. Angela Sasse, Accounting for taste: using profile similarity to improve recommender systems, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada
	Hao Ma , Irwin King , Michael R. Lyu, Effective missing data prediction for collaborative filtering, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	Sheng Zhang , Yi Ouyang , James Ford , Fillia Makedon, Analysis of a low-dimensional linear model under recommendation attacks, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA
	Ruslan Salakhutdinov , Andriy Mnih , Geoffrey Hinton, Restricted Boltzmann machines for collaborative filtering, Proceedings of the 24th international conference on Machine learning, p.791-798, June 20-24, 2007, Corvalis, Oregon
	Dan Frankowski , Dan Cosley , Shilad Sen , Loren Terveen , John Riedl, You are what you say: privacy risks of public mentions, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA
	Sheng Zhang , James Ford , Fillia Makedon, A privacy-preserving collaborative filtering scheme with two-way communication, Proceedings of the 7th ACM conference on Electronic commerce, p.316-323, June 11-15, 2006, Ann Arbor, Michigan, USA
	E. Aïmeur , G. Brassard , J. M. Fernandez , F. S. Mani Onana, Privacy-preserving demographic filtering, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Sean M. McNee , Nishikant Kapoor , Joseph A. Konstan, Don't look stupid: avoiding pitfalls when recommending research papers, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
	Jeffrey Pang , Ben Greenstein , Michael Kaminsky , Damon McCoy , Srinivasan Seshan, Wifi-reports: improving wireless network selection with collaboration, Proceedings of the 7th international conference on Mobile systems, applications, and services, June 22-25, 2009, Kraków, Poland
	Huseyin Polat , Wenliang Du, Effects of inconsistently masked data using RPT on CF with privacy, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Esma Aïmeur , Gilles Brassard , Flavien Serge Mani Onana, Blind Electronic Commerce, Journal of Computer Security, v.14 n.6, p.535-559, November 2006
	Neal Lathia , Stephen Hailes , Licia Capra, Private distributed collaborative filtering using estimated concordance measures, Proceedings of the 2007 ACM conference on Recommender systems, October 19-20, 2007, Minneapolis, MN, USA
	Gábor Takács , István Pilászy , Bottyán Németh , Domonkos Tikk, Major components of the gravity recommendation system, ACM SIGKDD Explorations Newsletter, v.9 n.2, December 2007
	Daniel Lemire, Scale and Translation Invariant Collaborative Filtering Systems, Information Retrieval, v.8 n.1, p.129-150, January 2005
	Zekeriya Erkin , Alessandro Piva , Stefan Katzenbeisser , R. L. Lagendijk , Jamshid Shokrollahi , Gregory Neven , Mauro Barni, Protection and retrieval of encrypted multimedia content: when cryptography meets signal processing, EURASIP Journal on Information Security, v.7 n.2, p.1-20, January 2007
	Yehuda Koren, Collaborative filtering with temporal dynamics, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Jun Wang , Arjen P. de Vries , Marcel J. T. Reinders, Unified relevance models for rating prediction in collaborative filtering, ACM Transactions on Information Systems (TOIS), v.26 n.3, p.1-42, June 2008
	Kamalika Chaudhuri , Eran Halperin , Satish Rao , Shuheng Zhou, A rigorous analysis of population stratification with limited data, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.1046-1055, January 07-09, 2007, New Orleans, Louisiana
	Yitao Duan , John Canny, Practical private computation of vector addition-based functions, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, August 12-15, 2007, Portland, Oregon, USA
	Nicolas Delannay , Michel Verleysen, Collaborative filtering with interlaced generalized linear models, Neurocomputing, v.71 n.7-9, p.1300-1310, March, 2008
	Xuejun Zhang , John Edwards , Jenny Harding, Personalised online sales using web usage data mining, Computers in Industry, v.58 n.8-9, p.772-782, December, 2007
	Hao Ma , Haixuan Yang , Michael R. Lyu , Irwin King, SoRec: social recommendation using probabilistic matrix factorization, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Gábor Takács , István Pilászy , Bottyán Németh , Domonkos Tikk, Matrix factorization and neighbor based algorithms for the netflix prize problem, Proceedings of the 2008 ACM conference on Recommender systems, October 23-25, 2008, Lausanne, Switzerland
	Jun Wang , Stephen Robertson , Arjen P. Vries , Marcel J. Reinders, Probabilistic relevance ranking for collaborative filtering, Information Retrieval, v.11 n.6, p.477-497, December 2008
	Yehuda Koren, Factorization meets the neighborhood: a multifaceted collaborative filtering model, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	Nathan Oostendorp , Paul Resnick, Three recommender approaches to interface controls reduction, Proceedings of the 2008 ACM conference on Recommender systems, October 23-25, 2008, Lausanne, Switzerland
	Florian Kerschbaum , Andreas Schaad, Privacy-preserving social network analysis for criminal investigations, Proceedings of the 7th ACM workshop on Privacy in the electronic society, October 27-27, 2008, Alexandria, Virginia, USA
	Bhaskar Mehta , Wolfgang Nejdl, Unsupervised strategies for shilling detection and robust collaborative filtering, User Modeling and User-Adapted Interaction, v.19 n.1-2, p.65-97, February 2009
	Ayman Farahat, Privacy preserving frequency capping in internet banner advertising, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Gang Chen , Fei Wang , Changshui Zhang, Collaborative filtering using orthogonal nonnegative matrix tri-factorization, Information Processing and Management: an International Journal, v.45 n.3, p.368-379, May, 2009
	Matthew Garden , Gregory Dudek, Mixed collaborative and content-based filtering with user-contributed semantic features, proceedings of the 21st national conference on Artificial intelligence, p.1307-1312, July 16-20, 2006, Boston, Massachusetts
	Gábor Takács , István Pilászy , Bottyán Németh , Domonkos Tikk, Scalable Collaborative Filtering Approaches for Large Recommender Systems, The Journal of Machine Learning Research, 10, p.623-656, June 2009
	Frank McSherry , Ilya Mironov, Differentially private recommender systems: building privacy into the net, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Hao Ma , Irwin King , Michael R. Lyu, Learning to recommend with social trust ensemble, Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, July 19-23, 2009, Boston, MA, USA