改进ID3决策树算法——SS_ID3算法 |
| |
引用本文: | 蔡贺,张睿.改进ID3决策树算法——SS_ID3算法[J].甘肃科技,2011(14):31-33,8. |
| |
作者姓名: | 蔡贺 张睿 |
| |
作者单位: | 1. 兰州城市学院传媒学院,甘肃兰州,730000 2. 中国人民银行兰州中心支行科技处,甘肃兰州,730000 |
| |
摘 要: | 从分析ID3决策树算法及解析入手,引入属性样本结构相似度概念,构建了样本结构相似度模型,并以该模型和属性的信息增益共同作为决策树内部结点的选择标准。改进SS_ID3决策树算法,着眼于决策树非叶结点的选择标准的优化,继承了原始ID3决策树算法的优点,并在多值偏向性的修正、决策树的大小控制及分类预测性能等方面取得了积极的改进。
|
关 键 词: | ID3算法 信息增益 样本结构相似度 SS_ID3算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|