[B! è‡ªç„¶è¨€èªžå‡¦ç†] YAKã®ãƒ

YAK id:YAK

è‡ªç„¶è¨€èªžå‡¦ç†ã«é–¢ã™ã‚‹YAKã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{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}}

æ–‡ä½“è¨ºæ–ãƒã‚´ãƒ¼ãƒ³
ï»¿ æ–‡ä½“è¨ºæ–Î»ÏŒÎ³Ï‰Î½ï¼ˆãƒã‚´ãƒ¼ãƒ³ï¼‰ ä»¥ä¸‹ã«æ–‡ç« ã‚’å…¥åŠ›ã—ã¦ã„ãŸã ãã¨ã€åæ–‡ã®ä¸ã‹ã‚‰é¡žä¼¼ã®æ–‡ä½“ã‚’æŽ¢ã—å‡ºã—ã¾ã™ã€‚ ã¾ãŸã€æ–‡ç« ã®è¡¨ç¾åŠ›ã‚„èªã¿ã‚„ã™ã•ã‚’è©•ä¾¡ã—ã¾ã™ã€‚å…¥åŠ›ã®ä¸Šé™ã¯5000å—ã§ã™ã€‚
YAK 2010/04/08
webã‚µãƒ¼ãƒ“ã‚¹

æ–‡ç«

è‡ªç„¶è¨€èªžå‡¦ç†
ãƒªãƒ³ã‚¯
Bayesian Setsã«ã‚ˆã‚‹é–¢é€£æ–‡æ›¸æ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ Stupa - mixi engineer blog
éƒ½ä¼šã‚ˆã‚Šã‚‚ç”°èˆŽãŒå¥½ããªfujisawaã§ã™ã€‚Bayesian Setsã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ä½¿ã£ã¦ã€é–¢é€£ã™ã‚‹æ–‡æ›¸ã‚’é«˜é€Ÿãƒ»é«˜ç²¾åº¦ã«æ¤œç´¢ã§ãã‚‹ã‚·ã‚¹ãƒ†ãƒ ã‚’ä½œæˆã—ã¾ã—ãŸã®ã§ã€ãã®ã”ç´¹ä»‹ã‚’ã•ã›ã¦ã„ãŸã ãã¾ã™ã€‚ Bayesian Setsã¨ã¯ Bayesian Setsã¯ã„ãã¤ã‹ã‚¢ã‚¤ãƒ†ãƒ ã‚’å…¥åŠ›ã™ã‚‹ã¨ã€ãã‚Œã‚’è£œå®Œã™ã‚‹ã‚ˆã†ãªã‚¢ã‚¤ãƒ†ãƒ ã‚’è¿”ã—ã¦ãã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚åŽŸè‘—è«–æ–‡ã®å…ˆé ã«"Inspired by Google Sets"ã¨æ›¸ã‹ã‚Œã¦ã„ã‚‹ã‚ˆã†ã«ã€Google Setsã‚’å‚è€ƒã«ã—ã¦ä½œæˆã•ã‚Œã¦ã„ã¾ã™ã€‚å®Ÿéš›ã«ã©ã®ã‚ˆã†ãªå‡ºåŠ›ãŒå¾—ã‚‰ã‚Œã‚‹ã‹ã€Google Setsã«ä»¥ä¸‹ã®è¡¨ã®ã‚¯ã‚¨ãƒªã‚’æ¤œç´¢ã—ã¦è©¦ã—ã¦ã¿ã¾ã™ã¨ã€ ã‚¯ã‚¨ãƒª å‡ºåŠ› apple, banana chocolate, strawberry, vanilla, cherry, ... apple, macintosh software, windows, mac,
YAK 2010/02/05
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

è‡ªç„¶è¨€èªžå‡¦ç†

algorithm

