Maximizing Submodular Set Functions Subject to Different Constraints: Combined Algorithms
Salman FadaeiMohammadAli SafariMohammadAmin FazliPublished in: CoRR (2011)
Keyphrases
- learning algorithm
- lower and upper bounds
- small number
- machine learning algorithms
- set cover
- significant improvement
- combinatorial optimization
- constraint sets
- greedy algorithm
- data mining
- input data
- pairwise
- computational cost
- computationally efficient
- theoretical analysis
- orders of magnitude
- high order
- search space
- probability distribution
- constrained optimization
- objective function
- nearest neighbour
- linear constraints
- continuous functions
- image segmentation
- submodular functions