2013-10-05から1日間の記事一覧

劣モジュラ関数

画像処理などで用いられるグラフカットや、機械学習などで 「劣モジュラ性」 とか 「劣モジュラ関数」 というキーワードが登場する。劣モジュラ性という性質を持つ関数を劣モジュラ関数と呼ぶわけだけど、なにそれ?一般的には、次のように説明されることが…