机器学习基石 2-* Summary

用大概五天时间基本完成了机器学习基石Lecture2部分的学习（中间有一段时间耽误了），总体来说感觉还是比较轻松的，整个Lecture2的知识点如下：

2-1 介绍了ML过程中的一些基本符号，并且引入了一个银行发信用卡的例子，从这个例子出发引进了linear classifier的概念；

2-2 介绍了PLA，PLA是一种能够从自身的错误中感知并改进自身的算法；

2-3 从数学角度上证明了PLA的正确性，并指出了PLA能够正常工作的条件；

2-4 指明了PLA不能够halt的情况，并且提出了一种能够替代PLA可能得到最佳假设g的一种Pocket Algorithm。

本章中遗留的问题如下：

1、在2-3中：

最后的那个式子如何推导？如何求出constant的值？

2、在2-4中使用pocket algorithm时如何比较高效地确定迭代次数？