日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

SVM的升维解决线性不可分

發布時間:2024/9/20 编程问答 35 豆豆
生活随笔 收集整理的這篇文章主要介紹了 SVM的升维解决线性不可分 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

很多的情況下樣本是線性不可分的,這時可以通過升維的方法來解決。

假設在數軸上給出一些數據,其中[-2,2]區間內的點被標記為分類1,其余的被標記為分類0,這時用一個分段函數是不能順利的分類的,這時可以構造一個函數,讓其在[-2,2]的區間內這個函數大于0,而其他的部分小于0,例如:

f(x)={10?x2+4>0?x2+4?0

y=?x2+4的圖形如下:

這實際上是y=?x2+4這個函數在y=0(x)這條直線上的投影,也即是二維的投影可以順利分類一維上的不可分的樣本。

同樣有二維空間中的如果樣本向量v距離原點(0,0)的距離為1以內分類被標記為0,其余都是1,同樣是在二維的情況下是線性不可分得,此時可以構造一個這樣的函數:

f(x,y)={10x2+y2?1x2+y2<1
即, z=x2+y2,此時通過三維到二維的映射可以分類二維上的不可分。

x2+y2?1的圖形如下:

可以看到,在一維空間上解決線性不可分問題是把函數映射到二維空間中,使得一維空間上的分類邊界是二維空間上的分類函數在一維空間上的投影;而二維空間上解決線性不可分問題是把函數映射到三維空間中,使得二維空間上的分類邊界是三維空間上的分類函數在一維空間上的投影,以此類推。

這個構造的過程SVM有通用的方法可以解決,就是使用核函數進行構造。幾個常用的核函數如線性核函數、多項式核函數、徑向基核函數、高斯核函數等。

核函數的目的很明確:就是在當前維度空間中的樣本線性不可分的就一律映射到高維中去,在高維空間中找到超平面,得到超平面方程。而在更高維的超平面上的方程實際上并沒有增加更多的維度變量。例如,在研究二維空間上的向量分類問題時,經過核函數映射,最后得到的超平面變成了二維空間中的曲線(但同時也是三維空間中的一次方程)。

與50位技術專家面對面20年技術見證,附贈技術全景圖

總結

以上是生活随笔為你收集整理的SVM的升维解决线性不可分的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。