决策树ID3分类算法的研究

• 作者: 刘春梅 孙改平
• 来源期刊: 科技信息
• 学科: 工学
• 关键词: 决策树 ID3 简化算法 ID3 简化算法的二叉树存储算法
• 年，卷（期）: 2010,（26）
• 页码范围: 498-500
• 分类号: TP3
• 字数: 4709字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2010.26.437

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春梅	北京工业大学计算机学院	2	15	2.0	2.0
2	孙改平	北京工业大学计算机学院	3	15	2.0	3.0