å½¢æ…‹ç´ è§£æžå™¨ 売ã£ã¦ã¿ãŸ
4. 統計的手法ã«ã‚ˆã‚‹å½¢æ…‹ç´ è§£æž è¡¨è¨˜ å“è©ž ã«ã‚ 一般åè©ž 㫠助詞 ã‚㫠一般åè©ž ã«ã‚ã¨ã‚Š 一般åè©ž ㌠助詞 ㄠ上一段動詞 ã‚‹ æ´»ç”¨èªžå°¾ï¼šçµ‚æ¢ ã€‚ å¥ç‚¹ 区切ã£ã¦ã€å“è©žã‚’é¸ã¶ 系列ラベリングå•é¡Œ 隣接ã™ã‚‹è¦ç´ ã®æƒ…å ±ã‚’åˆ©ç”¨ (n-gram) å¿…è¦ãªãƒªã‚½ãƒ¼ã‚¹ • 辞書 • 教師データ（å¦ç¿’コーパス） （ã»ã‹ã®ã‚„り方もã‚ã‚Šã¾ã™ï¼‰ 4
DSIRNLP#06 Nested Pitman-Yor Language Model
土曜日ã«DSIRNLPã¨ã„ã†LINEã®ä½è—¤ã•ã‚“(@overlastã•ã‚“)ãŒä¸»å‚¬ã—ã¦ã„る勉強会ã«å‚åŠ ã—ã¾ã—ãŸï¼Ž 今回ã¯ITラボãŒä¼šå ´ã§ï¼Œé¦–都大ã®å°ç”ºå…ˆç”Ÿã«è¬›æ¼”ã«ã—ã¦é ‚ãç‰ã¡ã‚‡ã£ã¨ãƒªãƒƒãƒãªå†…容ã§ã™ï¼Ž å ´æ‰€ã ã‘貸ã—ã¦ITラボã‹ã‚‰ç™ºè¡¨ãŒç„¡ã„ã¨ã„ã†ã®ã‚‚寂ã—ã„ã®ã§ï¼Œåƒ•ã‚‚今回ã¯å°‘ã—é•·ã‚ã®æ™‚é–“ã‚’é ‚ã„ã¦ç™ºè¡¨ã‚’ã—ã¦ãã¾ã—ãŸï¼Ž 内容ã¯å®Ÿè£…ã—ãŸã„人ã®ãŸã‚ã®NPYLMã®è§£èª¬ã«ãªã‚Šã¾ã™ï¼Ž 実際ã®Context Treeã®ãƒŽãƒ¼ãƒ‰ã‚¯ãƒ©ã‚¹ã§ã¯ï¼Œæ–‡è„ˆã®ç®¡ç†ã‚’mapã§ã‚„ã‚‹ã¨çµæ§‹é…ããªã‚‹ã®ã§ï¼Œunordered_mapを使ã£ãŸæ–¹ãŒè‰¯ã„ã¨æ€ã„ã¾ã™ï¼Ž
「モデルã€ã¨ã¯ä½•ã‹ï¼Œã«ã¤ã„ã¦è€ƒãˆã¦ã„ãŸã“ã¨ã‚’，DSIRNLP(ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨æƒ…å ±æ¤œç´¢ã¨è¨€èªžå‡¦ç†å‹‰å¼·ä¼š)ã§ç™ºè¡¨ã—ã¦ãã¾ã—㟠- a lonely miner
先日， @overlast ã•ã‚“ã‹ã‚‰ï¼ŒDSIRNLP(ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨æƒ…å ±æ¤œç´¢ã¨è¨€èªžå‡¦ç†å‹‰å¼·ä¼š )ã¨ã„ã†ä¼šã«ãŠèª˜ã„ã‚’é ‚ãã¾ã—ã¦ï¼Œä»¥å‰ã‹ã‚‰è€ƒãˆã¦ã„ãŸã“ã¨ã‚’ã¡ã‚‡ã“ã£ã¨ãŠè©±ã—ã¦ãã¾ã—ãŸï¼Žå½“æ—¥ã®æ§˜åã¯ï¼Œ @mamoruk ã•ã‚“㌠togetter ã«ã¾ã¨ã‚ã¦ãã ã•ã£ã¦ã„ã¾ã™ã®ã§ï¼Œãã¡ã‚‰ã‚‚ã”覧ãã ã•ã„． 第5回 ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨æƒ…å ±æ¤œç´¢ã¨è¨€èªžå‡¦ç†å‹‰å¼·ä¼š #DSIRNLP - Togetterã¾ã¨ã‚ ç§ã®ç™ºè¡¨ã‚¹ãƒ©ã‚¤ãƒ‰ã¯ slideshare ã«ç½®ã„ã¦ãŠãã¾ã—ãŸï¼Žã„ãã¤ã‹ç›´ã—ãŸã„ã¨ã“ã‚ãŒã‚ã‚‹ã®ã§ï¼Œãã®ã†ã¡å·®ã—替ãˆã‚‹ã‹ã‚‚． ã„ã¾ã•ã‚‰èžã‘ãªã„ “モデル†ã®è©± @DSIRNLP#5 from Koji Matsuda ä»–ã®æ–¹ã€…ãŒã‚‚ã®ã£ãã„最先端ãªè©±ã°ã‹ã‚Šã®ãªã‹ï¼Œç§ä¸€äººã ã‘ãŒã²ã©ãã¼ã‚“ã‚„ã‚Šã¨ã—ãŸå†…容ã§ãŸã„ã¸ã‚“æ縮ã§ã—ãŸãŒï¼Œå•é¡Œæ„è˜ã‚’共有ã™ã‚‹ãã£ã‹ã‘ã‚’é ‚ã‘ãŸã“ã¨ã«æ„Ÿè¬ã—ã¦ã„ã¾ã™ï¼Ž ãã‚‚ãã‚‚ã“ã®è©±ã‚’ã—よã†ã¨æ€ã£ãŸãã£ã‹ã‘
Cache-Oblivious ãƒ‡ãƒ¼ã‚¿æ§‹é€ å…¥é–€ @DSIRNLP#5
9. ãªãœ B-Tree ã®æ–¹ãŒè‰¯ã„ã‹ï¼Ÿ 大事ãªå‰æ（若干雑） 1. ディスクã®èªã¿è¾¼ã¿æ™‚é–“ >> 計算時間 2. ディスクã§ã‚る箇所をèªã¿è¾¼ã‚€ã¨å‘¨è¾ºã‚‚å« ã‚ã¦ãã“ãã“大ããèªã¾ã‚Œã‚‹ å‰æより • ディスクをèªã¿è¾¼ã‚€å›žæ•°ã ã‘を考ãˆã‚‹ – 普段ã®è°è«–：「O(ã»ã’) 時間〠– 今回ã®è°è«–：「ディスクI/O ð‘‚(ã»ã’) 回〠• 一度ã«èªã¿è¾¼ã¾ã‚Œã‚‹ã‚µã‚¤ã‚ºã‚’ ðµ ã¨ãŠã Cache-Oblivious ãƒ‡ãƒ¼ã‚¿æ§‹é€ å…¥é–€ (@iwiwi) 10 10. データã®æŽ¢ç´¢ã«ã‹ã‹ã‚‹ I/O 回数 二分探索木 • ð‘‚ log 𑛠回 一回㮠I/O 㧠2 åˆ†å² B-Tree • ð‘‚ log ðµ 𑛠回 一回㮠I/O 㧠Θ(ðµ) 分å²ï¼ ↑ノードã®ã‚µã‚¤ã‚ºã‚’ブãƒãƒƒã‚¯ã‚µã‚¤ã‚º ðµã«åˆã‚ã›ã‚‹ B-Tree ã®ã»ã†ãŒ log ðµ å€ãらã„æ—©ã„ ã“ã‚Œã¯å¹³æ°—㧠10 å€ã¨ã‹ã«ãªã‚‹ã®ã§å¤§é•ã„ï¼ Cac
ã„ã¾ã•ã‚‰èžã‘ãªã„ “モデル†ã®è©± @DSIRNLP#5
1. ã„ã¾ã•ã‚‰èžã‘ãªã„ “モデル†ã®è©± DSIRNLP #5 （ゆるãµã‚æž ï¼‰ 2014/01/11 @ã‚¹ãƒžãƒ¼ãƒˆãƒ‹ãƒ¥ãƒ¼ã‚¹æ ªå¼ä¼šç¤¾ Koji Matsuda a.k.a @condiAonal ※発表スライドã¯å¾Œã»ã©slideshareã«å…¬é–‹ã—ã¾ã™ 1 2. 自己紹介タイム•  å¦ç”Ÿã§ã‚‚教員ã§ã‚‚ç„¡ã„ã§ã™ãŒï¼Œå¤§å¦ã«ãŠä¸–話ã«ãªã£ã¦ã„ã¾ã™ •  ã™ãšã‹ã‘è«–æ–‡èªã¿ä¼šã¨ã„ã†å‹‰å¼·ä¼šã§æœˆã‚¤ãƒãらã„ã§ç™ºè¡¨ã—㦠ã¾ã™ –  多摩å·ä»¥è¥¿(?)ã®æ©Ÿæ¢°å¦ç¿’屋ã•ã‚“（ファン）ã§å°è¦æ¨¡ã« –  ç¾åœ¨ã®ã¨ã“ã‚クãƒãƒ¼ã‚ºãƒ‰ï¼Žç™ºè¡¨è³‡æ–™ã®å¤šãã¯å‚åŠ è€…ã«ã‚ˆã‚Šå…¬é–‹ã•ã‚Œã¦ ã„ã¾ã™ï¼Ž •  求è·ä¸ã§ã™ï¼ï¼ï¼ï¼ 2 3. ã“ã¨ã®å§‹ã¾ã‚Š 2013å¹´åˆå¤ï¼šç ”究室(自然言語処ç†ãƒ¡ã‚¤ãƒ³)㮠メンãƒãƒ¼ã¨è‰æ´¥æ¸©æ³‰ã«è¡Œãã¾ã—ãŸï¼Žãã®è»Šä¸ã«ã¦ï¼Ž å¦ç”Ÿ ã•ã‚“ 先生ã‹ã‚‰ã€Œãƒ¢ãƒ‡ãƒ«ã‚’考ãˆã‚ˆã†ã€ã¨ã„ã†ã‚¢ãƒ‰ãƒã‚¤ã‚¹ã‚’é ‚ãã®ã§ã™ ãŒï¼Œå…·ä½“çš„ã«ä½•ã‚’ã—ãŸã‚‰ã„ã„ã®ã§ã—ょã†ï¼Ÿ
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
アラビア語ã¨ãƒšãƒ«ã‚·ãƒ£èªžã®è¦‹åˆ†ã‘æ–¹ #DSIRNLP 5
{{#tags}}- {{label}}
{{/tags}}