関連する手法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/21 13:23 UTC 版)
主成分分析は因子分析によく似ている。因子分析は、データの背後にある構造に関する分野固有の仮設と、主成分分析の場合とはわずかに異なった行列に対する固有ベクトルを求める手法である、と要約できる。 主成分分析は正準相関分析 (canonical correlation analysis; CCA) とも関わりがある。正準相関分析は二つのデータセット間の相互共分散に基いて座標系を定める手続きだが、主成分分析は単一のデータセットの分散に基いて座標系を選択する手法である。
※この「関連する手法」の解説は、「主成分分析」の解説の一部です。
「関連する手法」を含む「主成分分析」の記事については、「主成分分析」の概要を参照ください。
関連する手法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/10 08:04 UTC 版)
焼きなまし法(SA)は、現在の解の近傍解を生成することで探索空間を探し回る大域的最適化技術である。よりよい近傍解は常に選択される。よくない近傍解はその性質と温度パラメータに基づいて確率的に選択される。温度パラメータは探索の進行に伴って、変化する。 タブーサーチ(TS)は、焼きなまし法に似ている。こちらも個別の解の変異をテストしながら探索を行う。焼きなまし法ではひとつの変異解を生成したが、タブーサーチではいくつもの変異解を生成して最もよい解を選択する。堂々巡りを避けて局所最適解に陥らないようにするため、既にテストした解をタブーリストとして保持する。タブーリストに含まれる要素を持つ解は禁じられており、タブーリストは解の探索を通じて更新される。 遺伝的アルゴリズム(GA)は、複数の解のプールを管理する。よりよい解の探索は進化を真似た手法で行われ、解の「突然変異」や「交叉」によって解のプールを変化させ、よくない解を捨てていく。
※この「関連する手法」の解説は、「蟻コロニー最適化」の解説の一部です。
「関連する手法」を含む「蟻コロニー最適化」の記事については、「蟻コロニー最適化」の概要を参照ください。
- 関連する手法のページへのリンク