Ckmeans.1d.dp: Optimal and Fast Univariate k-Means Clustering

Share:

A dynamic programming algorithm for optimal univariate k-means clustering. Minimizing the sum of squares of within-cluster distances, the algorithm guarantees optimality and reproducibility. Its advantage over heuristic clustering algorithms in efficiency and accuracy is increasingly pronounced as the number of clusters k increases. With optional weights, the algorithm can also analyze 1-D signals for segmentation and peak calling. An auxiliary function can generate adaptive histograms to make patterns in data stand out. For univariate data analysis, the package provides a powerful alternative to heuristic clustering algorithms.

Author
Joe Song [aut, cre], Haizhou Wang [aut]
Date of publication
2016-12-05 14:49:19
Maintainer
Joe Song <joemsong@cs.nmsu.edu>
License
LGPL (>= 3)
Version
3.4.6-5

View on CRAN

Man pages

ahist
Adaptive Histograms
Ckmeans.1d.dp
Optimal and Fast Univariate k-Means Clustering
Ckmeans.1d.dp-package
Optimal and Fast Univariate k-Means Clustering
plot.Ckmeans.1d.dp
Plot Optimal Univariate k-Means Clustering Results
print.Ckmeans.1d.dp
Print Results from Ckmeans.1d.dp

Files in this package

Ckmeans.1d.dp
Ckmeans.1d.dp/inst
Ckmeans.1d.dp/inst/CITATION
Ckmeans.1d.dp/inst/doc
Ckmeans.1d.dp/inst/doc/ahist.Rmd
Ckmeans.1d.dp/inst/doc/Ckmeans.1d.dp.html
Ckmeans.1d.dp/inst/doc/Ckmeans.1d.dp.R
Ckmeans.1d.dp/inst/doc/ahist.R
Ckmeans.1d.dp/inst/doc/Ckmeans.1d.dp.Rmd
Ckmeans.1d.dp/inst/doc/ahist.html
Ckmeans.1d.dp/tests
Ckmeans.1d.dp/tests/testthat.R
Ckmeans.1d.dp/tests/testthat
Ckmeans.1d.dp/tests/testthat/test_Ckmeans.1d.dp.R
Ckmeans.1d.dp/src
Ckmeans.1d.dp/src/Makevars
Ckmeans.1d.dp/src/select_levels.cpp
Ckmeans.1d.dp/src/Ckmeans.1d.dp.cpp
Ckmeans.1d.dp/src/weighted_select_levels.cpp
Ckmeans.1d.dp/src/weighted_opt_uni_kmeans.cpp
Ckmeans.1d.dp/src/Makevars.win
Ckmeans.1d.dp/src/Ckmeans.1d.dp_main.cpp
Ckmeans.1d.dp/src/Ckmeans.1d.dp.h
Ckmeans.1d.dp/NAMESPACE
Ckmeans.1d.dp/NEWS
Ckmeans.1d.dp/R
Ckmeans.1d.dp/R/Ckmeans.1d.dp.R
Ckmeans.1d.dp/R/ahist.R
Ckmeans.1d.dp/R/visualize.R
Ckmeans.1d.dp/vignettes
Ckmeans.1d.dp/vignettes/ahist.Rmd
Ckmeans.1d.dp/vignettes/Ckmeans.1d.dp.Rmd
Ckmeans.1d.dp/MD5
Ckmeans.1d.dp/build
Ckmeans.1d.dp/build/vignette.rds
Ckmeans.1d.dp/DESCRIPTION
Ckmeans.1d.dp/man
Ckmeans.1d.dp/man/print.Ckmeans.1d.dp.Rd
Ckmeans.1d.dp/man/Ckmeans.1d.dp-package.Rd
Ckmeans.1d.dp/man/plot.Ckmeans.1d.dp.Rd
Ckmeans.1d.dp/man/ahist.Rd
Ckmeans.1d.dp/man/Ckmeans.1d.dp.Rd