[B! dsirnlp] py0nã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

py0n id:py0n

dsirnlpã«é–¢ã™ã‚‹py0nã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (8)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

DSIRNLP#1ã§ã€Œãƒ©ãƒ³ã‚ãƒ³ã‚°å¦ç¿’ã“ã¨ã¯ã˜ã‚ã€ã‚’ç™ºè¡¨ã—ã¾ã—ãŸ - ã‚·ãƒªã‚³ãƒ³ã®è°·ã®ã‚¾ãƒ³ãƒ“
ç¬¬1å›žãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨æƒ…å ±æ¤œç´¢ã¨è¨€èªžå‡¦ç†å‹‰å¼·ä¼šã«å‚åŠ ã—ã¦ç™ºè¡¨ã‚’ã—ã¦ãã¾ã—ãŸï¼Žå¹¹äº‹ã®@overlast ã•ã‚“ï¼Œãƒœãƒ©ãƒ³ãƒ†ã‚£ã‚¢ã®ã¿ãªã•ã¾ï¼Œä¼šå ´ã‚’æä¾›ã—ã¦ãã ã•ã£ãŸmixiã•ã‚“ã«æ„Ÿè¬ç”³ã—ä¸Šã’ã¾ã™ï¼Ž ãƒ©ãƒ³ã‚ãƒ³ã‚°å¦ç¿’ã«é–¢ã™ã‚‹ãƒãƒ¼ãƒ‰ãªç™ºè¡¨ã‚’ä¾é ¼ã•ã‚ŒãŸã®ã§ï¼Œæ°—åˆã„ã‚’å…¥ã‚Œã¦2æ™©å¤œæ›´ã‹ã—ã—ã¦è³‡æ–™ã‚’ã¾ã¨ã‚ã¦ã¿ãŸï¼Žç™ºè¡¨è³‡æ–™(å…¬é–‹ç”¨)ã‚’slideshareã«ã‚¢ãƒƒãƒ—ã—ã¾ã—ãŸï¼Ž DSIRNLP#1 ãƒ©ãƒ³ã‚ãƒ³ã‚°å¦ç¿’ã“ã¨ã¯ã˜ã‚ View more presentations from sleepy_yoshi ãƒ©ãƒ³ã‚ãƒ³ã‚°å¦ç¿’ã¯æ¤œç´¢ãƒ©ãƒ³ã‚ãƒ³ã‚°ã‚’æ•™å¸«ã‚ã‚Šæ©Ÿæ¢°å¦ç¿’ã®æž çµ„ã¿ã§æœ€é©åŒ–ã™ã‚‹æ–¹æ³•ã§ï¼Œã©ã®ã‚ˆã†ã«ç›®çš„é–¢æ•°ã‚’è¨å®šã™ã‚‹ã‹ã¨ã„ã†è¦³ç‚¹ã§3ã¤ã®ã‚¢ãƒ—ãƒãƒ¼ãƒ (pointwise, pairwise, listwise) ã«åˆ†ã‹ã‚Œã‚‹ï¼Žã“ã‚Œã‚‰ã®ã‚¢ãƒ—ãƒãƒ¼ãƒã¯ï¼Œç›®çš„é–¢æ•°ã®è¨å®šæ–¹æ³•ãŒé•ã†ã ã‘ã§ï¼Œçœºã‚ã¦ã¿ã‚‹ã¨ (åŸºæœ¬çš„ãªæ–¹æ³•ã¯) ãã‚“ãªã«é›£ã—ããªã„ã‚ˆï¼Œ
py0n 2011/07/25
ãƒ©ãƒ³ã‚ãƒ³ã‚°å¦ç¿’ã«ã¤ã„ã¦ã®è§£èª¬ã€‚

dsirnlp

nlp

