Difference between revisions of "Recommender Systems"

From IPRE Wiki
Jump to: navigation, search
m (My Papers and Documents)
Line 18: Line 18:
==My Papers and Documents==
==My Papers and Documents==
[[Recommender Systems: Thesis Description]]
==Things to Change/Add to this Page==
==Things to Change/Add to this Page==

Revision as of 14:43, 30 January 2009

aka Natasha's Thesis


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. "-NE" denotes an idea or question I have.

About Natasha

Natasha Eilbert is a Bryn Mawr College Computer Science major and Mathematics minor. For her senior year thesis project she is studying recommendation systems under Professor Deepak Kumar (http://cs.brynmawr.edu/~dkumar/). Natasha is particularly excited about learning about Pandora's Music Genome Project because in her personal study (ie musical enjoyment) she both has found it effective for "discovering" new music and loves listening to it! She also really wants to learn about recommendation system algorithms that incorporate artificial intelligence / machine learning to continually improve the system to make more accurate predictions.

She is currently taking three computer science classes and one mathematics class:

  • Developmental Robotics, where we get to learn about AI, emergence, search, and more!
  • Gender & Technology -- check out the class blog at http://gandt.blogs.brynmawr.edu/ -- we've got some fascinating dialogue going on which the general public is encouraged to take part in
  • Senior Conference, where I'll be presenting and discussing updates on my lovely thesis and hearing about others' theses
  • Real Analysis -- get to refresh my proof-writing and Mathematica skills).

You can contact her at neilbert@brynmawr.edu.

My Papers and Documents

http://wiki.roboteducation.org/Recommender_Systems:_Thesis_Description Recommender Systems: Thesis Description

Things to Change/Add to this Page

title --> "Recommender Systems" notes as 'stack'



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


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? -NE

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? -NE)
  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? -NE) 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

On Application of Dimensionality Reduction in Recommender System: A Case Study

Paper by Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl Source 2 Note: Information based only on the abstract

issues for rec systems:

  1. quality of rec
  2. speed of rec
  3. quality of rec for small data pools

one type of RS: collaborative filtering RS: bases preferences/recs of one person on similar people's preferences

On Richard MacManus's A Guide to Recommender Systems (source 4)

4 types of rec systems:

  1. personalized RS: based on user's past actions (eg Aggregate Knowledge, Google)
  2. social RS: based on how similar users act (eg Strands) (aka collaborative filtering (see SOURCE 5)
  3. item RS: based on underlying characteristics of item (eg Pandora)
  4. hybrid of 1, 2, & 3

On Alex Iskold's Rethinking Recommendation Engines (source 5)

gene analogy (as approach for RS): gene leads to expression/behavior -- RS creators must find aspect of item leading to user rating/preference psychology - Gavin Potter realizes user ratings relate to the user's recently made ratings (so user ratings are not only in relation to how much they "absolutely" like an item -NE) recommendation vs. filter: in some sense making recommendations as to what a person will like and filtering out what a person won't will have the same underlying approach, but people have a different perspective on them (different psychology goes into human interaction with them)

  • ppl react better to false negatives (say you might not like something but then you do) than false positives (say you will like something but you don't)
  • however, filtering seems less impressive (to me at least) than a recommendation, and fails to explicitly show users items that the user is predicted to like -NE