Pythonではじめる機械学習 決定木 - Qiita

はじめに "Pythonではじめる機械学習"の決定木(p70~82)の学習記録です。 ・分からなかったコードやドキュメント ・自分にとって理解するのに時間がかかった内容 ・用語の定義 に関する説明を主に記述しています。 参考書を読んでいて容易に理解できたことは記述していません。 2.3.5 決定木 決定木はクラス分類と回帰タスクに広く用いられている。 Yes/Noで答えられる質問で構成された階層的な木構造を学習する。 2.3.5.1 決定木の構築 決定木における学習は、正解にたどり着けるような一連のYes/No型の質問の学習を意味する。 これらの質問はテスト(test)と呼ばれる。モデルの汎化性能を測るためのテストセットとは違う。 通常のデータの特徴量は連続値になっており、連続値に対するテストは「特徴量 i は値 a よりも大きいか？」という形をとる。 2.3.5.2 決定木の複雑さの制御