science
ãƒªãƒ³ã‚¯
SimString - é«˜é€Ÿã‹ã¤ã‚·ãƒ³ãƒ—ãƒ«ãªé¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ãƒ©ã‚¤ãƒ–ãƒ©ãƒª
SimStringã¯ï¼Œé¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ã®ãŸã‚ã®é«˜é€Ÿã‹ã¤ã‚·ãƒ³ãƒ—ãƒ«ãªãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ï¼Ž é¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ã¨ã¯ï¼Œæ–‡å—åˆ—é›†åˆï¼ˆãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ï¼‰ã®ä¸ã‹ã‚‰ï¼Œã‚¯ã‚¨ãƒªæ–‡å—åˆ—ã¨ã®é¡žä¼¼åº¦ãŒé–¾å€¤ä»¥ä¸Šã®ã‚‚ã®ã‚’ï¼Œè¦‹ã¤ã‘å‡ºã™æ“ä½œã§ã™ï¼Ž ã‚¯ã‚¨ãƒªæ–‡å—åˆ—ã¨å®Œå…¨ã«ä¸€è‡´ã—ãªãã¦ã‚‚ï¼Œãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ä¸ã®ä¼¼ã¦ã„ã‚‹æ–‡å—åˆ—ã‚’æ¤œç´¢ã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã®ã§ï¼Œã‚¹ãƒšãƒ«è¨‚æ£ï¼Œã‚ã„ã¾ã„è¨ˆç®—ï¼ŒæŸ”è»Ÿãªè¾žæ›¸ãƒžãƒƒãƒãƒ³ã‚°ï¼Œé‡è¤‡ãƒ¬ã‚³ãƒ¼ãƒ‰æ¤œå‡ºï¼Œãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹çµ±åˆãªã©ï¼Œæ§˜ã€…ãªã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’æ§‹ç¯‰ã§ãã¾ã™ï¼Ž SimStringã¯ï¼Œé¡žä¼¼åº¦é–¢æ•°ã¨ã—ã¦ï¼Œã‚³ã‚µã‚¤ãƒ³ä¿‚æ•°ï¼Œã‚¸ãƒ£ãƒƒã‚«ãƒ¼ãƒ‰ä¿‚æ•°ï¼Œãƒ€ã‚¤ã‚¹ä¿‚æ•°ï¼Œã‚ªãƒ¼ãƒãƒ¼ãƒ©ãƒƒãƒ—ä¿‚æ•°ã«å¯¾å¿œã—ã¦ã„ã¾ã™ï¼Ž æ–‡å—åˆ—ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹ãŸã‚ã®ç‰¹å¾´é‡ã¨ã—ã¦ã¯ï¼Œæ–‡å—nã‚°ãƒ©ãƒ ã‚’ã‚µãƒãƒ¼ãƒˆã—ã¦ã„ã¾ã™ï¼Ž SimStringã«ã¯ï¼Œæ¬¡ã®ã‚ˆã†ãªç‰¹å¾´ãŒã‚ã‚Šã¾ã™ï¼Ž é«˜é€Ÿãªé¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ŽGoogle Web1T ã®è‹±èªžå˜èªžï¼ˆ13,588,391æ–‡å—åˆ—ï¼‰ã‹ã‚‰ï¼Œã‚³ã‚µã‚¤ãƒ³é¡žä¼¼åº¦ãŒ
py0n 2011/07/25
é¡žä¼¼æ–‡å—åˆ—æ¤œç´¢ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã€‚

dsirnlp

nlp

science
ãƒªãƒ³ã‚¯
apporo - Project Hosting on Google Code
Code Archive Skip to content Google About Google Privacy Terms
py0n 2011/07/25
è¿‘ä¼¼æ–‡å—åˆ—ç…§åˆã‚¨ãƒ³ã‚¸ãƒ³ã€‚

dsirnlp

nlp

