KNN算法優化

KNN算法的缺陷（1）  樣本不均衡 通過KNN算法，我們顯然可以得到X應屬於紅點，但對於樣本Y，通過KNN算法我們似乎得到了Y應屬於藍點的結論，而這個結論直觀來看並沒有說服力。 優化（1） 由上面的例子可見：該算法在分類時有個重要的不足是，當樣本不平衡時，即：一個類的樣本容量很大，而其他類樣本數量很小時，很有可能導致當輸入一個未知樣本時，該樣本的K個鄰居中大數量類的樣本佔多數。但是這類樣本並不接

>>阅读原文<<