A k-Means Algorithm for Clustering with Soft Must-link and Cannot-link Constraints.
Philipp BaumannDorit S. HochbaumPublished in: ICPRAM (2022)
Keyphrases
- k means
- clustering method
- clustering algorithm
- rough k means
- fuzzy k means
- data clustering
- learning algorithm
- cluster analysis
- hierarchical clustering
- simulated annealing
- expectation maximization
- cost function
- optimization algorithm
- synthetic and real datasets
- distance metric
- computational cost
- dynamic programming
- np hard
- initial cluster centers
- evolutionary algorithm
- computational complexity
- neural network
- clustering ensemble
- clustering framework
- clustering result
- unsupervised clustering
- clustering analysis
- synthetic datasets
- similarity function
- objective function
- search space