決策樹之三:ID3.0算法實例1

假想的銀行貸款客戶歷史(略去了客戶姓名),包含14個樣本。 可複製數據集在如下評論第一條! 現要求以這14個樣本爲訓練數據集,以「提供貸款」爲類標號屬性,用ID3算法構造決策樹。 第一步,初始數據集信息量 設數據集爲D.類標號屬性「提供貸款」有兩個不同值:「是」和「否」,因此有兩個不同的類。 令C1對應「是」,C2對應「否」,那麼C1有9個樣本,C2有5個樣本,所有數據集D的熵爲如下: 第二步,分
相關文章
相關標籤/搜索