The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

clustering.sc.dp: Optimal Distance-Based Clustering for Multidimensional Data with Sequential Constraint

A dynamic programming algorithm for optimal clustering multidimensional data with sequential constraint. The algorithm minimizes the sum of squares of within-cluster distances. The sequential constraint allows only subsequent items of the input data to form a cluster. The sequential constraint is typically required in clustering data streams or items with time stamps such as video frames, GPS signals of a vehicle, movement data of a person, e-pen data, etc. The algorithm represents an extension of 'Ckmeans.1d.dp' to multiple dimensional spaces. Similarly to the one-dimensional case, the algorithm guarantees optimality and repeatability of clustering. Method clustering.sc.dp() can find the optimal clustering if the number of clusters is known. Otherwise, methods findwithinss.sc.dp() and backtracking.sc.dp() can be used. See Szkaliczki, T. (2016) "clustering.sc.dp: Optimal Clustering with Sequential Constraint by Using Dynamic Programming" <doi:10.32614/RJ-2016-022> for more information.

Version: 1.1
Depends: R (≥ 2.10.0)
Published: 2023-02-10
DOI: 10.32614/CRAN.package.clustering.sc.dp
Author: Tibor Szkaliczki [aut, cre], J. Song [ctb]
Maintainer: Tibor Szkaliczki <szkaliczki.tibor at sztaki.hu>
License: LGPL (≥ 3)
NeedsCompilation: yes
CRAN checks: clustering.sc.dp results

Documentation:

Reference manual: clustering.sc.dp.pdf

Downloads:

Package source: clustering.sc.dp_1.1.tar.gz
Windows binaries: r-devel: clustering.sc.dp_1.1.zip, r-release: clustering.sc.dp_1.1.zip, r-oldrel: clustering.sc.dp_1.1.zip
macOS binaries: r-release (arm64): clustering.sc.dp_1.1.tgz, r-oldrel (arm64): clustering.sc.dp_1.1.tgz, r-release (x86_64): clustering.sc.dp_1.1.tgz, r-oldrel (x86_64): clustering.sc.dp_1.1.tgz
Old sources: clustering.sc.dp archive

Linking:

Please use the canonical form https://CRAN.R-project.org/package=clustering.sc.dp to link to this page.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.