| 一种改进的决策树算法 |
| |
| 引用本文： | 王荣.一种改进的决策树算法[J].科学技术与工程,2009,9(15). |
| |
| 作者姓名： | 王荣 |
| |
| 作者单位： | 渭南师范学院计算机科学系,渭南,714000 |
| |
| 摘 要： | 为解决决策树算法ID3的多值偏向的缺点,利用属性相似度偏向少值属性的特点,提出一种将属性相似度作为信息熵的系数的属性选择标准,从而提出相应的决策树生成算法.实验结果表明,新算法既避免了以信息熵作为属性选择标准的决策树算法的多值偏向,也避免了以属性相似度作为属性选择标准的决策树算法的少值偏向.
|
| 关 键 词： | 属性约简 信息熵 属性相似度 |
New Decision Tree Algorithm |
| |
| WANG Rong.New Decision Tree Algorithm[J].Science Technology and Engineering,2009,9(15). |
| |
| Authors: | WANG Rong |
| |
| Institution: | Department of Computer Science;Weinan Teachers University;Weinan 714000;P.R.China |
| |
| Abstract: | In order to solve the multiple-valued deviation of decision tree algorithm ID3,the character of attribute similarity biasing to few value attribute is used and a new decision tree algorithm is proposed whose choosing attribute standard is taking attribute similarity as the coefficient of information entropy. The experiment result shows that the new the algorithm avoids both the multiple-valued deviation of the decision tree algorithm which takes information entropy as its choosing attribute standard and the... |
| |
| Keywords: | attribute reduction information entropy attribute similarity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
