[情報]K-近鄰演算法

nanpolend 發表於 2023/2/12 下午7:11:06

看板Tech_Job標題[情報]K-近鄰演算法作者

(不敗楊)時間Feb 12 19:11:06 2023推噓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 做一些事情而已

其他人也閱讀了

PTT 熱門相關