Collaborative filtering

The other major form of recommendation is collaborative filtering, in which data about the behavior of several users with similar interests is analyzed and used to predict recommendations for these users. The main advantage of this technique is that the system does not rely on the values for the feature variables of its items, and consequently such a system does not need to know about the characteristics of the items that are provided by it. The features of the items are in fact determined dynamically using the users rating for these items and the behavior of the system users. We will examine more about the advantage in the latter part of this section.

An essential part of the model used by collaborative filtering depends on the behavior of its users. To build this part of the model, we can use the following methods to determine the user's rating for the items in the model in an explicit manner:

  • Asking the users to rate the items on a specific scale
  • Asking users to mark items as favorites
  • Presenting a small number of items to users and asking them to order them according to how much they like or dislike these items
  • Asking users to create a list of items or the kinds of items that they like.

Alternatively, this information could also be gathered from a user's activity in an implicit fashion. Examples of this method of modeling the behavior of a system's users with a given set of items or products are as follows:

  • Observing the items that a user views
  • Analyzing the number of times a particular user views
  • Analyzing the user's social network and discovering users with similar interests

For example, consider a recommendation system for an online shopping example that we discussed in the previous section. We we can use collaborative filtering to dynamically determine the feature values of the products available and predict the products that the user will be interested in. The sample data for such a system that uses collaborative filtering can be visualized by using the following table:

Collaborative filtering

In the data shown in the preceding table, the features of the products are unknown. The only available data is the ratings of the users and the behavior models of the users.

The optimization problem for collaborative filtering and a product's user can be expressed as follows:

Collaborative filtering
Collaborative filtering

The preceding equation is seen to be the converse of the optimization problem that we defined for content-based filtering. Instead of estimating the parameter's vector Collaborative filtering, collaborative filtering seeks to determine the values of the features of a product Collaborative filtering. Similarly, we can define the optimization problem for multiple users as follows:

Collaborative filtering

Using collaborative filtering, we can estimate the features of the products Collaborative filtering,Collaborative filtering, and then use these feature values to improve the behavior model of the users Collaborative filtering. The improved user behavior models can then be used to again produce better feature values of the items. This process is then repeated until the feature values and behavior models converge to some appropriate values.

Note

Note that in this process, the algorithm never needed to know the initial feature values of its items, and it only needed to initially estimate the behavior model of the user to provide the user with useful recommendations.

Collaborative filtering can also be combined with content-based filtering in some special cases. Such approaches are called hybrid methods of recommendation. There are several ways in which we can combine or hybridize the two models of recommendation, and they are listed as follows:

  • Results from the two models can be combined numerically in a weighted manner
  • Either one of these two models can be chosen appropriately at a given time
  • Show users a combined result of recommendations from the two models
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.129.210.102