ジニ係数
ジニ不純度とも呼ばれる。
クラスが
$ n
個存在し、あるクラス
$ x_n
に所属する確率を
$ p_n
とした時
ランダムに1つのデータを取り出してクラスを記録する。
それを戻す。
再びランダム1つのデータを取り出してクラスを記録する。
この時、両方とも同じクラスではない確率。
$ p = 1 - {p_1}^2 - {p_2}^2 - \cdots - {p_n}^2 = 1 - \sum_{k=1}^n{p_n}^2