Exact Exponential Algorithms for Clustering Problems.
Fedor V. FominPetr A. GolovachTanmay InamdarNidhi PurohitSaket SaurabhPublished in: CoRR (2022)
Keyphrases
- combinatorial optimization
- optimization problems
- clustering algorithm
- graph theory
- synthetic and real datasets
- data mining tasks
- similarity measure
- data streams
- benchmark problems
- data sets
- data mining techniques
- brute force
- test problems
- fuzzy clustering
- cluster analysis
- outlier detection
- clustering method
- theoretical analysis
- dimensionality reduction
- state space
- k means
- computational complexity
- decision trees
- learning algorithm
- data mining