Scale And Translation Invariant Collaborative Filtering Systems

Lemire, Daniel (2004) Scale And Translation Invariant Collaborative Filtering Systems. [Journal (On-line/Unpaginated)] (In Press)

Full text available as:



Collaborative filtering systems are prediction algorithms over sparse data sets of user preferences. We modify a wide range of state-of-the-art collaborative filtering systems to make them scale and translation invariant and generally improve their accuracy without increasing their computational cost. Using the EachMovie and the Jester data sets, we show that learning-free constant time scale and translation invariant schemes outperforms other learning-free constant time schemes by at least 3% and perform as well as expensive memory-based schemes (within 4%). Over the Jester data set, we show that a scale and translation invariant Eigentaste algorithm outperforms Eigentaste 2.0 by 20%. These results suggest that scale and translation invariance is a desirable property.

Item Type:Journal (On-line/Unpaginated)
Keywords:Recommender System, Incomplete Vectors, Regression, e-Commerce.
Subjects:Computer Science > Machine Learning
ID Code:3451
Deposited By: Lemire, Daniel
Deposited On:04 Mar 2004
Last Modified:11 Mar 2011 08:55


Repository Staff Only: item control page