机器学习面试知识点总结（四）

这篇复习第二个非常经典的模型——逻辑回归。《百面机器学习》中内容不是很全，所以与上篇SVM类似，先参考《统计学习方法》和CS229对相关知识点进行总结，再看下《百面机器学习》提到几个相关面试题。

逻辑回归

逻辑回归模型

逻辑分布（logistic distribution）

设 $X$是连续随机变量， $X$服从逻辑分布是指 $X$具有下列分布函数和密度函数：
$F(x)=P(X\leqslant x)=\frac 1 {1+e^{-(x-\mu)/\gamma}}$ $f(x)=F^{\prime}(x)=\frac {e^{-(x-\mu)/\gamma}}{\gamma(1+e^{-(x-\mu)/\gamma})^2}$式中， $\mu$为位置参数， $\gamma>0$为形状参数。

二项逻辑回归模型

二项逻辑回归模型是一种分类模型，由条件概率分布 $P(Y|X)$表示，形式为参数化的逻辑分布。

二项逻辑回归模型是如下的条件概率分布：
$P(Y=1|x)=\frac{exp(w\cdot x+b)}{1+exp(w\cdot x+b)}$
$P(Y=0|x)=\frac1{1+exp(w\cdot x+b)}$
有时为了方便，将权值向量和输入向量加以扩充，仍记作 $w,x$，即 $w=(w^{(1)},w^{(2)},...,w^{(n)},b)^T, x=(x^{(1)},x^{(2)},...,x^{(n)},1)^T$，逻辑回归模型变为
$P(Y=1|x)=\frac{exp(w\cdot x)}{1+exp(w\cdot x)}$
$P(Y=0|x)=\frac1{1+exp(w\cdot x)}$

一个事件的几率（odds）是指该事件发生的概率与该事件不发生的概率的比值。如果事件发生的概率是 $p$，那么该事件的几率是 $\frac p {1-p}$，该事件的对数几率是 $logit(p)=log\frac p{1-p}$
对逻辑回归而言，
$log\frac{P(Y=1|x)}{P(Y=0|x)}=w\cdot x$可以看出，在逻辑回归模型中，输出 $Y=1$的对数几率是输入 $x$的线性函数。

模型参数估计

逻辑回归模型应用极大似然估计法估计模型参数，具体如下：

设： $P(Y=1|x)=\pi(x)$， $P(Y=0|x)=1-\pi(x)$

则 $P(Y|x)=\pi(x)^Y(1-\pi(x))^{1-Y}$
似然函数为
$\prod_{i=1}^N[\pi(x_i)]^{y_i}[1-\pi(x_i)]^{1-y_i}$
对数似然函数为
$L(w)=\sum_{i=1}^N[y_ilog\pi(x_i)+(1-y_i)log(1-\pi(x_i))]$
$=\sum_{i=1}^N \lbrack y_ilog\frac{\pi(x_i)}{1-\pi(x_i)}+log(1-\pi(x_i)) \rbrack$
$=\sum[y_i(w\cdot x_i)-log(1+exp(w\cdot x_i))]$
其实，可以发现第一个等式就是负的交叉熵损失函数。似然函数求极大，也就是损失函数求极小。逻辑回归学习中通常采用梯度下降或者拟牛顿法。

多项逻辑回归

其实就是softmax，
$P(Y=k|x)=\frac{exp(w_k\cdot x)}{\sum_{i=1}^K exp(w_k\cdot x)}$

广义线性模型

对于sigmoid这个函数怎么来的，为什么逻辑回归要选用sigmoid函数，前面都没给出形式化的解释。后来终于在CS229课上找到答案，其实我们可以从广义线性模型展开思考。

指数分布族

在介绍广义线性模型之前，先要说下指数分布族，因为指数分布族是广义线性模型提出的假设之一。

如果一个分布可以用 $p(y;\eta)=b(y)exp(\eta^TT(y)-a(\eta))$来表示，这个分布就属于指数分布族。
其中，

• $\eta$：分布的自然参数；
• $T(y)$：充分统计量（通常情况下 $T(y)=y$）；
• $a(\eta)$：对数分割函数；
• $e^{-a(\eta)}$：本质上是一个归一化常数，确保 $p(y;\eta)$的概率和为1

伯努利分布属于指数分布族。推导过程如下，

设伯努利分布的均值为 $\phi$，所以 $p(y=1;\phi)=\phi;p(y=0;\phi)=1-\phi$
$p(y;\phi)=\phi^y(1-\phi)^{1-y}=exp(ylog\phi+(1-y)log(1-\phi))=exp(ylog(\frac\phi{1-\phi})+log(1-\phi))$
其中， $b(y)=1,T(y)=y,\eta=log(\frac \phi {1-\phi}),a(\eta)=-log(1-\eta)=log(1+e^{\eta})$

