SSII2022 [SS2] å°‘ãªã„データやラベルを効率的ã«æ´»ç”¨ã™ã‚‹æ©Ÿæ¢°å¦ç¿’技術 〜 足りãªã„æƒ…å ±ã‚’ã©ã®ã‚ˆã†ã«è£œã†ã‹ï¼Ÿã€œ
最é©åŒ–超入門
SSII2022 [SS2] å°‘ãªã„データやラベルを効率的ã«æ´»ç”¨ã™ã‚‹æ©Ÿæ¢°å¦ç¿’技術 〜 足りãªã„æƒ…å ±ã‚’ã©ã®ã‚ˆã†ã«è£œã†ã‹ï¼Ÿã€œ
å¯è¦–化ã§ç†è§£ã™ã‚‹ãƒžãƒ«ã‚³ãƒ•é€£éŽ–モンテカルãƒæ³•(MCMC) - ã»ãã笑む
先日行ã‚ã‚ŒãŸç¬¬9回「データ解æžã®ãŸã‚ã®çµ±è¨ˆãƒ¢ãƒ‡ãƒªãƒ³ã‚°å…¥é–€ã€èªæ›¸ä¼šã«ã¦ã€ 「å¯è¦–化ã§ç†è§£ã™ã‚‹ãƒžãƒ«ã‚³ãƒ•é€£éŽ–モンテカルãƒæ³•ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§ç™ºè¡¨ã•ã›ã¦é ‚ãã¾ã—ãŸã€‚ 発表スライドã¯ä»¥ä¸‹ã§ã™ã€‚ å¯è¦–化ã§ç†è§£ã™ã‚‹ãƒžãƒ«ã‚³ãƒ•é€£éŽ–モンテカルãƒæ³• from hoxo_m ã“ã®ç™ºè¡¨ã¯ã€ã¿ã©ã‚Šã¼ã‚“ã«ç™»å ´ã™ã‚‹ã€ãƒžãƒ«ã‚³ãƒ•é€£éŽ–モンテカルãƒæ³•(MCMC)ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る「メトãƒãƒãƒªã‚¹æ³•ã€ã¨ã€Œã‚®ãƒ–ス・サンプラーã€ã«ã¤ã„ã¦ã€å¯è¦–化ã—ã¦ç†è§£ã—よã†ã¨ã„ã†ãŠè©±ã§ã™ã€‚ 「マルコフ連鎖モンテカルãƒæ³•ã€ã¨ã„ã†ã®ã¯ã€å—é¢ã ã‘見るã¨é›£ã—ãã†ã§ã™ãŒã€ã“ã®ç™ºè¡¨ã§ç†è§£ã™ã¹ããƒã‚¤ãƒ³ãƒˆã¯ã€æ¬¡ã®ã‚¹ãƒ©ã‚¤ãƒ‰ 1æžšã«å‡ç¸®ã•ã‚Œã¦ã„ã¾ã™ã€‚ ã“ã®ã“ã¨ã‚’念é ã«ç½®ã„ã¦ã€ãã‚Œãžã‚Œã®æ‰‹æ³•ã‚’見ã¦ã„ãã¾ã—ょã†ã€‚ ã¾ãšã€ãƒ¡ãƒˆãƒãƒãƒªã‚¹æ³•ã§ã™ãŒã€ã“ã‚Œã¯ã€ å‰ã®çŠ¶æ…‹ã®è¿‘ãã®ç‚¹ã‚’次ã®é·ç§»å…ˆå€™è£œã¨ã—ã¦é¸ã¶ï¼ˆãƒžãƒ«ã‚³ãƒ•é€£éŽ–） ãã®ã¨ãã®ç¢ºçŽ‡æ¯” r < 1 ãªã‚‰ã°ç¢ºçŽ‡ r ã§æ£„å´ã™ã‚‹ã€‚ãã‚Œ
æ£è¦è¡¨ç¾å…¥é–€ã€€æ˜Ÿã®é«˜ã•ã‚’求ã‚ã¦
ç¬¬ï¼‘ï¼“å›žæ—¥æœ¬æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯ï¼ˆJOI2013/2014）春å£ãƒˆãƒ¬ãƒ¼ãƒ‹ãƒ³ã‚°åˆå®¿ã§ã®è¬›ç¾©è³‡æ–™ã§ã™ï¼Ž http://www.ioi-jp.org/camp/2014/2014-sp_camp-rules.html ã€æ¦‚è¦ã€‘ æ£è¦è¡¨ç¾ã¨ã¯ãƒ‘ターンマッãƒãƒ³ã‚°ã®ãŸã‚ã®è¨˜æ³•ã§ã‚り，文å—列検索ã®ä¾¿åˆ©ãªé“å…·ã¨ã—ã¦åºƒã親ã—ã¾ã‚Œã¦ã„ã¾ã™ï¼Žã“ã®è¬›ç¾©ã§ã¯ï¼Œæ£è¦è¡¨ç¾ã®åŸºç¤Žã‹ã‚‰å§‹ã‚，「星ã®é«˜ã•ã€ã¨ã„ã†æ€§è³ªã«æ³¨ç›®ã—ã¦æ£è¦è¡¨ç¾ã®è£å´ã«æ½œã‚€æ•°ç†æ§‹é€ ã«è¿«ã£ã¦ã„ãã¾ã™ï¼Ž1960年代ã‹ã‚‰æœªè§£æ±ºã§ã‚る「星ã®é«˜ã•å•é¡Œã€ã«æµªæ¼«ã‚’æ„Ÿã˜ã¦ã‚‚らãˆã‚‹ã¨å¹¸ã„ã§ã™ï¼Ž
文法圧縮入門：超高速テã‚スト処ç†ã®ãŸã‚ã®ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ï¼ˆNLP2014ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ï¼‰
言語処ç†å¦ä¼šç¬¬ï¼’ï¼å›žå¹´æ¬¡å¤§ä¼šï¼ˆ2014/3）ã®ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«è¬›ç¾©è³‡æ–™ã§ã™ã€‚ - è¦æ—¨ - 文法圧縮ã¨ã¯ï¼Œå…¥åŠ›ãƒ†ã‚ストをよりコンパクトãªæ–‡è„ˆè‡ªç”±æ–‡æ³•ï¼ˆCFG）ã«å¤‰æ›ã™ã‚‹åœ§ç¸®æ³•ã®ç·ç§°ã§ã‚る． 文法圧縮ã®å¼·ã¿ã¯åœ§ç¸®ãƒ†ã‚ストを展開ã™ã‚‹ã“ã¨ç„¡ã，検索ç‰ã®ãƒ†ã‚スト処ç†ã‚’効率よãè¡Œãˆã‚‹ç‚¹ã«ã‚る． é©šãã¹ãã“ã¨ã«ãã®å‡¦ç†é€Ÿåº¦ã¯ï¼Œå…ƒãƒ†ã‚スト上ã§ã®åŒã˜å‡¦ç†ã‚’ç†è«–çš„ã«ï¼Œæ™‚ã«ã¯å®Ÿéš›ã«ã‚‚凌駕ã™ã‚‹ï¼Ž ã¾ãŸè¿‘年，ウェブアーカイブやãƒã‚°ï¼Œã‚²ãƒŽãƒ é…列ç‰ã®å¤§è¦æ¨¡å®Ÿãƒ‡ãƒ¼ã‚¿ã‚’高効率ã«åœ§ç¸®ã§ãã‚‹ã“ã¨ã§æ³¨ç›®ã‚’集ã‚ã¦ã„る． ã—ã‹ã—ãªãŒã‚‰ï¼Œæ–‡æ³•åœ§ç¸®ã«ã¤ã„ã¦ã®åˆå¦è€…å‘ã‘ã®è§£èª¬è³‡æ–™ã¯ã¾ã ã¾ã å°‘ãªã„． ãã“ã§æœ¬ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§ã¯ï¼Œæ–‡æ³•åœ§ç¸®ã®æ´å²çš„背景ã‹ã‚‰æœ€æ–°å‹•å‘ã¾ã§ã‚’幅広ã紹介ã™ã‚‹ï¼Ž 具体的ã«ã¯æ–‡æ³•å¤‰æ›ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ，圧縮テã‚スト上ã§ã®æ–‡å—列パターン検索，文法圧縮ã«åŸºã¥ãçœãƒ¡ãƒ¢ãƒªãƒ‡ãƒ¼ã‚¿æ§‹é€ ç‰ã®è§£èª¬ã‚’è¡Œã†ï¼Ž
大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ - iwiwiã®æ—¥è¨˜
昨日，PFI セミナーã«ã¦ã€Œå¤§è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§ç™ºè¡¨ã‚’ã•ã›ã¦ã‚‚らã„ã¾ã—ãŸï¼Žã‚¹ãƒ©ã‚¤ãƒ‰ã¯ä»¥ä¸‹ã«ãªã‚Šã¾ã™ï¼Ž 大è¦æ¨¡ã‚°ãƒ©ãƒ•ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€å…ˆç«¯ View more presentations from iwiwi 当日㯠Ustream ã‚‚ã•ã‚Œã¦ãŠã‚Šï¼ŒéŒ²ç”»ã•ã‚ŒãŸç™ºè¡¨ã‚‚ã”覧ã«ãªã‚Œã¾ã™ï¼Ž http://www.ustream.tv/recorded/19713623 内容ã®æµã‚Œã¨ã—ã¦ã¯ï¼Œä»¥ä¸‹ã®ã‚ˆã†ã«ãªã£ã¦ã„ã¾ã™ï¼Ž å°Žå…¥ アルゴリズム界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ é“è·¯ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šåŒæ–¹å‘ Dijkstra，A*, ALT 最新ã®æ‰‹æ³•ï¼šHighway Dimension + Hub-Labeling Algorithm DB 界隈ã§ã®è©±é¡Œ 最新ã®ç ”ç©¶å‹•å‘ è¤‡é›‘ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã§ã®æœ€çŸè·¯ã‚¯ã‚¨ãƒªå‡¦ç† 基礎的ãªæ‰‹æ³•ï¼šãƒ©ãƒ³ãƒ‰ãƒžãƒ¼ã‚¯ã‚’用ã„ãŸæœ€çŸè·é›¢æŽ¨å®š 最
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
実践・最強最速ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 勉強会 第二回講義資料(ワークスアプリケーションズ & AtCoder)
ã‚ãªãŸã®çŸ¥ã‚‰ãªã„ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ルã®ä¸–ç•Œ
{{#tags}}- {{label}}
{{/tags}}