Questions tagged [k-nearest-neighbors]
The k-nearest-neighbors tag has no usage guidance.
4
questions with no upvoted or accepted answers
2
votes
0
answers
69
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
0
answers
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. ...
- 11
1
vote
0
answers
510
views
Why is KNNBasic better than KNNWithMeans with the default parameters, but KNNWithMeans performs better with folds?
I'm learning a bit about the use of the Surprise library and I have a set of data with users and ratings. I'm training a network with this library, using KNNBasic and KNNWithMeans, this last algorithm ...
0
votes
0
answers
44
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 ...
- 1