Loading [MathJax]/extensions/TeX/boldsymbol.js
劣モジュラ
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 劣モジュラ (submodular) [#kf962377]
//ここには %項目の説明を書いてください．よろしければ署名...
離散最適化問題を解くとき，目的関数に劣モジュラ性があれば...
有限集合 \(V\) に対して，その任意の部分集合 \(X\subseteq ...
\[f(X)+f(Y)\ge f(X\cap Y)+f(X\cup Y)\]
これは次の性質と等価
\[X\subseteq Y\subseteq V,\, x\in V\backslash Y,\;f(X\cup...
劣モジュラ関数を最小化する部分集合は，\(|V|\) の5〜6乗の...
さらに，\(f(X)=f(V\backslash X)\) が任意の \(X\subseteq V...
クラスタリング(文献1)，単純ベイズでの情報量ゲインを使った...
> -- しましま
** 関連項目 [#z5945bbd]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[submodular]]
#br
-[[最適化]]
-[[クラスタリング]]
-[[特徴選択/情報ゲイン]]
#br
-[[検索:劣モジュラ submodular]]
** リンク集 [#d1901f7f]
//関連するWWW資源があればリンクしてください．
- [[Beyond Convexity: Submodularity in Machine Learning>h...
- [[組み合わせ最適化>http://www.kurims.kyoto-u.ac.jp/~iwa...
- [[Satoru Iwata "Submodular Function Minimization">http:...
#br
-[[ORWiki:劣モジュラ最適化]]
-[[ORWiki:劣モジュラ関数]]
-[[Wikipedia:Supermodular_function]]
*** Freeware [#d25cea13]
-[[SFO: A Toolbox for Submodular Function Optimization>ht...
** 関連文献 [#zfb08fd6]
//この%項目%に関連する書籍や論文を紹介してください．
- 室田 一雄 "離散凸解析の考えかた 最適化における離散と連...
Amazon.co.jpへのリンク：&amazon(4320018532);
- 室田 一雄 "離散凸解析" 共立叢書 現代数学の潮流, 共立出...
Amazon.co.jpへのリンク：&amazon(4320016904);
- 文献1~
M.Narasimhan, N.Jojic, and J.Bilmes, "Q-Clustering", NIPS...
- 文献2~
A.Krause and C.Guestrin "Near-optimal Nonmyopic Value of ...
終了行:
* 劣モジュラ (submodular) [#kf962377]
//ここには %項目の説明を書いてください．よろしければ署名...
離散最適化問題を解くとき，目的関数に劣モジュラ性があれば...
有限集合 \(V\) に対して，その任意の部分集合 \(X\subseteq ...
\[f(X)+f(Y)\ge f(X\cap Y)+f(X\cup Y)\]
これは次の性質と等価
\[X\subseteq Y\subseteq V,\, x\in V\backslash Y,\;f(X\cup...
劣モジュラ関数を最小化する部分集合は，\(|V|\) の5〜6乗の...
さらに，\(f(X)=f(V\backslash X)\) が任意の \(X\subseteq V...
クラスタリング(文献1)，単純ベイズでの情報量ゲインを使った...
> -- しましま
** 関連項目 [#z5945bbd]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[submodular]]
#br
-[[最適化]]
-[[クラスタリング]]
-[[特徴選択/情報ゲイン]]
#br
-[[検索:劣モジュラ submodular]]
** リンク集 [#d1901f7f]
//関連するWWW資源があればリンクしてください．
- [[Beyond Convexity: Submodularity in Machine Learning>h...
- [[組み合わせ最適化>http://www.kurims.kyoto-u.ac.jp/~iwa...
- [[Satoru Iwata "Submodular Function Minimization">http:...
#br
-[[ORWiki:劣モジュラ最適化]]
-[[ORWiki:劣モジュラ関数]]
-[[Wikipedia:Supermodular_function]]
*** Freeware [#d25cea13]
-[[SFO: A Toolbox for Submodular Function Optimization>ht...
** 関連文献 [#zfb08fd6]
//この%項目%に関連する書籍や論文を紹介してください．
- 室田 一雄 "離散凸解析の考えかた 最適化における離散と連...
Amazon.co.jpへのリンク：&amazon(4320018532);
- 室田 一雄 "離散凸解析" 共立叢書 現代数学の潮流, 共立出...
Amazon.co.jpへのリンク：&amazon(4320016904);
- 文献1~
M.Narasimhan, N.Jojic, and J.Bilmes, "Q-Clustering", NIPS...
- 文献2~
A.Krause and C.Guestrin "Near-optimal Nonmyopic Value of ...
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
