データサイエンティスト検定 リテラシーレベル データサイエンス(機械学習・AI・非構造化データ) 練習問題 第46問: k近傍法で、点Q(0, 0)が赤と青のどちらに属するかを予測する。学習データは次の5点で、距離はユークリッド距離(座標の差の2乗の和の平方根)で測る。 ・P1(
k近傍法で、点Q(0, 0)が赤と青のどちらに属するかを予測する。学習データは次の5点で、距離はユークリッド距離(座標の差の2乗の和の平方根)で測る。 ・P1(1, 1)赤 ・P2(−1, 0)青 ・P3(0, −2)赤 ・P4(3, 0)青 ・P5(2, 2)青 kを1、3、5としたときのQの予測について述べたものとして、最も適切なものはどれか。
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 3. k=1では青、k=3では赤、k=5では青と、kの値で予測が変わる
「k=1では青、k=3では赤、k=5では青と、kの値で予測が変わる」が適切です。scikit-learnの文書「1.6 Nearest Neighbors」が説明するとおり、k近傍法の分類は、予測したい点に近いk個の学習データの多数決で決まります。
Qからの距離は、P2が1、P1が√2(約1.41)、P3が2、P5が√8(約2.83)、P4が3です。k=1ではP2だけで青、k=3ではP2(青)・P1(赤)・P3(赤)で赤が2点、k=5では5点全部で青3点・赤2点なので青です。
「最も近いP2が青なので…変わらない」は、k=1の決め方をほかのkにも当てはめた誤りです。「P2・P1・P5」は、P5までの距離√8を2より小さいと見た取り違えで、√8は√4=2より大きい値です。
「多数派の赤は変わらず」は、kを増やすと加わるP5とP4の青で多数決が入れ替わることを見落としています。k近傍法の予測は近いk個の点の多数決なので、kを変えると加わる点の色によって予測が変わることがあります。
関連キーワード: k近傍法・多数決・ユークリッド距離
模試 (100問)
この問題が解けたら、本試験はどうですか?本番形式で、ほかの科目もまとめて確かめる
本番形式の模擬試験で実力チェックPremium (月980円)Premium (ご利用中)本番と同じ制限時間