Universal Algorithms for Clustering Problems.
Arun GaneshBruce M. MaggsDebmalya PanigrahiPublished in: ACM Trans. Algorithms (2023)
Keyphrases
- optimization problems
- problems in computer vision
- orders of magnitude
- computational problems
- approximate solutions
- learning algorithm
- computational cost
- worst case
- benchmark problems
- combinatorial optimization
- clustering method
- exact algorithms
- hierarchical clustering
- test problems
- heuristic methods
- related problems
- practical problems
- synthetic and real datasets
- theoretical analysis
- computationally efficient
- np hard problems
- evolutionary algorithm
- computational complexity
- genetic algorithm
- convex optimization problems
- greedy algorithms
- neural network
- nonnegative matrix factorization
- data mining tasks
- search methods
- high dimensionality
- self organizing maps
- benchmark datasets
- np complete
- significant improvement
- objective function