Content deleted Content added
m Task 18 (cosmetic): eval 11 templates: del empty params (15×); hyphenate params (6×); del |url-status= (1×); |
→Applications: Added a missing word |
||
Line 70:
== Applications ==
Submodular functions naturally occur in several real world applications, in [[economics]], [[game theory]], [[machine learning]] and [[computer vision]]. Owing to the diminishing returns property, submodular functions naturally model costs of items, since there is often a larger discount, with an increase in the items one buys. Submodular functions model notions of complexity, similarity and cooperation when they appear in minimization problems. In maximization problems, on the other hand, they model notions of diversity, information and coverage. For more information on applications of submodularity, particularly in machine learning, see <ref name="KG" /><ref name="ST" /><ref name="JB" />
== See also ==
| |||