A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant.
Dorit S. HochbaumPublished in: Oper. Res. (2013)
Keyphrases
- normalized cut
- k means
- dynamic programming
- probabilistic model
- learning algorithm
- expectation maximization
- graph partitioning
- weighted graph
- segmentation algorithm
- search space
- maximum likelihood
- constrained optimization
- convex hull
- generative model
- em algorithm
- graph cuts
- lower bound
- objective function
- bayesian networks
- clustering algorithm
- image processing
- computer vision