AI用語集
人工知能の完全辞典
236
カテゴリ
3,245
サブカテゴリ
39,334
用語
用語
信念伝播アルゴリズム
木構造では正確で、サイクルを含むグラフでは近似的なメッセージ伝達アルゴリズム。隣接ノード間で情報を伝播させることで周辺信念を計算する。
用語
ベイジアンネットワーク
確率的変数間の条件付き依存関係を表現する有向確率的グラフィカルモデル。不確実性下での推論と意思決定に使用される。
用語
マルコフネットワーク
エッジが相互依存関係を表現する非有向確率的グラフィカルモデル。ギブス分布とグローバルマルコフ性によって特徴付けられる。
用語
証拠
モデル内の特定の変数に関する観察情報。推論計算を条件付け、未観測変数の確率分布を更新するために使用される。
用語
周辺計算
モデル内の他のすべての変数を積分することにより、変数のサブセットの確率分布を計算する基本的な操作。
用語
フーギンアルゴリズム
ジャンクションツリーでの正確な推論の特定の実装。双方向メッセージ伝播を使用して周辺の最適計算を行う。
用語
シェーファーシェノイアルゴリズム
ジャンクションツリーでの正確な推論の変種。収集と分布のフェーズを明示的に分離し、潜在的なゼロによる除算を回避する。
用語
クリーク
グラフ内で完全な部分グラフを形成するノードのサブセット。ジャンクションツリーの構築と計算の整理において中心的な役割を果たす。
用語
指数的時間計算量
一般的なグラフィカルモデルにおける厳密推論の本質的な特性で、計算時間がクリークのサイズまたはグラフの木幅に応じて指数関数的に増加する
用語
木幅
厳密推論の効率を決定するグラフの構造的複雑さの測度で、最適な木状分解におけるクリークの最大サイズから1を引いたものとして定義される
用語
因数分解
グラフィカルモデルの条件付き独立性の特性を利用して、複雑な同時確率分布をより単純な因数の積に分解すること
🔍