ゼロからはじめるデータサイエンス 第2版 ―Pythonで学ぶ基本と実践

■

233

17

章

 

決定木

樹木は理解しがたいほど神秘的である。

−

ジム・ウードリング

●

漫画家・アーティスト

データサイエンス・スター社の人材担当部長は、サイトで応募を受け付けた採用候

補者との面接を数多く行い、さまざまな結果を得ていました。彼は候補者の面接結果

の出来不出来と共に、各候補者の（定性的な）特徴データも収集しています。面接の時

間を無駄にしないために、どのような候補者の面接が成功に至るかを、このデータを

用いてモデル化できないか打診してきました。

データサイエンティストが使用するモデリング手法の

1

つである決定木が、この問題

には適していそうです。

17.1

 決定木とは

決定木とは、いくつもの判断経路とその結果とを木構造を使って表現したものです。

「

20

の質問」

＊

1

（

https://en.wikipedia.org/wiki/Twenty_Questions

）で 遊 ん だ こ と が あ

るなら、決定木については知っているも同然です。例えば次のように行います。

●

「それは動物です」

●

「足は

5

本以上ありますか？」

●

「

No

」

●

「美味しいですか？」

●

「

No

」

●

「オーストラリアの

5

セント硬貨の裏に描かれていますか？」

●

「

Yes

」

これは、特殊な（そしてあまり汎用的ではない）動物当て決定木の、次の経路に相当

＊

1

訳注：回答者は「

Yes

」「

No

」で答えられる質問を最大

20

回まで行い、出題者が設定した正解を

当てる形式のゲーム。

234

■

17

章 決定木

し ま す 。「 足 は

5

本 以