應(yīng)用自我組織類神經(jīng)網(wǎng)路於-在線瀏覽
2024-09-07 18:42本頁面
【正文】 得到一個(gè)差值（error），此差值會(huì)由後往前一層一層傳遞，加權(quán)值則依某種學(xué)習(xí)法則來調(diào)整。常見的非監(jiān)督式類神經(jīng)網(wǎng)路有Kohonen自我組織網(wǎng)路和Carpenter/Grossberg網(wǎng)路。這時(shí)網(wǎng)路被希望能自行由輸入向量歸納出訓(xùn)練樣本的規(guī)則性或相關(guān)性，並產(chǎn)生一個(gè)合理的輸出。其基本原理可溯自大腦結(jié)構(gòu)的特性，大腦中相似功能的腦細(xì)胞具有聚集在一起之特性，例如人類大腦中有專司視覺、聽覺、味覺等區(qū)塊，也就是腦神經(jīng)細(xì)胞有 『物以類聚』的特性，自我組織映射圖網(wǎng)路模仿這種特性，其輸出處理單元會(huì)相互影響，當(dāng)網(wǎng)路學(xué)習(xí)完成後，其輸出處理單元相鄰近者會(huì)具有相似的功能，也就是具有相似的連結(jié)加權(quán)值，所以可以用在群聚分析上來作資料的分類。2. 輸出單元：為網(wǎng)路的輸出變數(shù)，即訓(xùn)練樣本的分類，其神經(jīng)元數(shù)目依問題複雜情況而定。3. 網(wǎng)路連結(jié)：輸出層神經(jīng)元與輸入層相連結(jié)的加權(quán)值所構(gòu)成的向量，表示兩者間映射之函數(shù)關(guān)係。圖一 自我組織映射圖網(wǎng)路架構(gòu)自我組織演算法的主要目標(biāo)，就是以特徵映射的方式，將任意維度的輸入向量，映射至一維或二維的特徵映射圖上。這種投影方式，可以將輸入向量間的鄰近關(guān)係，以二維或一維的方式表現(xiàn)出來。參、問題之?dāng)?shù)學(xué)模型及定理對於路徑距離問題，一般來說，可以用一n個(gè)節(jié)點(diǎn)之系統(tǒng)來說明。本文研究之問題是要獲得一恰好經(jīng)過每一節(jié)點(diǎn)一次且回到原來起始點(diǎn)之封閉路徑。路徑總長度之定義為：若路徑之走法為B,F,E,G,...,W之序列，則總長度為d = dBF + dFE+...+dWB。銷售員旅行問題為求出最短之總路徑長度，本文研究之問題為求出最長之總路徑長度，且路徑不相交為本問題外加之限制條件。為對於一n個(gè)節(jié)點(diǎn)之最長不相交路徑問題，共有n!/2n個(gè)不同的封閉路徑，為無法得到真正的最佳化解，稱為一「完全非決定性多項(xiàng)式」 （Complete Nondeterministic Polynomial, NPplete）之問題，因其求解所需之時(shí)間隨著節(jié)點(diǎn)數(shù)目之增加而成指數(shù)之成長。下列限制條件之(1)、(2)和(3)表示每行及每列都恰好有一個(gè)1，其餘為0。對於限制條件四之判斷方法，將在定理三及定理四說明。 {0,1} , x = 1,2,...,n , i = 1,2,...,n(2) = 1 x = 1,2,...,n(3) = 1 i = 1,2,...,n(4) 路徑中任意兩條線段不可交錯(cuò)。dxy 為節(jié)點(diǎn) x, y 之歐基里得距離。令uy,n+1 186。為了方便說明本文所提出之演算法，先行提出下列數(shù)個(gè)與兩線段相交性質(zhì)相關(guān)之定理及說明。4證明：如圖二所示，若原來路徑包含AB與CD但交錯(cuò)，可以改為AC和BD且不交錯(cuò)。 A C D B圖二 定理一證明示意圖定理二：（交錯(cuò)線段之改善方法）藉由定理一之改變方式，可以將此交錯(cuò)線段改進(jìn)成為不交錯(cuò)線段。因此繼續(xù)使用定理一之方法，必定可以將此交錯(cuò)線改進(jìn)為不交錯(cuò)線。若座標(biāo)值符合下列情形之一時(shí)，則AB與CD兩條線段必定不相交。定理四： 本定理為完整之判斷兩線段是否相交之方法。則AB與CD之直線方程式分別如下：f1(x,y) = (xa1)(b2a2) (ya2)(b1a1)= 0f2(x,y) = (xc1)(d2c2) (yc2)(d1c1) = 0將A,B點(diǎn)之座標(biāo)值分別代入f2(x,y)，及將C,D點(diǎn)之座標(biāo)值分別代入f1(x,y)。則若ad 0，則表示兩線段相交，否則表示兩線段不相交。若將在同一側(cè)之兩點(diǎn)代入，則同為正數(shù)或同為負(fù)數(shù)，故乘積必為正數(shù)。第二階段則為判斷此路徑是否有任何兩條線交錯(cuò)之情形；若有交錯(cuò)之情形，則以定理二所提出之方法將交錯(cuò)除去，並經(jīng)比較求出最長距離之路徑。設(shè)定減少率α值，及試驗(yàn)次數(shù)Z。步驟三：計(jì)算每一節(jié)點(diǎn)i與每一個(gè)神經(jīng)元之距離，並求出距離最近之神經(jīng)元，設(shè)為jc，公式如下所示。如果有兩個(gè)以
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1