Bayesian
ãƒªãƒ³ã‚¯
MeCabã®è¾žæ›¸ã«ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’è¿½åŠ ã—ã‚ˆã† - ä¸å¯è¦–ç‚¹
MeCabã¯å½¢æ…‹ç´ è§£æžã®ãŸã‚ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ã€‚æ—¥æœ¬èªžã‚’åˆ†ã‹ã¡æ›¸ãã™ã‚‹ãŸã‚ã«ä½¿ã‚ã‚Œã‚‹ã‚‚ã®ã¨ã—ã¦ã¯æœ€ã‚‚äººæ°—ã®é«˜ã„ã‚‚ã®ã ã¨æ€ã‚ã‚Œã¾ã™ãŒã€ãƒãƒ£ãƒƒãƒˆã‚„æŽ²ç¤ºæ¿ã«æ›¸ãè¾¼ã¾ã‚Œã‚‹ã‚ˆã†ãªå´©ã—ãŸæ—¥æœ¬èªžã‚„ã€æ£ã—ãæ›¸ã‹ã‚ŒãŸæ—¥æœ¬èªžã§ã‚‚æ–°èªžã‚’æœŸå¾…ã—ãŸé€šã‚Šã«åˆ†ã‹ã¡æ›¸ãã—ã¦ãã‚Œãªã„ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ã“ã‚Œã¯MeCabã®å†…éƒ¨ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹è¾žæ›¸ãŒä¸€èˆ¬çš„ãªè¨€è‘‰ã‚’æƒ…å ±æºã¨ã—ã¦ã„ã‚‹ã‚ã‘ã§ã¯ãªã„ã“ã¨ã«é–¢ä¿‚ãŒã‚ã‚Šã¾ã™ã€‚MeCabã¨ã„ã†ã‹ã€ã‚ˆã‚Šä¸€èˆ¬çš„ãªè©±ã§ã™ãŒä»¥ä¸‹ã®ã‚ˆã†ãªèªè˜ãŒä¸€èˆ¬çš„ã‹ã¨æ€ã‚ã‚Œã¾ã™ã€‚ ã¨ã„ã†ã®ã‚‚ã€ä¸€ç•ªåºƒãä½¿ã‚ã‚Œã¦ã„ã‚‹ã§ã‚ã‚ã†è‡ªç„¶è¨€èªžå‡¦ç†æŠ€è¡“ã¯å½¢æ…‹ç´ è§£æž(å˜èªžåˆ†ã‹ã¡æ›¸ãã€ã¨è¨€ã£ãŸã»ã†ãŒã„ã„ã®ã‹ã‚‚ã—ã‚Œãªã„)ã§ã‚ã‚ã†ãŒã€ã“ã‚Œã¯ç¾åœ¨99%ãã‚‰ã„ã®ç²¾åº¦ã«ãªã£ã¦ã„ã¦ã€ã™ã§ã«äººé–“ãŒã‚„ã‚‹ã‚ˆã‚Šé™ã‹ã«é«˜ç²¾åº¦ã§è¡Œãˆã‚‹ã®ã ãŒã€ã“ã‚Œã ã‘é«˜ã„ç²¾åº¦ãŒå‡ºã›ã‚‹ã®ã¯æ–°èžè¨˜äº‹ã‚’ç›¸æ‰‹ã«ã—ãŸã¨ãã ã‘ã§ã‚ã£ã¦ã€ãã‚Œã¯æ–°èžè¨˜äº‹ã‚’ã‚³ãƒ¼ãƒ‘ã‚¹ã¨ã—ã¦ç”¨ã„ã‚‹æ©Ÿæ¢°å¦ç¿’ã«ã‚ˆã‚Šå½¢æ…‹ç´ è§£
YAK 2009/06/01
è‡ªç„¶è¨€èªžå‡¦ç†

MeCab

å½¢æ…‹ç´ è§£æž

ã¾ã¨ã‚

ãŠå½¹ç«‹ã¡
ãƒªãƒ³ã‚¯
Aho Corasick æ³• - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
é©å½“ãªå˜èªžç¾¤ã‚’å«ã‚€è¾žæ›¸ãŒã‚ã£ãŸã¨ã—ã¾ã™ã€‚ã€Œäº¬éƒ½ã®é«˜å€‰äºŒæ¡ã«ç¾Žå‘³ã—ã„ã¤ã‘éººã®ãŠåº—ãŒã‚ã‚‹ã€*1ã¨ã„ã†æ–‡ç« ãŒå…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚ŒãŸã¨ãã€ã“ã®æ–‡ç« ä¸ã«å«ã¾ã‚Œã‚‹è¾žæ›¸ä¸ã®ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’æŠ½å‡ºã—ãŸã„ã€ã¨ã„ã†ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ä¾‹ãˆã°è¾žæ›¸ã«ã€Œäº¬éƒ½ã€ã€Œé«˜å€‰äºŒæ¡ã€ã€Œã¤ã‘éººã€ã€Œåº—ã€ã¨ã„ã†å˜èªžãŒå«ã¾ã‚Œã¦ã„ãŸå ´åˆã«ã¯ã€ã“ã‚Œã‚‰ã®å˜èªž(ã¨å‡ºç¾ä½ç½®)ãŒå…¥åŠ›ã«å¯¾ã—ã¦ã®å‡ºåŠ›ã«ãªã‚Šã¾ã™ã€‚ ã“ã®é¡žã®å‡¦ç†ã¯ã€ä»»æ„ã®é–‹å§‹ä½ç½®ã‹ã‚‰éƒ¨åˆ†ä¸€è‡´ã™ã‚‹è¾žæ›¸ä¸ã®ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’ã™ã¹ã¦å–ã‚Šå‡ºã™å‡¦ç†ã€ã¨ã„ã†ã“ã¨ã§ã€Œå…±é€šæŽ¥é è¾žæ¤œç´¢ (Common Prefix Search)ã€ãªã©ã¨å‘¼ã°ã‚Œã‚‹ãã†ã§ã™ã€‚å½¢æ…‹ç´ è§£æžã€Wikipedia ã‚„ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã®ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ãƒªãƒ³ã‚¯å‡¦ç†ãªã©ãŒä»£è¡¨çš„ãªå¿œç”¨ä¾‹ã§ã™ã€‚ Aho Corasick æ³• ä»»æ„ã®ãƒ†ã‚ã‚¹ãƒˆã‹ã‚‰è¾žæ›¸ã«å«ã¾ã‚Œã‚‹ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’ã™ã¹ã¦æŠ½å‡ºã™ã‚‹ã¨ã„ã†å‡¦ç†ã®å®Ÿç¾æ–¹æ³•ã¯è‰²ã€…ã¨ã‚ã‚Šã¾ã™ã€‚Aho Corasick æ³•ã¯ãã®æ–¹æ³•ã®ã²ã¨
YAK 2009/04/06
æ¥å¹´ã®ã‚¨ã‚¤ãƒ—ãƒªãƒ«ãƒ•ãƒ¼ãƒ«ãƒã‚¿ã¯æ±ºã¾ã£ãŸã€‚

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

python

è‡ªç„¶è¨€èªžå‡¦ç†
ãƒªãƒ³ã‚¯
1