語(yǔ)言信號(hào)處理綜合實(shí)習(xí)匹配算法

However,ifthelengthofxisdifferentfromy,thenwecannotusetheaboveformulatocomputethedistance.Instead,weneedamoreflexiblemethodthatcanfindthebestmap fromelementsinxtothoseinyinordertocomputethedistance. 須靠著一套有效的運(yùn)算方法，才可以DTW是DynamicTimeWar的簡(jiǎn)稱，中文（DynamicProgrammingDP）的方法，Lettandrbetwovectorsoflengthsmandn,respectively.ThegoalofDTWistofinda path{(p1,q1),(p2,q2),...,(pk,qk)}suchthatthedistanceonthismap pathSi=1k∣t(pi)-r(qi)∣isminimized,withthefollowingtrm和n，那么DTW的目標(biāo)，就是要找到一組路徑(p1,q1),(p2,q2),...,(pk,qk)},使得經(jīng)由上述路徑的「點(diǎn)對(duì)點(diǎn)」對(duì)應(yīng)距離和Si=1k∣t(pi)-r(qi)∣為Boundaryconditions:(p1,q1)=(1,1),(pk,qk)=(m,n).Thisisatypicalexampleof"anchoredbeginning"and"anchoredend".端點(diǎn)關(guān)系：(p1,q1)=(1,1),(pk,qkm,n)。此Localconstraint:Foranygivennode(i,j)inthepath,thepossiblefan-innodesarerestrictedto(i-1,j),(i,j-1),(i-1,j-1).Thislocalconstraintguaranteesthatthemap pathismonotonicallynon-decreasinginitsfirstandsecondarguments.Moreover,foranygivenelementint,weshouldbeabletofindatleastonecorrespondingelementinr,andviceversa.j)，那么其前一點(diǎn)路徑只有三種可能：(i-1,j),(i,而且也規(guī)定了t的任一個(gè)元素至少對(duì)應(yīng)一個(gè)r的尋求最佳路徑三個(gè)步目標(biāo)函數(shù)之定義：定義D(i,j)是t(1:i)和r(1:j)之間的DTW距離，對(duì)應(yīng)的最佳路徑是由(11(i,j)。D(i,D(i,j)t(i)r(j) D(i1,jD(i1,j2)最后答案：D(m,D(ij該表示成為D(t(1:ir(1:j))，才能準(zhǔn)確地描述D(?,?)和t、r的關(guān)系在實(shí)際運(yùn)算時(shí)，我們通常事先建立一個(gè)矩陣，其維度為m×n，先根據(jù)端點(diǎn)條件來(lái)填入D(1,D(i,j)的值，最后就可以得到我們所要的答案D(m,n)。有上述方法可得知，DTW的計(jì)算復(fù)雜度大約是O(mn)，比用 知道DTW距離之外，也希望把相關(guān)最佳路徑出D(m,n)，在反復(fù)回推前一個(gè)最佳路徑的位這個(gè)步驟在DP里面稱為BackTracking。另一個(gè)常用到的localpathconstraint27°-D(D(i,j)t(i)r(j) D(i1,jD(i1,j2)DD(i,j)w(j)t(i)r(j) D(i1,jD(i1,j2)觀察??在音符后半部，用戶的音高較穩(wěn)定且WeightedDTW?在音符開(kāi)始時(shí)，權(quán)重函數(shù)w(j)?在音符后半部，權(quán)重函數(shù)w(j)較此種localpathconstraint，會(huì)DTW路徑將會(huì)跳掉此2763應(yīng)Iftherequiredmap pathis"anchoredbeginning,anchoredend",thenthelocalpathconstraintscaninducetheglobalpathconstraints,asshownnext:若要使DTW比對(duì)有意義，那么兩者長(zhǎng)度的比值必須介0.52.0之間，否則我們就不夠定義globalpathconstraint，那么在進(jìn)行DTW計(jì)算時(shí)，就可以省掉很多不需要計(jì)算的時(shí)，那么對(duì)應(yīng)的globalpathconstraintTypicalDTWtablesize=128x對(duì)應(yīng)的globalpathconstraint如下：TypicalDTWtablesize128xType-1DTWuses27°-45°-63°localpathType-2DTWuses0°-45°-90°localpathvec1=[7173758080807876757371717175767668767675737170706968687274798080vec2=[69697375798079787673727170696969717375767676767675737170707375808080[minDist,dt th,dtwTable]=dtw(vec1,vec2, thPlot(vec1,vec2, th1,dtwTable1]=dtw(vec1,vec2,[minDist2,dt th2,dtwTable2]=