deven96 / deven96/ahnlich

Implement some more similarity metrics

Open
#181 0 comments 0 reactions 0 assignees View on GitHub
enhancement experimentation help wanted
Dominant language
Rust
Stars
244
Forks
29
Avg merge
2d 41m
Merged PRs (30d)
19

Description

- [ ] Hamming distance: Linear algo. The number of bits that need to be changed to convert one vector into the other. Fast and useful for binary vectors
- [ ] Minkowski: Linear algo. It is a generalisation of Euclidean and some other distances like Manhattan i.e. by tuning some parameters, you get Euclidean/Manhattan or other distances
- [ ] Locality Sensitive Hashing: Nonlinear algo. Works by grouping vectors into buckets by processing each vector through a hash function that maximizes hashing collision as opposed to minimizing as is usual with hashing functions. Not suitable for large dimensionality vectors
- [x] Hierarchical navigable small world: Nonlinear algo. An adaptation of navigable small world (NSW) graphs where an NSW graph is a graph structure containing vertices connected by edges to their nearest neighbors.Good for high dimensionality data

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.