Acceleration of the K-means algorithm by removing stable items.
Adriana MexicanoRicardo Rodríguez JorgePascual MontesJoaquín PérezPublished in: Int. J. Space Based Situated Comput. (2017)
Keyphrases
- k means
- detection algorithm
- learning algorithm
- theoretical analysis
- linear programming
- times faster
- significant improvement
- similarity measure
- cluster centers
- preprocessing
- worst case
- optimal solution
- np hard
- probabilistic model
- improved algorithm
- hierarchical clustering
- matching algorithm
- clustering method
- segmentation algorithm
- expectation maximization
- genetic algorithm
- simulated annealing
- optimization algorithm
- face recognition
- particle swarm optimization
- tree structure
- image segmentation
- cluster analysis
- experimental evaluation
- computational cost