Ckmeans.1d.dp: Optimal k-means clustering for one-dimensional data

This package implements a dynamic programming algorithm to perform optimal one-dimensional k-means clustering, by minimizing the sum of squares of within-cluster distances. As an alternative to the standard heuristic k-means algorithm, this algorithm guarantees optimality and repeatability.

Version: 3.02
Depends: R (≥ 2.10.0)
Published: 2014-03-30
Author: Joe Song and Haizhou Wang
Maintainer: Joe Song <joemsong at>
License: LGPL (≥ 3)
NeedsCompilation: yes
Citation: Ckmeans.1d.dp citation info
CRAN checks: Ckmeans.1d.dp results


Reference manual: Ckmeans.1d.dp.pdf
Package source: Ckmeans.1d.dp_3.02.tar.gz
OS X binary: Ckmeans.1d.dp_3.02.tgz
Windows binary:
Old sources: Ckmeans.1d.dp archive

Reverse dependencies:

Reverse imports: opm