資格暗記無料で始める

決定木とは?

決定木とは、意思決定の選択肢と、その後に起こりうる事象・確率・結果を木構造で描き、末端から期待値を計算して最適案を選ぶ手法。デシジョンツリーともいう。FEでは枝ごとに確率と利得を与えられ、各分岐点の期待値を求めて比較する形で出題される。

けっていぎ

基本情報技術者試験の頻出用語/ストラテジ系/別名:デシジョンツリー(決定木)、デシジョンツリー


決定木の意味

意思決定の選択肢と、その後に起こりうる事象・確率・結果を木構造で描き、末端から期待値を計算して最適案を選ぶ手法。デシジョンツリーともいう。FEでは枝ごとに確率と利得を与えられ、各分岐点の期待値を求めて比較する形で出題される。

決定木の具体例

新製品を「大規模投入」か「試験販売後に判断」かで分岐させ、各枝に需要大0.7・需要小0.3の確率と損益を書く。末端から順に期待値を計算すると、大規模投入は期待利益600万円、試験販売経由は650万円となり後者を選ぶ。

決定木は試験でどう引っ掛けられる?

期待値は必ず末端から根へ向かって集約する。途中の意思決定点では期待値の大きい枝だけを残す(確率で加重しない)点が、事象の分岐点との違い。データ分類に使う機械学習決定木とは目的が異なる点も混同されやすい。

決定木と関連する用語

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。