为什么逻辑回归是线性分类器?


49

由于我们正在使用逻辑函数将输入的线性组合转换为非线性输出,因此如何将逻辑回归视为线性分类器?

线性回归就像没有隐藏层的神经网络一样,那么为什么神经网络被认为是非线性分类器而逻辑回归是线性的呢?


7
将“输入的线性组合转换为非线性输出”是线性分类器定义的基本部分。这就把这个问题简化到第二部分,这意味着证明神经网络通常不能表示为线性分类器。
whuber

1
@whuber:您如何解释逻辑回归模型可以采用多项式预测变量(例如)以产生非线性决策边界这一事实?那仍然是线性分类器吗?w1x12+w2x23
stackoverflowuser2010

4
@Stack“线性分类器”的概念似乎源于线性模型的概念模型中的“线性”可以采用多种形式,如stats.stackexchange.com/a/148713所述。如果我们接受Wikipedia对线性分类器的表征,那么就给定的“特征”和而言,您的多项式示例将被视为非线性,但对于特征和则将是线性的。这种区别提供了一种利用线性特性的有用方法。x 2 x 2 1 x 3 2x1x2x12x23

1
我仍然对这个问题感到困惑,因为逻辑分类器的决策边界是线性的吗?我已经在Coursera上学习了Andrew Ng的机器学习课程,他提到了以下内容:![在此处输入图片描述 ](i.stack.imgur.com/gHxfr.png)因此,在我看来,实际上没有人回答取决于决策边界的线性或非线性,这取决于定义为Htheta(X)的假设函数,其中X是输入,而Theta是问题的变量。这对您有意义吗?
brokensword

Answers:


42

在预测可以写为 因此,可以用来写预测,它是的线性函数。(更确切地说,预测的对数奇数是的线性函数。)μ XX

p^=11+eμ^, where μ^=θ^x.
μ^xx

相反,没有办法根据的线性函数来总结神经网络的输出,这就是为什么神经网络被称为非线性的原因。x

另外,对于逻辑回归,决策边界是线性的:这是。神经网络的决策边界通常不是线性的。θ·&X = 0{x:p^=0.5}θ^x=0


2
到目前为止,您的回答对我来说是最清晰,最简单的。但是我有点困惑。有人说谓词对数奇数是的线性函数,而其他人说这是的线性函数。所以?!θxθ
杰克吐温2014年

1
然后也可以通过您的解释 我们可以说神经网络的预测是最后一个隐藏层的激活的线性函数吗?
杰克吐温2014年

2
预测的对数奇数在和中都是线性的。但是通常我们最感兴趣的是对数奇数在是线性的,因为这意味着决策边界在空间中是线性的。 θ XXXθ^xθ^xxx
Stefan Wager 2014年

3
我一直在使用一个分类器是线性的定义,如果它的决策边界在空间中是线性的。这与中呈线性的预测概率不同(除了琐碎的情况,这是不可能的,因为概率必须在0到1之间)。Xxx
Stefan Wager 2014年

3
@Pegah我知道这很旧,但是:Logistic回归具有线性决策边界。输出本身当然不是线性的,它的逻辑性。根据一个点落在直线的哪一侧,总输出将分别接近(但永远不会达到)0或1。为了补充Stefan Wagners的答案:最后一句话并不完全正确,当神经网络包含非线性激活或输出函数时,它是非线性的。但是它也可以是线性的(如果未添加非线性)。
克里斯(Chris)

20

正如Stefan Wagner指出的那样,逻辑分类器的决策边界是线性的。(分类器需要输入是线性可分离的。)我想对此进行扩展,以防不明显。

决策边界是x的集合,使得

11+eθx=0.5

代数一点点表明,这是相当于

1=eθx

而且,以双方的自然对数,

0=θx=i=0nθixi

因此决策边界是线性的。

其原因神经网络判定边界是不是线性的,是因为有2层的神经网络中S形功能的层:一个在每个输出节点的外加sigmoid函数来组合和阈值的每个输出节点的结果。


2
实际上,只有一个激活层可以得到一个非线性决策边界。请参见带有2层前馈网络的XOR的标准示例。
詹姆斯·希尔斯霍恩'18

5

C0C1

P(C0|x)=P(x|C0)P(C0)P(x)
P(C0|x)=P(x|C0)P(C0)P(x|C0)P(C0)+P(x|C1)P(C1)=11+exp(logP(x|C0)P(x|C1)logP(C0)P(C1))
1+eωx

P(x|Ci)=exp(θixb(θi)a(ϕ)+c(x,ϕ))
logP(x|C0)P(x|C1)=[(θ0θ1)xb(θ0)+b(θ1)]/a(ϕ)

注意,我们假设两个分布都属于同一族,并且具有相同的分散参数。但是,在此假设下,逻辑回归可以对整个指数分布族的概率建模。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.