next up previous
Next: Using Semantic Knowledge to Up: Background on Item-Based Collaborative Previous: Finding Similar Items (Item

Computing Predictions

After computing the similarity between items, we select a set of $k$ most similar items to the target item and generate a predicted value for the target item. We use a weighted sum as follows.

\begin{displaymath}
M_{a,t} = \frac{{\sum\limits_{j = 1}^k {(M_{a,j} \times sim(i_j,i_t))}}} {{\sum\limits_{j = 1}^k {sim(i_j,i_t)}}}
\end{displaymath}

Here, $M_{a,t}$ denotes the prediction value of target user $u_a$ on target item $i_t$. Only the $k$ most similar items ($k$ nearest neighbors of item $i_t$) are used to generate the prediction. Despite their effectiveness, item-based CF algorithms still suffer from the problems associated with data sparsity, and they still lack the ability to provide recommendations or predictions for new or recently added items. To deal with these problems, we introduce an approach for semantically enhanced collaborative filtering in which structured semantic knowledge about items, extracted automatically from the Web, is used in conjunction with user-item ratings (or weights) to create a combined similarity measure for item comparisons. This approach is discussed in the next section.



Bamshad Mobasher 2004-03-09