Analysis of the k-means algorithm in the case of data points occurring on the border of two or more clusters.
Rudolf ScitovskiKristian SaboPublished in: Knowl. Based Syst. (2014)
Keyphrases
- k means
- cluster centers
- data points
- learning algorithm
- clustering algorithm
- hierarchical clustering
- data clustering
- optimal solution
- fuzzy clustering algorithm
- detection algorithm
- fuzzy k means
- cluster structure
- unsupervised clustering
- fuzzy clustering
- self organizing maps
- clustering method
- segmentation algorithm
- expectation maximization
- np hard
- dynamic programming
- affinity propagation
- computational complexity
- distance metric
- em algorithm
- input data
- data analysis
- hierarchical clustering algorithm
- objective function
- rough k means