Pythonで0からディシジョンツリーを作って理解する （6. ツリー生成編） - Qiita

Pythonで0からディシジョンツリーを作って理解する 1.概要編 - 2. Pythonプログラム基礎編 - 3. データ分析ライブラリPandas編 - 4.データ構造編 - 5.情報エントロピー編 - 6.ツリー生成編 - (番外編) 離散化 AI（機械学習）やデータマイニングの学習のために、Pythonで0からディシジョンツリーを作成することによって理解していきます。 6.1 ツリー生成のアルゴリズム 6.1.1 ツリー生成のアルゴリズムとは ツリー構造を、例えば親子関係のデータをつなぎ合わせて作り出すアルゴリズムのことをツリー生成のアルゴリズムとここでは呼んでいます。 6.1.2 親ノードから子ノードを捜してつなぐ ツリーのデータ構造としては、親ノードが子ノード一覧を保持する方法と、子ノードが親を保持する方法の2種類が考えられます。ただ、ツリー構造のデータを生成する方法としては、