基于 ID3 决策树算法的改进研究 |
| |
作者单位: | ;1.福建幼儿师范高等专科学校人文科学系 |
| |
摘 要: | 决策树是典型的归纳学习和数据挖掘方法,通过对数据库中获取的数据项属性值进行划分归类,最终形成类似于流程图的树型结构形式。ID3算法是决策树中的核心算法,针对ID3算法倾向于取值较多的属性的缺点,通过引入泰勒公式与麦克劳林公式,对传统算法进行降维,减小算法的计算复杂度,提高算法运行效率,使决策树的生成时间缩短,算法的效率得到了较大的提高。
|
关 键 词: | 数据挖掘 决策树算法 ID3算法 |
Research on the Improvement of Decision Tree Algorithm Based on ID3 |
| |
Abstract: | |
| |
Keywords: | |
|
|