science
ãƒªãƒ³ã‚¯
é–€å¤–æ¼¢ã‹ã‚‰è¦‹ãŸã€Œç¬¬1å›ž ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨æƒ…å ±æ¤œç´¢ã¨è¨€èªžå‡¦ç†å‹‰å¼·ä¼šï¼ˆDSIRNLPï¼‰ã€ - hsksnote
ç™ºè¡¨è³‡æ–™ãªã‚“ã‹ã¯æ—©é€Ÿã¾ã¨ã‚ã¦ãã‚Œã¦ã‚‹æ–¹ãŒã€‚ DSIRNLP#1ã«å‚åŠ ã—ã¦ããŸ - HAL_41ã®æ—¥è¨˜ å†…å®¹ã®ã¾ã¨ã‚ã¯ã“ã“ã¨ã‹ã€‚ http://d.hatena.ne.jp/nokuno/20110723/1311416954 ä¸»å‚¬è€…ã® @overlast ã•ã‚“ã‚‚ã‚ã¨ã§ã¾ã¨ã‚ã¦ãã‚Œã‚‹ãã†ãªã®ã§ã€‚ http://diary.overlasting.net/2011-07-23-1.html ä»¥ä¸‹ã¯NLPã£ã¦ä½•ã®ã“ã¨ã‹çŸ¥ã‚‰ãªã„ã§å‚åŠ ã—ãŸäººã®ãƒ¡ãƒ¢ã¨æ„Ÿæƒ³ã€‚ TRIEã«ãƒˆãƒ©ã‚¤ï¼ã€œä»Šæ—¥ã‹ã‚‰ã¯ã˜ã‚ã‚‹TRIEå…¥é–€ã€œï¼ˆ@echizen_tmã•ã‚“ï¼‰ å‰æã¨ã—ã¦ã‚‹ã§ã‚ã‚ã†ã“ã¨ãŒã‚ã‹ã£ã¦ãªã‹ã£ãŸã®ã§ã€å°‘ã—èª¿ã¹ã¦ã¿ãŸ ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®è©±ã£ã¦ã„ã†ã®ã¯èžã„ã¦ã¦ã‚ã‹ã£ãŸã€‚ è¾žæ›¸ãƒ‡ãƒ¼ã‚¿ã‚’æŒã¤ã¨ãã«ã¤ã‹ã†ã¿ãŸã„ã€‚ ã‚ã‚‹æ–‡å—åˆ—ã‚’ã€ã“ã®æ§‹é€ ã®è¾žæ›¸ãƒ‡ãƒ¼ã‚¿ã®ä¸ã‹ã‚‰æ¤œç´¢ã™ã‚‹ã£ã¦ã„ã†å ´é¢ã‚’æƒ³å®šã—ã¨ã‘ã°ã„ã„ã£ã½ã„ã€‚ ç™ºè¡¨ã‚’èžã„ãŸãƒ¡ãƒ¢ï¼ˆã¨æ„Ÿæƒ³ã¨ã‹
py0n 2011/07/25
è‰¯ãã¾ã¨ã¾ã£ã¦ã„ã‚‹ã€‚å‡„ã„ã€‚

dsirnlp

nlp

science
ãƒªãƒ³ã‚¯
Snappy servay
2. google-snappy Snappy is a compression/decompression library. It does not aim for maximum compression, or compatibility with any other compression library; instead, it aims for very high speeds and reasonable compression. For instance, compared to the fastest mode of zlib, Snappy is an order of magnitude faster for most inputs, but the resulting compressed files are anywhere from 20% to 100% big
py0n 2011/07/23
DSIRNLP#1ã§ç™ºè¡¨ã•ã‚ŒãŸè³‡æ–™ã€‚

dsirnlp

science
ãƒªãƒ³ã‚¯
æ©Ÿæ¢°å¦ç¿’è¶…å…¥é–€III ã€œæ©Ÿæ¢°å¦ç¿’ã®åŸºç¤Žã€ãƒ‘ãƒ¼ã‚»ãƒ—ãƒˆãƒãƒ³ã‚’30åˆ†ã§ä½œã£ã¦å¦ã¶ã€œ - EchizenBlog-Zwei
æ©Ÿæ¢°å¦ç¿’ã«ã¯å¤§ããåˆ†ã‘ã¦ã€Œè˜åˆ¥é–¢æ•°ã€ã€Œè˜åˆ¥ãƒ¢ãƒ‡ãƒ«ã€ã€Œç”Ÿæˆãƒ¢ãƒ‡ãƒ«ã€ã®3ã¤ã®ç¨®é¡žãŒã‚ã‚‹ã€‚ã“ã®ãªã‹ã§è˜åˆ¥é–¢æ•°ã¯ç¢ºçŽ‡ã‚’ä½¿ã‚ãªã„ã®ã§åˆå¿ƒè€…ãŒå…¥é–€ã™ã‚‹ã®ã«æœ€é©ã€‚ è˜åˆ¥é–¢æ•°ã§æœ‰åãªã®ã¯SVM(Support Vector Machineã€ã‚µãƒãƒ¼ãƒˆãƒ™ã‚¯ã‚¿ãƒ¼ãƒžã‚·ãƒ³)ã€‚åå‰ã‚’èžã„ãŸã“ã¨ãŒã‚ã‚‹äººã‚‚å¤šã„ã¨æ€ã†ã€‚ãã“ã§æ—©é€ŸSVMã‚’å¦ã¼ã†ã¨ã™ã‚‹ã¨æ•·å±…ãŒé«˜ãã¦æŒ«æŠ˜ã—ãŒã¡ã€‚ å®Ÿã¯SVMã¯(å¤§é›‘æŠŠã«è¨€ã†ã¨)ãƒ‘ãƒ¼ã‚»ãƒ—ãƒˆãƒãƒ³ã¨ã„ã†åŸºç¤Žçš„ãªè˜åˆ¥é–¢æ•°ã«ã€Œãƒžãƒ¼ã‚¸ãƒ³æœ€å¤§åŒ–ã€ã¨ã€Œã‚«ãƒ¼ãƒãƒ«é–¢æ•°ã€ã¨ã„ã†è€ƒãˆæ–¹ã‚’å°Žå…¥ã—ãŸã‚‚ã®ã€‚ãªã®ã§æ©Ÿæ¢°å¦ç¿’å…¥é–€è€…ã¯æœ€åˆã«ãƒ‘ãƒ¼ã‚»ãƒ—ãƒˆãƒãƒ³ã‚’å¦ã¶ã®ãŒè‰¯ã„ã¨æ€ã‚ã‚Œã‚‹ã€‚ ãã“ã§æ—©é€Ÿãƒ‘ãƒ¼ã‚»ãƒ—ãƒˆãƒãƒ³ã‚’ä½œã£ã¦ã¿ã‚ˆã†ï¼ã¨ã„ã†ã®ãŒæœ¬è¨˜äº‹ã®æ„å›³ã™ã‚‹ã¨ã“ã‚ã€‚è‡ªåˆ†ã§å®Ÿè£…ã§ãã‚‹ã¨ãƒ¢ãƒãƒ™ãƒ¼ã‚·ãƒ§ãƒ³ãŒç¶æŒã—ã‚„ã™ã„ã®ã§ã€è©³ã—ãç†è«–ã‚’å¦ã¶å‰ã«ã¾ãšã¯ä½œã£ã¦ã¿ã‚ˆã†ã¨ã„ã†è€ƒãˆã€‚ã¡ãªã¿ã«å®Ÿè£…ã«ã¯perlã‚’ç”¨ã„ãŸã€‚ å‚è€ƒ: ã“ã‚Œã‹ã‚‰ã¯ã˜ã‚ã‚‹äººã®ãŸã‚ã®æ©Ÿæ¢°å¦
py0n 2011/07/23
å¾Œã§ã‚„ã£ã¦ã¿ã‚‹ã€‚

