A fast minimum spanning tree algorithm based on K-means.

Caiming Zhong Mikko I. Malinen Duoqian Miao Pasi Fränti

Published in: Inf. Sci. (2015)

Keyphrases

k means
minimum spanning tree
spanning tree
clustering method
expectation maximization
clustering algorithm
tree structure
similarity measure
probabilistic model
worst case
simulated annealing
genetic algorithm
search space
particle swarm optimization
computational complexity
optimal solution
multiscale