周志华《机器学习》西瓜书 小白Python学习笔记（三） ———— 第四章 决策树

引入

所谓决策树，就是根据树结构来进行决策。
举个例子，小明的妈妈去上海人民公园相亲角为儿子物色相亲对象，广场上数百名适婚年龄男女的家长自发来到这里，手里拿着自家孩子的基本资料。小明妈为了选到一个理想的儿媳妇，在看到其他人手中的基本资料后，根据自己内心中各项情况的重要程度（从高到低分别是性别，学历，颜值，房子），依次进行判断：

性别是否是女孩子？
      \ { \ \ \ \ }       如果不是，就pass；
      \ { \ \ \ \ }       如果是，那学历是否是本科以上？
      \ { \ \ \ \ }             \ { \ \ \ \ }       如果不是，那是否颜值过关且家中有房？
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果不是，则pass；
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果是，则是理想相亲对象；
      \ { \ \ \ \ }             \ { \ \ \ \ }       如果是，那颜值是否过关？
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果不是，那家中是否有房？
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果不是，则pass；
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果是，则是理想相亲对象；
      \ { \ \ \ \ }             \ { \ \ \ \ }             \ { \ \ \ \ }       如果是，则是理想相亲对象；

就这样看过基本资料满意后，小明妈才会和对方家长交换资料…
由此我们可以得到一颗较为简单的决策树，对于每一个候选人，其标签是"Yes"和"No"，分别代表小明妈是否满意；属性有四个，“性别”“学历”“颜值”“房子”，即：