前言
本篇和接下来的两篇将介绍一种重要的分类方法:支持向量机(support vector machines)。本篇主要讲的是最大边际分类器(maximal margin classifier),是支持向量机的基础。接下来两篇将分别介绍支持向量分类器(support vector classifier)、支持向量机(support vector machines)。
超平面
超平面(hyperplane)指的是 p p p 维空间的 p − 1 p-1 p−1 维线性子空间,比如二维空间的超平面是一条直线,三维空间的超平面是一个平面。
一般的,可以用下式表示 p p p 维空间的超平面:
β 0 + β 1 X 1 + β 2 X 2 + … + β p X p = 0 \beta_{0}+\beta_{1} X_{1}+\beta_{2} X_{2}+\ldots+\beta_{p} X_{p}=0 β0+β1X1+β2X2+…+βpXp=0
超平面将 p p p 维空间划分成了
β 0 + β 1 X 1 + β 2 X 2 + … + β p X p > 0 \beta_{0}+\beta_{1} X_{1}+\beta_{2} X_{2}+\ldots+\beta_{p} X_{p}>0 β0+β1X1+β2X2+…+βpX