基于IF-THEN规则的决策树裁剪算法

来源 :计算机应用 | 被引量 : 9次 | 上传用户:ycs19900105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策树是机器学习和数据挖掘领域中一种基本的学习方法。文中分析了C4.5算法以及该算法不足之处,提出了一种决策树裁剪算法,其中以规则信息量作为判断标准。实验结果表明这种方法可以提高最终模型的预测精度,并能够很好克服数据中的噪音。
其他文献
对移动自组织网的证书管理策略提出了一种可逆的证书状态管理模型,给出定量计算公式,可以根据信任度历史值和信任度变化的因子计算各节点证书的信任度,并以此为依据,用挂起和恢复的可逆过程代替证书撤销的单向过程,表示证书信任关系的变化,并举例分析了权重因子以及个体节点对计算结果的影响。
本期“智力大转盘”的趣题挑战比以往更“惊险刺激”,你一旦答错一道题,后面的所有题都无法找到正确答案。因为你需要根据前一题的答案去推理并计算出下一道题的指令数字。—
期刊
引言 教师是人类文化科学知识和道德观念的继承者和传播者,是青年一代智力的开发者和品德的塑造者,是造就和培育人才的人才。 高等音乐学院校的专业教师,和其他高校的教师一
期刊
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法
4月17日,在四川音乐学院多功能厅,举行了由管弦系提琴制作专业何夕瑞先生发明的“三圆琴”试琴展示会。院长敖昌群教授、副院长易柯教授、管弦系主任李开祥副教授及何夕瑞先
期刊
艺术趣味不仅与每个人的气质、性格、癖好、年龄等相通,更重要的是与思想、情操、品德、风尚等密切关联。这种关联是如此内在、复杂、细致,以至透过人们的艺术趣味,终可察觉
提出了一种基于高斯变换的计算机三维头像变形算法,可以全自动产生三维头像变形效果,该算法摒弃了其他人脸变形算法中所必需的标定人脸关键点的繁琐工作,提出一种只需要设置一个中心点以及变形参数就可以将三维头像进行变形的方法,实验结果表明,该算法所需用户控制少,方便用户对渐变精细度的控制,运算速度快,产生理想的平滑渐变,能够很好地达到预期变形效果。该工作有助于将人脸变形技术运用于三维动画,人脸识别等领域。
<正>最近,科学王国中部的二进制市发生了一起重大杀人案件。在这次案件中,被杀害的是科学王国里最著名的数学家——波尔博士。在案发现场,警察们发现波尔博士尸体的旁边有一
期刊