[机器学习]04.多级分类(Multiclass classfication) 过度拟合(overfitting)

Multi-class classfication

k类用k个分类器

将一类取出，剩下所有的都归为一类，来进行第一次分类，再分下一个；

当分类一个新的x时，放到假设函数去看哪个的可能性大

过度拟合（overfitting)

有很多特征变量，而训练集很少可能出现过度拟合

解决：

1.减少特征量

2.Regularization 正则化

Cost function after regularization

λ决定了theta的影响程度，不过不减轻theta0的影响。越大，

λ太大，欠拟合，太小 过度拟合。

Normal equation after regularization