概率神经网络

word.zl-word.zl-概率神经网络概述概率神经网络〔ProbabilisticNeuralNetwork,PNN〕是由D.F.Specht在1990年提出的。主要思想是贝叶斯决策规那么，即错误分类的期望风险最小，在多维输入空间内别离决策空间。它是一种基于统计原理的人工神经网络，它是以Parazen窗口函数为激活函数的一种前馈网络模型。PNN吸收了径向基神经网络与经典的概率密度估计原理的优点，与传统的前馈神经网络相比，在模式分类方面尤其具有较为显著的优势。1.1概率神经网络分类器的理论推导由贝叶斯决策理论：〔1-1〕ifp（w।尤）＞P（匹Ix）Vj丰i〔1-1〕ij其中p(w|x)=p(w)p(x|w)oi ii一般情况下，类的概率密度函数p(w|X)是未知的，用高斯核的Parzen估ffx—ffx—X,7ik2O2)〔1-2〕11p（XIw）=—于exp（一i Nk=i2兀:Oi2i其中，交是属于第w类的第k个训练样本，1是样本向量的维数，O是ik 平滑参数，N是第w类的训练样本总数。去掉共有的元素，判别函数可简化为：

g(x)g(x)='(脑N1exp(一ffx~X.jikN k-ii)〔1-3〕1.2概率神经元网络的构造模型PNN的构造以及各层的输入输出关系量如图1所示，共由四层组成，当进展并行处理时，能有效地进展上式的计算。InputLayerPatternLayer(TrainingSet)OutputLayerSummationLayerInputLayerPatternLayer(TrainingSet)OutputLayerSummationLayer图1概率神经网络构造如图1所示，PNN网络由四局部组成：输入层、样本层、求和层和竞争层。XPNN的工作过程：首先将输入向量x输入到输入层，在输入层中，网络计算输IX-XI人向量与训练样本向量之间的差值x的大小代表着两个向量之间的距ik离，所得的向量由输入层输出，该向量反映了向量间的接近程度；接着，输入层

的输出向量尤的输出向量尤-£ik和，N=凶N,其中M是类的总数。样本层的主要工作是：先判断哪些类ii=1别输入向量有关，再将相关度高的类别集中起来，样本层的输出值就代表相识度；然后，将样本层的输出值送入到求和层，求和层的结点个数是M,每个结点对应一个类，通过求和层的竞争传递函数进展判决；最后，判决的结果由竞争层输出，输出结果中只有一个1，其余结果都是0，概率值最大的那一类输出结果为1。2.根本学习算法X=X11X21•••X12X22•••XX=X11X21•••X12X22•••X1nX2n•••〔2-1〕Xm1Xm2Xmn从样本的矩阵如式〔2-1〕中可以看出该矩阵的学习样本由m个，每1 1B1 1Bt= 「 「_"£x1k2 k2kk=1 \' k=1一个样本的特征属性有n个。在求归一化因子之前，必须先计算Bt矩阵:..1然后计算：CC=Bhl・・・l]•X=mxn mx1 1_xn mxnx11声X21

X12方1X22百2

Xn7MXn近XXTOC\o"1-5"\h\zm1 m2mn・、ML西西mn・、M、m mC11C21CC11C2112 1nC •- C22 2n•••••••••CC…Cm1 m2 mn〔2-2〕式中，M=Xx2,M=Xx。j，…,M=Xx…/式中，1 1k2 2k mmkk=1 k=1 k=1“•”那么归一化后的学习矩阵为。在式2-2〕中，符号 表示矩阵在做乘法运算时，相应元素之间的乘积。第二步：将归一化好的1m个样本送入网络样本层中。因为是有监视的学习算法，所以很容易就知道每个样本属于哪种类型。假设样本有m个，那么一共可以分为c类，并且各类样本的数目一样，设为k，于是m=k*c。第三步：模式距离的计算，该距离是指样本矩阵与学习矩阵中相应元素之间的距离。假设将由P个n维向量组成的矩阵称为待识别样本矩阵，那么经归一化后，需要待识别的输入样本矩阵为：

d11d21•••d11d21•••d12d22d1nd2n〔2-3〕dd…dp1 p2 pn计算欧氏距离：就是需要是别的样本向量，样本层中各个网络节点的中心向量，这两个向量相应量之间的距离:户1d1「mk户1d1「mkfE=q'X1d2k~c2k|2k=1jxd-c1k2jxd-c1k2jxd-c2k\o"CurrentDocument"p pVk=1 kk=1EE…E一11 12 1mEE…E21 22 2m••••••••••••EE…E」p1 p2 pm〔2-4〕第四步：样本层径向基函数的神经元被激活。学习样本与待识别样本被归一化后，通常取标准差o=0.1的高斯型函数。激活后得到出事概率矩阵:E11202Ee-E11202Ee->2O2Ee--2O2P P .一11 12P P .一21 22••• •• • • ••PPp1 p2P1mP2m…Ppm(2-5)第五步：假设样本有m个，那么一共可以分为c类，并且各类样本的数目一样，设为k,那么可以在网络的求和层求得各个样本属于各类的初始概率和:EP111=1S£pEP111=1S£pS= 1=1 21…EPp11=1〔2-6〕E2kP111=k+1E2kP211=k+1…E2kPp11=k+1EmP111=m一k+1EmP211=m一k+1•••EPp11=m一k+1S11S21S…12S …22••• •••SSp1 p2S1cS2c…Spc上式中，S/代表的意思是：将要被识别的样本中，第i个样本属于第j类的初始概率和。第六步：计算概率prob第六步：计算概率prob，ijSprob=*〔2-7〕即第i个样本属于第j类的概率i1i11=13.特点概率神经网络具有如下特性：训练容易，收敛速度快，从而非常适用于实时处理；可以完成任意的非线性变换，所形成的判决曲面与贝叶斯最优准那么下的曲面相接近；具有很强的容错性；模式层的传递函数可以选用各种用来估计概率密度的核函数，并且，各分类结果对核函数的形式不敏感；各层神经元的数目比拟固定，因而易于硬件实现。.缺乏之处概率神经网络的缺乏主要集中在其构造的复杂性和网络参数的选择上。PNN网络进展模式分类的机理是基于贝叶斯最小风险决策，为了获得贝叶斯准那么下的最优解，必须保证有足够多的训练样本。PNN的拓扑构造和训练样本数目成直接比例关系，每个训练样本决定一个隐含层神经元，所以当训练样本数量巨大时，将导致规模庞大的神经网络构造，阻碍了PNN网络的推广和应用。而且，