Complexity of Local Search for Euclidean Clustering Problems.
Bodo MantheyNils MorawietzJesse van RhijnFrank SommerPublished in: CoRR (2023)
Keyphrases
- clustering algorithm
- np complete
- worst case
- simulated annealing
- benchmark problems
- polynomial hierarchy
- genetic algorithm
- computational issues
- data mining tasks
- categorical data
- data clustering
- decision problems
- k means
- cluster analysis
- partial solutions
- search heuristics
- np hardness
- search space
- systematic search
- computational complexity