| 一种改进ID3型决策树挖掘算法 |
| |
| 引用本文： | 潘大胜,屈迟文.一种改进ID3型决策树挖掘算法[J].华侨大学学报(自然科学版),2016,0(1):71-73. |
| |
| 作者姓名： | 潘大胜 屈迟文 |
| |
| 作者单位： | 百色学院 信息工程学院, 广西 百色 533000 |
| |
| 摘 要： | 分析经典ID3型决策树挖掘算法中存在的问题,对其熵值计算过程进行改进,构建一种改进的ID3型决策树挖掘算法.重新设计决策树构建中的熵值计算过程,以获得具有全局最优的挖掘结果,并针对UCI数据集中的6类数据集展开挖掘实验.结果表明:改进后的挖掘算法在决策树构建的简洁程度和挖掘精度上,都明显优于ID3型决策树挖掘算法.
|
| 关 键 词： | 数据挖掘 ID3型决策树 熵值计算 UCI数据集 |
An Improved ID3 Decision Tree Mining Algorithm |
| |
| PAN Dasheng,QU Chiwen.An Improved ID3 Decision Tree Mining Algorithm[J].Journal of Huaqiao University(Natural Science),2016,0(1):71-73. |
| |
| Authors: | PAN Dasheng QU Chiwen |
| |
| Institution: | School of Information Engineering, Baise University, Baise 533000, China |
| |
| Abstract: | By analyzing the problem of ID3 decision tree mining algorithm, the entropy calculation process is improved, and a kind of improved ID3 decision tree mining algorithm is built. Entropy calculation process of decision tree is redesigned in order to obtain global optimal mining results. The mining experiments are carried out on the UCI data category 6 data set. Experimental results show that the improved mining algorithm is much better than the ID3 type decision tree mining algorithm in the compact degree and the accuracy of the decision tree construction. |
| |
| Keywords: | data mining ID3 decision tree entropy calculation UCI data set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华侨大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华侨大学学报(自然科学版)》下载免费的PDF全文 |
