Randomized greedy algorithms for the hypergraph partitioning problem.
Roberto BattitiAlan A. BertossiRomeo RizziPublished in: Randomization Methods in Algorithm Design (1997)
Keyphrases
- greedy algorithms
- hypergraph partitioning
- partitioning algorithm
- greedy algorithm
- image segmentation
- clustering algorithm
- consensus clustering
- knapsack problem
- search algorithm
- pairwise
- hypergraph model
- worst case
- upper bound
- text classification
- unsupervised learning
- machine learning
- graph partitioning
- clustering ensemble