Difference between revisions of "Recommender Systems"

From IPRE Wiki
Jump to: navigation, search
(On '''The race to create a 'smart' Google''' (source 1))
Line 56: Line 56:
 
rec sys in advanced form "will have constructed the algorithm that is you"
 
rec sys in advanced form "will have constructed the algorithm that is you"
 
*does this relate to AI/learning?
 
*does this relate to AI/learning?
search vs. discovery: you looking / searching for some information vs. relevant & unsolicited information arising ("
+
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:
 +
#many variables (input into machine to create formula -- AI application?)
 +
#find underlying reason user likes st
 +
#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"
 +
*www.outofservice.com -- 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

Revision as of 23:43, 29 January 2009

About

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 Amazon.com (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.

Sources

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 http://money.cnn.com/magazines/fortune/fortune_archive/2006/11/27/8394347/ Fortune Magazine (and CNNMoney.com) 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 http://glaros.dtc.umn.edu/gkhome/node/122 WebKDD-2000 Workshop 2000 26-Jan-09 George Karypis 2006-2008
3 Call for Papers: Special issue on Recommenders on the Web http://tweb.acm.org/RecSysSpecialIssue.html
4 A Guide to Recommender Systems Richard MacManus http://www.readwriteweb.com/archives/recommender_systems.php 26-Jan-09 27-Jan-09
5 Rethinking Recommendation Engines Alex Iskold http://www.readwriteweb.com/archives/rethinking_recommendation_engines.php 25-Feb-08 27-Jan-09


Notes

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)
  • Whattorent.com

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"
  • www.outofservice.com -- 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