# Questions tagged [k-nearest-neighbors]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
42 views

### Hierarchical Navigable Small World Graphs : Expected Number of Steps in a Layer

Paper: Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs In the Search Complexity section, the author estimates that the expected number of steps ...
71 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 ...
• 509
68 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
183 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, ...
• 13
1 vote
28 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. ...
### 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