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重复执行    直到取遍所有属性集元素 

输出  : 一个树

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本周学习回顾: 主要学习了验证模型好坏,方法有准确率accuracy,precision,recall,f1sco...
    _mora阅读 285评论 0 0
  • js闭包概念:在函数内壁定义一个子函数,可以用子函数访问父函数的私有变量,执行完成操作后将函数通过return对象...
    瞳孔里的温柔你看得见不阅读 1,070评论 0 4
  • 今天是参加E战到底的第11天,也是21天训练营过了一半的时间,这些天坚持打卡学习,写简书,制作翻转课堂,画思...
    翟丽华阅读 225评论 0 0
  • Brexit, mother of all messes 副标题Solving the crisis will n...
    Scarlett_8313阅读 522评论 0 0
  • 与AspectJ的静态代理不同,Spring AOP使用的动态代理,所谓的动态代理就是说AOP框架不会去修改字节码...
    伤心的泪幸福的流阅读 133评论 0 0