https://github.com/riandyrn/go-knn

KNN Index built using Go
https://github.com/riandyrn/go-knn

go golang knn lsh

Last synced: about 2 months ago
JSON representation

KNN Index built using Go

• Host: GitHub
• URL: https://github.com/riandyrn/go-knn
• Owner: riandyrn
• License: mit
• Created: 2019-07-16T07:08:18.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-08-18T07:35:17.000Z (about 6 years ago)
• Last Synced: 2025-03-16T04:26:36.554Z (7 months ago)
• Topics: go, golang, knn, lsh
• Language: Go
• Size: 19.5 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Go KNN

[![Build Status](https://travis-ci.org/riandyrn/go-knn.svg?branch=master)](https://travis-ci.org/riandyrn/go-knn)

[![Go Report Card](https://goreportcard.com/badge/github.com/riandyrn/go-knn)](https://goreportcard.com/report/github.com/riandyrn/go-knn)

KNN In-Memory Index for Go. Extension of Basic LSH Algorithm implemented by [@ekzhu](https://github.com/ekzhu/lsh).

For sample usage, checkout `/example` dir

**Added Features:**

- Index is safe to be accessed concurrently

- User could put whole document in the index, not only its id

- Added true distance comparison for documents inside the bucket to eliminate false positives

**Great Resources:**

- [LSH.8 Locality-sensitive hashing: the idea](https://www.youtube.com/watch?v=dgH0NP8Qxa8)

- [LSH.9 Locality-sensitive hashing: how it works](https://www.youtube.com/watch?v=Arni-zkqMBA)

- [LSH.10 False positive and negative errors of LSH](https://www.youtube.com/watch?v=h21irtHDsBw)

---