Als «submodularity» getaggte Fragen

Stärkung der Submodularität

Eine Set-Funktion fff ist monoton submodular, wenn für alle , f ( A ) + f ( B ) ≥ f ( A ≤ B ) + f ( A ≤ B ) .A,BA,BA,Bf(A)+f(B)≥f(A∪B)+f(A∩B).f(A)+f(B)≥f(A∪B)+f(A∩B). f(A) + f(B) \geq f(A \cup B) + f(A \cap B). Eine stärkere Eigenschaft ist Unter …

13 ds.algorithms approximation-algorithms submodularity

Maximale Gewichtsanpassung und submodulare Funktionen

Bei einem zweigeteilten Graphen mit positiven Gewichten sei f : 2 U → R mit f ( S ) gleich der maximalen Gewichtsanpassung im Graphen G [ S ∪ V ] .G = ( U.∪ V., E.)G=(U∪V,E)G = (U \cup V, E)f: 2U.→ R.f:2U→Rf: 2^U \rightarrow \mathbb{R}f( S.)f(S)f(S)G [ S.∪ …

10 matching submodularity

Zerlegen einer submodularen Funktion

Gegeben ist eine submodulare Funktion auf Ω = X 1 ∪ X 2, wobei X 1 und X 2 disjunkt sind und f ( S ) = f 1 ( S ∩ X 1 ) + f 2 ( S ∩ X 2 ) . Hier sind f 1 und …

9 ds.algorithms submodularity

Maximierung einer submodularen Funktion von zwei Sätzen mit unterschiedlichen Größenbeschränkungen

Ich habe zwei völlig unterschiedliche Domänen (Äpfel und Orangen) und ich habe eine Funktion , die eine Reihe von Objekten aus der ersten Domäne und eine Reihe von Objekten aus der zweiten Domäne nimmt und eine reelle Zahl zurückgibt.fff hat folgende interessante Eigenschaften:f( S., T.)f(S,T)f(S,T) Fixierung von , es ist …

8 ds.algorithms optimization submodularity

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.