[信息与通信]模式识别3.ppt

现代模式识别 模式识别 3.1 用判别域界面方程分类的概念 3.1 用判别域界面方程分类的概念 3.2 线性判别函数 3.2 线性判别函数 此方程表示一超平面 。它有以下三个性质: (1)系数矢量 ，是该平面的法矢量。 (2)判别函数 的绝对值正比于 到超平面 的距离。 (3)判别函数值的正负表示出特征点位于哪个半空间中。 3.3.2 权空间、解矢量与解空间 3.3.2 权空间、解矢量与解空间 3.3.2权空间、解矢量与解空间 3.3.2权空间、解矢量与解空间 3.3.2权空间、解矢量与解空间 3.4 Fisher线性判别 3.4 Fisher线性判别 3.4 Fisher线性判别 为Fisher变换函数 3.5.1 感知器算法(Perceptron Approach) 局限性： 只能解决线性可分的问题 意义： 是很多复杂算法的基础，例如： 多层感知器人工神经网络 支持向量机 3.5.1 感知器算法(Perceptron Approach) 改进 步长?取常数的梯度下降法—固定增量法 当样本线性不可分时，固定增量算法不收敛； 改进措施： 在梯度下降过程中，让步长按照一定的启发式规则逐渐缩小，对于样本集线性不可分时仍可以得到有用的解。 3.7 最优分类超平面与线性支持矢量