AI用語集
人工知能の完全辞典
分布推定アルゴリズム
従来の遺伝的演算子を確率分布の学習とサンプリングに置き換え、新しい解を生成する進化メタヒューリスティック手法
確率分布モデル
EDAにおいて個体群の変数間の統計的依存関係を捉え、新しい個体の生成を導くために使用される数学的構造
UMDA
変数間の独立性を仮定し、各世代で各変数の周辺分布を個別に更新する単変量EDAアルゴリズム
PBIL
増分学習と分布推定を組み合わせ、最良個体に基づいて確率ベクトルを継続的に更新するEDAの変種
分布因数分解
計算複雑性を軽減するために、複雑な同時確率分布をより単純な条件付き分布の積に分解する技術
MIMIC
相互情報量を最大化して変数間の依存関係を捉える最適マルコフ連鎖を構築するEDAアルゴリズム
BOA
ベイジアンネットワークを使用して変数間の複雑な依存関係をモデル化し、これらの関係に従って新しい解をサンプリングする高度なEDA
確率ベクトル
単純な離散EDAにおいて各バイナリ変数の周辺確率を格納する一次元データ構造
ベルヌーイ分布
二値変数のための離散確率モデル。各変数は確率pで値1を取り、確率(1-p)で値0を取る。
cGA
最小集団EDAの変種。2つの個体間の競争を用いて単一の確率ベクトルを更新する。
棄却サンプリング
確率関数に基づいて候補を受理または棄却することで、目標分布からサンプルを生成する技術。
切断正規分布
特定の区間に制限されたガウス分布。連続変数の境界制約を尊重するためにEDAで使用される。
構造学習
高度なEDAにおいて、BICやAICなどの指標を用いて変数間の依存関係を自動的に同定するプロセス。
EDAにおけるエリート主義
改善の単調性を保証するため、世代間で最良の解を保持する戦略。分布推定アルゴリズムで用いられる。
混合比率
適応型EDAにおいて、現在の集団からの学習と過去の分布の保存の間の比率を制御するパラメータ。
チャウ・リュウ木
尤度を最大化する最適な依存構造を木構造で表現したもの。一部のEDAで二値相関を効率的にモデル化するために使用される。
ギブスサンプリング
複雑な条件付き分布からサンプルを生成するMCMC手法で、洗練された確率モデルにおけるEDAに応用される。