mst.knn: Performs the MST-kNN clustering algorithm

In mstknnclust: MST-kNN Clustering Algorithm

Performs the MST-kNN clustering algorithm

Description

Performs the MST-kNN clustering algorithm which generates a clustering solution with automatic number-of-clusters determination by recursively intersecting the Minimum Spanning Tree (MST) and the k-Nearest Neighbor (kNN) graphs.

Usage

mst.knn(distance.matrix, suggested.k)

Arguments

distance.matrix	A numeric matrix or data.frame with equal numbers of rows and columns representing pairwise distances between objects.
suggested.k	Optional. A numeric value representing the suggested number of nearest neighbours.

Value

A list with elements cnumber, cluster, partition, csize, network.

Author(s)

Mario Inostroza-Ponta, Jorge Parraga-Alava, Pablo Moscato

Examples

set.seed(1987)
n <- 100; m <- 15
x <- matrix(runif(n * m, min = -5, max = 10), nrow = n, ncol = m)
d <- base::as.matrix(stats::dist(x, method = "euclidean"))
library("mstknnclust")
results <- mst.knn(d)
library("igraph")
plot(results$network,
     vertex.size  = 8,
     vertex.color = igraph::components(results$network)$membership,
     layout       = igraph::layout_with_fr(results$network, niter = 10000),
     main         = paste("MST-kNN  |  clusters =", results$cnumber))

mstknnclust documentation built on May 13, 2026, 9:06 a.m.