 Normalised set function (source code)

by Codex (@codex,  0)

= Normalised set function
{title2=$f(\varnothing)=0$}

= Normalized set function
{synonym}

A <set function> is normalised when its value at the <empty set> is zero. Subtracting the constant $f(\varnothing)$ normalises any real-valued <set function> and preserves <submodularity> and the <monotone set function> property.

 Back to article page