形而上的机器学习
Part 1: 机器学习的前世今生.
既然说机器学习，就从什么机器学习开始，相对而言，机器学习是一个比较泛的概念
初看的话，会觉得机器学习和人工智能，数据挖掘讲的东西很像，实际他们之间的关系可以概括为：
- 机器学习是人工智能的一个子方向
- 机器学习是数据挖掘的一种实现方式
举个简单的例子，给一些苹果和香蕉，人会通过特征的判断做区分，并且记忆这些特征，下次来了一个新的苹果或者香蕉的时候，就可以判断是香蕉还是苹果了
作为任意一个算法或者说用程序执行的数学问题，总需要一些输入，一些输出
对于机器学习而言，输入就是特征所构成向量的向量，或者说是一个矩阵
如果只有一个特征，输入就是一个向量了，当然，向量是一个弱化的矩阵概念，统一称作矩阵
• 目前机器学习的核心技术是基于矩阵的优化技术
- 输入:矩阵 – 待学习的信息
- 输出:模型 – 总结出的规则
因此，目前主流的机器学习技术就可以形式化为
• 输入:特征矩阵 X、标注向量 y
- X 是特征矩阵,不包括“样本名称”和“样本 标注”
- y 是标注向量,即“样本标注”那列
• 输出:模型向量 w
• 期望:X·w 尽可能接近 y
多种优化算法可以解 w,区别在于如何定义 “尽可能接近”
举个例子来说，要计算广告的CTR
这个例子中
目标是要根据已知的auc特征，猜测这个目标广告是否会被点击
例子中特征只有两个，query关键词和“是否飘红”，判断结果是是否点击
好了，现在问题和输入输出都有了，具体解决这个问题，就可以选用相关的算法了
前面定义里面有这么一个隐含的关键点：X w 尽可能接近 y
如何定义这个“接近”，思路不同，算法就不同
比如对于LR (Logistic Regression)和SVM（Support Vector Machine）是不同的，作为样例，可以按照下图理解
数学形式表示，就是
具体算法细节不是这里讨论的重点，在这两个算法中，“接近”的定义不同
学术的讲，就是“优化目标不同”
无论是否相同，我们都至少可以选一个优化目标了
有了优化目标，下面要做的就是如何求解这个优化目标了
一般现在用的思路主要是
L-BFGS，CDN，SGD这一些
把上面这一些要素放在一起，就有了完整的一个机器学习问题
Part 2: 如果你要用机器学习的方法去解决问题
就需要注意三个方面的优化了：
算法，数据，特征
我们下面分开来说
算法，就是优化目标 + 优化算法
从优化目标的角度，工业界往往没有那个资源或者实力去研究新的算法，大多是在使用已有算法或者在已有算法的基础上做扩展
从优化算法的角度，主要是三点：
- 更小的计算代价
- 更快的收敛
- 更好的并行
这三点也比较好理解，对于一个工程问题，计算代价小，机器就可以做别的事情，更快的收敛，就可以更好的把结果投入使用，更好的并行，就可以用现有的大数据框架解决问题
训练数据，就是尽可能和实际同分布的数据 + 尽可能充分的数据
机器学习算法中，由于期望的往往是总的误差最小，所以很可能讲数据量小的类目判别错误
如果样本数据和实际数据分布差异大的话，对于实际的算法效果一般都不好
充分的数据，这个就好解释了，数据越充分，训练就越充分，就好比考试前做的练习越多，一般效果越好
特征，就是尽可能包含足够多的需要识别对象的信息
一个简单的例子，如果只有一个特征，对于水果的判断往往偏颇，就会造成下面的结果
随着特征的增多，训练就会准确
往往对于一个工程问题来说，特征是决定最多的方面
一个算法方面的优化，可能只是优化了2~3%的效果，但是特征可能就是50~60%了，一个工程项目七八成的精力往往都是画在特征选取上的，比如百度CTR预测，特征数据目前就是100亿级别的。
最后来说一点关于deep learning 的东西
Deep learning和目前的机器学习算法（Shallow Learning）最大的区别在于特征层数
目前的机器学习算法主要是一层的，就是从特征直接推断是结果；
而Deep Learning和人类的处理问题的结果更接近，是由特征推断出一些中间层的结果，进而推断出最终结果的；
比如视觉是由一些点，进而判断出一些边，进而判断出一些形状，然后才是整体的物体的。
之前大量使用Shallow learning 主要是因为 Shallow Learning有很好的数学特征
- 解空间是凸函数
- 凸函数有大量的求解方法
凸函数优化可以参考
**Convex Optimization
**http://book.douban.com/subject/1888111/
**http://www.stanford.edu/~boyd/cvxbook/
而Deep Learning则容易找到局部最优解，而非全局最优解
Deep Learning解法可以参考
G. Hinton et al., A Fast Learning Algorithm for Deep Belief Nets. Neural Computation, 2006.
也可以看Andrew NG最近的课程
这里有最新的中文翻译
http://deeplearning.stanford.edu/wiki/index.php/UFLDL教程
本文整理自@戴文渊 机器学习简介 讲座
End.
