k-NNを多クラスで行う際の疑問について

Question

達成したいこと
k-NNでの多クラス分類

疑問点
k-NNでは、k個の近傍の多数決で分類するクラスを決定します。2クラス分類の場合はkを奇数にすれば、問題ありませんが、多クラスの場合どうすればよいのでしょうか？

例えば3クラス（リンゴ、ミカン、ブドウ）のときk=5の場合
リンゴ (2) ミカン (2) ブドウ (1) の場合や
リンゴ (2) ミカン (1) ブドウ (2) の場合は分類が正しく行えないと思います。

k-NNを多クラスで行う場合のこのような問題にどう対処したらよいのでしょうか？お教えいただけると幸いです。

Answer 1

http://labs.eecs.tottori-u.ac.jp/sd/Member/oyamada/OpenCV/html/py_tutorials/py_ml/py_knn/py_knn_understanding/py_knn_understanding.html

上記のページに記載されているように、距離に応じた重みを用いて調整することで対応します。