Optimisation of K-means algorithm based on sample density canopy.
Guoxin ShenZhongyun JiangPublished in: Int. J. Ad Hoc Ubiquitous Comput. (2021)
Keyphrases
- k means
- high accuracy
- times faster
- computational complexity
- computational cost
- preprocessing
- experimental evaluation
- data clustering
- learning algorithm
- improved algorithm
- computationally efficient
- dynamic programming
- np hard
- optimal solution
- objective function
- neural network
- expectation maximization
- optimization algorithm
- optimisation algorithm
- recognition algorithm
- clustering algorithm
- convex hull
- decision trees
- image segmentation
- input data
- linear programming
- scheduling problem
- probabilistic model
- search space
- significant improvement