Ckmeans.1d.dp: Optimal and Fast Univariate Clustering

A fast dynamic programming algorithm for optimal univariate 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 optimally segment time series and perform peak calling. An auxiliary function generates histograms that are adaptive to patterns in data. This package provides a powerful alternative to heuristic methods for univariate data analysis.

AuthorJoe Song [aut, cre], Haizhou Wang [aut]
Date of publication2017-02-16 17:57:06
MaintainerJoe Song <joemsong@cs.nmsu.edu>
LicenseLGPL (>= 3)
Version4.0.1

View on CRAN

Files

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/fill_quadratic.cpp
Ckmeans.1d.dp/src/select_levels.cpp
Ckmeans.1d.dp/src/fill_SMAWK.cpp
Ckmeans.1d.dp/src/Ckmeans.1d.dp.cpp
Ckmeans.1d.dp/src/weighted_select_levels.cpp
Ckmeans.1d.dp/src/fill_log_linear.cpp
Ckmeans.1d.dp/src/dynamic_prog.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/plotBIC.Rd Ckmeans.1d.dp/man/Ckmeans.1d.dp.Rd

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.