階層的クラスタリングの併合順
スポーツジムのK社は、会員A〜Eの月間来店回数(A: 1回、B: 3回、C: 8回、D: 10回、E: 13回)をもとに、階層的クラスタリングで会員を分類する。2人の距離は来店回数の差の絶対値とし、クラスタ間の距離には最短距離法(それぞれに属する会員どうしの距離のうち最小のもの)を使う。最も近いクラスタから順に併合していき、クラスタが2つになった時点での分かれ方として正しいものを1つ選べ。
- A
{A, B, C} と {D, E}
- B
{A, B} と {C, D, E}
- C
{A} と {B, C, D, E}
- D
{A, B, C, D} と {E}
正解と解説を見る
正解:B
階層的クラスタリング(凝集型)は、最も近いクラスタどうしを1組ずつ併合していく。最短距離法では、クラスタ間の距離を最も近い要素どうしの距離で測る。
- A
誤り。平均値付近で単純に二分した結果で、併合の手順に沿っていない。C と D は距離2で最初に併合されるペアである。
- B
正しい。まず距離2の {A, B} と {C, D} ができる。次の候補は {C, D} と E の距離3(10と13)と、{A, B} と {C, D} の距離5(3と8)で、距離3が小さいので E が {C, D} に加わる。この時点で2クラスタになる。
- C
誤り。B と C の距離は5で、A と B の距離2より大きい。B は最初に A と併合される。
- D
誤り。{A, B} と {C, D} の距離は5で、{C, D} と E の距離3より大きい。そのため E のほうが先に併合される。
このサイトの問題は、各試験の公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人データサイエンティスト協会・一般財団法人統計質保証推進協会の公式サービスではありません。