感知机 Perceptron

感知机：二类分类的线性分类模型

  • 输入空间是 $x\subseteq R^n$
  • 输出空间为 $y={-1,+1}$
  • 由输入空间到输出空间的函数：

$$
f(x)=\text{sign}(w\bullet x+b)
$$

  • $w$ 和 $b$ ：感知机模型参数
    • $w\in R^n$：权值（weight）/权值向量（weight vector）
    • $b\in R$：偏置（bias）
  • $w\bullet x$：内积
  • $\text{sign}$：符号函数

$$
\text{sign}(x)=
\left{
\begin{aligned}
+1,\ x\geq0 \newline
-1,\ x<0
\end{aligned}
\right}
$$

学习策略