SVM有如下主要幾個特點:
(1)非線性映射是SVM方法的理論基礎,SVM利用內積核函數(shù)代替向高維空間的非線性映射;
(2)對特征空間劃分的最優(yōu)超平面是SVM的目標,最大化分類邊際的思想是SVM方法的核心;
(3)支持向量是SVM的訓練結果,在SVM分類決策中起決定作用的是支持向量;
(4)SVM 是一種有堅實理論基礎的新穎的小樣本學習方法。
它基本上不涉及概率測度及大數(shù)定律等,因此不同于現(xiàn)有的統(tǒng)計方法。
從本質上看,它避開了從歸納到演繹的傳統(tǒng)過程,實現(xiàn)了高效的從訓練樣本到預報樣本的“轉導推理”,
大大簡化了通常的分類和回歸等問題;
(5)SVM 的最終決策函數(shù)只由少數(shù)的支持向量所確定,計算的復雜性取決于支持向量的數(shù)目,
而不是樣本空間的維數(shù),這在某種意義上避免了“維數(shù)災難”。
(6)少數(shù)支持向量決定了最終結果,這不但可以幫助我們抓住關鍵樣本、“剔除”大量冗余樣本,
而且注定了該方法不但算法簡單,而且具有較好的“魯棒”性。
這種“魯棒”性主要體現(xiàn)在:
①增、刪非支持向量樣本對模型沒有影響;
②支持向量樣本集具有一定的魯棒性;
③有些成功的應用中,SVM 方法對核的選取不敏感
兩個不足:
(1) SVM算法對大規(guī)模訓練樣本難以實施由于SVM是借助二次規(guī)劃來求解支持向量,
而求解二次規(guī)劃將涉及m階矩陣的計算(m為樣本的個數(shù)),當m數(shù)目很大時該矩陣的存儲和計算
將耗費大量的機器內存和運算時間。
針對以上問題的主要改進有
J.Platt的SMO算法、
T.Joachims的SVM、
C.J.C.Burges等的PCGC、
張學工的CSVM
以及O.L.Mangasarian等的SOR算法
(2) 用SVM解決多分類問題存在困難
經(jīng)典的支持向量機算法只給出了二類分類的算法,
而在數(shù)據(jù)挖掘的實際應用中,一般要解決多類的分類問題。
可以通過多個二類支持向量機的組合來解決。
主要有
一對多組合模式、一對一組合模式和SVM決策樹;
再就是通過構造多個分類器的組合來解決。
主要原理是克服SVM固有的缺點,結合其他算法的優(yōu)勢,解決多類問題的分類精度。
如:
與粗集理論結合,形成一種優(yōu)勢互補的多類問題的組合分類器。
轉載 支持向量機的優(yōu)缺點 支持向量機的應用實例
更多閱讀

轉載 總結DFN-LOW算法在圖論中的應用 tarjan dfn和low
原文地址:總結DFN-LOW算法在圖論中的應用作者:OIer_fc總結DFN-LOW算法在圖論中的應用北京大學許若辰 長沙市雅禮中學 屈運華摘要: 在一個連通圖[1]G中,有些點一旦被去除就會導致圖不連通,同樣的,有些邊一旦被去除也會導致圖G失去連通性,

轉載 秋天的懷念《轉載竇桂梅的教學設計》 秋天的懷念教學設計
原文地址:秋天的懷念《轉載竇桂梅的教學設計》作者:天路秋天的懷念教學預設:1.在“秋天”的故事中,理解“母愛”的內涵。2.在“懷念”的情意中,感受“愛母”的思緒。3.在“秋天的懷念”中,獲得“好好活”的思考。教學層次:走進母親怎樣

轉載 美國科幻電影的常見主題淺析 淺析無主題變奏
[轉載]美國科幻電影的常見主題淺析[1]A Brief Analysis onthe Frequently SeenSubjects in American Science FictionMovies原作:易李弘揚Summary:On the basis of aclassification of the frequently seen science fiction element

轉載一篇CUUS的文章,與你們分享 微信公眾平臺轉載文章
http://blog.renren.com/blog/347938411/897015467轉載一篇CUUS的文章,與你們分享UWS 華盛頓西雅圖大學,在去年12.1號前一直是我的dream school,也是我的‘目標’。雖然后來淪為safety,但阻擋不了我對他的熱愛。不巧,最近在CUUS上看

轉載 VB程序開發(fā)電纜掛牌制作中的應用 電纜掛牌
原文地址:VB程序開發(fā)電纜掛牌制作中的應用作者:hgg_wjVB程序開發(fā)電纜掛牌制作中的應用【摘要】電纜敷設是電纜工程施工中的重頭戲,從檢測、入庫、運輸再到敷設,要規(guī)范每一道工序,項目部都嚴格做好記錄。在檢測階段,安質員嚴格測試電纜的
愛華網(wǎng)![[轉載]支持向量機的優(yōu)缺點 支持向量機的應用實例](http://img.aihuau.com/images/01111101/01024534t010b6f785bd313b784.gif)