机器学习之决策树

138 阅读1分钟

image.png

image.png

求解方法 ID3

image.png

image.png

image.png

信息增益(Information Gain):熵A-条件熵B,是信息量的差值,表示此条件对于信息熵减少的程度。也就是说,一开始是A状态,用了条件后变成了B状态,则条件引起的变化是A-B,即信息增益

计算信息增益

image.png

image.png

决策树 实战

image.png