問題:在低維空間線性不可分,需要對映到高維空間使其線性可分。
方法:找到這個對映p:(x,y) ->(a,b,c)
eg:p: a = x2
b= 2√
xyc=y2
然而在分類器尋找的過程中我們通常需要計算內積< p1,p2 >,如果遇到上面的問題,樸素的想法是首先找到對映p,然後將p1,p2計算出來,然後計算< p1,p2 >,但這樣的計算量是非常大的!!
so:一般英文文獻對kernel有兩種提法,一是kernel function,二是kernel trick:即kernel 僅僅是一種計算的技巧,比如上面的對映:
p: a = x2
b= 2√
xyc=y2
其內積(x1,
y1)p
2(x2
,y2)
>
事實上=
<(x
1,y1
),(x
2,y2
)>
2 ,這裡我們就根本不用找到p,直接可以計算出
(x1,
y1)p
2(x2
,y2)
>
,於是核函式內積平方便誕生了, k(
v1,v
2)=,v
2>2
而且有個叫mercer 的人給出了乙個定理:
只要核函式滿足一定條件,那麼對映空間一定存在。
於是人們只需要找核函式而並不用找具體的對映就能計算低維到高維的分類問題了,因為分類問題只需要算內積!!
對fork 函式的理解
標頭檔案 include cpp view plain copy pid t fork void 1.建立乙個子程序,失敗返回 1。2.呼叫一次,返回兩次。分別在父子程序中返回子程序的pid和0。利用返回值的不同,可以分別為父子程序編寫不同的處理分支。cpp view plain copy incl...
對Socket函式的理解
今天看到select 函式,對socket fd的操作,忽然生疑 socket描述符到底是什麼東西?這篇文章的解釋給了我答案 socket函式 功能 指定協議型別 定義 include sys types.h include sys socket.h int socket int family,in...
對Softmax函式的理解
目錄 1.名字理解 2.優點 3.缺點 4.應用 5.總結 1 軟最大,相較於硬最大來說。硬最大非黑即白,只能輸出乙個最大值 軟最大輸出的是 每個類別最大的概率分布。2 eg就像一篇文章,可能有多個主題,輸出每個可能主題的概率值。作為啟用函式,softmax採用指數函式形式 1 將輸出的數值拉開距離...