Efficient construction of an approximate similarity graph for minimum spanning tree based clustering.
Gaurav MishraSraban Kumar MohantyPublished in: Appl. Soft Comput. (2020)
Keyphrases
- minimum spanning tree
- similarity graph
- spanning tree
- spectral clustering
- graph theory
- clustering algorithm
- k means
- traveling salesman problem
- normalized cut
- unsupervised learning
- shortest path
- clustering method
- distance metric
- data clustering
- data objects
- probabilistic model
- search space
- training set
- image processing