决策树是一种自上而下,对样本数据进行树形分类的过程,由结点和有向边组成。结点分为内部结点和叶结点,其中每个内部结点表示一个特征或属性,叶结点表示类别。从顶部根结点开始,所有样本聚在一起。经过根结点的划分,样本被分到不同的子结点中。再根据子结点的特征进一步划分,直至所有样本都被归到某一个类别(即叶结点)中。
支持向量机(Support Vector Machine,SVM)是众多监督学习方法中十分出色的一种,SVM涵盖了各个方面的知识。第一节为SVM模型推导的基础知识,第二~第四节则侧重对核函数(Kernel Function)的理解。