2012 LearningBinaryCodesforCollabora

• (Zhou & Zha, 2012) ⇒ Ke Zhou, and Hongyuan Zha. (2012). “Learning Binary Codes for Collaborative Filtering.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339611

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Learning+Binary+Codes+for+Collaborative+Filtering
• http://dl.acm.org/citation.cfm?id=2339530.2339611&preflayout=flat#citedby

Quotes

Author Keywords

• Collaborative filtering; discrete optimization; information filtering; learning binary codes; recommender systems; relaxed solutions

Abstract

This paper tackles the efficiency problem of making recommendations in the context of large user and item spaces. In particular, we address the problem of learning binary codes for collaborative filtering, which enables us to efficiently make recommendations with time complexity that is independent of the total number of items. We propose to construct binary codes for users and items such that the preference of users over items can be accurately preserved by the Hamming distance between their respective binary codes. By using two loss functions measuring the degree of divergence between the training and predicted ratings, we formulate the problem of learning binary codes as a discrete optimization problem. Although this optimization problem is intractable in general, we develop effective relaxations that can be efficiently solved by existing methods. Moreover, we investigate two methods to obtain the binary codes from the relaxed solutions. Evaluations are conducted on three public-domain data sets and the results suggest that our proposed method outperforms several baseline alternatives.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 LearningBinaryCodesforCollabora	Hongyuan Zha Ke Zhou			Learning Binary Codes for Collaborative Filtering				10.1145/2339530.2339611		2012