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