| 基于改进的ID3算法生成决策树方法(英文) |
| |
| 引用本文： | 杨明,郭树旭,王隽.基于改进的ID3算法生成决策树方法(英文)[J].中国通信学报,2011,8(5):151-156. |
| |
| 作者姓名： | 杨明 郭树旭 王隽 |
| |
| 摘 要： | The ID3 algorithm is a classical learning algorithm of decision tree in data mining.The algorithm trends to choosing the attribute with more values,affect the efficiency of classification and prediction for building a decision tree.This article proposes a new approach based on an improved ID3 algorithm.The new algorithm introduces the importance factor λ when calculating the information entropy.It can strengthen the label of important attributes of a tree and reduce the label of non-important attributes.The...
|
| 收稿时间： | 2011-10-27; |
Generating Decision Trees Method Based on Improved ID3 Algorithm |
| |
| Yang Ming,Guo Shuxu,Wang Jun.Generating Decision Trees Method Based on Improved ID3 Algorithm[J].China communications magazine,2011,8(5):151-156. |
| |
| Authors: | Yang Ming Guo Shuxu Wang Jun |
| |
| Affiliation: | 1College of Electronic Science & Engineering,Jilin University,Changchun 130012,P.R.China
2Department of Management Information System,China Mobile Communications Corporation,Beijing 100004,P.R.China
3Department of Special Assets Resolution,China Construction Bank,Beijing 100033,P.R.China |
| |
| Abstract: | The ID3 algorithm is a classical learning algorithm of decision tree in data mining. The algorithm trends to choosing the attribute with more values, affect the efficiency of classification and prediction for building a decision tree. This article proposes a new approach based on an improved ID3 algorithm. The new algorithm introduces the importance factor λ when calculating the information entropy. It can strengthen the label of important attributes of a tree and reduce the label of non important attributes. The algorithm overcomes the flaw of the traditional ID3 algorithm which tends to choose the attributes with more values, and also improves the efficiency and flexibility in the process of generating decision trees. |
| |
| Keywords: | decision tree ID3 algorithm importance factor attribute value |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《中国通信学报》浏览原始摘要信息 |
|
点击此处可从《中国通信学报》下载全文 |
|
