1. 程式人生 > >【雜談】RBF徑向基核函式&徑向基網路

【雜談】RBF徑向基核函式&徑向基網路

徑向基函式

徑向基函式(Radical Basis Function,RBF)方法是Powell在1985年提出的。所謂徑向基函式,其實就是某種”沿徑向對稱”的標量函式。通常定義為空間中任一點x到某一中心c之間歐氏距離的單調函式,可記作k(||x-c||),其作用往往是區域性的,即當x遠離c時函式取值很小。

Tips:RBF的方法是要選擇P個基函式,每個基函式對應一個訓練資料,各基函式形式為,由於距離是徑向同性的,因此稱為徑向基函式。||X-Xp||表示差向量的模,或者叫2範數。

例如高斯徑向基函式:
這裡寫圖片描述

當年徑向基函式的誕生主要是為了解決多變數插值的問題,可以看下面的圖。具體的話是先在每個樣本上面放一個基函式,圖中每個藍色的點是一個樣本,然後中間那個圖中綠色虛線對應的,就表示的是每個訓練樣本對應一個高斯函式(高斯函式中心就是樣本點)。
這裡寫圖片描述

然後假設真實的擬合這些訓練資料的曲線是藍色的那根(最右邊的圖),如果我們有一個新的資料x1,我們想知道它對應的f(x1)是多少,也就是a點的縱座標是多少。那麼由圖可以看到,a點的縱座標等於b點的縱座標加上c點的縱座標。而b的縱座標是第一個樣本點的高斯函式的值乘以一個大點權值得到的,c的縱座標是第二個樣本點的高斯函式的值乘以另一個小點的權值得到。而其他樣本點的權值全是0,因為我們要插值的點x1在第一和第二個樣本點之間,遠離其他的樣本點,那麼插值影響最大的就是離得近的點,離的遠的就沒什麼貢獻了。所以x1點的函式值由附近的b和c兩個點就可以確定了。拓展到任意的新的x,這些紅色的高斯函式乘以一個權值後再在對應的x地方加起來,就可以完美的擬合真實的函式曲線了。

徑向基網路

到了1988年, Moody和 Darken提出了一種神經網路結構,即RBF神經網路,屬於前向神經網路型別,它能夠以任意精度逼近任意連續函式,特別適合於解決分類問題。
這裡寫圖片描述

RBF網路的結構與多層前向網路類似,它是一種三層前向網路。輸入層由訊號源結點組成;第二層為隱含層,隱單元數視所描述問題的需要而定,隱單元的變換函式是RBF徑向基函式,它是對中心點徑向對稱且衰減的非負非線性函式;第三層為輸出層,它對輸入模式的作用作出響應。從輸人空間到隱含層空間的變換是非線性的,而從隱含層空間到輸出層空間變換是線性的。
這裡寫圖片描述

RBF網路的基本思想是:用RBF作為隱單元的“基”構成隱含層空間,這樣就可將輸入向量直接(即不需要通過權連線)對映到隱空間。換句話來說,RBF網路的隱層的功能就是將低維空間的輸入通過非線性函式對映到一個高維空間。然後再在這個高維空間進行曲線的擬合。它等價於在一個隱含的高維空間尋找一個能最佳擬合訓練資料的表面。這點與普通的多層感知機MLP是不同的。

當RBF的中心點確定以後,這種對映關係也就確定了。而隱含層空間到輸出空間的對映是線性的,即網路的輸出是隱單元輸出的線性加權和,此處的權即為網路可調引數。由此可見,從總體上看,網路由輸人到輸出的對映是非線性的,而網路輸出對可調引數而言卻又是線性的。這樣網路的權就可由線性方程組直接解出,從而大大加快學習速度並避免區域性極小問題。

相關推薦

雜談RBF徑向函式&徑向網路

徑向基函式 徑向基函式(Radical Basis Function,RBF)方法是Powell在1985年提出的。所謂徑向基函式,其實就是某種”沿徑向對稱”的標量函式。通常定義為空間中任一點x到某一中心c之間歐氏距離的單調函式,可記作k(||x-c||),其

SVM2一步步邁向函式——拉格朗日、原問題與對偶問題

Andrew Ng - SVM【2】一步步邁向核函式 1. 拉格朗日對偶規劃 暫且撇開SVM和最大間隔分類器不管(當然不是真的不管),我們先來討論一個在一定約束條件下的優化問題: minωf(ω)s.t.hi(ω)=0,i=1,...,l

函式&徑向函式 (Radial Basis Function)--RBF

1.核函式 1.1核函式的由來 -----------還記得為何要選用核函式麼?----------- 對於這個問題,在Jasper's Java Jacal部落格《SVM入門(七)為何需要核函式

RBF高斯徑向函式-libsvm

XVec表示X向量。||XVec||表示向量長度。 r表示兩點距離。r^2表示r的平方。 k(XVec,YVec) = exp(-1/(2*sigma^2)*(r^2))              = exp(-gamma*r^2)...... 公式-1這裡, gamma

RBF高斯徑向函式

實際上,可看作是計算2個點X與Y的相似性。很多參考書上,把YVec寫作XVec',即 k(XVec, XVec'),也是一樣的含義:兩點相似性。由於Matlab上面XVec'代表XVec的轉置向量(XVec)T,所以,為規避歧義,我記作k(XVec,YVec)。如:LibSVM程式碼,機器學習經典教材《Pat

