LDAによるトピックモデル ①概要と確率モデル
トピックモデルはテキストデータの潜在的意味の解析に用いられる統計モデルの総称である。 ここでは一番有名なモデルである、Latent Dirichlet Allocation (LDA)について説明する。
LDAとは
文書データをLDAで処理することで、文書のトピックの分類や、トピックごとの単語の出現頻度を知ることができる。
LDAでは、単語の羅列である文章の背後に潜在的なトピック(スポーツ、政治、教育など)があると考え、トピックに基づいて文書中の単語が生成されると考える。 例えばスポーツに関する文章なら「試合」「得点」「選手」などの単語が多く、政治に関する文章なら「議会」「法案」「選挙」などの単語が多いと考えられる。 1つ注意点として、LDAは教師なし学習なので、トピックを教師データとして与えて学習する必要はない。
また、LDAでは文章における単語の順序を考慮せず、単語の出現回数のみを考える(Bag of words)。
トピックモデル とLDAの歴史
トピックモデルの起源は1990年に発表されたLatent Semantic Indexing (LSI, LSA, 潜在意味解析)にさかのぼる。
LSIでは共起行列(文書-単語行列)の特異値分解により、トピックを表す潜在変数を取得する手法。例えばK個のトピックを得たい場合は、特異値が大きいものからK個を選択すれば良い(行列の低ランク近似)。
ただし、LSIは確率モデルではなく、文書データの生成プロセスを直接的にモデリングする手法ではない。
1999年にHoffmanらが提唱したProbabilistic Latent Semantic Analysis (PLSA) は確率モデルである。
PLSAは混合モデルであり、文書ごとのトピックの確率を混合比率、トピックごとの単語の生成確率を混合する確率分布としている。
ただし、新規の文書dについて、を生成することができないため、完全な生成モデルとは言えない。つまり学習に用いた文書以外にはうまく適用できる保証がない。
一方、LDAは完全な生成モデルであり、2003年、David Bleiらの論文で発表された。 その後、LDAについては教師ありモデル、単語の順番を考慮したモデルなどへの拡張や、最適なトピック数の推定、変分ベイズによる効率的な推論方法など様々な研究の対象となっている。
確率モデル
まず、全体のイメージを下図で確認して欲しい。
次に、具体的な確率モデルを説明する。
まず、トピックの総数をKとする(この数値は自分で設定する必要がある)。
文書はK種類のトピックがトピック比率 (topic proportion)()と呼ばれる重みをつけて混合されたものと考える。
例えば、国会で新しい教育制度の法案が可決されたことに関するニュース記事だとすると、トピック「政治」の割合0.7、トピック「教育」の割合0.2、その他のトピックの割合0.1のようになるだろう。
()はK次元のベクトルであり、各成分の和は1になる。
このような値を生成する確率分布としては、ディリクレ分布(ベータ分布の多次元版)が用いられる。
文書中の各単語はK種類のトピックのいずれかから生成されると考える。 まず、文書dにおけるi番目の単語がどのトピックから生成されたかを示すトピック割り当て (topic assignment)を導入する。 はK次元のベクトルであり、いずれか1つの要素が1、他の要素は0である。
このような値を生成する確率分布としては、カテゴリ分布(ベルヌーイ分布の多次元版)が用いられる。
次に、単語がで指定されたトピックから生成される。 ただし、単語はいわゆるOne-of-K表現したベクトルである。すなわち、語彙の総数をVとすると は長さVのベクトルであり、該当する単語のインデックスのみ1、他は0となっている。
LDAでは、単語の出現確率がトピックにより異なると仮定しており、トピックkにおける単語の出現比率はV次元ベクトルで表される。
の各成分は0から1の範囲の値であり、成分の和は1になる。
そこで、もカテゴリ分布により生成されると考えることができる。この際、のk番目の成分が1のとき、単語 はトピックkから生成されていることに注意する。
ただし、 としている。
また、の事前分布としては、ディリクレ分布を用いる。
グラフィカルモデルで示すと、下記の通り。
実践
scikit-learnのLatentDirichletAllocationやgensimのLdaModelを使うと簡単に実装することができる。
長くなってしまうので、この記事はここまで。
Tensorflow Probabilityを使ったベイズ推論について、別の記事で説明する。
参考文献
“Latent Dirichlet Allocation” D. Blei, A. Ng, M. Jordan, 2003 (http://www.jmlr.org/papers/v3/blei03a)
LDAを提唱した元論文。- Chapter5でLDAの変分ベイズによる推論方法を解説している。
"Indexing by latent semantic analysis" S. Deerwester, S. Dumais, T. Landauer, G. Furnas, and R. Harshman, 1990 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.8490 LSI (LSA)の元論文。
"Probabilistic latent semantic indexing" T. Hoffman, 1999(https://dl.acm.org/doi/10.1145/312624.312649) PLSIの元論文。
PLSAの仕組みとその有用性についての記事 www2.deloitte.com