MergeKmeans: Clustering Large Datasets by Merging K-Means Solutions

Fast clustering of large datasets by hierarchically merging components of a K-means solution based on the pairwise overlap between the Gaussian mixture components implied by the K-means partition, as proposed by Melnykov and Michael (2020) <doi:10.1007/s00357-019-09314-8>. Implements the DEMP-K merging algorithm with single, Ward's, average, and complete linkages, the overlap map display for selecting the number of clusters, four K-means variants corresponding to Gaussian mixtures with spherical or elliptical, homoscedastic or heteroscedastic components, and a tool for selecting the number of K-means components.

Version:	0.2.0
Imports:	stats, graphics, grDevices, utils, parallel
Suggests:	CompQuadForm, MixSim, mclust, broom, tibble, testthat (≥ 3.0.0), knitr, rmarkdown
Published:	2026-07-19
DOI:	10.32614/CRAN.package.MergeKmeans
Author:	Aqi Dong [aut, cre], Volodymyr Melnykov [aut], Yang-Li Liao [aut], Peng Li [aut], Xuejian Li [aut]
Maintainer:	Aqi Dong <donga2 at erau.edu>
License:	GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation:	no
Materials:	README, NEWS
CRAN checks:	MergeKmeans results

Documentation:

Reference manual:	MergeKmeans.html , MergeKmeans.pdf
Vignettes:	Clustering by Merging K-Means Solutions with MergeKmeans (source, R code)

Downloads:

Package source:	MergeKmeans_0.2.0.tar.gz
Windows binaries:	r-devel: not available, r-release: MergeKmeans_0.2.0.zip, r-oldrel: MergeKmeans_0.2.0.zip
macOS binaries:	r-release (arm64): MergeKmeans_0.2.0.tgz, r-oldrel (arm64): MergeKmeans_0.2.0.tgz, r-release (x86_64): MergeKmeans_0.2.0.tgz, r-oldrel (x86_64): MergeKmeans_0.2.0.tgz

Linking:

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