機器學習算法集錦

<b>摘要</b>: 機器學習 機器學習(Machine Learning, ML)是一門多領域交叉學科,涉及概率論、統(tǒng)計學棒呛、逼近論、凸分析域携、算法復雜度理論等多門學科簇秒。專門研究計算機怎樣模擬或?qū)崿F(xiàn)人類的學習行為,以獲取新的知識或技能秀鞭,重新組織已有的知識結(jié)構使之不斷改善自身的性能趋观。

機器學習

<b>機器學習</b>(Machine Learning, ML)是一門多領域交叉學科,涉及概率論锋边、統(tǒng)計學皱坛、逼近論、凸分析豆巨、算法復雜度理論等多門學科剩辟。專門研究計算機怎樣模擬或?qū)崿F(xiàn)人類的學習行為,以獲取新的知識或技能,重新組織已有的知識結(jié)構使之不斷改善自身的性能贩猎。
<b>嚴格的定義</b>:機器學習是一門研究機器獲取新知識和新技能熊户,并識別現(xiàn)有知識的學問。這里所說的“機器”吭服,指的就是計算機敏弃,電子計算機,中子計算機噪馏、光子計算機或神經(jīng)計算機等等麦到。

機器學習概論

由上圖所示:機器學習分為四大塊: <b>classification (分類), clustering (聚類), regression (回歸), dimensionality reduction (降維)欠肾。</b>

<b>classification & regression</b>
舉一個簡單的例子:
給定一個樣本特征 x, 我們希望預測其對應的屬性值 y, 如果 y 是離散的, 那么這就是一個分類問題瓶颠,反之,如果 y 是連續(xù)的實數(shù), 這就是一個回歸問題刺桃。

如果給定一組樣本特征 S={x∈RD}, 我們沒有對應的 y, 而是想發(fā)掘這組樣本在 D 維空間的分布, 比如分析哪些樣本靠的更近粹淋,哪些樣本之間離得很遠, 這就是屬于聚類問題。

如果我們想用維數(shù)更低的子空間來表示原來高維的特征空間, 那么這就是降維問題瑟慈。
無論是分類還是回歸桃移,都是想建立一個預測模型 H,給定一個輸入 x, 可以得到一個輸出 y:
y=H(x)
不同的只是在分類問題中, y 是離散的; 而在回歸問題中 y 是連續(xù)的葛碧。所以總得來說借杰,兩種問題的學習算法都很類似。所以在這個圖譜上进泼,我們看到在分類問題中用到的學習算法蔗衡,在回歸問題中也能使用。分類問題最常用的學習算法包括 SVM (支持向量機) , SGD (隨機梯度下降算法), Bayes (貝葉斯估計), Ensemble, KNN 等乳绕。而回歸問題也能使用 SVR, SGD, Ensemble 等算法绞惦,以及其它線性回歸算法。

<b>clustering</b>
聚類也是分析樣本的屬性, 有點類似classification, 不同的就是classification 在預測之前是知道 y 的范圍, 或者說知道到底有幾個類別, 而聚類是不知道屬性的范圍的洋措。所以 classification 也常常被稱為 supervised learning, 而clustering就被稱為 unsupervised learning济蝉。
clustering 事先不知道樣本的屬性范圍,只能憑借樣本在特征空間的分布來分析樣本的屬性菠发。這種問題一般更復雜王滤。而常用的算法包括 k-means (K-均值), GMM (高斯混合模型) 等。

<b>dimensionality reduction</b>
降維是機器學習另一個重要的領域, 降維有很多重要的應用, 特征的維數(shù)過高, 會增加訓練的負擔與存儲空間, 降維就是希望去除特征的冗余, 用更加少的維數(shù)來表示特征. 降維算法最基礎的就是PCA了, 后面的很多算法都是以PCA為基礎演化而來雷酪。

機器學習常見算法

詳見 https://yq.aliyun.com/articles/70436?utm_content=m_14483

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末淑仆,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子哥力,更是在濱河造成了極大的恐慌蔗怠,老刑警劉巖墩弯,帶你破解...
    沈念sama閱讀 218,941評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異寞射,居然都是意外死亡渔工,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評論 3 395
  • 文/潘曉璐 我一進店門桥温,熙熙樓的掌柜王于貴愁眉苦臉地迎上來引矩,“玉大人,你說我怎么就攤上這事侵浸⊥拢” “怎么了?”我有些...
    開封第一講書人閱讀 165,345評論 0 356
  • 文/不壞的土叔 我叫張陵掏觉,是天一觀的道長区端。 經(jīng)常有香客問我,道長澳腹,這世上最難降的妖魔是什么织盼? 我笑而不...
    開封第一講書人閱讀 58,851評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮酱塔,結(jié)果婚禮上沥邻,老公的妹妹穿的比我還像新娘。我一直安慰自己羊娃,他們只是感情好唐全,可當我...
    茶點故事閱讀 67,868評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著迁沫,像睡著了一般芦瘾。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上集畅,一...
    開封第一講書人閱讀 51,688評論 1 305
  • 那天,我揣著相機與錄音缅糟,去河邊找鬼挺智。 笑死,一個胖子當著我的面吹牛窗宦,可吹牛的內(nèi)容都是我干的赦颇。 我是一名探鬼主播,決...
    沈念sama閱讀 40,414評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼赴涵,長吁一口氣:“原來是場噩夢啊……” “哼媒怯!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起髓窜,我...
    開封第一講書人閱讀 39,319評論 0 276
  • 序言:老撾萬榮一對情侶失蹤扇苞,失蹤者是張志新(化名)和其女友劉穎欺殿,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體鳖敷,經(jīng)...
    沈念sama閱讀 45,775評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡脖苏,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了定踱。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片棍潘。...
    茶點故事閱讀 40,096評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖崖媚,靈堂內(nèi)的尸體忽然破棺而出亦歉,到底是詐尸還是另有隱情,我是刑警寧澤畅哑,帶...
    沈念sama閱讀 35,789評論 5 346
  • 正文 年R本政府宣布鳍徽,位于F島的核電站,受9級特大地震影響敢课,放射性物質(zhì)發(fā)生泄漏阶祭。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,437評論 3 331
  • 文/蒙蒙 一直秆、第九天 我趴在偏房一處隱蔽的房頂上張望濒募。 院中可真熱鬧,春花似錦圾结、人聲如沸瑰剃。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,993評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽晌姚。三九已至,卻和暖如春歇竟,著一層夾襖步出監(jiān)牢的瞬間挥唠,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,107評論 1 271
  • 我被黑心中介騙來泰國打工焕议, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留宝磨,地道東北人。 一個月前我還...
    沈念sama閱讀 48,308評論 3 372
  • 正文 我出身青樓盅安,卻偏偏與公主長得像唤锉,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子别瞭,可洞房花燭夜當晚...
    茶點故事閱讀 45,037評論 2 355

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