Your SlideShare is downloading. ×
Collaborative Filtering using KNN
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Collaborative Filtering using KNN

2,252
views

Published on

Rating Prediction System Using Collaborative Filtering and K-Nearest Neighbour Algorithm

Rating Prediction System Using Collaborative Filtering and K-Nearest Neighbour Algorithm

Published in: Technology, Education

0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
2,252
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
66
Comments
0
Likes
5
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. COLLABORATIVE FILTERINGUSING KNN ALGORITHMŞeyda HATİPOĞLU 11.06.2013
  • 2. Recommender Systems• Software tools and techniques providing suggestions for itemsto be of use to a user• Recommender systems analyze patterns of user interest initems or products to provide personalized recommendationsof items that will suit a user’s tasteItem - What the system recommends to the user(CD, news, books, movies...)User preferences - ratings for productsUser actions - user browsing history
  • 3. RS Techniques• Collaborative-Filtering system– recommends to the active user the items thatother users with similar tastes liked in the past• Content-based system– recommend items that are similar to the ones thatthe user liked in the past• Hybrid-Collaborative Filtering• Tagging: recommends items using tagsassigned by different users
  • 4. Collaborative Filtering• trying to predict the opinion the user will have on thedifferent items and be able to recommend the “best”items to each user based on the user’s previouslikings and the opinions of other like minded users.
  • 5. Collaborative Filtering• The task of a CF algorithm is to find item likeliness of twoforms :Prediction – a numerical value, expressing the predictedlikeliness value about an item of the active userRecommendation – a list of N items that the active user willlike the most
  • 6. K Nearest Neighbour Algorithm• A distance measure is needed to determine the“closeness” of instances• Classify an instance by finding its nearest neighborsand picking the most popular class among theneighbors
  • 7. MegaMindToy Story Despicable MeLion King Kung FuPandaZeynep 4 5 3 2 4Funda 3 3 2 3 5Pınar 3 3 4 2 3Gülten 4 4 5 4 5Yağız 4 5 ? 4 5Rating Prediction
  • 8. Application• MovieLens Database (1M) 3883 movies 6040 users 1000209 ratings• Technologies ASP.Net 4.0 MS SQL Server 2008
  • 9. RATING PREDICTION DATABASE DIAGRAMMoviesMovieIDTitleGenreRatingsIDUserIDMovieIDRatingTimestampUsersUserIDGenderAgeOccupationZipCodeAgeIdDescriptionOccupationIdDescriptionPredictionsIDUserIDMostSimilarUserIDDifferenceTimeElapsedMovieIDPredictedRatingActualRating
  • 10. Error MeasurementMean Square Error (MSE)=0.975Mean Absolute Error(MAE)=0.679
  • 11. DEMO
  • 12. ProCon• Cold-start Problem• Storage: all trainingexamples are saved inmemory• Time: to classify x, youneed to loop over alltraining examples (x’,y’) tocompute distance betweenx and x’. Simple to implement anduse Comprehensible – easy toexplain prediction Robust to noisy data byaveraging k-nearestneighborsKNN Algorithm
  • 13. Conclusion Recommending and personalization are importantapproaches to combating information over-load. Machine Learning is an important part of systems forthese tasks. Collaborative Filtering has its own problems Better results would be achieved by use ofcontent, tags and more optimized similarityfunctions.
  • 14. Thank you