高斯分布同样属于指数分布族，推导过程如下，

设方差 $\sigma^2=1$，均值为 $\mu$，
$p(y;\mu)=\frac1 {\sqrt{2\pi}}exp(-\frac12(y-\mu)^2)=\frac 1{\sqrt{2\pi}}exp(-\frac12y^2)\cdot exp(\mu y-\frac12\mu^2)$
其中， $\eta=\mu,T(y)=y,a(\eta)=\frac12\mu^2=\frac12\eta^2,b(y)=\frac1{\sqrt{2\pi}}exp(-\frac12y^2)$

另外，多项式分布，泊松分布， $\gamma$分布，指数分布， $\beta$分布，狄利克雷分布等也都属于指数分布族。

构建广义线性模型

构建广义线性模型基于以下三个假设：

1. $y|x;\theta \text{\textasciitilde}ExponentialFamily(\eta)$。给定样本x与参数 $\theta$， $y$的分布服从以 $\eta$为参数的指数分布族中的某个分布；
2. 给定 $x$，广义线性模型的目标是求解 $T(y)|x$。大部分情况下， $T(y)=y$，所以我们的目标变为求 $h(x)=E[y|x]$（比如在逻辑回归中， $h_\theta(x)=p(y=1|x;\theta)=0\cdot p(y=0|x;\theta)+1\cdot p(y=1|;x,\theta)=E[y|;x,\theta]$）
3. $\eta=\theta^Tx$

逻辑回归的广义线性模型

• 对于二分类，很自然想到y服从伯努利分布，所以满足第一个假设。
• 第二个假设，对于伯努利分布来说， $p(y=1|x;\theta)=\phi,p(y=0|x;\theta)=1-\phi$，
  参照前面伯努利分布推导过程， $h_\theta(x)= E[y|x;\theta]=\phi=\frac1{1+e^{-\eta}}$
• 根据第三个假设， $\eta=\theta^Tx$，所以 $\phi=\frac1{1+e^{-\eta}}=\frac1{1+e^{-\theta^Tx}}$

得到sigmoid函数。

百面机器学习中的问题

问题1 逻辑回归相比于线性回归，有何异同？

首先，逻辑回归处理的是分类问题，线性回归处理的是回归问题，这是两者的最本质的区别。逻辑回归中，因变量取值是一个二元分布，模型学习得出的是 $E[y|x;\theta ]$ ，即给定自变量和超参数后，得到因变量的期望，并基于此期望来处理预测分类问题。而线性回归中实际上求解的是 $y' = {\theta ^{\rm{T}}}x$ ，是对我们假设的真实关系 $y = {\theta ^{\rm{T}}}x + \varepsilon$ 的一个近似，其中 $\epsilon$代表误差项，我们使用这个近似项来处理回归问题。

逻辑回归与线性回归最大的区别，即逻辑回归中的因变量为离散的，而线性回归中的因变量是连续的。并且在自变量x与超参数θ确定的情况下，逻辑回归可以看作广义线性模型（Generalized Linear Models）在因变量y服从二元分布时的一个特殊情况；而使用最小二乘法求解线性回归时，我们认为因变量y服从正态分布。

当然逻辑回归和线性回归也不乏相同之处，首先我们可以认为二者都使用了极大似然估计来对训练样本进行建模。线性回归使用最小二乘法，实际上就是在自变量x与超参数 $θ$确定，因变量y服从正态分布的假设下，使用极大似然估计的一个化简；而逻辑回归中通过对似然函数的学习，得到最佳参数 $θ$。另外，二者在求解超参数的过程中，都可以使用梯度下降的方法，这也是监督学习中一个常见的相似之处。

问题2　当使用逻辑回归处理多标签的分类问题时，有哪些常见做法，分别应用于哪些场景，它们之间又有怎样的关系？

当存在样本可能属于多个标签的情况时，我们可以训练k个二分类的逻辑回归分类器。第i个分类器用以区分每个样本是否可以归为第i类，训练该分类器时，需要把标签重新整理为“第i类标签”与“非第i类标签”两类。通过这样的办法，我们就解决了每个样本可能拥有多个标签的情况。
若每个样本只属于其中一类，则可以使用多项逻辑回归即softmax进行分类。
$h_\theta(x)=\begin{bmatrix} p(y=1|x;\theta)\\ p(y=2|x;\theta)\\ .\\.\\.\\ p(y=k|x;\theta)\\ \end{bmatrix}=\frac1{\sum_{j=1}^ke^{\theta^T_jx}}\begin{bmatrix} e^{\theta^T_1x}\\ e^{\theta^T_2x}\\ .\\.\\.\\ e^{\theta^T_kx}\\ \end{bmatrix}$