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

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
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("Ckmeans.1d.dp")

Getting started

Package overview
Tutorial: Adaptive versus regular histograms
Tutorial: Optimal univariate clustering

Popular man pages

ahist: Adaptive Histograms
Ckmeans.1d.dp: Optimal and Fast Univariate Clustering
Ckmeans.1d.dp-package: Optimal and Fast Univariate Clustering
plotBIC: Plot Bayesian Information Criterion as a Function of Number...
plot.Ckmeans.1d.dp: Plot Optimal Univariate Clustering Results
print.Ckmeans.1d.dp: Print Optimal Univariate Clustering Results
See all...

All man pages Function index File listing

Man pages

ahist: Adaptive Histograms
Ckmeans.1d.dp: Optimal and Fast Univariate Clustering
Ckmeans.1d.dp-package: Optimal and Fast Univariate Clustering
plotBIC: Plot Bayesian Information Criterion as a Function of Number...
plot.Ckmeans.1d.dp: Plot Optimal Univariate Clustering Results
print.Ckmeans.1d.dp: Print Optimal Univariate Clustering Results

Functions

Ckmeans.1d.dp Man page Source code
Ckmeans.1d.dp-package Man page
ahist Man page Source code
discontinuous.breaks Source code
midpoint.breaks Source code
plot.Ckmeans.1d.dp Man page Source code
plot.ahist Source code
plotBIC Man page Source code
print.Ckmeans.1d.dp Man page Source code

Files

inst
inst/CITATION
inst/doc
inst/doc/ahist.Rmd
inst/doc/Ckmeans.1d.dp.html
inst/doc/Ckmeans.1d.dp.R
inst/doc/ahist.R
inst/doc/Ckmeans.1d.dp.Rmd
inst/doc/ahist.html
tests
tests/testthat.R
tests/testthat
tests/testthat/test_Ckmeans.1d.dp.R
src
src/Makevars
src/fill_quadratic.cpp
src/select_levels.cpp
src/fill_SMAWK.cpp
src/Ckmeans.1d.dp.cpp
src/weighted_select_levels.cpp
src/fill_log_linear.cpp
src/dynamic_prog.cpp
src/Makevars.win
src/Ckmeans.1d.dp_main.cpp
src/Ckmeans.1d.dp.h
NAMESPACE
NEWS
R
R/Ckmeans.1d.dp.R
R/ahist.R
R/visualize.R
vignettes
vignettes/ahist.Rmd
vignettes/Ckmeans.1d.dp.Rmd
MD5
build
build/vignette.rds
DESCRIPTION
man
man/print.Ckmeans.1d.dp.Rd
man/Ckmeans.1d.dp-package.Rd
man/plot.Ckmeans.1d.dp.Rd
man/ahist.Rd
man/plotBIC.Rd
man/Ckmeans.1d.dp.Rd
Ckmeans.1d.dp documentation built on May 19, 2017, 10:25 p.m.

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

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

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