Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?
-
Upload
jewel-goodman -
Category
Documents
-
view
225 -
download
0
Transcript of Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?
![Page 1: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/1.jpg)
Recommender Systems
![Page 2: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/2.jpg)
![Page 3: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/3.jpg)
![Page 4: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/4.jpg)
![Page 5: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/5.jpg)
QuickTime™ and aTIFF (Uncompressed) decompressor
are needed to see this picture.
![Page 6: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/6.jpg)
>1,000,000,000
![Page 7: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/7.jpg)
Finding Trusted Information
How many cows in Texas?
http://www.cowabduction.com/
![Page 8: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/8.jpg)
Outline
What are Recommender Systems? How do they work? How can we integrate social information / trust?
What are some applications?
![Page 9: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/9.jpg)
Netflix
![Page 10: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/10.jpg)
Amazon
![Page 11: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/11.jpg)
![Page 12: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/12.jpg)
![Page 13: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/13.jpg)
How do they work?
Two main methods Find things people similar to me like Find things similar to the things I like
![Page 14: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/14.jpg)
Example with People
Who is a better predictor for Alice? Compute the correlation:
Bob 0.26 Chuck: 0.83
Recommend a rating of “Vertigo” for Alice Bob rates it a 3 Chuck rates it a 5 (0.26 * 3 + 0.82 * 5) / (0.26+ 0.82) = 4.5
Star Wars Jaws Wizard of Oz
The Godfather
2001
Alice 5 4 3 3 1Bob 3 5 2 5 1Chuck 4 3 2 2 2
![Page 15: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/15.jpg)
Item similarity
Methods are more complex Computed using features of items E.g. genre, year, director, actors, etc.
Some sites use a very nuanced set of features
![Page 16: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/16.jpg)
![Page 17: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/17.jpg)
![Page 18: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/18.jpg)
How good is a Recommender System?
Generally: error Error = My rating - Recommended Rating Do this for all items and take the average
Need alternative ways of evaluating systems Serendipity over accuracy Diversity
![Page 19: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/19.jpg)
Trust in Recommender Systems
If we have a social network, can we use it to build trusted recommender systems?
Where does the trust come from? How can we compute trust? Some example applications
![Page 20: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/20.jpg)
1. Your Favorite Movie 2. Your Least Favorite Movie
1. Some Mediocre Movie 2. Some Mediocre Movie 3. Some Mediocre Movie 4. Some Mediocre Movie 5. Some Mediocre Movie 6. Some Mediocre Movie 7. Some Mediocre Movie 8. Some Mediocre Movie
In-Class Exercise
![Page 21: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/21.jpg)
Sample Profile
Movie Your RatingUser 7's RatingDifference
Jaws 10 4 6A Clockwork Orange 1 7 6North by Northwest 10 4 6Peeping Tom 1 7 6The Godfather 7 6 1The Matrix 2 4 5 1Elf 8 7 1Gone with the Wind 7 8 1Madagascar 4 3 11408 3 4 1
Knowing this information, how much do you trust User 7 about movies?
![Page 22: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/22.jpg)
Factors Impacting Trust
Overall Similarity Similarity on items with extreme ratings
Single largest difference Subject’s propensity to trust
![Page 23: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/23.jpg)
Propensity to Trust
0
20
40
60
80
100
120
140
160
1 2 3 4 5 6 7 8 9 10
Trust Value
Number of Ratings
![Page 24: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/24.jpg)
Advogato
Peer certification of users Master: principal author or hard-working co-author of an "important" free software project
Journeyer: people who make free software happen
Apprentice: someone who has contributed in some way to a free software project, but is still striving to acquire the skills and standing in the community to make more significant contributions
Advogato trust metric applied to determine certification
![Page 25: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/25.jpg)
Advogato Website
http://www.advogato.org/ Certifications are used to control permissions
Only certified users have permission to comment
Combination of certifications and interest ratings of users’ blogs are used to filter posts
![Page 26: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/26.jpg)
![Page 27: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/27.jpg)
MoleSkiing
http://www.moleskiing.it/ (note: in Italian)
Ski mountaineers provide information about their trips
Users express their level of trust in other users
The system shows only trusted information to every user
Uses MoleTrust algortihm
![Page 28: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/28.jpg)
![Page 29: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/29.jpg)
![Page 30: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/30.jpg)
FilmTrust
Movie Recommender Website has a social network where users rate how much they trust their friends about movies
Movie recommendations are made using trust Recommended Rating = Weighted average of all ratings, where weight is the trust (direct or inferred) that the user has for the rater
![Page 31: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/31.jpg)
![Page 32: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/32.jpg)
![Page 33: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/33.jpg)
Challenges
Can these kinds of approaches create problems?
Recommender Systems - recommending items that are too similar
Trust-based recommendations - preventing the user from seeing other perspectives
![Page 34: Recommender Systems. >1,000,000,000 Finding Trusted Information How many cows in Texas?](https://reader033.fdocuments.in/reader033/viewer/2022051216/56649e115503460f94afd18b/html5/thumbnails/34.jpg)
Conclusions
Recommender systems create personalized suggestions to users
Social trust is another way of personalizing content recommendations
Connect social relationships with online content to highlight the most trustworthy information
Still many challenges to doing this well