决策树ID3分类算法的研究  

作　　者：刘春梅[1] 孙改平[1] 

机构地区：[1]北京工业大学计算机学院

出　　处：《科技信息》2010年第26期102-104,共3页Science & Technology Information

摘　　要：决策树算法是数据挖掘中重要的分类算法,而ID3算法在决策树算法中最为著名。本文首先阐述了数据挖掘中决策树的基本思想。然后针对ID3算法运算复杂的缺点和倾向于取值较多的属性的缺点,对ID3算法予以改进,提出了ID3简化算法和ID3简化算法的二叉树存储算法;并通过实验对改进前后的算法进行了比较,实验表明改进后的算法是有效的。

关 键 词：决策树 ID3简化算法 ID3简化算法的二叉树存储算法 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]