Skip to content

pantach/NN-apps

Repository files navigation

NN-apps is an implementation of near neighbor searching using LSH (locality sensitive hashtables) with additional applications in clustering. NN-apps accept input in the form of vectors. Dimensionality reduction is performed in order to reduce the complexity of the dataset. Vector proximity can be calculated in the form of Euclidean or Frechet distance. The clustering is performed using Lloyd's, reverse LSH as well as reverse hypercube algorithms.

About

Near neighbor searching and clustering using LSH

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published