機器學習基礎(二十九)—— 徑向函式RBF

儘管最佳核函式的選擇一般與問題自身有關,但對普遍問題還是有規律可循的,建議初學者在通常情況下,優先考慮徑向基核函式(RBF): K(x,y)=exp(−γ∥x−y∥2) 主要基於以下考慮: (1

徑向函式 (Radial Basis Function)–RBF

論文中又提到了RBF,雖然是個簡單的核函式,但是也再總結一下。關於SVM中的核函式的選擇,比較簡單和應用比較廣的是RBF。 所謂徑向基函式 (Radial Basis Function 簡稱 RBF), 就是某種沿徑向對稱的標量函式。 通常定義為空間中任一點x到某一中心x

機器學習--支援向量機(六)徑向函式RBF)詳解

前面講解了什麼是核函式,以及有效核函式的要求,到這裡基本上就結束了,很多部落格也是如此,但是呢這些只是理解支援向量機的原理,如何使用它講解的卻很少,尤其是如何選擇核函式更沒有人講,不講也是有原因的,因為核函式的選擇沒有統一的定論,這需要使用人根據不同場合或者不同問題選擇核函式

Machine Learning, Coursera機器學習Week7 函式

Kernels 本節內容: 核函式(Kernel)是一類計算變數間相似度的函式,它可用於構造新的特徵變數,幫助SVM解決複雜的非線性分類問題。 相關機器學習概念: 相似度函式(Similarity Function) 高斯核函式(Gaussian Kernel

python實現徑向函式

1、生成資料集(雙月資料集) class moon_data_class(object): def __init__(self,N,d,r,w): self.N=N self.w=w self.d=d

走進CUDA~詳解CUDA函式及執行時引數

核函式是GPU每個thread上執行的程式。必須通過__gloabl__函式型別限定符定義。形式如下:                 __global__ void kernel(param list){  } 核函式只能在主機端呼叫,呼叫時必須申明執行引數。呼叫形式

See自動化SQL審 SQL優化管理平臺

得到 size ffffff 運維 前端 不同 acf min 工具 緣起於上家公司DBA同學的執著意願,在他們的感染和幫助下開發了這套MySQL上線平臺。 平臺的核心功能是SQL操作,SQL語句優化。可以做到這些點,得益於開源力量的強大,在此感謝開源項目Inception

雜談野生在左 科班在右——數據結構學習誓師貼

推薦閱讀 同學 商業 描述 倚天 資料 而是 RoCE 51cto 【雜談】野生在左 科班在右——數據結構學習誓師貼 一. 科班 Vs 野生 這個老生常談的問題讓很多野生碼農覺得不公平,在一次次面試中因為學歷和那些工作中根本就用不到的知識虐的一臉懵逼,然後除了抱怨什麽也做

雜談從CGI到Servlet

htm 整合 一個 pos class 線程池 這樣的 基本 保存 訪問服務器的靜態頁面   每個Web服務器都運行著一個HTTP服務軟件,用於響應web瀏覽器的請求,返回客戶想要的頁面。HTTP服務器都會有一個文件夾用於放置相關的頁面文件,默認是 /user/local

1、C++類&物件/建構函式/拷貝建構函式/操作符過載/解構函式

一、C++類 & 物件     C++ 在 C 語言的基礎上增加了面向物件程式設計,C++ 支援面向物件程式設計。類是 C++ 的核心特性,通常被稱為使用者定義的型別。     類用於指定物件的形式,它包含了資料表示法和用於處理資料的方法。類中的資料和方法稱為類的成員。函式在

模板高精度取餘函式

int bigmod(int* a,int m) //a為高精度陣列,m為除數 { for(int i = 1;i<strlen(c);i++) { if(a[i]<m) { a[i+1] = 10*a[i] + a[i+1]; a[i] = 0

模板莫比烏斯函式

#include<bits/stdc++.h> using namespace std; const int MAXN = 1000000; bool check[MAXN+10]; int prime[MAXN+10]; int mu[MAXN+10]; void Mobius() {

雜談Java I/O的底層實現

硬盤 字節數 lower jni 處理 裝飾器模式 eight dma 字節數組 前言   Java I/O功能封裝的很好,使用起來很方便,就是剛開始學的時候,如果不了解裝飾器模式,會被他繁多的類給嚇到。用多了也就習慣了,而且現在有很多實用的封裝良好的實用類,可直接讀寫整個

雜談如何找回自己的執行力

目錄 什麼是執行力 個人 團隊 為什麼會缺失 找回執行力 減少娛樂,迴歸平靜 嘗試使用GTD工具管理生活 番茄土豆 OmniFocus 增加運動時間

雜談執行緒中斷——Interrupt

前言   以前有一個錯誤的認識,以為中斷操作都會丟擲異常,後來才發現並不是這樣,所以今天就來做一個關於中斷的總結。 如何關閉執行緒   已被棄用的Stop方法     早期,Thread類中有一個stop方法,用於強行關閉一個執行緒。但是後來發現此操作並不安全,強行關閉可能導致一致性問題。故stop方