人工智能算法簡介

人工智能的三大基石—算法蛋铆、數(shù)據(jù)和計(jì)算能力滨溉,算法作為其中之一,是非常重要的维咸,那么人工智能都會涉及哪些算法呢渠啤?不同算法適用于哪些場景呢狐肢?

一、按照模型訓(xùn)練方式不同可以分為監(jiān)督學(xué)習(xí)(Supervised Learning)埃篓,無監(jiān)督學(xué)習(xí)(Unsupervised Learning)处坪、半監(jiān)督學(xué)習(xí)(Semi-supervised Learning)和強(qiáng)化學(xué)習(xí)(Reinforcement Learning)四大類。

常見的監(jiān)督學(xué)習(xí)算法包含以下幾類:
(1)人工神經(jīng)網(wǎng)絡(luò)(Artificial Neural Network)類:反向傳播(Backpropagation)、波爾茲曼機(jī)(Boltzmann Machine)同窘、卷積神經(jīng)網(wǎng)絡(luò)(Convolutional Neural Network)玄帕、Hopfield網(wǎng)絡(luò)(hopfield Network)、多層感知器(Multilyer Perceptron)想邦、徑向基函數(shù)網(wǎng)絡(luò)(Radial Basis Function Network裤纹,RBFN)、受限波爾茲曼機(jī)(Restricted Boltzmann Machine)丧没、回歸神經(jīng)網(wǎng)絡(luò)(Recurrent Neural Network鹰椒,RNN)、自組織映射(Self-organizing Map呕童,SOM)漆际、尖峰神經(jīng)網(wǎng)絡(luò)(Spiking Neural Network)等。
(2)貝葉斯類(Bayesin):樸素貝葉斯(Naive Bayes)夺饲、高斯貝葉斯(Gaussian Naive Bayes)奸汇、多項(xiàng)樸素貝葉斯(Multinomial Naive Bayes)、平均-依賴性評估(Averaged One-Dependence Estimators往声,AODE)
貝葉斯信念網(wǎng)絡(luò)(Bayesian Belief Network擂找,BBN)、貝葉斯網(wǎng)絡(luò)(Bayesian Network浩销,BN)等贯涎。
(3)決策樹(Decision Tree)類:分類和回歸樹(Classification and Regression Tree,CART)慢洋、迭代Dichotomiser3(Iterative Dichotomiser 3塘雳, ID3),C4.5算法(C4.5 Algorithm)、C5.0算法(C5.0 Algorithm)且警、卡方自動交互檢測(Chi-squared Automatic Interaction Detection粉捻,CHAID)、決策殘端(Decision Stump)斑芜、ID3算法(ID3 Algorithm)肩刃、隨機(jī)森林(Random Forest)、SLIQ(Supervised Learning in Quest)等杏头。
(4)線性分類器(Linear Classifier)類:Fisher的線性判別(Fisher’s Linear Discriminant)
線性回歸(Linear Regression)盈包、邏輯回歸(Logistic Regression)、多項(xiàng)邏輯回歸(Multionmial Logistic Regression)醇王、樸素貝葉斯分類器(Naive Bayes Classifier)呢燥、感知(Perception)、支持向量機(jī)(Support Vector Machine)等寓娩。

常見的無監(jiān)督學(xué)習(xí)類算法包括:
(1) 人工神經(jīng)網(wǎng)絡(luò)(Artificial Neural Network)類:生成對抗網(wǎng)絡(luò)(Generative Adversarial Networks叛氨,GAN)呼渣,前饋神經(jīng)網(wǎng)絡(luò)(Feedforward Neural Network)、邏輯學(xué)習(xí)機(jī)(Logic Learning Machine)寞埠、自組織映射(Self-organizing Map)等屁置。
(2) 關(guān)聯(lián)規(guī)則學(xué)習(xí)(Association Rule Learning)類:先驗(yàn)算法(Apriori Algorithm)、Eclat算法(Eclat Algorithm)仁连、FP-Growth算法等蓝角。
(3)分層聚類算法(Hierarchical Clustering):單連鎖聚類(Single-linkage Clustering),概念聚類(Conceptual Clustering)等饭冬。
(4)聚類分析(Cluster analysis):BIRCH算法使鹅、DBSCAN算法,期望最大化(Expectation-maximization昌抠,EM)患朱、模糊聚類(Fuzzy Clustering)、K-means算法扰魂、K均值聚類(K-means Clustering)麦乞、K-medians聚類、均值漂移算法(Mean-shift)劝评、OPTICS算法等。
(5)異常檢測(Anomaly detection)類:K最鄰近(K-nearest Neighbor倦淀,KNN)算法蒋畜,局部異常因子算法(Local Outlier Factor,LOF)等撞叽。

