講演抄録/キーワード |
講演名 |
2012-03-12 10:50
Latent Dirichlet Allocationを用いた潜在的構造変化検知 ○上田真士・冨岡亮太・山西健司(東大)・石黒勝彦・澤田 宏・上田修功(NTT) IBISML2011-89 |
抄録 |
(和) |
ユーザーの購買履歴には潜在的な嗜好が背景にあり,その変化を検知することは,マーケットの傾向分析や商品推薦などにおいて重要である.本研究では,購買履歴からユーザの潜在的な嗜好の変化を検知する手法を提案する.本手法のポイントは,1)購買行動をLatent Dirichlet Allocation(LDA)によりモデル化し,変化時点前後の確率分布が共通のハイパーパラメータをもつと仮定する,2)潜在的な嗜好の変化をLDAの分布の距離としてスコアリングする,3)スコアをもとに動的閾値法により変化点を検知する,ことである.実際の複数のユーザーの購買履歴を接続した人工データを用いて,本手法が嗜好の変化を捉えることができることを実験的に検証した.LDAに基づく提案モデルは,多項分布モデルに比べ,嗜好変化の検出性能において優れていることを示す. |
(英) |
Detecting changes in consumers' latent preference is a fundamental challenge for improving recommendation systems as well as market analysis. In this paper, we propose a method for detecting changes in consumers' preference from purchase logs in an online setting. The proposed method employs a Latent Dirichlet Allocation (LDA) model that shares common hyperparameters before and after an assumed change point. The change in latent preference is measured as the distance between the two LDA distributions corresponding to before and after the assumed change point. Furthermore, a dynamic threshold optimization technique is used to raise alarms at change points based on the above distance. We create data sets with artificial change points by concatenating purchase logs from different consumers. We demonstrate on these data sets that the proposed method performs significantly better than a simple multinomial model that does not have latent variables. |
キーワード |
(和) |
潜在的ディリクレ配分法 / トピックモデル / 変化点検出 / ユーザ嗜好モデル / 購買データ / / / |
(英) |
Latent Dirichlet Allocation / Change point detection / user preference model / purchase logs / / / / |
文献情報 |
信学技報, vol. 111, no. 480, IBISML2011-89, pp. 15-20, 2012年3月. |
資料番号 |
IBISML2011-89 |
発行日 |
2012-03-05 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2011-89 |