分類算法：決策樹（ID3）

決策樹是以實例爲基礎的歸納學習算法。 它從一組無次序、無規則的元組中推理出決策樹表示形式的分類規則。它採用自頂向下的遞歸方式，在決策樹的內部結點進行屬性值的比較，並根據不同的屬性值從該結點向下分支，葉結點是要學習劃分的類。從根到葉結點的一條路徑就對應着一條合取規則，整個決策樹就對應着一組析取表達式規則。 一棵決策樹由以下3類結點構成： 根結點 內部結點（決策結點） 葉結點 其中，根結點和內部結點都

>>阅读原文<<