データ資格 模擬試験

DS検定 模擬試験 第3回 問49・データサイエンス(時系列分析・クラスタリング・ネットワーク分析)

最短距離法の2回目の併合

スーパーのJ社は、4店舗A〜Dを売上構成の似ている順にまとめるため、階層的クラスタリングを行う。店舗間の距離は次の表のとおりである。クラスタ間の距離を最短距離法(単連結法)で求めるとき、2回目の併合として正しいものを1つ選べ。

  1. A

    Dが{B, C}に距離6で併合される

  2. B

    AとBが距離4で、2店舗だけの新しいクラスタを作る

  3. C

    Aが{B, C}に距離4で併合される

  4. D

    Aが{B, C}に距離7で併合される

正解と解説を見る

正解:C

階層的クラスタリングでは、最も近い組を併合するたびに、クラスタ間の距離を計算し直す。最短距離法では、メンバー間の距離の最小値をクラスタ間の距離とする。どの方法を使うかで、併合の高さ(デンドログラムの形)が変わる。

ABCD
A–479
B4–38
C73–6
D986–

学習のポイント:最短距離法は min、最長距離法は max。併合済みの店舗は、以後はクラスタとして扱う。

この問題を演習で解く →

DS検定のトップへ 問題一覧へ

このサイトの問題は、各試験の公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人データサイエンティスト協会・一般財団法人統計質保証推進協会の公式サービスではありません。