机器学习(2) —- 分类问题
个人博客,欢迎参观:http://www.ioqian.top/
1.决策树(Decision Tree)
参考博客: https://www.cnblogs.com/leoo2sk/archive/2010/09/19/decision-tree.html
根据一些 feature 进行分类,每个节点提一个问题,通过判断,将数据分为两类,再继续提问。这些问题是根据已有数据学习出来的,再投入新数据的时候,就可以根据这棵树上的问题,将数据划分到合适的叶子上。
个人总结(不能保证正确),一组数据的特征用向量表示,比如[x1,x2,x3,x4]有4个特征,先通过x1特征分为2类,然后再接着使用x2特征分类,直到终止条件或特征使用完。可以看成把特征串行起来使用。根节点使用什么特征?什么时候终止?