【摘 要】
：
针对决策树分类方法的计算效率进行深入研究,根据信息增益计算的特点,引入了上凸函数的概念,用于提高决策树分类过程中信息增益的计算效率。利用我们所提出的"一致性定理"和"
论文部分内容阅读
针对决策树分类方法的计算效率进行深入研究,根据信息增益计算的特点,引入了上凸函数的概念,用于提高决策树分类过程中信息增益的计算效率。利用我们所提出的"一致性定理"和"特殊一致性定理",从理论上证明了利用上凸函数对信息增益计算进行改进后,构造的决策树与原决策树具有相同的分类准确率。同时我们通过对大数据集的实验,发现在相同规模的数据集下,改进后的决策树算法比原算法有更高的计算效率,并且这种计算效率的提高有随着数据集规模的增加而增加的趋势。
其他文献
沈文荣的信仰成就了他和沙钢,让他能够超越自身的局限,在激烈的竞争中生存并壮大。而今,信仰又成为制约沙钢发展的障碍。
Shen Wenrong faith made him and Sha Steel, so t
回首2012年7月,火爆的电视节目《中国好声音》,歌手火了,四大导师刘欢、庾澄庆、那英、杨坤感动着、收获着,而观众和粉丝则疯狂着、呐喊着。对于广州医药集团有限公司(简称广
我国于１９８４年１９８６年在北京建成两座国家种质库，９０年代初又在青海建立一座复份库，形成了国家库中，长期配套和异地结合的种质资源保存体系。截止１９９３年底，国家库保存种质资源达２７万余份，到１９９５年保存总数
在关注问题学生、帮助问题学生的过程中要时刻做到"三进、三出、一跟踪"。"三进"即:走进班级,走进宿舍,走进学生;"三出"即:从实际出发,从长远出发,从学生出发";一跟踪"即:持
针对传统帧间差分法存在的不足,提出改进五帧差分法和二维Renyi熵阈值分割法相融合的运动目标检测算法。该算法充分考虑视频序列帧间的时空相关性,利用改进五帧差分法对预处
法的经济分析方法自其产生至今,拥趸者存之,批判者存之,可谓“毁誉”皆存。细络此领域的批判性研究成果,集中于法的经济分析方法的理论基础的批判性成果居多,而基于规范法学
汉语是中华民族的母语,是联合国规定使用的国际语言之一,但在具体使用中却存在着诸多的不规范现象.本文摘录了汉语运用中的一些不规范实例,意在引起人们的重视.
为了加快推动高校师资队伍建设,分类管理已然成为近几年高校人事制度改革的重要趋势。通过分类或分系列,一方面为高校教师提供多通道的职业发展路径,另一方面更有助于高校优
目的:观察中西医结合治疗慢性充血性心力衰竭并快速型心房纤颤的疗效。方法:将46例患者随机分为2组,对照组22例采用单独西药治疗,治疗组24例采用中西医结合治疗。2组均以10天
近年来,随着互联网金融的蓬勃兴起,涌现出许多互联网金融创新产品,这些产品既是对传统金融产品的补充,也对传统金融产品带来了挑战,其中P2P网络借贷也随着这种趋势发展起来。