dsirnlp

science
ãƒªãƒ³ã‚¯
Try For Trie | PDF
Sharing OptionsShare on Facebook, opens a new window
py0n 2011/07/23
å¾Œã§èªã¿è¿”ã™ã€‚

dsirnlp

science
ãƒªãƒ³ã‚¯
Vertical Codeã‚’èª¿ã¹ãŸã‚ˆ - EchizenBlog-Zwei
æ•…ã‚ã£ã¦Compressed Suffix Array(CSA)ã‚’å®Ÿè£…ã—ã¦ã„ãŸã®ã ãŒÎ¨ Vectorã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«unaryç¬¦å·ã‚’æŽ¡ç”¨ã—ãŸã‚‰åœ§ç¸®å‰ã‚ˆã‚Šã‚‚ã‚µã‚¤ã‚ºãŒå¤§ãããªã‚‹ã¨ã„ã†æƒ¨äº‹ãŒç™ºç”Ÿã€‚ ã“ã‚Œã«å¯¾å‡¦ã™ã‚‹ãŸã‚æ€¥é½ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’Vertical Codeã«å¤‰æ›´ã—ãŸã€‚ãƒ‡ãƒ«ã‚¿ç¬¦å·(Î´ç¬¦å·)ä¸¦ã®åœ§ç¸®çŽ‡ã§ã€ã—ã‹ã‚‚é«˜é€Ÿã‚‰ã—ã„ã€‚ ä¾‹ãˆã° index: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 value: 0 1 0 1 0 1 0 1 0 1 2 3 0 1 2 3ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿ã‚’è€ƒãˆã‚‹ã€‚ Vertical Codeã¯ãƒ‡ãƒ¼ã‚¿ã‚’å›ºå®šã‚µã‚¤ã‚ºMæ¯Žã«ãƒ–ãƒãƒƒã‚¯ã¨ã—ã¦æ‰±ã†ã€‚ã“ã“ã§ã¯M=8ã¨ã™ã‚‹ã€‚ã¾ãŸå€¤ã¯ãƒ“ãƒƒãƒˆåˆ—ã«ç½®ãæ›ãˆç¸¦ã«ä¸¦ã¹ã‚‹ã€‚ã™ã‚‹ã¨æœ€åˆã®ãƒ–ãƒãƒƒã‚¯ã¯ index: 0 1 2 3 4 5 6 7 value: 0 1 0 1 0 1 0 1 bit : 0 1 0 1 0 1 0
py0n 2011/07/23
ã‚ã¨ã§ã‚ˆã‚€ã€‚

dsirnlp

science
ãƒªãƒ³ã‚¯
1