Monday, September 24, 2012

Recommendation systems in social media


Welcome to my blog, this is my first post about the course Social Networking; I will not cover all the concepts of the 1st and 2nd classes but focus on the recommendation system of social media.
In general, there are two types of recommendation systems: Direct Social Recommendations and Derived Social Recommendations. 
The former one is easy to understand, the system will ask users to recommend the things they bought or watched to others they know. For instance, when you bought goods from Taobao.com, the system will ask you to recommend the goods to your friends or share it on social media. Actually, these systems are almost everywhere on the internet. 
While the latter is much more complicate. Distinct from the Direct Social Recommendations, the Derived Social Recommendations always have well-designed algorisms to predict the users’ favors. Take Youku as an example, whenever you finish watching a video, the system will find a list of recommended video to you. 

And the prediction algorisms are divided into two ways: Collaborative filtering and Content-based filtering. I will focus on the Collaborative filtering because it is more widely-used.
       The definition of Collaborative filtering from Wikipedia is: Collaborative filtering methods are based on collecting and analyzing a large amount of information on users’ behaviors, activities or preferences and predicting what users will like based on their similarity to other users. These filtering methods also have two types, one is User-based filtering, and another is Item-based filtering. In my opinion, the major difference between the two methods is, the User-based filtering take users into different groups while the Item-based filtering group the items. Let’s take a simple example to make it easier to understand.


We assume that Item1 and Item3 are correlated and User A and B have similar tastes, in the example upon, both the two users like Item1 and user A also like Item2, so in the User –based algorithm, Item2 is recommended to User B because the two users are in the same “group”. But when it turns to Item –based algorithm, the system recommends Item3 instead of Item2 to the two users for the reason that Item1 and item3 are in the same “group”.
I think it is really hard to give an absolute result about which one is better because the User –based algorithm seems more progressive while the Item –based one is more conservative and they give different ways of user experience. Maybe in most cases, Item –based algorithm is more accurate.
Welcome to comment on my blog.


References:



6 comments:

  1. 这里能用中文么~我就试试~

    ReplyDelete
  2. So this is the structure of those recommendations...
    Actually, once you mentioned it, I became more curious on Content-based filtering. I scanned through an essay I found and realized that it seems to be more related to data mining: "A content-based filtering system selects items based on the correlation between the content of the items and the user's preferences." Yet somehow I wonder how did they get the user's preferences, no with survey I guess?
    By the way, you misspelled the word algorithm ;)

    ReplyDelete
    Replies
    1. Actually, data mining is almost related to everything, in this blog I mainly focus on the Collaborative filtering because it is more widely-used. But I think maybe later I will learn something about the content -based one. In addition, recently, there is a filtering so called Hybrid filtering which combines the Collaborative and item -based filtering. I think maybe it is also a very potential way.
      PS: Thank you for reminding me the misspelling.

      Delete
  3. Your blog gives a clear explanation about the basic reason of the recommendation things. As you say, there are two ways:Collaborative filtering and Content-based filtering. So I think if you can further discuss under different circumstance which way is better for us to choose, and why!

    ReplyDelete
  4. After reading your blog, I get a review of recommendation systems in social media.I agree with you that it is really hard to give an absolute result about which one of the two methods is better.Maybe it depends on different situation,sometimes combining the user-based algorithm and the item-based algorithm is much more effective.

    ReplyDelete
  5. Your blog is really cool that has a video that let me feel interesting and get a lot of inspires.

    ReplyDelete