Recommender Systems

From IPRE Wiki
Revision as of 23:43, 29 January 2009 by Natasha (Talk | contribs) (On '''The race to create a 'smart' Google''' (source 1))

Jump to: navigation, search


This page is for my thesis: links to articles I have found, notes on what I've found, insights, questions, etc. My thesis is on Recommendation Systems. To give you a general idea, recommendation systems are computer programs (often on the world wide web) that recommend to users items that the user might like. Some examples are Pandora (it recommends music) or (it recommends books and other items). There are a number of different kinds of recommendation systems, as well as a number of issues (security, privacy) that surround such systems. There are a wide range of applications for these systems, and a number of applications within other fields of computer science (interacting multi-agent systems, market economy and trust modeling for computers). In my thesis I will be exploring some of these issues and aspects of recommendation systems.

A note on abbreviations: I may at times use RS as an abbreviation for Recommendation System within this document.


Here is a table of my sources so far.

Number Title author url company date created date viewed company online
1 The race to create a 'smart' Google Jeffrey O'Brien Fortune Magazine (and November 20 2006 26-Jan-09 Cable News Network
2 Application of Dimensionality Reduction in Recommender System A Case Study Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl WebKDD-2000 Workshop 2000 26-Jan-09 George Karypis 2006-2008
3 Call for Papers: Special issue on Recommenders on the Web
4 A Guide to Recommender Systems Richard MacManus 26-Jan-09 27-Jan-09
5 Rethinking Recommendation Engines Alex Iskold 25-Feb-08 27-Jan-09


On The race to create a 'smart' Google (source 1)

This article begins to answer some of the following questions: What is RS? How (and by whom) is it used? What are techniques (and algorithms?) used? Also, how can psychology/other studies inform RS?

connection bet personality & what person likes recommender system as extension of shopkeeper's perception of clients examples:

  • IMDb
  • eBay
  • Flickr
  • MyStrands
  • StumbleUpon
  • Yahoo
  • Sun
  • Amazon (collaborative filtering / bases recommendations for given user on actions of past users)
  • Netflix (has $1 mil contest for 10% improvement of their RS)
  • Pandora (Music Genome Project)
  • Slide
  • CleverSet (related to Google)
  • ChoiceStream (related to Google)

user provides info (eg rating) rec sys in advanced form "will have constructed the algorithm that is you"

  • does this relate to AI/learning?

search vs. discovery: you looking / searching for some information vs. relevant & unsolicited information arising ("Search is what you do when you're looking for something. Discovery is when something wonderful that you didn't know existed, or didn't know how to ask for, finds you.") techniques:

  1. many variables (input into machine to create formula -- AI application?)
  2. find underlying reason user likes st
  3. mix of #1 & #2

Pandora's technique: pre-rates songs on many qualities

  • new direction: personality may be linked to a person's musical (& other) tastes

Jason Renfrow (University of Cambridge, Britain) & Sam Gosling's (University of Texas) psych study:

  • 74 students self-rated personality & provided their top 10 songs; others then rate the students' personality based on the songs, then compare self- & other- ratings
  • found others were able to accurately (ie had similar ratings as self-ratings?) predict some characteristics but not others based on musical taste
    • incorrectly predicted: "emotional stability, courage, and ambition"
    • correctly predicted:"extroversion, agreeableness, conscientiousness, openness, imagination, ... intellect"
  • -- relates music & personality to a person's politics, location, "lifestyle, favorite authors,... movies"

Max Levchin's Slide -- goal is to find info from web that a given person would like

  • currently takes info re: perosn's likes/dislikes, results of the person's recommendations to others (eg friend A recommends something via Slide to friend B; results are if friend B ends up liking vs disliking the recommendation made by friend A)

ethical issue: RS as "self-expression" & something useful for users vs. a commercial invasion of privacy