階層クラスター分析

階層クラスター分析のアルゴリズム

階層クラスター分析のためのアルゴリズムは複数存在します。実際はそれらの中から、データの特性に最も相性のよい手法を選んで分析を進めていきますが、ここでは最もシンプルな「最短距離法」を例に、階層クラスター分析の基本的な考え方を解説します。

図1のように散布図に描くことができるデータを、階層クラスター分析によって分類します。

階層クラスター分析によって分類

図1

まず全てのペア間の距離を求めます(図2)。そして、最も距離が短いものを最初に結合します。ここでは、距離が最も短い2と3を結合し、クラスターとします。

全てのペア間の距離を求め、最も距離が短いものを最初に結合

図2

2と3を結合してクラスターとしました。

2と3を結合してクラスタリング

図3

次に2と3のペアを除いて、最も近いペアを探します。1と3です。

2と3のペアを除いて、最も近いペアの1と3を探す

図4

3はすでに2とクラスターを形成しているので、1を2・3のクラスターに組み込みます。1・2・3がクラスターを形成しました。

1・2・3がクラスターを形成

図5

ここまでの結合の過程をデンドログラムに表わすと図6のようになります。デンドログラムの縦軸は距離となっており、2つのグループが結合した距離のところで線分が結合するようになっています。今回2と3は0.62の距離で、1と2・3グループが、0.65の距離です。

結合過程のデンドログラム

図6

次に近いペアは7と8なのでこれを結合します。

7と8を結合

図7

クラスターができ、図8のようになりました。さらに、同様に進めていくと、次には3・4・5が1つのクラスターとしてまとまります。

3・4・5をクラスタリング

図8

4・5・6を結合し、クラスター分けができました。しかし、階層クラスター分析は、データ全てが1つのクラスターとしてまとまるまで、結合を続けます。

4・5・6を結合

図9

すでに同じクラスターになっているペア間の距離(表のグレーの部分)は除いて、最も近いペアは4と8です。よって、3を含む4・5・6のクラスターと、8を含む7・8のクラスターが結合します。

4・5・6のクラスターと、8を含む7・8のクラスターを結合

図10

次のステップで、1・2・3が4~8のクラスターに組み込まれ、階層クラスター分析は終了です。このような形で、全てのデータが1つのクラスターとしてまとまるまで結合を繰り返します。

階層クラスター分析の終了

図11

最終的なデンドログラムは図12のようになります。

最終的なデンドログラム

図12

より深く知りたい方はこちら(関連リンク)

クラスター分析 >>

非階層クラスター分析 >>

関連コンテンツ

eスポーツは日本で浸透するのか?15~49歳1,000人調査

「東京ゲームショウ2018」が今年も9月に開催され、来場者数が過去最高の約30万人に上りました(主催者発表)。 また最近、観客の前で対戦型ゲームを競い合う「eスポーツ」がメディアでよく取り上げられます。 そこで何かと話題 […]

  • 時事・社会
  • エンターテインメント・サービス
  • 家電・電機
  • 市場調査レポート
  • 情報・通信
市場調査レポート

ネットリサーチモニタの投票行動は世の中の縮図となり得るか ~衆議院選2017を振り返って~

マクロミル総合研究所では、所長の萩原雅之を中心に、2017年衆議院選挙において、投票行動に関する調査を実験的に行った。調査対象者は全国の男女18~69歳とし、人口構成比になるように割付して実施した(調査期間2017年10 […]

  • リサーチャーコラム
コラム

第7回『集まるデータ』のマーケティング活用術(7) MDSで併買パターンを可視化してみよう

MDS(多次元尺度構成法)とは 複数のサンプルごとにX座標とY座標が与えられていればそれをXY平面図に表すことができ、さらに各サンプル間の距離を計算することもできる。逆に、サンプル間の距離だけが与えられていた場合、その情 […]

  • マーケターコラム
ナレッジブログ

募集中のセミナー

オンデマンド

新しい市場を見つけるカテゴリーエントリーポイント調査

  • #学習
  • #今すぐ見られる

オンデマンド

2023年ヒット商品ランキング解説! ~『脱コロナ』の消費者行動の変化~

  • #トレンド
  • #今すぐ見られる

オンデマンド

新規事業を成功に導くマーケティング戦略〜オンライン・オフライン8つの施策と運用術〜

  • #学習
  • #今すぐ見られる

動画配信

グローバルリサーチ基礎講座

  • #学習

動画配信

DX時代の人材育成 データ分析の流れを理解する ~第1回「問いの明確化」と「仮説立案」の重要性~

  • #学習

動画配信

マーケティングリサーチ基礎講座

  • #学習

動画配信

マーケティングリサーチ基礎講座(定性調査編)

  • #学習

動画配信

有意差・サンプルサイズの考え方から、相関分析・回帰分析・クラスタ分析まで一挙解説!マーケティング・リサーチ基礎講座 <統計・多変量解析編>

  • #学習

その他のサービス

  • オンラインリサーチ
  • オフラインリサーチ
  • セルフ型アンケート
  • 海外調査
  • デジタル&データマーケティング
  • コンサルティング
  • マーケティングプロモーション
  • ヘルスケアマーケティング

おすすめコンテンツ

ナレッジブログ

マーケティングリサーチ有識者の見解を知る

コラム

マーケティングの基礎を学ぶ

マーケティング用語集

基礎的な用語を身に付ける

市場調査レポート・お役立ち資料

明日から使えるデータと活用術を手に入れる

メールマガジン

マーケティングに関するホットな話題やセミナーなどの最新情報をお届けします