プリキュアで学ぶ劣モジュラ関数 - むしゃくしゃしてやった，今は反省している日記

Machine Learning Advent Calendar 2015 1日目の企画です． 機械学習・人工知能系の国際会議（ICML, NIPS, AAAIなど）のチュートリアルや論文を眺めたことのある人なら，Submodular Function（劣モジュラ関数）という単語に見覚えがあるかもしれません．実際，ICML 2013，AAAI 2015や今年のIBISでも劣モジュラ関数のチュートリアル講演がなされています．今回は，劣モジュラ関数についてプリキュアで解説したいと思います． 劣モジュラ関数とは 劣モジュラ関数は集合関数（ある集合の部分集合を引数に取り，実数値を返す関数）の一種です．具体的には以下の定義を満たす関数です． $f: 2^E \to \mathbb{R}$ が劣モジュラ関数 $\iff$ 全ての$X \subseteq Y$ と $i \not\in Y$ に対して

[wyamamo]

分かりやすかったです<(_ _)>　ちゃんと勉強し直したいです

[kashaha]

プリキュアで学ぶ劣モジュラ関数．続編に期待

[coco5959]

プリキュアで学ぶ劣モジュラ関数 - むしゃくしゃしてやった，今は反省している日記: 2015-12-01 プリキュアで学ぶ劣モジュラ関数 Machine Learning Advent Calendar 2015…

[mrbuffalo]

機械学習でよく出る劣モジュラ関数。めちゃくちゃ分かりやすい。プリキュアに関する知識すら不要。

[hoozuki37]

すごい、門外漢でも概要がつかめる……

[hrksb5029]

すごく理解できた気にさせてくれる（ハードルを低くしてくれる）例えでありがたい[数学][機械学習][おもしろい]

[soratokimitonoaidani]

「有名な応用としてセンサー配置問題があります．ここではセンサーの代わりにプリキュアを配置することにしましょう．」ヤバい。

[tsujimotter]

良い記事。貪欲法で (1-1/e) が保証されることの証明知りたい

[todesking]

劣モジュラ関数の説明本当に分かりやすかった……

[UDONCHAN]

わかりやすい

[yamasta]

　来春のEの濃度は44だと予想。

[chezou]

submodularさんわかりやすい

[natsutan]

天才だ

[sky-y]

機械学習でよく出る劣モジュラ関数。めちゃくちゃ分かりやすい。プリキュアに関する知識すら不要。こういうことをさらっと説明できる人は素敵だ。

[masatoi]

なんか流行ってるやつ（プリキュアではない）

[kamei_rio]

ゆいさんはやはり賢かった

[remix-cafe]

プリキュアの勉強してから出直します(>_<)

[amacbee]

ワロタwしかし分かりやすい．一箇所 f(X)=5 となっているところは f(Y)=5 の間違い？