上旅交通才笋硕毖凳世老戈.pdfVIP

上旅交通才笋硕毖凳世老戈 J}丈 无}内论iif.人辨以质纷时DSP}W对剪 龚三拿 塞子夹童奋党必论活只孟月别 ②计算总畸变D, D}=艺艺d(x,珍一，，) (3一6) j-1-s{-) ③计算改进闭值E(): :附)〔=竺.二ID_，一Dnl (3一7) Dm D, ④(k均值算法)计算新码字X交cI}e，S2cm，…}r，XAcmf: *{，〕一?7s1r,1x1 (3-8) .., 一’尹 (3)终止:①e()E?若是，转入 (4):否则，转入 ②mL?若是，转入 (2)①;否则，转入 (4) (4)输出XIcm},，交z2cm}，二，XAm(f，作为码字，结束。 在LBG算法中，关键问题是初始码本的选取，它直接决定了能否收敛到全局极小值。目前， 己有许多种不同的初值选取方法。主要有:分裂法初始码本、随机初始码本和优化K均值 法初始码本。随机初始码本相对而言比较简单，只需从x集合中任意选出M个矢量作为初 始码字即可。但需注意存在空胞腔 (Voronoi)的可能。分裂法初始码本第一步求出S中全 部训练矢量的形心，然后用两个因子((1+e)和((1-的分别乘以所形成的形心矢量来获得两 个新的形心矢量，通常e=0.01一0.05。新码本用式 (3-8)的k均值算法优化，重复该过 程直到获得期望的码本尺寸。由此形成的码本在有哪些信誉好的足球投注网站时将大大节省时间。 3.改进的k均值算法 K均值聚类算法使用的聚类准则W,数是误差平方和准则!ID.}}(参见式 (3-3))，在 前面己讨论过该准则的应用，为了使聚类结果优化，应该使准则最小化。 假定样本xk(`，的样本子集S，移入到另一个子集Si，则这只会影响两个类型。和。、的 聚类中心x卿和zc})以及两类的类内误差平方和Dan和气 ，即 ，一‘”一击Nxi[()-xkc)l=二“’击·`iim)-xk0J (3一9) XJ-(L)=命N[JxJ})+XU)1一-ii-()一命LfXJ}()一XkU)i (3一10) 必旅戈通t尹R全李世老灵目 与二之黄矛尖内论试大娜9X结M P-4r#f-RG 落三君 寡子先S童疙时x4f人识绝劝 DA,m(+1)=、一击一1-1U1’一m1()‘11, (3一11) 、二(·，卜。。+NNj+j1j_Ikv’一ii-(Ill (3一12) 如果 戈 。。，、-rmi112 - w k: 一z 一“ 一N;一王卜，一‘x}m112 (3一13) Nj+1.月’· N;一1 则，IIDm}}值会减小为 D,,m(+l，一D.m()+合IxIkG)一xJm}l’一NN;-1Ixlk)一，，二)IZI，一，‘，‘ 根据式 ((3-9-3-14)，可以得到改进的k均值算法。 (1)给定n个语音训练样本，令二=1，选取M个初始化聚类中心x-(),，=1久 一，M ; (2)根据式 (3-4)计算每个样本与聚类中心的距离并聚类; (3)令m=m十1=2，根据式((3-8)计算新的聚类中心，和式(3-6)计算巧 (2) (4)对每个聚类中心的每个样本，计算 di，一击I-1{k·i()一1‘1i=，2，一‘M;二‘，，·，一 (3一15) N;，.，、 _--.n2 d#=二，一.}Ixx，一x户11,1=1,2,二，M;k=1,2，二，n;j#i (3一16) !Vj一1