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

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.

Browse man pages Browse package API and functions Browse package files

AuthorTibor Szkaliczki [aut, cre], J. Song [ctb]
Date of publication2015-05-04 09:27:25
MaintainerTibor Szkaliczki <szkaliczki.tibor@sztaki.mta.hu>
LicenseLGPL (>= 3)
Version1.0
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("clustering.sc.dp")

Man pages

backtracking.sc.dp: Backtracking Clustering for a Specific Cluster Number
clustering.sc.dp: Optimal Clustering Multidimensional Data with Sequential...
findwithinss.sc.dp: Finding Optimal Withinss in Clustering Multidimensional Data...
print.clustering.sc.dp: Print the result returned by calling clustering.sc.dp

Functions

backtracking.sc.dp Man page Source code
clustering.sc.dp Man page Source code
findwithinss.sc.dp Man page Source code
print.clustering.sc.dp Man page Source code

Files

src
src/clustering.sc.dp_main.cpp
src/clustering.sc.dp.cpp
src/clustering.sc.dp.h
NAMESPACE
R
R/clustering.sc.dp.R
MD5
DESCRIPTION
man
man/print.clustering.sc.dp.Rd
man/backtracking.sc.dp.Rd
man/findwithinss.sc.dp.Rd
man/clustering.sc.dp.Rd
clustering.sc.dp documentation built on May 29, 2017, 5:52 p.m.