随笔分类 -  机器学习

摘要：1. 算法思想 对线性可分的情形：通过最大化硬间隔（几何间隔），找出最佳分离超平面，从而分类数据 对弱线性可分情形：最大化软间隔（通过加一个松弛因子），找出分离超平面，分类数据 线性不可分的情形：通过核技巧把原始数据映射到高维空间，转化为线性可分的情形，然后继续求解。 2. 算法推导 （1）函数间隔 阅读全文

摘要：1. 算法的提出 1984年Breiman等人提出CART算法；1986年Quinlan提出ID3算法，并在1993年提出C4.5算法 这是一种可用于二分类、多分类的一种非线性分类算法，也可用于回归（回归树）。 2. 算法的思想 基本思想： 针对原始数据集，不断地选取一定的特征，然后根据此特征，把数 阅读全文