深入支持向量機—Apple的學(xué)習(xí)筆記

一赤屋,思考

1. 感知機距離公式如何推導(dǎo)的?

主要是先對導(dǎo)出w就是切線,然后按標準的就離公式d就可以推導(dǎo)出。

2. 拉格朗日不等式為什么梯度是平行的疟丙?

通過作圖證明出來的悔醋。參考《拉格朗日乘子法如何理解.pdf》》

3. 作拉格朗日函數(shù)時后面什么情況下是+λ( )论寨,什么時候是-λ( )花吟?

都可以的,因為λ本來就是引入的參數(shù)们颜,可正可負的吕朵。不影響最終結(jié)果。一般都為正窥突。

4. KKT與拉格朗日不等式的關(guān)系努溃?

KKT是泛化的拉格朗日不等式。一般帶有一個不等式加一個等式的限制模型阻问。

二梧税,實驗

from sklearn import svm
import numpy as np
import matplotlib.pyplot as plt

##設(shè)置子圖數(shù)量
fig, axes = plt.subplots(nrows=2, ncols=2, figsize=(7, 7))
ax0, ax1, ax2, ax3 = axes.flatten()

# 準備訓(xùn)練樣本
x = [[1, 8], [3, 20], [1, 15], [3, 35], [5, 35], [4, 40], [7, 80], [6, 49]]
y = [1, 1, -1, -1, 1, -1, -1, 1]
'''
    說明1:
       核函數(shù)(這里簡單介紹了sklearn中svm的四個核函數(shù),還有precomputed及自定義的)

    LinearSVC:主要用于線性可分的情形称近。參數(shù)少第队,速度快,
    RBF:主要用于線性不可分的情形刨秆。參數(shù)多凳谦,分類結(jié)果非常依賴于參數(shù)
    polynomial:多項式函數(shù),degree 表示多項式的程度-----支持非線性分類
    Sigmoid:在生物學(xué)中常見的S型的函數(shù),也稱為S型生長曲線

    說明2:根據(jù)設(shè)置的參數(shù)不同衡未,得出的分類結(jié)果及顯示結(jié)果也會不同

'''
##設(shè)置子圖的標題
titles = ['LinearSVC (linear kernel)',
          'SVC with polynomial (degree 3) kernel',
          'SVC with RBF kernel',  ##這個是默認的
          'SVC with Sigmoid kernel']
##生成隨機試驗數(shù)據(jù)(15行2列)
rdm_arr = np.random.randint(1, 15, size=(15, 2))


def drawPoint(ax, clf, tn):
    ##繪制樣本點
    for i in x:
        ax.set_title(titles[tn])
        res = clf.predict(np.array(i).reshape(1, -1))

        if res > 0:
            ax.scatter(i[0], i[1], c='r', marker='*')
        else:
            ax.scatter(i[0], i[1], c='g', marker='*')
    ##繪制實驗點
    for i in rdm_arr:
        res = clf.predict(np.array(i).reshape(1, -1))
        if res > 0:
            ax.scatter(i[0], i[1], c='r', marker='.')
        else:
            ax.scatter(i[0], i[1], c='g', marker='.')


if __name__ == "__main__":
    ##選擇核函數(shù)
    for n in range(0, 4):
        if n == 0:
            clf = svm.SVC(kernel='linear').fit(x, y)
            drawPoint(ax0, clf, 0)
        elif n == 1:
            clf = svm.SVC(kernel='poly', degree=3).fit(x, y)
            drawPoint(ax1, clf, 1)
        elif n == 2:
            clf = svm.SVC(kernel='rbf').fit(x, y)
            drawPoint(ax2, clf, 2)
        else:
            clf = svm.SVC(kernel='sigmoid').fit(x, y)
            drawPoint(ax3, clf, 3)
    plt.show()

三尸执,參考

