Hacker News new | ask | show | jobs
by johnmyleswhite 2167 days ago
I'm not familiar with DBSCAN as a NN search system. Do you have links to using it for that purpose?
1 comments

> a NN Search System

And what is that exactly? I was under the impression result of running nearest-neighbor algorithms are clusters. DBSCAN is a clustering algorithm. kNN is a clustering algorithm.

Is this used to find neighbors for use in a clustering algorithm?

Yes, the nearest neighbor search problem is exactly the problem of finding nearest neighbors: https://en.wikipedia.org/wiki/Nearest_neighbor_search
kNN is used for classification/regression. Are you maybe talking about k-means?
This is used in neural retrieval systems where you are trying to find a specific example, not a cluster.