Ckmeans.1d.dp: Optimal -means Clustering in One Dimension by Dynamic Programming.

The heuristic -means algorithm, widely used for cluster analysis, does not guarantee optimality. We developed a dynamic programming algorithm for optimal one-dimensional clustering. The algorithm is implemented as an R package called .