数据挖掘中决策树算法的研究及其改进 |
| |
引用本文: | 刘慧巍,张雷,翟军昌.数据挖掘中决策树算法的研究及其改进[J].辽宁师专学报(自然科学版),2005,7(4):23-24,71. |
| |
作者姓名: | 刘慧巍 张雷 翟军昌 |
| |
作者单位: | 渤海大学,辽宁,锦州,121000;渤海大学,辽宁,锦州,121000;渤海大学,辽宁,锦州,121000 |
| |
摘 要: | 决策树算法是数据挖掘中非常活跃的研究领域.通过对数据挖掘中决策树的基本思想进行阐述,讨论了决策树经典算法(ID3算法)的计算复杂度问题,并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法.实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高.
|
关 键 词: | 决策树 数据挖掘 算法 |
文章编号: | 1008-5688(2005)04-0023-02 |
收稿时间: | 08 10 2005 12:00AM |
修稿时间: | 2005-08-10 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|