- 追加された行はこの色です。
- 削除された行はこの色です。
- アルゴリズム へ行く。
* アルゴリズム (algorithm) [#cd7ea9da]
//ここには %項目の説明を書いてください.よろしければ署名しておいてください.
問題を解くための手続き -- しましま
#contents
** 関連項目 [#r1ecc8bc]
//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[検索:アルゴリズム]]
*** 最適化・数値解法 [#vc9f85ab]
-[[数理計画]]
--[[線形計画]]
--[[半正定値計画]]
--[[整数計画]]
--[[凸二次計画]]
--[[動的計画法]]
--[[単体法]]
--[[内点法]]
-非線形最適化
--[[最急勾配法]]
---[[最急上昇法]]
---[[最急降下法]]
---[[Nelder-Mead法]]
--[[Newton法]]
---[[Levenberg-Marquardt法]]
--[[IRLS法]]
--[[準Newton法]]
--[[共役勾配法]]
-[[遺伝的アルゴリズム]]
--[[EDA]]
--[[遺伝的プログラミング]]
-[[逐次学習]]
--[[Robbins-Monroアルゴリズム]]
--[[確率的勾配降下法]]
-その他
--[[Lagrangeの未定乗数法]]
---[[KKT条件]]
--[[シミュレーテッドアニーリング]]
--[[分割統治アルゴリズム]]
--[[欲張りアルゴリズム]]
--[[CCCP]]
*** 推定・推論 [#g757c948]
-推定
--[[最小2乗法]]
--[[最尤推定]]
--[[MAP推定]]
--[[ベイズ推定]]
--[[最大エントロピー]]
--[[事例ベース推論]]
*** 近似 [#lae5b828]
-[[Laplace近似]]
-[[変分ベイズ]]
--[[平均場近似]]
--[[ナイーブ平均場近似]]
-[[MCMC]]
--[[Gibbsサンプラー]]
-[[レプリカ法]]
-[[鞍点法]]
-[[anytimeアルゴリズム]]
*** 回帰分析・あてはめ [#e3bc76a3]
-[[回帰分析]]
--[[リッジ回帰]]
-[[非線形回帰]]
-[[回帰木]]
-[[ロジスティック回帰]]
-[[サポートベクトル回帰]]
-[[数量化1類]]
-[[カーネル密度推定]]
-[[ニューラルネット]]
--[[パーセプトロン]]
--[[Boltzmannマシン]]
--[[多層パーセプトロン]]
---[[バックプロパゲーション]]
---[[Rankprop]]
-[[逐次モンテカルロ法]]
--[[粒子フィルタ]]
-[[パーフェクトサンプリング]]
--[[過去からのカップリング]]
-[[EMアルゴリズム]]
--[[Baum-Welchアルゴリズム]]
--[[Viterbiアルゴリズム]]
*** クラス分類 [#we05b50f]
-[[判別分析]]
-[[k最近傍法]]
-[[単純ベイズ]]
-[[SVM]]
-[[決定木]]
--[[ID3]]
--[[C4.5]]
--[[CART]]
--[[VFDT]]
-[[半教師あり学習]]
--[[共訓練]]
--[[TSVM]]
--[[SGT]]
--[[Learning to Classify Text from Labeled and Unlabeled Documents>Paper/AAAI-1998-p792]]
-[[転移学習]]
--[[共変量シフト]]
--[[TrAdaBoost]]
--[[Migratory-Logit]]
--[[Frustratingly Easy Domain Adaptation>Paper/ACL-2007-p256]]
--[[A Framework for Learning Predictive Structures from Multiple Tasks and Unlabeled Data>Paper/JMLR-2006-6-p1817]]
--[[Multi-Task Feature Learning>Paper/NIPS-2006-p41]]
-[[アンサンブル学習]]
--[[バギング]]
--[[ブースティング]] (AdaBoost)
--[[arcing]]
--[[ランダムフォレスト]]
-[[逐次学習]]
--[[Winnow]]
-[[部分空間法]]
-[[帰納論理プログラミング]]
--[[FOIL]]
-[[事例ベース推論]]
*** クラスタリング [#l3de8e87]
-[[分割最適化クラスタリング]]
--[[k-means法]]
--[[k-medoids法]]
--[[カーネルk-means法]]
--[[ファジィc-means法]]
-[[凝集型階層的クラスタリング]]
--[[単リンク法]]
--[[完全リンク法]]
--[[群平均法]]
--[[Ward法]]
--[[セントロイド法]]
--[[メジアン法]]
-[[分割型階層的クラスタリング]]
-[[半教師ありクラスタリング]]
--[[情報ボトルネック]]
-[[概念クラスタリング]]
--[[COBWEB]]
-[[データストリーム]]
--[[BIRCH]]
--[[STREAM]]
--[[CluStream]]
--[[HPStream]]
--[[VFKM]]
-大規模データ
--[[CLARANS]] (PAM, CLARA)
--[[BIRCH]]
-[[クラスタアンサンブル]]
-[[サポートベクトルクラスタリング]]
-[[ベクトル量子化]]
--[[学習ベクトル量子化]]
-[[球面クラスタリング]]
-[[部分空間クラスタリング]]
--[[CLIQUE]]
--[[PROCLUS]]
--[[ORCLUS]]
-任意形状のクラスタ
--[[DBSCAN]] (OPTICS)
--[[CURE]]
*** 頻出パターンマイニング・バンプハンティング [#f9b0ea45]
-[[バスケットデータ]]・[[相関ルール]]
--[[Apriori]]
-[[系列データ]]
--[[AprioriAll]]
--[[Minepi]]
--[[PrefixSpan]]
--[[Winepi]]
-[[データストリーム]]
--[[lossy countingアルゴリズム]]
*** その他 [#pa79aaf5]
-[[Dijkstra法]]
-[[LBGアルゴリズム]]
-[[Lloydアルゴリズム]]
** リンク集 [#afb33bc8]
//関連するWWW資源があればリンクしてください.
-[[Wikipedia:List_of_algorithms]]
-[[MathWorld:Algorithm]]
** 関連文献 [#sab3c6ad]
//この%項目%に関連する書籍や論文を紹介してください.