| 一种改进的C4.5算法及实验分析 |
| |
| 引用本文： | 刘佳,王新伟.一种改进的C4.5算法及实验分析[J].计算机应用与软件,2008,25(12). |
| |
| 作者姓名： | 刘佳 王新伟 |
| |
| 作者单位： | 华东师范大学计算机科学技术系,上海,200062 |
| |
| 摘 要： | C4．5算法在对连续值属性进行离散化处理时，需要计算所有潜在划分的信息增益，由于不能快速找到最佳划分点，因此在算法时间复杂度方面存在一定局限。基于Fayyad和Irani的证明，对C4．5算法在连续值属性离散化和连续值属性惩罚项等方面进行了改进。实验结果表明，改进算法能够从总体上提高算法执行效率，在降低算法的分类错误率方面也具有应用的潜力。
|
| 关 键 词： | 划分点 离散化 惩罚项 |
AN IMPROVED C4.5 ALGORITHM AND EXPERIMENT ANALYSIS |
| |
| Liu Jia,Wang Xinwei.AN IMPROVED C4.5 ALGORITHM AND EXPERIMENT ANALYSIS[J].Computer Applications and Software,2008,25(12). |
| |
| Authors: | Liu Jia Wang Xinwei |
| |
| Abstract: | |
| |
| Keywords: | C4 5 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
