A Channel Coding Perspective of Collaborative Filtering

Understand

We consider the problem of collaborative filtering from a channel coding perspective.

• We model the underlying rating matrix as a finite alphabet matrix with block constant structure.
• The observations are obtained from this underlying matrix through a discrete memoryless channel with a noisy part representing noisy user behavior and an erasure part representing missing data.
• Moreover, the clusters over which the underlying matrix is constant are {\it unknown}.