2018-10-23
閱讀量:
2307
KNN算法的三要素及優(yōu)缺點是什么?
三要素:
1、k值的選擇
2、距離的度量(常見的距離度量有歐式距離,馬氏距離等)
3、分類決策規(guī)則 (多數(shù)表決規(guī)則)
KNN算法的優(yōu)點:
1、思想簡單,理論成熟,既可以用來做分類也可以用來做回歸;
2、可用于非線性分類;
3、訓練時間復雜度為O(n);
4、準確度高,對數(shù)據(jù)沒有假設,對outlier不敏感;
缺點:
1、計算量大;
2、樣本不平衡問題(即有些類別的樣本數(shù)量很多,而其它樣本的數(shù)量很少);
3、需要大量的內存;






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
0條評論
0條評論