CDC与REP结合的决策树剪枝优化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:sunnynoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为改善剪枝算法单一的事前剪枝或事后剪枝导致分类响应时间长、准确度低的问题,在REP事后剪枝的基础上,提出一种CDC与REP结合的决策树剪枝优化算法。使用CDC算法在生成决策树的同时,利用左右子树节点差异比来排除部分非叶子节点,决策树生成后再通过REP算法对决策树进一步剪枝。实验结果表明,该算法可避免庞大决策树的生成过程过于细化导致过于拟合的现象,与其他算法相比,能减少分裂时问,提高决策树分裂的正确率。
其他文献
<正>系统性红斑狼疮(systemic lupus erythematosus,SLE)是一种表现为多系统损害及多种自身抗体的自身免疫性疾病,好发于年轻女性,在临床中肾脏、皮肤黏膜、关节、肺部等脏器受
近代早期,英王伊丽莎白一世的婚姻外交政策颇有特色.她以自己的婚姻为筹码,在欧洲大陆各国,特别是法国和西班牙这两大强国之间进行权力平衡,为英国最大限度地谋求国家利益.这
伴随我国社会的不断进步,人们的环保意识也在逐渐增强,同时,人们对于建筑工程的节能减排设计也提出了新的要求。在建筑能耗总量中,暖通空调的能源消耗所占比重较大,所以想要
多中心治理理论的核心概念和本质特征是“多中心”。多中心治理试图打破传统的政府权力格局,形成多个权力中心的治理网络,实现多元主体的合作治理。多中心治理理论是本文的理论
近年来,随着我国改革开放进程的推进,市场化进程的加快,民营经济也蓬勃发展,成为我国经济增长中不可或缺的力量。然而,目前我国正处于转型经济时期,私有产权保护不力、法制建
根据有限域Fq上的MDS码与接近MDS码,提出F2+vF2环上的接近MDR码环上的MDR码与接近MDR码,其中包括几乎MDR码。利用环F2+vF2环上的接近MDR码与域R中加法群的一个同态q,根据映线性码
供应链是由多个相对独立的利益个体组成,其在系统运作过程中会不可避免地产生内部成员间的相互竞争。特别是季节性商品,具有生产周期长、销售期短和市场需求不确定等特点,导
当今的市场经济属金融领域的竞争最为激烈且风险最大,金融活动时刻伴随着风险。在经济全球化和金融开放的今天,如何度量和控制金融风险,保障金融安全,已成为金融风险管理的首
资产定价理论是金融学研究的核心领域之一。对资产定价理论的研究可以帮助投资者更好地进行风险管理与资产配置。现有的资产定价模型里,资本资产定价模型(CAPM)、Fama-French