一种改进的决策树算法

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:jnd411525477
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据ID3算法中信息增益计算原理的特点,利用上凸函数的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率.从实验和理论两方面证明,改进的ID3算法与原ID3算法相比,在构造决策树时具有相同的准确率和更高的计算速度.
其他文献
针对电网信号基波频率波动时传统相位差校正法测量结果存在较大误差,甚至可能产生测量失败的问题,提出一种改进算法。改进算法相对于传统相位差法有4个改进措施:第一,通过对加
针对我国一部分企业内部的绩效评价制度内容和指标过于单一和宽泛的问题,文章提出引入战略管理工具平衡计分卡评价绩效,从不同的维度为企业提供可操作性较强的评价体系,使评
汉字产生的时间问题,关系其在世界文字史上的地位。结合考古发现、典籍记载,以及汉字构形取象内容和时代特征等加以考察,汉字大约产生于原始渔猎时代中晚期。