kmeans1d

Fast Algorithms for kmeans for 1 dimensional data

To make and run the experiments use make timing ./timing

Name		Name	Last commit message	Last commit date
.gitignore		.gitignore
Makefile		Makefile
README.md		README.md
data.csv		data.csv
data_k.csv		data_k.csv
interval_sum.cpp		interval_sum.cpp
interval_sum.hpp		interval_sum.hpp
kmeans.h		kmeans.h
kmeans_dp.cpp		kmeans_dp.cpp
kmeans_hirschberg_larmore.cpp		kmeans_hirschberg_larmore.cpp
kmeans_linear.cpp		kmeans_linear.cpp
kmeans_lloyd.cpp		kmeans_lloyd.cpp
kmeans_monotone.cpp		kmeans_monotone.cpp
kmeans_slow.cpp		kmeans_slow.cpp
kmeans_wilber.cpp		kmeans_wilber.cpp
plot.py		plot.py
plots.py		plots.py
test.cpp		test.cpp
timing.cpp		timing.cpp

Navigation Menu