Exact Exponential Algorithms for Clustering Problems.
Fedor V. FominPetr A. GolovachTanmay InamdarNidhi PurohitSaket SaurabhPublished in: IPEC (2022)
Keyphrases
- optimization problems
- data mining tasks
- np hard problems
- worst case
- benchmark problems
- computationally efficient
- computationally hard
- exact and approximate
- significant improvement
- practical problems
- clustering method
- test problems
- search methods
- specific problems
- synthetic and real datasets
- difficult problems
- learning algorithm
- clustering algorithm
- unsupervised learning
- computational cost
- problems in computer vision
- data mining
- computational problems
- data structure
- computational geometry
- k means
- exact algorithms
- data clustering
- approximate solutions
- brute force
- theoretical analysis
- machine learning algorithms
- combinatorial optimization
- data sets