常見的半監(jiān)督學(xué)習(xí)類算法包含:生成模型(Generative Models)姻成、低密度分離(Low-density Separation)、基于圖形的方法(Graph-based Methods)愿棋、聯(lián)合訓(xùn)練(Co-training)等科展。

常見的強(qiáng)化學(xué)習(xí)類算法包含:Q學(xué)習(xí)(Q-learning)、狀態(tài)-行動-獎勵(lì)-狀態(tài)-行動(State-Action-Reward-State-Action糠雨,SARSA)才睹、DQN(Deep Q Network)、策略梯度算法(Policy Gradients)甘邀、基于模型強(qiáng)化學(xué)習(xí)(Model Based RL)琅攘、時(shí)序差分學(xué)習(xí)(Temporal Different Learning)等。

常見的深度學(xué)習(xí)類算法包含:深度信念網(wǎng)絡(luò)(Deep Belief Machines)松邪、深度卷積神經(jīng)網(wǎng)絡(luò)(Deep Convolutional Neural Networks)坞琴、深度遞歸神經(jīng)網(wǎng)絡(luò)(Deep Recurrent Neural Network)、分層時(shí)間記憶(Hierarchical Temporal Memory逗抑,HTM)剧辐、深度波爾茲曼機(jī)(Deep Boltzmann Machine寒亥,DBM)、棧式自動編碼器(Stacked Autoencoder)荧关、生成對抗網(wǎng)絡(luò)(Generative Adversarial Networks)等溉奕。

二、按照解決任務(wù)的不同來分類羞酗,粗略可以分為二分類算法(Two-class Classification)腐宋、多分類算法(Multi-class Classification)、回歸算法(Regression)檀轨、聚類算法(Clustering)和異常檢測(Anomaly Detection)五種胸竞。
1.二分類(Two-class Classification)
(1)二分類支持向量機(jī)(Two-class SVM):適用于數(shù)據(jù)特征較多、線性模型的場景参萄。
(2)二分類平均感知器(Two-class Average Perceptron):適用于訓(xùn)練時(shí)間短卫枝、線性模型的場景。
(3)二分類邏輯回歸(Two-class Logistic Regression):適用于訓(xùn)練時(shí)間短讹挎、線性模型的場景校赤。
(4)二分類貝葉斯點(diǎn)機(jī)(Two-class Bayes Point Machine):適用于訓(xùn)練時(shí)間短、線性模型的場景筒溃。(5)二分類決策森林(Two-class Decision Forest):適用于訓(xùn)練時(shí)間短马篮、精準(zhǔn)的場景。
(6)二分類提升決策樹(Two-class Boosted Decision Tree):適用于訓(xùn)練時(shí)間短怜奖、精準(zhǔn)度高浑测、內(nèi)存占用量大的場景
(7)二分類決策叢林(Two-class Decision Jungle):適用于訓(xùn)練時(shí)間短、精確度高歪玲、內(nèi)存占用量小的場景迁央。
(8)二分類局部深度支持向量機(jī)(Two-class Locally Deep SVM):適用于數(shù)據(jù)特征較多的場景。
(9)二分類神經(jīng)網(wǎng)絡(luò)(Two-class Neural Network):適用于精準(zhǔn)度高滥崩、訓(xùn)練時(shí)間較長的場景岖圈。

