最短距離法の2回目の併合
スーパーのJ社は、4店舗A〜Dを売上構成の似ている順にまとめるため、階層的クラスタリングを行う。店舗間の距離は次の表のとおりである。クラスタ間の距離を最短距離法(単連結法)で求めるとき、2回目の併合として正しいものを1つ選べ。
- A
Dが{B, C}に距離6で併合される
- B
AとBが距離4で、2店舗だけの新しいクラスタを作る
- C
Aが{B, C}に距離4で併合される
- D
Aが{B, C}に距離7で併合される
正解と解説を見る
正解:C
階層的クラスタリングでは、最も近い組を併合するたびに、クラスタ間の距離を計算し直す。最短距離法では、メンバー間の距離の最小値をクラスタ間の距離とする。どの方法を使うかで、併合の高さ(デンドログラムの形)が変わる。
| A | B | C | D | |
|---|---|---|---|---|
| A | – | 4 | 7 | 9 |
| B | 4 | – | 3 | 8 |
| C | 7 | 3 | – | 6 |
| D | 9 | 8 | 6 | – |
- A
誤り。{B, C} とDの距離は6だが、{B, C} とAの距離4のほうが小さいので、先に併合されるのはA。
- B
誤り。Bは1回目でCと併合済みなので、AとBだけの組は作られない。併合後はクラスタ単位で距離を計算し直す。
- C
正しい。1回目は最小距離3のBとCが併合される。最短距離法では {B, C} とAの距離が min(4, 7) = 4、{B, C} とDの距離が min(8, 6) = 6、AとDが9なので、最小の4でAが併合される。
- D
誤り。距離を max(4, 7) = 7 として計算する最長距離法(完全連結法)の値になっている。
このサイトの問題は、各試験の公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人データサイエンティスト協会・一般財団法人統計質保証推進協会の公式サービスではありません。