2019-01-20

用算法语言描述 构建一棵树的过程:

输入 :  样本集D 和  属性集A(a1 , a2 .........)

过程: 1  从A中选取最优属性a*

            2  for   a*   in  D :

            3 把样本集分成 属于a*  和 不属于 a*  

            4  for   对于属于a*  的 :

            5  从属性集中剩下的属性中选出属性 a&

            6  对属于a* 的样本 进行分类  分成  属于a&  和 不属于a&

            从步骤4重复执行    直到取遍所有属性集元素 

输出  : 一个树

你可能感兴趣的:(2019-01-20)