Scribd
Upload
78 views

Recommendation Systems Using Nearest Neighbors

Recommendation systems use algorithms and machine learning to predict items a user is likely to purchase based on factors like their preferences and the preferences of similar users. Recommendation systems collect, store, analyze, and filter data through four main phases. Collaborative filtering is a common recommendation technique that finds similar users and items based on their tastes. The k-nearest neighbors algorithm is a supervised learning method used for classification and regression that finds the k closest training examples to make predictions. It is well-suited for item-based collaborative filtering by calculating the distance between items to find the most similar recommendations. Cosine similarity is also used to measure how parallel or orthogonal item vectors are to determine their similarity.

Uploaded by

Android Tips and Tricks
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
78 views

Recommendation Systems Using Nearest Neighbors

Recommendation systems use algorithms and machine learning to predict items a user is likely to purchase based on factors like their preferences and the preferences of similar users. Recommendation systems collect, store, analyze, and filter data through four main phases. Collaborative filtering is a common recommendation technique that finds similar users and items based on their tastes. The k-nearest neighbors algorithm is a supervised learning method used for classification and regression that finds the k closest training examples to make predictions. It is well-suited for item-based collaborative filtering by calculating the distance between items to find the most similar recommendations. Cosine similarity is also used to measure how parallel or orthogonal item vectors are to determine their similarity.

Uploaded by

Android Tips and Tricks
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Recommendation Systems Using

Nearest Neighbors
Presentation by 3101 Sudarshan Achaler
What are Recommendation Systems ?

Recommendation systems are the systems that are


designed to recommend things to the user based
on many different factors.

These systems predict the most likely product that


the users are most likely to purchase and are of
interest to.

Companies like Netflix, Amazon, etc. use


recommendation systems to help their users to
identify the correct product or movies for them.
How Recommendation Systems works ?
Recommendation systems use specialized algorithms
and machine learning solutions. Driven by the
automated configuration, coordination, and
management of machine learning predictive analytics
algorithms, the recommendation system can wisely
select which filters to apply to a particular user's
specific situation.

Mainly, a recommendation system processes data


through four phases as follows:

1. Collection

2. Storing

3. Analyzing

4. Filtering
Collaborative Filtering

Collaborative Filtering is considered to be one of the very smart recommender systems that work on the similarity between different
users and also items that are widely used as an e-commerce website and also online movie websites. It checks about the taste of
similar users and does recommendations.

The similarity is not restricted to the taste of the user moreover there can be consideration of similarity between different items also.
The system will give more efficient recommendations if we have a large volume of information about users and items.
K Nearest Neighbor
The k-nearest neighbors (KNN) algorithm is a simple,
supervised machine learning algorithm that can be
used to solve both classification and regression
problems.

KNN works by finding the distances between a query


and all the examples in the data, selecting the
specified number examples (K) closest to the query,
then votes for the most frequent label (in the case of
classification) or averages the labels (in the case of
regression).

It is also called a lazy learner algorithm because it


does not learn from the training set immediately
instead it stores the dataset and at the time of
classification, it performs an action on the dataset.
Item based Collaborative Filtering using KNN
To implement an item based collaborative filtering, KNN is a perfect go-to model and also a very good baseline for recommender
system development.

KNN does not make any assumptions on the underlying data distribution but it relies on item feature similarity. When KNN makes
inference about a movie, KNN will calculate the “distance” between the target movie and every other movie in its database, then it ranks
its distances and returns the top K nearest neighbor movies as the most similar movie recommendations.
Cosine Similarity with KNN
Let’s say we have 2 vectors.

If the vectors are close to parallel, i.e. angle between the vectors is 0, then we can say that both of them are “similar”, as cos(0)=1.
Whereas if the vectors are orthogonal, then we can say that they are independent or NOT “similar”, as cos(90)=0.
Thank You

You might also like