Comment by johnmyleswhite | Hacker News Reader

Top New Best Ask Show Jobs

Comment by johnmyleswhite | Hacker News Reader

Parent Full thread

johnmyleswhite·

I'm not familiar with DBSCAN as a NN search system. Do you have links to using it for that purpose?

> 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?

This is used in neural retrieval systems where you are trying to find a specific example, not a cluster.

kNN is used for classification/regression. Are you maybe talking about k-means?

Yes, the nearest neighbor search problem is exactly the problem of finding nearest neighbors: https://en.wikipedia.org/wiki/Nearest_neighbor_search

Reply on news.ycombinator.com