sklearn中半監(jiān)督學習的相關(guān)部分

from sklearn.semi_supervised import LabelPropagation, LabelSpreading

英文

https://scikit-learn.org/stable/modules/label_propagation.html

中文

http://sklearn.apachecn.org/#/docs/15?id=_114-%e5%8d%8a%e7%9b%91%e7%9d%a3%e5%ad%a6%e4%b9%a0

相關(guān)知識(理論知識來自西瓜書)

讓學習器不依賴外界交互耗式、自動地利用未標記樣本來提升學習性能姑廉,就是半監(jiān)督學習(semi-supervised learning)吓著。

半監(jiān)督學習可進一步劃分為純半監(jiān)督學習和直推學習。純半監(jiān)督學習是基于“開放世界”假設(shè)耙箍,希望學得模型能適用于訓練過程中未觀察到的數(shù)據(jù)序无;而直推學習乘盼,是基于“封閉世界”假設(shè)螟凭,僅試圖對學習過程中觀察到的未標記數(shù)據(jù)進行預測。

1菱涤、生成式方法

生成式方法是直接基于生成式模型的方法苞也。此類方法假設(shè)所有數(shù)據(jù)(無論是否有標記)都是由同一個潛在的模型“生成”的。這個假設(shè)使得我們能通過潛在模型的參數(shù)將未標記數(shù)據(jù)與學習目標聯(lián)系起來粘秆,而未標記數(shù)據(jù)的標記則可以看作模型的缺失參數(shù)如迟,通常可基于EM算法進行極大似然估計求解攻走。此類方法的區(qū)別主要在于生成式模型的假設(shè)殷勘,不同的模型假設(shè)將產(chǎn)生不同的方法。

此類方法簡單昔搂,易于實現(xiàn)玲销,在有標記數(shù)據(jù)極少的情況下,往往比其他方法性能更好摘符。然而此類方法有一個問題痒玩,就是模型假設(shè)必須準確淳附,即假設(shè)的生成式模型必須與真實數(shù)據(jù)分布吻合议慰;否則利用未標記數(shù)據(jù)反倒會降低泛化性能蠢古。

2、半監(jiān)督SVM

半監(jiān)督支持向量機(semi-supervised support vector machine别凹,簡稱S3VM)是支持向量機在半監(jiān)督學習上的推廣草讶。

半監(jiān)督支持向量機中最著名的是TSVM(Transductive Support Vector Machine).TSVM試圖考慮對未標記樣本進行各種可能的標記指派(label assignment)即嘗試將每個未標記樣本分別作為正例和反例,然后在所有這些結(jié)果中炉菲,尋求一個在所有樣本(包括有標記樣本和進行了標記指派的未標記樣本)上間隔最大化的劃分超平面堕战。一旦劃分超平面得以確定,未標記樣本的最終標記指派就是其預測結(jié)果拍霜。

顯然嘱丢,搜尋標記指派可能出錯的每一對未標記樣本進行調(diào)整,是一個涉及巨大計算開銷大規(guī)模優(yōu)化問題祠饺。因此越驻,半監(jiān)督SVM研究的一個重點是如何設(shè)計出高效的優(yōu)化求解策略。

3道偷、圖半監(jiān)督學習
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末缀旁,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子勺鸦,更是在濱河造成了極大的恐慌并巍,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,627評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件换途,死亡現(xiàn)場離奇詭異懊渡,居然都是意外死亡,警方通過查閱死者的電腦和手機军拟,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,180評論 3 399
  • 文/潘曉璐 我一進店門剃执,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人吻谋,你說我怎么就攤上這事忠蝗。” “怎么了漓拾?”我有些...
    開封第一講書人閱讀 169,346評論 0 362
  • 文/不壞的土叔 我叫張陵阁最,是天一觀的道長。 經(jīng)常有香客問我骇两,道長速种,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,097評論 1 300
  • 正文 為了忘掉前任低千,我火速辦了婚禮配阵,結(jié)果婚禮上馏颂,老公的妹妹穿的比我還像新娘。我一直安慰自己棋傍,他們只是感情好救拉,可當我...
    茶點故事閱讀 69,100評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著瘫拣,像睡著了一般亿絮。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上麸拄,一...
    開封第一講書人閱讀 52,696評論 1 312
  • 那天派昧,我揣著相機與錄音,去河邊找鬼拢切。 笑死蒂萎,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的淮椰。 我是一名探鬼主播五慈,決...
    沈念sama閱讀 41,165評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼实苞!你這毒婦竟也來了豺撑?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,108評論 0 277
  • 序言:老撾萬榮一對情侶失蹤黔牵,失蹤者是張志新(化名)和其女友劉穎聪轿,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體猾浦,經(jīng)...
    沈念sama閱讀 46,646評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡陆错,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,709評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了金赦。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片音瓷。...
    茶點故事閱讀 40,861評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖夹抗,靈堂內(nèi)的尸體忽然破棺而出绳慎,到底是詐尸還是另有隱情,我是刑警寧澤漠烧,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布杏愤,位于F島的核電站,受9級特大地震影響已脓,放射性物質(zhì)發(fā)生泄漏盯桦。R本人自食惡果不足惜异袄,卻給世界環(huán)境...
    茶點故事閱讀 42,196評論 3 336
  • 文/蒙蒙 一蛉拙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧画舌,春花似錦、人聲如沸已慢。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,698評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蛇受。三九已至句葵,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間兢仰,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,804評論 1 274
  • 我被黑心中介騙來泰國打工剂碴, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留把将,地道東北人。 一個月前我還...
    沈念sama閱讀 49,287評論 3 379
  • 正文 我出身青樓忆矛,卻偏偏與公主長得像察蹲,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子催训,可洞房花燭夜當晚...
    茶點故事閱讀 45,860評論 2 361

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