| ID3算法的一种改进算法 |
| |
| 引用本文： | 曲开社,成文丽,王俊红.ID3算法的一种改进算法[J].计算机工程与应用,2003,39(25):104-107. |
| |
| 作者姓名： | 曲开社 成文丽 王俊红 |
| |
| 作者单位： | 1. 山西大学计算机科学系,太原,030006
2. 太原理工大学计算机科学系,太原,030024 |
| |
| 基金项目： | 山西省自然科学基金项目资助(编号:20031036) |
| |
| 摘 要： | 决策树是归纳学习和数据挖掘的重要方法,通常用来形成分类器和预测模型。ID3算法是决策树中的核心算法,文章针对ID3算法倾向于取值较多的属性的缺点,引进用户兴趣度对ID3算法作了改进,并通过实验对改进前后的算法进行了比较,实验表明,改进后的算法是有效的。
|
| 关 键 词： | 决策树 ID3算法 用户兴趣度 |
| 文章编号： | 1002-8331-(2003)25-0104-04 |
| 修稿时间： | 2003年6月1日 |
Improved Algorithm Based on ID3 |
| |
| Qu Kaishe,Cheng Wenli,Wang Junhong.Improved Algorithm Based on ID3[J].Computer Engineering and Applications,2003,39(25):104-107. |
| |
| Authors: | Qu Kaishe Cheng Wenli Wang Junhong |
| |
| Affiliation: | Qu Kaishe 1 Cheng Wenli 2 Wang Junhong 11 |
| |
| Abstract: | Decision tree is an important method in induction learning as well as in Data Mining,which can be used to form classification and predictive model.ID3is the key algorithm of decision learning.For the shortcoming of inclining to chose attributions which has many values,the paper has imporved ID3by imtroducing user-interest and compared ID3with improved ID3by an example,the experiment has proved that the improved ID3algorithm is efficient. |
| |
| Keywords: | Decision tree ID3algorithm user-interest |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
