問題 No.2137
機械学習における最短距離法（最短path法や近傍に基づく手法に関連して）の説明として不適切なものを1つ選べ。
【正解の解説】
最短距離法は、教師なし学習のクラスタリング手法において、クラスター間の距離を最も遠いデータ点同士の距離に基づいて定義する手法である。
最短距離法と名前がついていながら実際には最も遠い点を見るという矛盾した名称になっており、これは完全に逆の概念である完全連結法（最遠隣法）の説明をあえて当てはめた不適切な記述です。例えるなら、最速で行けるルートを調べているのに一番遠回りな経路を案内されるようなもので、名前の響きに惑わされないように注意が必要です。
スポンサーリンク
【その他の選択肢の解説】
最短距離法は、教師なし学習のクラスタリング手法において、クラスター間の距離を最も近いデータ点同士の距離に基づいて定義する手法である。
最短距離法（単連結法）は、グループとグループの距離を測るときに「一番近い者同士の距離」を採用します。学校のクラス同士が親睦を深めるときに、一番仲の良い友達同士の距離をクラス間の距離とするようなもので、この特徴ゆえに鎖のようにデータがつながりやすい性質を持っています。
最短距離法は、教師あり学習の分類手法において、各データ点から決定境界までの距離を最小化するように最適化を行う手法である。
最短距離法は教師なし学習のクラスタリングで使われる手法であり、教師あり学習の分類や決定境界の最適化とは全く異なる仕組みを持っています。例えるなら、料理のレシピの話をしているのに突然自動車のエンジンの仕組みについて語り出すようなもので、学習の目的自体が混同されています。
最短距離法は、次元削減の手法において、高次元空間におけるすべてのデータ点間のユークリッド距離の総和を最小化する手法である。
次元削減の手法である主成分分析やMDSなどの特徴を混ぜ合わせた架空の説明であり、最短距離法の定義とは全く関係がありません。例えるなら、マラソンのタイムを競う競技に対して、走った総距離や歩数を競うものだと誤解させるような、出題者が作り出した典型的な引っ掛けの選択肢です。