色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

支持向量機尋找最優分類超平面的優化問題

RG15206629988 ? 來源:行業學習與研究 ? 2023-05-11 11:13 ? 次閱讀

根據,在線性可分情況下,支持向量機尋找最優分類超平面的優化問題可以表示為:

最小化:1/2||ω||2,

限制條件:yi(ωTXi+b)≥1,i=1~N。

求解上述最優化問題,可得出一組ω和b的值,使得ωTx+b=0所表示的超平面為最優分類超平面。

但在訓練樣本是線性不可分的情況下,上述最優化問題不存在合適的解(個人理解:不存在合適的解的原因是上述最優化問題的本質是求解最優分類超平面,最優分類超平面應滿足可將訓練數據完全分為兩類的條件,但在訓練樣本是線性不可分的情況,不存在滿足上述條件的超平面)。

因此,尋找線性不可分的訓練樣本的最優超平面時,需將上述優化問題的限制條件放松。放松限制條件的方式是引入松弛變量δi(slack variable),將上述優化問題的限制條件改寫為:

yi(ωTXi+b)≥1-δi,i=1~N

在線性不可分的情況下,訓練樣本的數據無法滿足均yi(ωTXi+b)≥1,但可通過調整δi的值使所有訓練數據均滿足yi(ωTXi+b)≥1-δi。同時,為使分類的準確性盡可能高,δi的值也需被限定。

根據上述思路,在線性不可分的情況下,支持向量機尋找最優分類超平面的優化問題可以表示為:

最小化:1/2||ω||2+C∑δi或1/2||ω||2+C∑δi2,

限制條件:(1)δi≥0,i=1~N;(2)yi(ωTXi+b)≥1-δi,i=1~N。

其中,最小化1/2||ω||2+C∑δi或1/2||ω||2+C∑δi2使δi的取值盡可能小,C為比例因子,C的值需人為設定。算法中需人為設定的參數被稱為算法的超參數(hyper parameter)。

在實際應用中,開發人員會不斷被變化超參數值,并測試各種超參數算法的識別率,以選取使算法識別率達至最高的超參數值。

如果一個算法的超參數越多,該算法需手動調整的部分越多,其自動性越低,支持向量機是超參數較少的算法模型,超參數較多的算法模型包括:人工神經網絡、卷積神經網絡(根據百度百科:卷積神經網絡是深度學習的代表算法之一)等。

盡管在線性不可分的情況下,機器學習可以通過使1/2||ω||2+C∑δi或1/2||ω||2+C∑δi2最小化尋找最優分類超平面,但該方法的分類準確率不一定較高。

如圖一所示,圖一中的直線為機器學習通過支持向量機尋找最優分類超平面,但該直線對圖一中圓圈和叉的分類的準確率與隨機猜測的準確率差異不大。

3023e53e-efa9-11ed-90ce-dac502259ad0.png ?

圖一,圖片來源:中國慕課大學《機器學習概論》

此情況出現的原因是通過使1/2||ω||2+C∑δi或1/2||ω||2+C∑δi2最小化尋找最優分類超平面的算法模型是線性的,即假設算法模型的分類函數是線性的。因此,該算法模型對分類函數為非線性函數的訓練樣本進行分類時,將出現分類錯誤的情況。

當訓練樣本的非線性分類函數與線性函數差異較大時,分類錯誤的情況出現的概率將較大,可能出現分類的準確率與隨機猜測的準確率差異不大的情況。





審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 向量機
    +關注

    關注

    0

    文章

    166

    瀏覽量

    20873
  • 機器學習
    +關注

    關注

    66

    文章

    8407

    瀏覽量

    132567
  • 卷積神經網絡

    關注

    4

    文章

    367

    瀏覽量

    11863

原文標題:機器學習相關介紹(9)——支持向量機(線性不可分情況)

