Local Popularity Based Collaborative Filters

Details Local Popularity Based Collaborative Filters Local Popularity Based Collaborative Filters

2010-01-19

arxiv.org/abs/1001.3199v2

Computer Science

Information Theory

5 pages, submitted to International Symposium on Information Theory, 2010

Scientific paper

Motivated by applications such as recommendation systems, we consider the estimation of a binary random field X obtained by row and column permutations of a block constant random matrix. The estimation of X is based on observations Y, which are obtained by passing entries of X through a binary symmetric channel (BSC) and an erasure channel. We focus on the analysis of a specific algorithm based on local popularity when the erasure rate approaches unity at a specified rate. We study the bit error rate (BER) in the limit as the matrix size approaches infinity. Our main result states that if the cluster size (that is, the size of the constancy blocks in the original matrix) is above a certain threshold, then the BER approaches zero, but below the threshold, the BER is lower bounded away from zero. The lower bound depends on the noise level in the observations and the size of the clusters in relation to the threshold. The threshold depends on the rate at which the erasure probability approaches unity.

Affiliated with

Also associated with

No associations

Rating

Local Popularity Based Collaborative Filters does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local Popularity Based Collaborative Filters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Popularity Based Collaborative Filters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634183