階層的クラスタリング

記事数:(2)

機械学習

ウォード法:データの分類手法

近頃では、あらゆる分野で情報の集まりを扱うことが欠かせなくなってきています。集めた情報の中から価値あるものを探し出し、それを基に次の行動を決めるということが、仕事でも研究でも必要とされているのです。このような状況の中で、情報の集まりを扱う技術の中でも、特に「集まり分け」という手法が重要になってきています。「集まり分け」とは、情報同士がどれくらい似ているかを基準にして、情報の集まりをいくつかのグループに分ける方法です。この方法を使うことで、情報の集まりの構造や隠れた規則性を見つけることができるのです。 情報の集まりをいくつかのグループに分ける方法はたくさんありますが、今回はその中でも「寄り合い分け」と呼ばれる方法について詳しく説明します。「寄り合い分け」は、グループ同士の似ている度合いを測る方法の一つで、グループ内の情報のばらつきが小さいほど、グループ同士が似ていると判断します。具体的には、それぞれのグループの中の情報が、そのグループの中心からどれくらい離れているかを計算し、その平均値を「ばらつき」として扱います。そして、グループ同士をくっつけて新しいグループを作ったときに、この「ばらつき」がどれくらい増えるかを計算します。「ばらつき」の増え方が小さいグループ同士から順番にくっつけていくことで、最終的に最適なグループ分けを行うことができるのです。 「寄り合い分け」は、グループ内の情報のばらつきを最小にするという明確な基準に基づいているため、結果の解釈がしやすいという利点があります。また、計算方法も比較的単純であるため、大規模な情報の集まりにも適用しやすいという特徴があります。しかし、あらかじめグループの数を決めておく必要があるため、適切なグループ数が分からない場合には、試行錯誤が必要となる場合があります。さらに、データの種類によっては、適切なグループ分けができない場合もあるため、注意が必要です。 このように、「寄り合い分け」は情報の集まりを扱う上で非常に強力な手法ですが、その特性を理解した上で適切に利用することが重要です。今後、様々な場面で「寄り合い分け」を活用していくために、まずは基本的な考え方と計算方法をしっかりと理解しておきましょう。
機械学習

ウォード法:データの集まりを作る賢い方法

ウォード法は、たくさんの情報から似た特徴を持つものの集まり(集団)を見つける方法です。階層的集団化と呼ばれる方法の一つで、情報の散らばり具合を最も小さくするように集団を作っていきます。 まず、全ての情報を一つ一つの集団として扱います。まるで、一人ひとりが独立した小さなグループのようですね。次に、どの集団同士を組み合わせると全体の散らばりが一番小さくなるかを計算します。例えば、東京都に住んでいる人、大阪府に住んでいる人、北海道に住んでいる人という三つの集団があったとします。東京都と大阪府の集団を組み合わせた場合の散らばり具合と、東京都と北海道の集団を組み合わせた場合の散らばり具合を計算し、より散らばりが小さくなる方を選びます。 最も散らばりが小さくなる組み合わせの集団を一つにまとめます。この手順を何度も繰り返すことで、最終的に目的の数の集団にまとめ上げます。三つの集団を一つにまとめることも、十個の集団を三つにまとめることも可能です。 ウォード法の特徴は、それぞれの段階で最も散らばりが小さくなるように集団を結合していくことです。そのため、似た性質の情報がきれいにまとまりやすいです。例えば、同じ趣味を持つ人々が自然と一つの集団になるように、データも似た者同士で集まるのです。 この方法は、情報の分布を図表などで分かりやすく把握しやすく、情報同士のつながりを理解するのに役立ちます。例えば、顧客の購買履歴を分析することで、どのような商品が一緒に買われているか、顧客の年齢や地域によってどのような購買傾向があるかを明らかにすることができます。このように、ウォード法は様々な分野で活用できる強力な情報分析手法と言えるでしょう。