文章出處:【微信號:行業學習與研究,微信公眾號:行業學習與研究】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    結MOSFET體二極管性能優化

    結MOSFET體二極管性能優化 ? ? ? ? ? ? ? ? ? END ?
    的頭像 發表于 11-28 10:33 ?271次閱讀

    如何優化單片項目的功耗

    在現代電子設計中,功耗優化已成為一個不可忽視的重要議題。對于單片(MCU)項目而言,功耗不僅關系到產品的能效比,還直接影響到電池壽命和熱管理。 硬件層面的功耗優化 1. 選擇合適的單
    的頭像 發表于 11-01 14:16 ?297次閱讀

    25G/28G重定時器與轉接驅動器在常見應用中的最優化實現

    電子發燒友網站提供《25G/28G重定時器與轉接驅動器在常見應用中的最優化實現.pdf》資料免費下載
    發表于 09-06 11:26 ?0次下載
    25G/28G重定時器與轉接驅動器在常見應用中的<b class='flag-5'>最優化</b>實現

    量子計算場景實用秘籍:開物SDK之“高階函數降階”

    中的治療方案優化和藥物代謝過程等。 在現實應用中,解決高階問題充滿挑戰。一是容易陷入局部最優解。高階問題通常涉及大量變量和約束,導致解空間變得龐大和復雜,且存在多個局部最優解。因此,在尋找
    的頭像 發表于 08-29 11:14 ?960次閱讀
    量子計算場景實用秘籍:開物SDK之“高階函數降階”

    在前照式SPAD像素上實現的兩代基于構表面的平面微透鏡設計

    平面微透鏡非常適合于單光子雪崩二極管(SPAD)像素,SPAD像素通常在單波長光照明下工作(飛行時間測距或熒光壽命應用),與最先進的CMOS像素相比,SPAD像素尺寸相當大,填充因子較低。
    的頭像 發表于 04-17 09:08 ?685次閱讀
    在前照式SPAD像素上實現的兩代基于<b class='flag-5'>超</b>構表<b class='flag-5'>面的</b><b class='flag-5'>平面</b>微透鏡設計

    什么是透鏡技術,它如何徹底改變光學?

    透鏡是使用表面來聚焦光線的平面透鏡。表面是指一種厚度小于波長的人工層狀材料。表面可實現對電磁波偏振、振幅、相位、極化方式、傳播模式等
    的頭像 發表于 04-07 06:33 ?513次閱讀

    基于計算機視覺與機器學習技術的跌倒風險預測

    使用卷積神經網絡(CNN)、支持向量(SVM)、K近鄰(KNN)和長短期記憶(LSTM)神經網絡等四種不同的分類方法對三種步態模式進行自動分類
    發表于 03-22 11:10 ?410次閱讀
    基于計算機視覺與機器學習技術的跌倒風險預測

    擴展包x-cube-ai能實現SVM支持向量嗎?

    擴展包x-cube-ai能實現SVM支持向量
    發表于 03-22 07:26

    電路PCB的地平面設計對EMI的影響

    在電路PCB設計中,地平面設計是一個重要的組成部分,PCB地平面的設計不僅關乎到電子產品的工作性能,而且對于EMC方面的影響也是息息相關。
    的頭像 發表于 03-19 14:12 ?2925次閱讀
    電路PCB的地<b class='flag-5'>平面</b>設計對EMI的影響

    寬帶熱成像中平面光學元件的應用研究

    光學元件,最簡單的形式,是由一個平面上亞波長尺度納米柱陣列組成,每個柱子對穿過它的光引入局部相移。通過特殊排列這些柱子,可以控制光產生轉向和透鏡。
    的頭像 發表于 03-18 12:29 ?524次閱讀

    基于三維面的聲學復眼裝置,可用于全向寬帶信號增強

    西安交通大學機械工程學院馬富銀教授課題組提出一種基于三維面的聲學復眼裝置。模仿對應多個方向的昆蟲復眼系統,將多個梯度折射率的亞波長平板表面聚焦透鏡在空間中組成球面陣列。
    的頭像 發表于 03-18 10:21 ?761次閱讀
    基于三維<b class='flag-5'>超</b>球<b class='flag-5'>面的</b>聲學復眼裝置,可用于全向寬帶信號增強

    離軸構透鏡的理論分析和實際應用

    構透鏡是由二維材料構成的平面光學器件,是在成像領域中具有較大應用潛力的表面平面光學器件。其可以靈活操控光的相位、偏振、振幅等,而且
    發表于 03-07 14:49 ?677次閱讀
    離軸<b class='flag-5'>超</b>構透鏡的理論分析和實際應用

    COMSOL Multiphysics在材料與表面仿真中的應用

    Multiphysics仿真,可以得到不同入射角下的透射率和反射率,從而為面的設計提供指導。此外,還可以通過仿真分析面的光學性能隨結構參數的變化規律,為
    發表于 02-20 09:20

    什么是中斷向量偏移,為什么要做中斷向量偏移?

    當MCU中有兩段或以上程序的時候(第一個程序為用戶BootLoader程序,其他的為APP程序,這個在前期視頻《什么是ISP?什么是IAP》中有講過),APP程序中都需要做中斷向量偏移,那么什么是中斷向量偏移,為什么要做中斷向量
    的頭像 發表于 01-30 09:47 ?1764次閱讀
    什么是中斷<b class='flag-5'>向量</b>偏移,為什么要做中斷<b class='flag-5'>向量</b>偏移?

    支持向量的基本原理 支持向量可以解決什么問題

    支持向量(Support Vector Machine,簡稱SVM)是一種非常流行和強大的機器學習算法,常用于分類和回歸問題。它的基本原理源自于統計學和線性代數的理論基礎,通過找到能
    的頭像 發表于 01-17 11:17 ?1638次閱讀
    主站蜘蛛池模板: 在线观看成人免费| 人妻激情综合久久久久蜜桃| 97无码欧美熟妇人妻蜜| 欧美AAAA片免费播放观看| ping色堂| 台湾佬休闲中性娱乐网| 国产午夜精品鲁丝片| 野花4在线观看| 免费精品国偷自产在线| 成人国产AV精品久久久久| 无码天堂亚洲国产AV久久| 精品国产乱码久久久久久免费流畅| 伊人草久久| 欧美熟妇互舔20p| 国产超嫩一线天在线播放| 亚洲精品美女久久777777| 久久青草影院| YELLOW视频直播在线观看| 我要色导航| 久久精品国产亚洲AV影院| AV72啪啪网站| 无码国产精品高潮久久9| 久久re这里视频精品8| adc影院在线| 学生精品国产在线视频| 久久这里都是精品| 成人18视频在线观看| 亚洲aaaa级特黄毛片| 美女议员被泄裸照| 国产3级在线观看| 亚洲乱码国产一区三区| 男男肉肉互插腐文| 国产精品大全国产精品| 永久免费的污视频网站| 日本精油按摩| 好大好爽CAO死我了BL| 99福利在线观看| 邪恶肉肉全彩色无遮盖| 美女扒开尿口直播| 国产精品成人无码久免费| 最近的2019中文字幕国语完整版 |