Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems.
Anke van ZuylenDavid P. WilliamsonPublished in: Math. Oper. Res. (2009)
Keyphrases
- optimization problems
- randomized algorithms
- data mining tasks
- computational cost
- benchmark problems
- black box
- test problems
- computational complexity
- problems in computer vision
- clustering method
- combinatorial optimization
- clustering algorithm
- constrained problems
- practical problems
- link analysis
- evaluation metrics
- search methods
- ranking algorithm
- computationally efficient
- information retrieval
- data clustering
- high dimensionality
- synthetic datasets
- web search
- partial solutions
- worst case
- synthetic and real datasets
- computationally hard
- evolutionary algorithm
- run times