摘要
重点研究了经典的、具有较大影响力的决策树分类算法——ID3算法,并对其性能优劣作了比较分析。就ID3算法两个较为明显的缺陷进行了探讨,提出了优化算法。
The paper focus on the classic and affected decision tree classification algorithm-ID3 algorithm,and evaluates the pros and cons of ID3 decision tree algorithm.Then,it discusses the improvement of the two obvious deficiencies of ID3 algorithm,and puts forward an improved ID3 algorithm.
出处
《微型机与应用》
2010年第21期7-9,13,共4页
Microcomputer & Its Applications
关键词
数据挖掘
分类
决策树
信息增益
data mining
classification
decision tree
information gain
