PTT推薦

[情報]K-近鄰演算法

看板Tech_Job標題[情報]K-近鄰演算法作者
nanpolend
(不敗楊)
時間推噓3X 推:6 噓:39 →:13

在圖型識別領域中,最近鄰居法(KNN演算法,又譯K-近鄰演算法)是一種用於分類和迴歸的無母數統計方法[1]。在這兩種情況下,輸入包含特徵空間(Feature Space)中的k個最接近的訓練樣本。

在k-NN分類中,輸出是一個分類族群。一個物件的分類是由其鄰居的「多數表決」確定的,k個最近鄰居(k為正整數,通常較小)中最常見的分類決定了賦予該物件的類別。若k= 1,則該物件的類別直接由最近的一個節點賦予。
在k-NN迴歸中,輸出是該物件的屬性值。該值是其k個最近鄰居的值的平均值。
最近鄰居法採用向量空間模型來分類,概念為相同類別的案例,彼此的相似度高,而可以藉由計算與已知類別案例之相似度,來評估未知類別案例可能的分類。

K-NN是一種基於實例的學習,或者是局部近似和將所有計算推遲到分類之後的惰性學習。k-近鄰演算法是所有的機器學習演算法中最簡單的之一。

無論是分類還是迴歸,衡量鄰居的權重都非常有用,使較近鄰居的權重比較遠鄰居的權重大。例如,一種常見的加權方案是給每個鄰居權重賦值為1/ d,其中d是到鄰居的距離。[註 1]

鄰居都取自一組已經正確分類(在迴歸的情況下,指屬性值正確)的物件。雖然沒要求明確的訓練步驟,但這也可以當作是此演算法的一個訓練樣本集。

k-近鄰演算法的缺點是對資料的局部結構非常敏感。

K-平均演算法也是流行的機器學習技術,其名稱和k-近鄰演算法相近,但兩者沒有關係。資料標準化可以大大提高該演算法的準確性[2][3]。

--
『對於不喜歡的人,我沒必要去討好他,不瞭解我的人,我也不必非讓他瞭解我不可。』----出自第十六冊第19頁

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.138.40 (臺灣)
PTT 網址

Rayyh 02/12 19:13已知用火?

misomochi 02/12 19:16這算什麼情報…

jason90814 02/12 19:21????

josephroyal 02/12 19:21這篇在幹嘛

kingweirong 02/12 19:24現在是沒人管能拿來當洗文版用了嗎 慘啊

alan2327385002/12 19:31[情報] 1+1=2

rong546 02/12 19:44這種大一回家作業有需要貼在這嗎

jupei 02/12 19:47學到一課了呀!

zuchang 02/12 19:49抄資料還不會抄 下去

yyyyyyyv 02/12 20:08這什麼廢文 可憐

laplacian 02/12 20:15受益良多 謝謝好人 一生平安

Yan5566 02/12 20:15優文給推

pttano 02/12 20:17看無啦

Raymond0710 02/12 20:26???

ku399999 02/12 20:30優質

loadingN 02/12 20:32註 1

deepdish 02/12 21:00這不就維基百科複製貼上?

deepdish 02/12 21:02看維基百科不如問AI

deepdish 02/12 21:03https://i.imgur.com/aOz4jB4.png

kevin963 02/12 21:12太強了 感謝大大分享

lifeowner 02/12 21:12基本精神是coordinate descent 請証明收斂性及只能

lifeowner 02/12 21:12找到local minimum

yamax 02/12 21:172

ppuuleo 02/12 21:21人工智慧是一個方向 機器學習是裡面的一支領域學問

ppuuleo 02/12 21:22深度學習又是機器學習裡面的一種演算法

ppuuleo 02/12 21:23所以 才有前輩告訴你先分清楚 KNN用於ML CNN用於DL

Roderickey 02/12 21:23錯版了吧 soft-job

nanpolend 02/12 21:31會ai餓不死的裁員最後死

simo520 02/12 21:48常識當情報

LincolnBoy 02/12 22:07推 學習了

TFBF 02/12 23:18老人版這麼多噓 不意外

physicsdk 02/13 00:14不是捧美政黑文就給推

xuzx 02/13 01:22把維基百科貼過來幹嘛?

qoo60606 02/13 01:27

JenniferLope02/13 03:17笑死 這啥

Ericz7000 02/13 03:25這…

astrofluket602/13 04:282沒壞

zxp9505007 02/13 05:39笑死

zzzz8931 02/13 06:39機器人寫壞了嗎?

CooLHoney 02/13 06:51???

GGing 02/13 07:12很多人用了K-NN就沾沾自喜說自己是做AI或ML

jason222333 02/13 07:30……..

una283 02/13 08:25這是不是在測試自動發文程式

venomsoul 02/13 09:25今天力叩每日 = one liner大賽

TSMCfabXX 02/13 11:57廢文劣退永桶

nanpolend 02/13 13:41這是深度學習中最菜的演算法,其他的很麻煩有的一

nanpolend 02/13 13:41層層神經網絡微調,基本上要會微積分線性代數統計

nanpolend 02/13 13:41線性規劃為基礎

mayasky 02/13 16:17當blog?

samhsu 02/13 19:17大一讀書會內容借貼一下?

HotDogCC 02/13 21:58當你個板?

peter98 02/13 23:05都跟你說這不是深度學習了 還在堅持欸

peter98 02/13 23:06這個是大二就有教的資料分析 50年前就有的東西了

toper 02/14 10:29ID

doranako 02/14 12:31ChatGpt po文啦,大驚小怪

chobit19968502/15 01:38跟深度學習一點屁關係都沒有

shikemurajy 02/15 14:37這又不屬於深度學習底下的,只是深度學習裡有人會

shikemurajy 02/15 14:37用KNN 做一些事情而已