Questions tagged [k-nearest-neighbors]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
67 views

Why does KNN algorithm perform better on Word2Vec than on TF-IDF vector representation?

I am doing a project on multi-class text classification and could do with some advice. I have a dataset of reviews that are classified into 7 product categories. Firstly, I create a term-document ...
2
votes
1answer
64 views

Why the number of training points to densely cover the space grows exponentially with the dimension?

In this lecture (minute 42), the professor says that the number of training examples we need to densely cover the space of training vectors grows exponentially with the dimension of the space. So we ...
2
votes
0answers
53 views

What is the effect of K in K-NN on the VC dimension?

What is the effect of K in K-NN on the VC dimension? When K increases, is the VC dimension decreased or increased, or we can't say anything about this? Is there a reference book that discusses this?
1
vote
1answer
52 views

Is it possible to use k-nearest neighbour for classification with more than two attributes?

If I were to have a dataset of 9 attributes of different types that describe current weather, such as temperature, humidity, etc., and want to classify the current weather by use of a k-NN algorithm, ...
1
vote
0answers
16 views

what is the correct approach for KNN in item based recommendation system?

if I make an application for movies and each user in the system can rate the movies. And I want to make a recommendation system to recommend movies to active user based on his rating for other movies. ...
0
votes
0answers
19 views

How can I find the optimal K for K-nearest neighbor Algorithm

I want to know what is the best way to find the most suitable k in knn algorithm for Item-based collaborative filtering . I want to make a recommendation system for an application to recommend the ...
0
votes
1answer
53 views

How to manually draw a $k$-NN decision boundary with $k=1$ given the dataset and labels?

How to manually draw a $k$-NN decision boundary with $k=1$ knowing the dataset the labels are and the euclidean distance between two points is defined as