目录
一、感知机
感知机是一种线性二分类模型,其思想是:对于输入空间,找到一个可以将空间分为正负两类的分离超平面,这个超平面其实就是需要的感知机。感知机分为原始形式和对偶形式。
超平面介绍
超平面:类似与一维直线上的点(0维),二维平面上的直线(1维),三维空间上的平面(2维),但是超平面一定过原点,所以,它(k-1 dim)可以将k dim空间平分成均匀的两份。
超平面公式:假设超平面法向量为,超平面上任一点为,则超平面可表示为 ,,。具体证明:设超平面上有一点,则有(法向量和超平面上的任意两点之间的连线的内积为0,因为互相垂直),则,令为,则有。代表着超平面到原点的距离d与法向量长度||||的乘积的相反数,证明:以三维空间中的平面为例,如图一,原点到平面的距离是向量的长度,它垂直于,同时也与法向量平行,我们可以看到的长度其实就是向量在的投影,所以,是向量与