Modified global k-means algorithm for minimum sum-of-squares clustering problems.
Adil M. BagirovPublished in: Pattern Recognit. (2008)
Keyphrases
- k means
- expectation maximization
- high accuracy
- learning algorithm
- optimization algorithm
- cost function
- preprocessing
- computational complexity
- simulated annealing
- computational cost
- probabilistic model
- search space
- benchmark problems
- detection algorithm
- computational geometry
- objective function
- clustering method
- gradient projection
- hierarchical clustering
- times faster
- convex hull
- test problems
- optimization problems
- worst case
- dynamic programming
- np hard
- convergence rate
- locally optimal
- optimal or near optimal
- particle swarm optimization
- spectral clustering
- data clustering
- ant colony optimization
- np complete
- graph cuts
- linear programming
- experimental evaluation
- significant improvement
- reinforcement learning
- clustering algorithm