機(jī)器學(xué)習(xí)經(jīng)典算法

最近開始系統(tǒng)性學(xué)習(xí)機(jī)器學(xué)習(xí)器予,做如下簡(jiǎn)述挪丢。日后再分門別類地詳細(xì)說(shuō)明。


決策樹

決策跟編程語(yǔ)言中的if esle有異曲同工之妙喜命。根據(jù)樣本的特征是否滿足某一條件沟沙,按分支,最后葉子節(jié)點(diǎn)表示某個(gè)分類壁榕。在它基礎(chǔ)之上的算法有隨機(jī)森林等

SVM

最簡(jiǎn)單的版本就是在二維平面上尋找兩種分類的最優(yōu)超平面矛紫。可通過(guò)核函數(shù)將低維數(shù)據(jù)映射到高維牌里。SVM的數(shù)學(xué)原理很完善颊咬。本質(zhì)上是最小化支持向量到超平面的距離,可以用拉格朗日函數(shù)求解凸優(yōu)化問題牡辽,或者獲取其對(duì)偶函數(shù)喳篇,再結(jié)合KKT條件。

樸素貝葉斯分類

基于貝葉斯定理和特征獨(dú)立态辛,主要運(yùn)用條件概率

邏輯回歸(LR)

有待學(xué)習(xí)

K近鄰

對(duì)某個(gè)待測(cè)樣本選擇離他最近的K個(gè)樣本麸澜,這K個(gè)樣本大多屬于哪個(gè)類別,就認(rèn)為這個(gè)待測(cè)樣本屬于哪個(gè)類別奏黑。(不需要訓(xùn)練炊邦?)

K-means

初始化k(類別數(shù))個(gè)點(diǎn)作為類別中心。令各訓(xùn)練樣本的類別為中心最近的類型熟史,再重新計(jì)算中心馁害,迭代至收斂。

隨機(jī)森林

多個(gè)決策樹的集合蹂匹。每個(gè)決策樹的訓(xùn)練樣本是總樣本的一部分蜗细。

感知機(jī)

模擬人腦神經(jīng)元

神經(jīng)網(wǎng)絡(luò)

多個(gè)感知機(jī)組成,使用BP算法更新權(quán)值

集成學(xué)習(xí)

將多個(gè)弱分類器集成在一起

常見Boosting等怒详,隨機(jī)森林也會(huì)集成學(xué)習(xí)

馬爾科夫鏈

隨機(jī)過(guò)程中炉媒,每個(gè)單詞之前不是獨(dú)立的

主成分分析(PCA)

有待學(xué)習(xí)

奇異值分解(SVD)

有待學(xué)習(xí)

獨(dú)立成分分析(ICA)

有待學(xué)習(xí)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市昆烁,隨后出現(xiàn)的幾起案子吊骤,更是在濱河造成了極大的恐慌,老刑警劉巖静尼,帶你破解...
    沈念sama閱讀 219,589評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件白粉,死亡現(xiàn)場(chǎng)離奇詭異传泊,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)鸭巴,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,615評(píng)論 3 396
  • 文/潘曉璐 我一進(jìn)店門眷细,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人鹃祖,你說(shuō)我怎么就攤上這事溪椎。” “怎么了恬口?”我有些...
    開封第一講書人閱讀 165,933評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵校读,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我祖能,道長(zhǎng)歉秫,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,976評(píng)論 1 295
  • 正文 為了忘掉前任养铸,我火速辦了婚禮雁芙,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘钞螟。我一直安慰自己却特,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,999評(píng)論 6 393
  • 文/花漫 我一把揭開白布筛圆。 她就那樣靜靜地躺著,像睡著了一般椿浓。 火紅的嫁衣襯著肌膚如雪太援。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,775評(píng)論 1 307
  • 那天扳碍,我揣著相機(jī)與錄音提岔,去河邊找鬼。 笑死笋敞,一個(gè)胖子當(dāng)著我的面吹牛碱蒙,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播夯巷,決...
    沈念sama閱讀 40,474評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼赛惩,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了趁餐?” 一聲冷哼從身側(cè)響起喷兼,我...
    開封第一講書人閱讀 39,359評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎后雷,沒想到半個(gè)月后季惯,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體吠各,經(jīng)...
    沈念sama閱讀 45,854評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,007評(píng)論 3 338
  • 正文 我和宋清朗相戀三年勉抓,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了贾漏。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,146評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡藕筋,死狀恐怖纵散,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情念逞,我是刑警寧澤困食,帶...
    沈念sama閱讀 35,826評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站翎承,受9級(jí)特大地震影響硕盹,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜叨咖,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,484評(píng)論 3 331
  • 文/蒙蒙 一瘩例、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧甸各,春花似錦垛贤、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,029評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至儒恋,卻和暖如春善绎,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背诫尽。 一陣腳步聲響...
    開封第一講書人閱讀 33,153評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工禀酱, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人牧嫉。 一個(gè)月前我還...
    沈念sama閱讀 48,420評(píng)論 3 373
  • 正文 我出身青樓剂跟,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親酣藻。 傳聞我的和親對(duì)象是個(gè)殘疾皇子曹洽,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,107評(píng)論 2 356