线性判别函数fisher.pptxVIP

线性判别函数;;线性判别函数(discriminantfunction)是指由x各个分量线性组合而成函数，普通表示式为：;对于两类问题决议规则为：

假如g(x)0，则判定x属于C1，

假如g(x)0，则判定x属于C2，

假如g(x)=0，可将x任意分到某一类，或拒绝。;方程g(x)=0定义了一个判定面，它把归类于C1点与归类于C2点分开来。

当g(x)是线性函数时，这个平面被称为“超平面”(hyperplane)。;任意x，在H上投影xp

X与xp距离r;多类情况：;更复杂一些，用C(C-1)/2个线性判别函数进行判别。;;广义线性判别函数;为处理上述分类问题，我们建立一个二次判别函数

g(x)=(x–a)(x–b)

=c0+c1x+c2x*x

决议规则仍是：假如g(x)=0，则判定x属于R1，假如g(x)0，则判定x属于R2。;如图所表示：;如图：映射y把一条直线映射为三维空间中一条抛物线;令：;普通对于任意高次判别函数g(x)，都能够经过适当线性变换化为广义线性函数来处理。

aTy不是x线性函数但却是y线性函数，它在Y空间确定了一个经过原点超平面。

经过扩维，将高次问题划为线性问题来求解，不过维数增加，会造成维数灾难。;线性判别函数齐次简化;一个三维增广特征空间y和增广权向量a（在原点）;这是