解決多分類問題通常適用三種解決方案:第一種,從數(shù)據(jù)集和適用方法入手钙皮,利用二分類器解決多分類問題蜂科;第二種,直接使用具備多分類能力的多分類器株灸;第三種崇摄,將二分類器改進(jìn)成為多分類器今兒解決多分類問題。
常用的算法:
(1)多分類邏輯回歸(Multiclass Logistic Regression):適用訓(xùn)練時(shí)間短慌烧、線性模型的場景逐抑。
(2)多分類神經(jīng)網(wǎng)絡(luò)(Multiclass Neural Network):適用于精準(zhǔn)度高、訓(xùn)練時(shí)間較長的場景屹蚊。
(3)多分類決策森林(Multiclass Decision Forest):適用于精準(zhǔn)度高厕氨,訓(xùn)練時(shí)間短的場景进每。
(4)多分類決策叢林(Multiclass Decision Jungle):適用于精準(zhǔn)度高,內(nèi)存占用較小的場景命斧。
(5)“一對多”多分類(One-vs-all Multiclass):取決于二分類器效果田晚。

回歸
回歸問題通常被用來預(yù)測具體的數(shù)值而非分類。除了返回的結(jié)果不同国葬,其他方法與分類問題類似贤徒。我們將定量輸出,或者連續(xù)變量預(yù)測稱為回歸汇四;將定性輸出接奈,或者離散變量預(yù)測稱為分類。長巾的算法有:
(1)排序回歸(Ordinal Regression):適用于對數(shù)據(jù)進(jìn)行分類排序的場景通孽。
(2)泊松回歸(Poission Regression):適用于預(yù)測事件次數(shù)的場景序宦。
(3)快速森林分位數(shù)回歸(Fast Forest Quantile Regression):適用于預(yù)測分布的場景。
(4)線性回歸(Linear Regression):適用于訓(xùn)練時(shí)間短背苦、線性模型的場景互捌。
(5)貝葉斯線性回歸(Bayesian Linear Regression):適用于線性模型,訓(xùn)練數(shù)據(jù)量較少的場景行剂。
(6)神經(jīng)網(wǎng)絡(luò)回歸(Neural Network Regression):適用于精準(zhǔn)度高秕噪、訓(xùn)練時(shí)間較長的場景。
(7)決策森林回歸(Decision Forest Regression):適用于精準(zhǔn)度高厚宰、訓(xùn)練時(shí)間短的場景巢价。
(8)提升決策樹回歸(Boosted Decision Tree Regression):適用于精確度高、訓(xùn)練時(shí)間短固阁、內(nèi)存占用較大的場景。

聚類
聚類的目標(biāo)是發(fā)現(xiàn)數(shù)據(jù)的潛在規(guī)律和結(jié)構(gòu)城菊。聚類通常被用做描述和衡量不同數(shù)據(jù)源間的相似性备燃,并把數(shù)據(jù)源分類到不同的簇中。
(1)層次聚類(Hierarchical Clustering):適用于訓(xùn)練時(shí)間短凌唬、大數(shù)據(jù)量的場景并齐。
(2)K-means算法:適用于精準(zhǔn)度高、訓(xùn)練時(shí)間短的場景客税。
(3)模糊聚類FCM算法(Fuzzy C-means况褪,F(xiàn)CM):適用于精確度高、訓(xùn)練時(shí)間短的場景更耻。
(4)SOM神經(jīng)網(wǎng)絡(luò)(Self-organizing Feature Map测垛,SOM):適用于運(yùn)行時(shí)間較長的場景。
異常檢測
異常檢測是指對數(shù)據(jù)中存在的不正逞砭或非典型的分體進(jìn)行檢測和標(biāo)志食侮,有時(shí)也稱為偏差檢測号涯。
異常檢測看起來和監(jiān)督學(xué)習(xí)問題非常相似,都是分類問題锯七。都是對樣本的標(biāo)簽進(jìn)行預(yù)測和判斷链快,但是實(shí)際上兩者的區(qū)別非常大,因?yàn)楫惓z測中的正樣本(異常點(diǎn))非常小眉尸。常用的算法有:
(1)一分類支持向量機(jī)(One-class SVM):適用于數(shù)據(jù)特征較多的場景域蜗。
(2)基于PCA的異常檢測(PCA-based Anomaly Detection):適用于訓(xùn)練時(shí)間短的場景。

