| 講演抄録/キーワード |
| 講演名 |
2010-03-12 09:40
ベイズ法を用いたトピックモデルとクラスタリングの同時最適化 ○星野 力(日本ユニシス) COMP2009-50 |
| 抄録 |
(和) |
統計的クラスタリングとは与えられたサンプル集合を、解析者が用意したモデルの分布に基づいてまとめあげる手法である。
一方で、画像や文書などを対象とした場合は、特徴ベクトルは非常に高次元になるが、直接的な高次元データの適用は過学習や次元の呪いの問題を生じる。
そのため、一般には前処理として次元圧縮の手法が用いられ、その後にクラスタリングが行なわれることが多い。
しかしながら、これらの従来法では次元圧縮とクラスタリングが分離されているため相互の影響をうまく取りこむことができていない。
この問題に対し本報告では、次元圧縮とクラスタリングの同時分布を与え、ベイズ法によりパラメータの同時最適化をおこなうアルゴリズムを提案する。
ベンチマークを用いた数値実験の結果、一部のデータセットにおいて提案手法の有効性が確かめられた。 |
| (英) |
Statistical clustering is the method for dividing the given samples by assumed distributions.
In high dimensional problems, such as text or image clustering, the direct method is suffered from over-fitting or the curse of the dimensionality.
In many cases, we firstly reduce the dimensionality, then apply the clustering algorithm. However these method neglects the interaction among these two processes.
In this report, we propose the hierarchical joint distribution of Latent Dirichlet Allocation and Polya Mixture and give the parameter estimation algorithm by Markov Chain Monte Carlo. Some benchmarks shows the effectiveness of the proposed method. |
| キーワード |
(和) |
クラスタリング / 高次元 / 次元圧縮 / ベイズ法 / / / / |
| (英) |
Clustering / Dimensionality reduction / Bayesian Method / / / / / |
| 文献情報 |
信学技報, vol. 109, no. 465, COMP2009-50, pp. 9-12, 2010年3月. |
| 資料番号 |
COMP2009-50 |
| 発行日 |
2010-03-05 (COMP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
COMP2009-50 |