ID3算法中的公式改進

李梅 張志軍

摘要：在ID3算法中，主要是計算出各個屬性的信息增益，比較信息增益的大小，選擇最大取值的屬性作為分裂節點，從而生成決策樹，但是在計算時，需要多次調運log函數，計算量特別大，對決策樹的生成有一定的影響。本文主要利用冪級展開式對log函數進行改進，以此來提高計算速度。

關鍵詞：信息熵；log函數；改進

中圖分類號：TP3 文獻標識碼：A 文章編號：1009-3044（2018）29-0020-01

1 ID3算法理論簡介

參考文獻：

[1]趙薇， 蘇建民. 基于ID3算法決策樹的研究與改進[J]. 科技信息， 2008（23）：383-392.

[2]袁琴琴. 基于決策樹算法的改進與應用[D]. 長安大學， 2006.

[3]蘇錦. 基于決策樹方法的學生成績分析應用[J]. 信息通信， 2017，169（01）：52-53.

[4]劉紅巖， 陳劍， 陳國青. 數據挖掘中的數據分類算法綜述[J]. 清華大學學報（自然科學版）， 2002，6（42）：727-730.

[5]段玉春， 朱曉艷， 孫玉強. 一種改進的ID3算法[J]. 南陽師范學院學報（社會科學版）， 2006，（09）：63-65.

【通聯編輯：梁書】