决策树ID3分类算法的研究 |
| |
引用本文: | 刘春梅,孙改平.决策树ID3分类算法的研究[J].科技信息,2010(26):102-104. |
| |
作者姓名: | 刘春梅 孙改平 |
| |
作者单位: | 北京工业大学计算机学院 |
| |
摘 要: | 决策树算法是数据挖掘中重要的分类算法,而ID3算法在决策树算法中最为著名。本文首先阐述了数据挖掘中决策树的基本思想。然后针对ID3算法运算复杂的缺点和倾向于取值较多的属性的缺点,对ID3算法予以改进,提出了ID3简化算法和ID3简化算法的二叉树存储算法;并通过实验对改进前后的算法进行了比较,实验表明改进后的算法是有效的。
|
关 键 词: | 决策树 ID3简化算法 ID3简化算法的二叉树存储算法 |
本文献已被 维普 等数据库收录! |
|