tree

定義

一つの状態から選択肢が枝分かれして広がる構造。次の一手を選ぶために先の展開を辿る木探索やモンテカルロ木探索の基盤で、近年は言語モデルの推論を複数に分岐させて評価する手法にも使われる。計算の依存関係を表すニューラルネットの計算グラフとは別概念。

論文題名での読み方

木探索(MCTS)の木

この語が出てくる解説

• AlphaGoを1から — 探索と学習の結婚Mastering the game of Go with deep neural networks and tree search (Silver et al.
• 決定木と勾配ブースティング — 表データ最強の座は今もXGBoost: A Scalable Tree Boosting System