教師なし学習(シラバス 技術8)

1行の定義と◯×チェックは用語『教師なし学習』の解説にあります。

学習目標

正解ラベルを使わず特徴量だけからデータの構造を見つける教師なし学習の考え方を理解し、クラスタリング・次元削減・トピックモデル・推薦といった課題の種類と代表的な手法を説明したうえで、目的やデータの性質・量に合った手法を選べるようにします。

要点

教師なし学習とは

正解ラベルを与えず、特徴量だけからデータの中にあるまとまりや構造を見つける方法です。購買履歴から似た顧客を集める、多数の列を少ない指標に要約する、といった使い方をします。予測の正解がないため、結果が役に立つかは目的に照らして人が判断します。

クラスタリング

似たデータどうしを同じグループ(クラスタ)にまとめます。

  • k-means法:クラスタ数kを先に決めます。各データを最も近い中心に割り当て、その平均で中心を置き直す手順を、割り当てが変わらなくなるまで繰り返します。計算が軽く大量のデータに向きますが、最初の中心の置き方で結果が変わります。
  • ウォード法:階層的クラスタリングの一種です。1件ずつのクラスタから始め、まとめたときにクラスタ内のばらつきの増え方が最も小さい組から順に結合します。結合の過程はデンドログラム(樹形図)に表し、どの高さで切るかでクラスタ数を後から選べます。

次元削減

多くの特徴量を、情報をなるべく残したまま少ない次元にまとめます。可視化や計算量の削減に使います。

  • 主成分分析(PCA):データの分散が最も大きい方向を第1主成分とし、それと直交する方向で次に分散が大きいものを第2主成分とします。元の特徴量の線形結合なので、各成分の意味を読み取りやすい手法です。
  • 特異値分解(SVD):行列を3つの行列の積に分解します。大きな特異値の成分だけを残すと、元の行列を少ない次元で近似できます。PCAの計算や、文書と単語の行列の圧縮にも使われます。
  • 多次元尺度構成法(MDS):データどうしの距離(似ていなさ)だけを手がかりに、その距離関係をなるべく保つよう低次元に点を配置します。
  • t-SNE:近くにあるデータどうしの関係を保つことを重視した非線形の手法で、主に2次元や3次元での可視化に使います。

トピックモデル

文書の集まりから、背後にある話題(トピック)を推定します。代表例の潜在的ディリクレ配分法(LDA)は、1つの文書が複数のトピックの混ざり合いでできており、各トピックが単語の出やすさの分布をもつと考えます。記事の分類や問い合わせの傾向分析に使われます。

推薦システム

  • 協調フィルタリング:購入や評価の履歴から、好みの似たユーザーや一緒に選ばれやすい商品を見つけて推薦します。履歴のない新規ユーザーや新商品には推薦しにくく、これをコールドスタート問題と呼びます。
  • コンテンツベースフィルタリング:ジャンルや説明文などの商品の属性と、ユーザーの好みを照らし合わせて推薦します。新商品でも属性があれば推薦できます。

実際のサービスでは、両者を組み合わせて弱点を補うことがよくあります。

手法の選び方

グループ数の見当がつかず件数も多すぎなければウォード法、件数が多くkを決められるならk-means法が候補です。解釈しやすい要約が欲しければPCA、データの散らばりを目で確かめたいならt-SNEが向いています。

G検定で問われる深さ

アルゴリズムの式や実装は不要です。k-means法とウォード法の違い、主成分分析(PCA)・MDS・t-SNEがそれぞれ何を保とうとするか、協調フィルタリングとコンテンツベースフィルタリングの使い分けを言葉で説明できれば十分です。

つまずきやすい点

  • k-means法はクラスタ数kを先に決める必要があり、初期値で結果が変わる一方、ウォード法は結合の過程をデンドログラムで見てから、切る高さでクラスタ数を選べる点
  • t-SNEは可視化向けの非線形な次元削減で、図の上のクラスタ間の距離やクラスタの大きさを、元のデータの関係としてそのまま読めない点
  • 協調フィルタリングは行動履歴に頼るため新規ユーザーや新商品に弱く(コールドスタート問題)、属性を使うコンテンツベースフィルタリングはこの影響を受けにくい点
  • 略称のLDAは、トピックモデルの潜在的ディリクレ配分法のほかに、教師ありの線形判別分析を指すこともある点

シラバスのキーワード

k-means法、t-SNE、ウォード法、協調フィルタリング、クラスタリング、コールドスタート問題、コンテンツベースフィルタリング、次元削減、主成分分析(PCA)、潜在的ディリクレ配分法(LDA)、多次元尺度構成法(MDS)、デンドログラム(樹形図)、特異値分解(SVD)、トピックモデル

練習問題

  1. k-means法と階層的クラスタリング
  2. 次元削減手法の選択
  3. 新規アイテムのコールドスタート
  4. クラスタリングと分類の使い分け
  5. k-means法の反復計算
  6. LDAによる文書の表し方
ほかの8問
  1. MDSとt-SNEが保つ構造
  2. 特異値分解による低ランク近似
  3. デンドログラムの切断位置
  4. 累積寄与率と主成分の数
  5. k-means法の前処理とkの選び方
  6. 協調とコンテンツベースの特性
  7. 分析目的と教師なし手法の対応
  8. 主成分分析と回帰直線の違い

混同しやすい用語

この項目の関連用語

AIで作成 人による確認:未 誤りを報告

出典と作成について
機械学習の概要の中項目
  1. 教師あり学習
  2. 教師なし学習
  3. 強化学習
  4. モデルの選択・評価

表示設定

テーマ
文字の大きさ
問題演習