https://github.com/internaut/py-lbg
Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm for vector quantization.
https://github.com/internaut/py-lbg
clustering linde-buzo-gray python
Last synced: 10 months ago
JSON representation
Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm for vector quantization.
- Host: GitHub
- URL: https://github.com/internaut/py-lbg
- Owner: internaut
- License: apache-2.0
- Created: 2016-01-10T13:05:56.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2021-12-17T08:22:07.000Z (over 4 years ago)
- Last Synced: 2023-10-20T20:24:43.659Z (over 2 years ago)
- Topics: clustering, linde-buzo-gray, python
- Language: Jupyter Notebook
- Homepage: https://mkonrad.net/projects/gen_lloyd.html
- Size: 31.3 KB
- Stars: 26
- Watchers: 3
- Forks: 11
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm
This is a small set of Python functions that implement the
[Generalized-Lloyd or Linde-Buzo-Gray Algorithm](https://en.wikipedia.org/wiki/Linde%E2%80%93Buzo%E2%80%93Gray_algorithm)
for vector quantization. It allows clustering of vectors of any dimension. This is helpful for example for
image classification when using the SIFT or SURF algorithms where you can cluster the feature vectors. It might
be also useful if you want to cluster a large amount of points on a map.
See also: http://mkonrad.net/projects/gen_lloyd.html
See also my original [Java implementation](https://github.com/internaut/JGenLloydCluster).
The repository also contains an IPython notebook to visualize how this algorithm works.
The source-code is provided under [Apache License 2.0](http://www.apache.org/licenses/LICENSE-2.0).