対象物の分類や意思決定などの場面で、分岐点ごとに分別や判断を必要とする属性を割り当て、その値によって枝分かれしていく樹状構造(根元から枝に向かってたどり、枝の先端に答えがある)。機械学習において対象を分類するのにも使われる。
1947~1960年に、NHKラジオで放送されていた『二十の扉』というクイズ番組では、まさに決定木と同じことを行っていた。動物、植物、鉱物の三つのテーマから出題され、「大きいですか」とか「食べ物ですか」のような「YES」または「NO」で答えられる質問を積み重ねて対象の幅を狭めていき、正解を探り当てるものであった。
[中島秀之 2019年8月20日]
「デシジョンツリー」のページをご覧ください。
出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報
…正例のみからの学習では一般化しすぎることを抑えるために,概念記述の方法に制限を加えるなどの工夫が必要である。 また,概念を弁別する手法の一つに決定木を用いるものがある。これは特定の特徴に注目することにより対象の属する範囲を二分していくものである(YES-NO質問を繰り返して正解に到達するクイズのようなもの)。…
※「決定木」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
各省の長である大臣,および内閣官房長官,特命大臣を助け,特定の政策や企画に参画し,政務を処理する国家公務員法上の特別職。政務官ともいう。2001年1月の中央省庁再編により政務次官が廃止されたのに伴い,...
10/29 小学館の図鑑NEO[新版]動物を追加
10/22 デジタル大辞泉を更新
10/22 デジタル大辞泉プラスを更新
10/1 共同通信ニュース用語解説を追加
9/20 日本大百科全書(ニッポニカ)を更新