基尼系数的计算公式如下: Gini Index = 1 - Σ(𝑝^2𝑖) 假设有一个节点中有k个不同的类别,那么基尼系数的计算步骤如下: 1.对于每个类别𝑖,计算该类别在节点中出现的频率𝑝𝑖。 2.对于每个类别𝑖,计算𝑝^2𝑖。 3.将所有的𝑝^2𝑖相加得到𝑝^2的和。 4.使用1减去𝑝^2的和,得到基尼...
Gini(Outlook=Sunny) = 1 – (2/5)2 – (3/5)2 = 1 – 0.16 – 0.36 = 0.48 Gini(Outlook=Overcast) = 1 – (4/4)2 – (0/4)2 = 0 Gini(Outlook=Rain) = 1 – (3/5)2 – (2/5)2 = 1 – 0.36 – 0.16 = 0.48 Then, we will calculate weighted sum of gini indexes for ou...