Matlab Toolbox for Submodular Function Optimization (v 0.99)
Tutorial script and all implementations Andreas Krause . Slides and detailed references available at http://www.submodularity.org.
Tested in MATLAB 7.0.1 (R14), 7.2.0 (R2006a), 7.4.0 (R2007a, MAC).
Here is an overview reference:
A. Krause, C. Guestrin. Near-optimal Observation Selection Using Submodular Functions. Survey paper, Proc. of 22nd Conference on Artificial Intelligence (AAAI) 2007 — Nectar Track
Contents
- PART 1) MINIMIZATION OF SUBMODULAR FUNCTIONS
- PART 2) MAXIMIZATION OF SUBMODULAR FUNCTIONS
- The lazy greedy algorithm
- Optimizing greedily over matroids
- The lazy greedy coverage algorithm
- The CELF algorithm for budgeted maximization
- Submodular-supermodular procedure of Narasimhan & Bilmes
- The Data-Correcting algorithm for maximizing general submodular functions
- The SATURATE algorithm for robust optimization
- PART 3) MISCELLANEOUS OTHER FUNCTIONS
Popularity: 1% [?]
Related Posts
Comments
Translator
Follow Us
Video Posts
