论文部分内容阅读
文章阐述了基于gini系数的决策树构造算法——CART算法。为了使算法能处理递增的数据,引入递增式学习方法,提出了一种改进算法。递增式学习的主要思想是测试函数的提升,它首先使用已有的数据用CART算法生成一棵决策树,然后使用递增的数据和递增式学习的方法来修改已有的决策树.最后从理论和实践两方面证明改进算法的正确性和有效性。