plda - Google CodeCode Archive Skip to content Google About Google Privacy Terms
[機械å¦ç¿’] トピックモデル関係ã®è«–文メモ - tsubosakaã®æ—¥è¨˜
最近èªã‚“ã トピックモデル関係ã®è«–æ–‡ã®ã–ã£ã¨ã—ãŸãƒ¡ãƒ¢ã€‚内容ã«ã¤ã„ã¦ã¯é–“é•ã£ã¦ç†è§£ã—ã¦ã„ã‚‹ã¨ã“ã‚も多々ã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ (追記 12/24) 最後ã®ã»ã†ã«è«–文をèªã‚€åŸºç¤Žã¨ãªã‚‹æ–‡çŒ®ã‚’è¿½åŠ ã—ã¾ã—ãŸã€‚ Efficient Methods for Topic Model Inference on Streaming Document Collections (KDD 2009) è«–æ–‡ã®è©±ã¯2ã¤ã‚ã£ã¦ä¸€ã¤ç›®ãŒSparseLDAã¨ã„ã†Collapsed Gibbs samplerã®çœãƒ¡ãƒ¢ãƒªã‹ã¤é«˜é€Ÿãªæ–¹æ³•ã®æ案ã¨2ã¤ç›®ã¯ã‚ªãƒ³ãƒ©ã‚¤ãƒ³ã§æ–‡ç« ãŒå…¥åŠ›ã•ã‚Œã‚‹ã‚ˆã†ãªå ´åˆã«ãŠã„ã¦è¨“練データã¨æ–°è¦ãƒ‡ãƒ¼ã‚¿ã‚’ã©ã†ä½¿ã†ã‹ã¨ã„ã†æˆ¦ç•¥ã«ã¤ã„ã¦è¿°ã¹ã¦å®Ÿé¨“ã—ã¦ã„る。 Collapsed Gibbs samplerを高速化ã—よã†ã¨ã„ã†è«–æ–‡ã¯Porteous et al.(KDD 2008)ã§ã‚‚è¿°ã¹ã‚‰ã‚Œã¦ã„ã‚‹ã‘ã©ãれよりも2å€ãらã„高速(通
![[機械å¦ç¿’] トピックモデル関係ã®è«–文メモ - tsubosakaã®æ—¥è¨˜](https://cdn-ak-scissors.b.st-hatena.com/image/square/a7d7bebddebe117cac45f7a60d8849efcd2d85c8/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127124028144%2F17680117127124031236%2F1557332459)
[è«–æ–‡] Parallel Inference for Latent Dirichlet Allocation on Graphics Processing Units - tsubosakaã®æ—¥è¨˜
NIPS 2009ã®online papersãŒã™ã§ã«ãƒ€ã‚¦ãƒ³ãƒãƒ¼ãƒ‰ã§ãるよã†ã«*1ãªã£ã¦ãŸã®ã§ã‚¿ã‚¤ãƒˆãƒ«ã‚’眺ã‚ã¦ã„ãŸã‚‰GPUã§LDAを並列化ã™ã‚‹ã¨ã„ã†è«–æ–‡ãŒã‚ã£ã¦èªã‚“ã ã®ã§å°‘ã—紹介ã—ã¦ã¿ã‚‹ã€‚ ã¾ãšã€å½¼ã‚‰ã®è«–æ–‡[1]ã§ã¯LDAã®æŽ¨è«–アルゴリズムã®ã†ã¡ã€Collapsed Gibbs sampling(CGS)ã¨Collapsed Variational Bayes(CVB)ã®2ã¤ã«é–¢ã—ã¦ä¸¦åˆ—化を試ã¿ã¦ã„ã‚‹ãŒCollapsed Gibbs samplingã®æ–¹ã«é–¢ã—ã¦ã®ã¿ç´¹ä»‹ã™ã‚‹ã€‚ã¾ãŸã€å½¼ã‚‰ã®è«–æ–‡ã§ã¯GPGPUã®çµ±åˆé–‹ç™ºç’°å¢ƒã¨ã—ã¦CUDAを用ã„ã¦ã„る。 LDAã«ã¤ã„㦠LDAã¯è«–æ–‡[2]ã§æ案ã•ã‚ŒãŸã€æ–‡ç« 生æˆãƒ¢ãƒ‡ãƒ«ã§ãƒˆãƒ”ック分æžãªã©ã«åºƒã用ã„られã¦ã„る。 モデルã®æŽ¨è«–アルゴリズムã¨ã—ã¦ã¯å¤‰åˆ†ãƒ™ã‚¤ã‚º[1]ã€ã‚®ãƒ–スサンプリング[4]ã€EPã€collapsed 変分ベイズ[5]ãªã©ãŒçŸ¥ã‚‰ã‚Œã¦ã„る。 ã“
![[è«–æ–‡] Parallel Inference for Latent Dirichlet Allocation on Graphics Processing Units - tsubosakaã®æ—¥è¨˜](https://cdn-ak-scissors.b.st-hatena.com/image/square/a5f4c2888f93e54cefd6facbcae7e335bcda3a58/height=288;version=1;width=512/https%3A%2F%2Fcdn.image.st-hatena.com%2Fimage%2Fscale%2F49f7342dee132dfc4fd17d92c2ccabf202e67ce7%2Fbackend%3Dimagemagick%3Bheight%3D1200%3Bversion%3D1%3Bwidth%3D1200%2Fhttps%253A%252F%252Fcdn-ak.f.st-hatena.com%252Fimages%252Ffotolife%252Ft%252Ftsubosaka%252F20091129%252F20091129221225.jpg)
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}