https://www.cnblogs.com/ooon/p/5721119.html
https://www.cnblogs.com/liaohuiqiang/p/7805954.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末家凯,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子如失,更是在濱河造成了極大的恐慌绊诲,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,122評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件褪贵,死亡現(xiàn)場離奇詭異掂之,居然都是意外死亡,警方通過查閱死者的電腦和手機竭鞍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評論 3 395
  • 文/潘曉璐 我一進店門板惑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人偎快,你說我怎么就攤上這事∏⒔海” “怎么了晒夹?”我有些...
    開封第一講書人閱讀 164,491評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長姊氓。 經(jīng)常有香客問我丐怯,道長,這世上最難降的妖魔是什么翔横? 我笑而不...
    開封第一講書人閱讀 58,636評論 1 293
  • 正文 為了忘掉前任读跷,我火速辦了婚禮,結(jié)果婚禮上禾唁,老公的妹妹穿的比我還像新娘效览。我一直安慰自己,他們只是感情好荡短,可當我...
    茶點故事閱讀 67,676評論 6 392
  • 文/花漫 我一把揭開白布丐枉。 她就那樣靜靜地躺著,像睡著了一般掘托。 火紅的嫁衣襯著肌膚如雪瘦锹。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,541評論 1 305
  • 那天闪盔,我揣著相機與錄音弯院,去河邊找鬼。 笑死泪掀,一個胖子當著我的面吹牛听绳,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播族淮,決...
    沈念sama閱讀 40,292評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼辫红,長吁一口氣:“原來是場噩夢啊……” “哼凭涂!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起贴妻,我...
    開封第一講書人閱讀 39,211評論 0 276
  • 序言:老撾萬榮一對情侶失蹤切油,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后名惩,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體澎胡,經(jīng)...
    沈念sama閱讀 45,655評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,846評論 3 336
  • 正文 我和宋清朗相戀三年娩鹉,在試婚紗的時候發(fā)現(xiàn)自己被綠了攻谁。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,965評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡弯予,死狀恐怖戚宦,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情锈嫩,我是刑警寧澤受楼,帶...
    沈念sama閱讀 35,684評論 5 347
  • 正文 年R本政府宣布,位于F島的核電站呼寸,受9級特大地震影響艳汽,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜对雪,卻給世界環(huán)境...
    茶點故事閱讀 41,295評論 3 329
  • 文/蒙蒙 一河狐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧瑟捣,春花似錦馋艺、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,894評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至交汤,卻和暖如春雏赦,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背芙扎。 一陣腳步聲響...
    開封第一講書人閱讀 33,012評論 1 269
  • 我被黑心中介騙來泰國打工星岗, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人戒洼。 一個月前我還...
    沈念sama閱讀 48,126評論 3 370
  • 正文 我出身青樓俏橘,卻偏偏與公主長得像,于是被迫代替她去往敵國和親圈浇。 傳聞我的和親對象是個殘疾皇子寥掐,可洞房花燭夜當晚...
    茶點故事閱讀 44,914評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 【概述】 SVM訓(xùn)練分類器的方法是尋找到超平面靴寂,使正負樣本在超平面的兩側(cè)(分類正確性即“分得開”),且樣本到超平面...
    sealaes閱讀 11,075評論 0 7
  • 支持向量機:是一種監(jiān)督式學(xué)習(xí)的方法召耘,可廣泛地應(yīng)用于統(tǒng)計分類以及回歸分析百炬。支持向量機屬于一般化線性分類器,這族分類器...
    Vince_zzhang閱讀 1,264評論 0 0
  • 參考Jerrylead和july-支持向量機通俗導(dǎo)論 一污它、由邏輯回歸剖踊,引申出SVM(線性可分的SVM) 1.1 邏...
    小碧小琳閱讀 1,444評論 0 2
  • 本章涉及到的知識點清單:1、決策面方程2衫贬、函數(shù)間隔和幾何間隔3德澈、不等式約束條件4、SVM最優(yōu)化模型的數(shù)學(xué)描述(凸二...
    PrivateEye_zzy閱讀 13,236評論 3 10
  • 晨鐘敲響 Today 2018年(8)月(3)號固惯,星期五 我們攜手走過TA3的第(499天)梆造,后TA第(...
    蔡蔡1228閱讀 185評論 0 0