Tag Archives: k-means clustering

kmeans1d: Globally Optimal Efficient 1D k-means Clustering

I implemented kmeans1d, a Python library for performing k-means clustering on 1D data, based on the algorithm in (Xiaolin 1991), as presented in section 2.2 of (Grønlund et al., 2017). Globally optimal k-means clustering is NP-hard for multi-dimensional data. LLoyd’s … Continue reading

Tagged , | Leave a comment

k-means Image Color Quantization

I implemented a web page that can apply color quantization to images using k-means clustering. Here’s the link: https://dstein64.github.io/k-means-quantization-js/ The JavaScript source code is available on GitHub: https://github.com/dstein64/k-means-quantization-js

Tagged , , , , | Leave a comment