next up previous
Next: Regression Up: Prediction Computation Previous: Prediction Computation

Weighted Sum

As the name implies, this method computes the prediction on an item i for a user u by computing the sum of the ratings given by the user on the items similar to i. Each ratings is weighted by the corresponding similarity si,j between items i and j. Formally, using the notion shown in Figure 3 we can denote the prediction Pu,i as


\begin{displaymath}P_{u,i} = \frac {\sum_{\mbox{\tiny {all similar items, N}}}(s...
...sum_{\mbox{\tiny {all similar items, N}}}(\vert s_{i,N}\vert)}
\end{displaymath}

Basically, this approach tries to capture how the active user rates the similar items. The weighted sum is scaled by the sum of the similarity terms to make sure the prediction is within the predefined range.

  
Figure 3: Item-based collaborative filtering algorithm. The prediction generation process is illustrated for 5 neighbors
\begin{figure}\centerline{\epsfig{figure=itm-itm-algo.eps,width=6in}}
\end{figure}



Badrul M. Sarwar
2001-02-19