@Fabian Wernerの答えに追加するだけです-統合のイントロでリーマンサムルールを実行したことを覚えていますか?まあそれも、関数の下の面積を計算するために使用する、均等に分割されたifステートメントのセットでした。
1D関数を描画し、パーティションを均等に描画すると、関数の勾配がほとんどない領域では、精度を大幅に損なうことなく、隣接するパーティションをマージできます。同様に、勾配が高いパーティションでパーティションを追加すると、近似が大幅に向上します。
パーティションのセットはどれも関数を近似しますが、いくつかは他のものより明らかに優れています。
次に、CARTモデルに移動します。この関数からのノイズの多い点の形でデータが表示され、関数を近似するよう求められます。あまりにも多くのパーティションを追加することにより、オーバーフィットし、基本的に最近傍タイプのモデルを実行できます。これを回避するために、モデルが使用できるパーティションの数を制限します(通常、分割ごとの最大深度と最小サンプルの形式)。では、これらの分割をどこに配置すればよいでしょうか。それが、分割基準によって対処される質問です。より高い「複雑さ」の領域は、経験則としてより多くの分割を受け取るべきであり、それがジニー、エントロピーなどがやろうとしていることです。
予測は、if-elseステートメントにすぎませんが、機械学習のコンテキストでは、モデルの力の源泉ではありません。パワーは、スケーラブルな方法でオーバーフィットとアンダーフィットをトレードオフするモデルの能力に由来し、データの限界における理論的な保証を備えた一貫した確率論的フレームワークで導き出すことができます。最後に、MLモデルの同様の抽象化されたビューを使用すると、ニューラルネットワーク、カーネルメソッド、モンテカルロアプローチなど、単純に加算と乗算を行うことができます。残念ながら、それは文献の非常に有用な見方ではありません。