最大マージンクラスタリング
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 最大マージンクラスタリング (maximum margin clustering) ...
//ここには %項目の説明を書いてください．よろしければ署名...
マージン最大化に基づく教師ありの手法と同じ枠組みでクラス...
教師ありの場合は，正例と負例の間のマージンを最大化する．...
ただし，全データが同じラベルだと，マージンは無限大となる...
さらに，データを事前に中心化しておき，識別面のオフセット...
これらの条件を満たす問題を考えると，次の凸整数計画問題と...
\[\min_{M\in\{-1,+1\}^{N\times N}} \max_{\boldsymbol{\lam...
subject to
- \(0\le\boldsymbol{\lambda}\le C\)
- L1: \(m_{ii}=1;\; m_{ij}=m_{ji};\; m_{ik}\ge m_{ij}+m_{...
- L2: \(m_{jk}\ge -m_{ij}-m_{ik}-1;\;\forall {ijk}\)
- L4: \(-\ell\le\sum_i m_{ij}\le\ell;\;\forall j\)
ただし，\(\mathbf{y}\) をラベル \(\{-1,+1\}\) の割り当て...
凸整数計画問題は離散最適化の中では解きやすい方だが，実用...
\[\min_{M,\delta,\boldsymbol{\mu},\boldsymbol{\nu}}\delta\]
subject to L1, L2, L3, \(\boldsymbol{\mu}\ge0\)，\(\bolds...
このときの解の行列を \(M^\ast\) とし，その最大固有値を \(...
> -- しましま
** 関連項目 [#i450ce4c]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[maximum margin clustering]]
#br
-[[SVM]]
-[[クラスタリング]]
-[[半正定値計画]]
-[[整数計画]]
#br
-[[検索:最大マージンクラスタリング MMC]]
** リンク集 [#cf91d268]
//関連するWWW資源があればリンクしてください．
-[[最大マージンクラスタリング>http://hillbig.cocolog-nift...
** 関連文献 [#daacb6c1]
//この%項目%に関連する書籍や論文を紹介してください．
-基本文献~
L.Xu, J.Neufeld, B.Larson, and D.Schuurmans, "Maximum Mar...
[[GoogleScholarAll:Maximum Margin Clustering]]
終了行:
* 最大マージンクラスタリング (maximum margin clustering) ...
//ここには %項目の説明を書いてください．よろしければ署名...
マージン最大化に基づく教師ありの手法と同じ枠組みでクラス...
教師ありの場合は，正例と負例の間のマージンを最大化する．...
ただし，全データが同じラベルだと，マージンは無限大となる...
さらに，データを事前に中心化しておき，識別面のオフセット...
これらの条件を満たす問題を考えると，次の凸整数計画問題と...
\[\min_{M\in\{-1,+1\}^{N\times N}} \max_{\boldsymbol{\lam...
subject to
- \(0\le\boldsymbol{\lambda}\le C\)
- L1: \(m_{ii}=1;\; m_{ij}=m_{ji};\; m_{ik}\ge m_{ij}+m_{...
- L2: \(m_{jk}\ge -m_{ij}-m_{ik}-1;\;\forall {ijk}\)
- L4: \(-\ell\le\sum_i m_{ij}\le\ell;\;\forall j\)
ただし，\(\mathbf{y}\) をラベル \(\{-1,+1\}\) の割り当て...
凸整数計画問題は離散最適化の中では解きやすい方だが，実用...
\[\min_{M,\delta,\boldsymbol{\mu},\boldsymbol{\nu}}\delta\]
subject to L1, L2, L3, \(\boldsymbol{\mu}\ge0\)，\(\bolds...
このときの解の行列を \(M^\ast\) とし，その最大固有値を \(...
> -- しましま
** 関連項目 [#i450ce4c]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[maximum margin clustering]]
#br
-[[SVM]]
-[[クラスタリング]]
-[[半正定値計画]]
-[[整数計画]]
#br
-[[検索:最大マージンクラスタリング MMC]]
** リンク集 [#cf91d268]
//関連するWWW資源があればリンクしてください．
-[[最大マージンクラスタリング>http://hillbig.cocolog-nift...
** 関連文献 [#daacb6c1]
//この%項目%に関連する書籍や論文を紹介してください．
-基本文献~
L.Xu, J.Neufeld, B.Larson, and D.Schuurmans, "Maximum Mar...
[[GoogleScholarAll:Maximum Margin Clustering]]
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
