周志华-机器学习-笔记(三)-决策树

基本流程   决策树的功能和结构:一颗决策树包含一个根结点、若干个内部结点和若干个叶结点;叶结点对应于决策结果,其它每一个结点则对应于一个属性测试;每一个结点包含的样本集合根据属性测试的结果被划分到子结点中;根结点包含样片全集。   决策树学习的目的:为了产生一棵泛化能力强,即处理未见示例能力强的决策树。   决策树的生成是一个递归过程,但有递归就一定有致使递归返回的状况,要否则递归就会一直无限下
相关文章
相关标签/搜索