常見的遷移學(xué)習(xí)類算法包含:歸納式遷移學(xué)習(xí)(Inductive Transfer Learning) 噪猾、直推式遷移學(xué)習(xí)(Transductive Transfer Learning)霉祸、無監(jiān)督式遷移學(xué)習(xí)(Unsupervised Transfer Learning)、傳遞式遷移學(xué)習(xí)(Transitive Transfer Learning)等畏妖。

算法的適用場景:
需要考慮的因素有:
(1)數(shù)據(jù)量的大小脉执、數(shù)據(jù)質(zhì)量和數(shù)據(jù)本身的特點(diǎn)
(2)機(jī)器學(xué)習(xí)要解決的具體業(yè)務(wù)場景中問題的本質(zhì)是什么?
(3)可以接受的計(jì)算時(shí)間是什么戒劫?
(4)算法精度要求有多高半夷?
————————————————

原文鏈接:https://blog.csdn.net/nfzhlk/article/details/82725769

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市迅细,隨后出現(xiàn)的幾起案子巫橄,更是在濱河造成了極大的恐慌,老刑警劉巖茵典,帶你破解...
    沈念sama閱讀 217,185評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件湘换,死亡現(xiàn)場離奇詭異,居然都是意外死亡统阿,警方通過查閱死者的電腦和手機(jī)彩倚,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評論 3 393
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來扶平,“玉大人帆离,你說我怎么就攤上這事〗岢危” “怎么了哥谷?”我有些...
    開封第一講書人閱讀 163,524評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長麻献。 經(jīng)常有香客問我们妥,道長,這世上最難降的妖魔是什么勉吻? 我笑而不...
    開封第一講書人閱讀 58,339評論 1 293
  • 正文 為了忘掉前任监婶,我火速辦了婚禮,結(jié)果婚禮上餐曼,老公的妹妹穿的比我還像新娘压储。我一直安慰自己鲜漩,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,387評論 6 391
  • 文/花漫 我一把揭開白布集惋。 她就那樣靜靜地躺著孕似,像睡著了一般。 火紅的嫁衣襯著肌膚如雪刮刑。 梳的紋絲不亂的頭發(fā)上喉祭,一...
    開封第一講書人閱讀 51,287評論 1 301
  • 那天,我揣著相機(jī)與錄音雷绢,去河邊找鬼泛烙。 笑死,一個(gè)胖子當(dāng)著我的面吹牛翘紊,可吹牛的內(nèi)容都是我干的蔽氨。 我是一名探鬼主播,決...
    沈念sama閱讀 40,130評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼帆疟,長吁一口氣:“原來是場噩夢啊……” “哼鹉究!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起踪宠,我...
    開封第一講書人閱讀 38,985評論 0 275
  • 序言:老撾萬榮一對情侶失蹤自赔,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后柳琢,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體绍妨,經(jīng)...
    沈念sama閱讀 45,420評論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,617評論 3 334
  • 正文 我和宋清朗相戀三年柬脸,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了他去。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,779評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡倒堕,死狀恐怖孤页,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情涩馆,我是刑警寧澤,帶...
    沈念sama閱讀 35,477評論 5 345
  • 正文 年R本政府宣布允坚,位于F島的核電站魂那,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏稠项。R本人自食惡果不足惜涯雅,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,088評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望展运。 院中可真熱鬧活逆,春花似錦精刷、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,716評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至锈遥,卻和暖如春纫事,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背所灸。 一陣腳步聲響...
    開封第一講書人閱讀 32,857評論 1 269
  • 我被黑心中介騙來泰國打工丽惶, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人爬立。 一個(gè)月前我還...
    沈念sama閱讀 47,876評論 2 370
  • 正文 我出身青樓钾唬,卻偏偏與公主長得像,于是被迫代替她去往敵國和親侠驯。 傳聞我的和親對象是個(gè)殘疾皇子抡秆,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,700評論 2 354

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