[B! é¡žä¼¼åº¦] justoneplanetã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

justoneplanet id:justoneplanet

é¡žä¼¼åº¦ã«é–¢ã™ã‚‹justoneplanetã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

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

ã€Œä¼¼ã¦ã„ã‚‹ã€ã‚’æŽ¢ãã†
ä»Šæ—¥ã‹ã‚‰8æœˆã§ã™ãï¼æˆ‘ãŒå®¶ã®çŒ«ã‚‚å¤æ¯›ã«ç”Ÿãˆæ›¿ã‚ã‚‹ã‚ˆã†ã§ã€ç§ã‚‚æ¯›ã ã‚‰ã‘ã§ã™ã€‚å¿—ç”°ã§ã™ã€‚ ã•ã¦ã€ä»Šå›žã¯ã€Œä¼¼ã¦ã„ã‚‹ã€ã‚’æŽ¢ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ãªã«ã‹ã¨ãªã«ã‹ãŒã©ã®ãã‚‰ã„ä¼¼ã¦ã„ã‚‹ã®ã‹ã€ã¨ã„ã†æƒ…å ±ãŒã‚ã‚Œã°ã€ãã‚ŒãŒå½¹ã«ç«‹ã¤ã‚·ãƒ¼ãƒ³ã¯ãŸãã•ã‚“ã‚ã‚Šã¾ã™ã‚ˆãã€‚ ãƒ–ãƒã‚°ã®ä¼¼ã¦ã„ã‚‹è¨˜äº‹ã‚’æŽ¢ã—ãŸã‚Šã€è¶£å‘³ã®ä¼¼ã¦ã„ã‚‹ãƒ¦ãƒ¼ã‚¶ã‚’æŽ¢ã—ãŸã‚Šã€ç”¨é€”ã¯æ§˜ã€…ã§ã™ã€‚ ã€Œä½•ãŒä¼¼ã¦ã„ã‚‹ã®ã‹ã€ã¨ã„ã†å°ºåº¦ã«ã‚‚æ§˜ã€…ã‚ã‚‹ã‚ˆã†ã«ã€é¡žä¼¼åº¦ã¨ã„ã†ã®ã¯ã„ã‚ã„ã‚ãªè¦³ç‚¹ã‹ã‚‰èª¿ã¹ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ ä»Šå›žã¯ã€ã‚¢ã‚·ã‚¢ãƒ«ãƒ–ãƒã‚°ã‹ã‚‰ä¼¼ã¦ã„ã‚‹è¨˜äº‹ã‚’æŽ¢ã—ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã™ã€‚ æ‰‹é †ã¨ã—ã¦ã¯ã€Mecabã¨ã„ã†ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã‚’ä½¿ã£ã¦è¨˜äº‹ã‚’å½¢æ…‹ç´ è§£æžã—ã€å˜èªžã«åˆ†ã‘ã¾ã™ã€‚ ãã—ã¦ã€å…ƒã¨ãªã‚‹è¨˜äº‹ã¨ãã®ä»–ã®è¨˜äº‹å…¨ä½“ã‚’è¦‹ã¦ã€ã‚³ã‚µã‚¤ãƒ³é¡žä¼¼åº¦ã¨ã„ã†æ‰‹æ³•ã‚’ç”¨ã„ã¦è¨˜äº‹åŒå£«ã®é¡žä¼¼åº¦ã‚’æ¸¬å®šã—ã€ä¼¼ã¦ã„ã‚‹è¨˜äº‹ã‚’3ä»¶è¦‹ã¤ã‘ã¾ã™ã€‚ (1) ãƒ–ãƒã‚°è¨˜äº‹ã‚’å–å¾—ã™ã‚‹ ãƒ–ãƒã‚°è¨˜äº‹ã‚’å–å¾—ã—ã€ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªã«ä¿å˜ã—ã¦ãŠãã¾ã™ã€‚
justoneplanet 2011/08/02
php

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

Mecab

é¡žä¼¼åº¦

ã‚³ã‚µã‚¤ãƒ³é¡žä¼¼åº¦
ãƒªãƒ³ã‚¯
é¡žä¼¼ç”»åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã‚’ä½œã‚ã† - äººå·¥çŸ¥èƒ½ã«é–¢ã™ã‚‹æ–å‰µéŒ²
C++ç‰ˆã®OpenCVã‚’ä½¿ã£ã¦ã‚«ãƒ©ãƒ¼ãƒ’ã‚¹ãƒˆã‚°ãƒ©ãƒ ã‚’ç”¨ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’å®Ÿé¨“ã—ã¦ã¿ã¾ã—ãŸã€‚ãƒãƒƒãƒå‡¦ç†ãªã©ã®ã‚¹ã‚¯ãƒªãƒ—ãƒˆã¯Pythonã‚’ä½¿ã£ã¦ã¾ã™ãŒã€Perlã§ã‚‚Rubyã§ã‚‚ä¼¼ãŸã‚ˆã†ãªæ„Ÿã˜ã§ã§ãã¾ã™ã€‚ æŒ‡å®šã—ãŸç”»åƒã¨é¡žä¼¼ã—ãŸç”»åƒã‚’æ¤œç´¢ã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ ã¯é¡žä¼¼ç”»åƒæ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã¨è¨€ã„ã¾ã™ã€‚Googleã‚„Yahoo!ã®ã‚¤ãƒ¡ãƒ¼ã‚¸æ¤œç´¢ã¯ã€ã‚¯ã‚¨ãƒªã«ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚’å…¥ã‚Œã¦ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã«é–¢é€£ã—ãŸç”»åƒã‚’æ¤œç´¢ã—ã¾ã™ãŒã€é¡žä¼¼ç”»åƒæ¤œç´¢ã§ã¯ã‚¯ã‚¨ãƒªã«ç”»åƒã‚’ä¸Žãˆã‚‹ã®ãŒç‰¹å¾´çš„ã§ã™ã€‚ã“ã®åˆ†é‡Žã¯ã€Content-Based Image Retrieval (CBIR)ã¨å‘¼ã°ã‚Œã¦ãŠã‚Šã€æœ€æ–°ã®ã‚µãƒ¼ãƒ™ã‚¤è«–æ–‡ï¼ˆDatta,2008ï¼‰ã‚’èªã‚€ã¨1990å¹´ä»£å‰åŠã¨ã‘ã£ã“ã†æ˜”ã‹ã‚‰ç ”ç©¶ã•ã‚Œã¦ã¾ã™ã€‚ æœ€æ–°ã®æ‰‹æ³•ã§ã¯ã€è‰²ã€å½¢çŠ¶ã€ãƒ†ã‚¯ã‚¹ãƒãƒ£ã€ç‰¹å¾´ç‚¹ãªã©ã•ã¾ã–ã¾ãªç‰¹å¾´é‡ã‚’ç”¨ã„ã¦é¡žä¼¼åº¦ã‚’åˆ¤å®šã™ã‚‹ãã†ã§ã™ãŒã€ä»Šå›žã¯ã€ã‚‚ã£ã¨ã‚‚ç°¡å˜ãªã€Œè‰²ã€ã‚’ç”¨ã„ãŸé¡žä¼¼ç”»åƒæ¤œç´¢ã‚’å®Ÿé¨“ã—ã¦ã¿ã¾ã™
justoneplanet 2011/06/08
ç”»åƒ

ç”»åƒå‡¦ç†

algorithm

opencv

é¡žä¼¼åº¦
ãƒªãƒ³ã‚¯
kenichiro @ ã‚¦ã‚£ã‚ - Jaccardä¿‚æ•°
Jaccardä¿‚æ•°ã¯äºŒã¤ã®é›†åˆã®å…±èµ·ã®åº¦åˆã„ã€ã¤ã¾ã‚Šã©ã®ãã‚‰ã„ä¼¼ã¦ã„ã‚‹ã‹ã‚’è¡¨ã™ã€‚ ã“ã“ã§ã¨ã®äºŒã¤ã®é›†åˆãŒã‚ã£ãŸã¨ã
justoneplanet 2010/07/16
Jaccard

ä¿‚æ•°

é¡žä¼¼åº¦

é›†åˆ

æŽ¨è–¦
ãƒªãƒ³ã‚¯
PHPã§æ–‡å—é–“ã®è·é›¢ã‚’æ¸¬ã‚‹é–¢æ•°ã€Œsimilar_textã€ãŒä¾¿åˆ©:phpspoté–‹ç™ºæ—¥èªŒ
PHP: similar_text - Manual PHPã§æ–‡å—é–“ã®è·é›¢ã‚’æ¸¬ã‚‹é–¢æ•°ã€Œsimilar_textã€ãŒä¾¿åˆ©ã€‚ ç§ã¯ãšã£ã¨ã“ã®é–¢æ•°ã®å˜åœ¨ã‚’çŸ¥ã‚‰ãªã‹ã£ãŸã®ã§ã™ãŒã€similar_textã¨ã„ã†é–¢æ•°ãŒPHP4ã‹ã‚‰æ¨™æº–ã§å˜åœ¨ã™ã‚‹ã‚ˆã†ã§ã—ãŸã€‚ ä½¿ã„æ–¹ã¯ç°¡å˜ã§ã€similar_text( æ–‡å—åˆ—1 , æ–‡å—åˆ—ï¼’, é¡žä¼¼åº¦ ); ã®ã‚ˆã†ã«å®Ÿè¡Œã™ã‚‹ã¨ã€ãƒžãƒƒãƒã—ãŸæ–‡å—ã®æ•°ãŒè¿”ã‚‹ã¿ãŸã„ã§ã™ã€‚ ä¾‹ãˆã°ã€ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ã‚’è¦‹ã¦ã¿ã¾ã—ã‚‡ã† $words = array( 'psp', 'javascript', 'php', 'spot', 'twitter' ); $matches = array(); foreach ($words as $word) { $c = similar_text('phpspot', $word, $percent); echo 'phpspot ã¨ '.$word.'
justoneplanet 2010/05/14
è‡ªç„¶è¨€èªžå‡¦ç†

æ–‡ç«

é¡žä¼¼åº¦

é¡žä¼¼æ€§

å½¢æ…‹ç´ è§£æž
ãƒªãƒ³ã‚¯
PHPã§2ã¤ã®æ–‡ç« ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹ - ã±ãµã…å®¶ã®ãƒ›ãƒ¼ãƒ ãƒšãƒ¼ã‚¸
0013:Â /** 0014:Â Â *Â N-gramã‚’æ±‚ã‚ã‚‹ 0015:Â Â *Â @paramÂ stringÂ $strÂ Â Â Â å¯¾è±¡ãƒ†ã‚ã‚¹ãƒˆ 0016:Â Â *Â @paramÂ stringÂ $nÂ Â Â Â Â Â Næ•° 0017:Â Â *Â @paramÂ stringÂ $ngramsÂ N-gramã‚’ä»£å…¥ã™ã‚‹é…åˆ— 0018:Â Â *Â @returnÂ N-gramã®æ•°ï¼FALSE:å…¥åŠ›ãƒ‘ãƒ©ãƒ¡ãƒ¼ã‚¿ã®ç•°å¸¸ 0019:Â */ 0020:Â functionÂ get_ngram($str,Â $n,Â &$ngrams)Â { 0021:Â Â Â Â Â $strÂ =Â preg_replace("/[ã€€\t\n\rÂ ]+/um",Â '',Â $str); 0022:Â Â Â Â Â $lenÂ =Â mb_strlen($str); 0023:Â Â Â Â Â ifÂ ($lenÂ <=Â 0Â ||Â $lenÂ <=Â $n)Â Â Â Â returnÂ F
justoneplanet 2010/05/14
è‡ªç„¶è¨€èªžå‡¦ç†

æ–‡ç«

é¡žä¼¼åº¦

é¡žä¼¼æ€§

ngram
ãƒªãƒ³ã‚¯
livedoor Developers Blog:String::Trigram ã§ãƒ†ã‚ã‚¹ãƒˆã®é¡žä¼¼åº¦ã‚’æ¸¬ã‚‹ - livedoor Blogï¼ˆãƒ–ãƒã‚°ï¼‰
ã“ã‚“ã«ã¡ã¯ã€‚æ¤œç´¢ã‚°ãƒ«ãƒ¼ãƒ—è§£æžãƒãƒ¼ãƒ ã® nabokov7 ã§ã™ã€‚ ä»Šå›žã¯ã€livedoor ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã§ã®äº‹ä¾‹ã‚ˆã‚Šã€ãƒ†ã‚ã‚¹ãƒˆã®é¡žä¼¼åº¦ã‚’æ¸¬ã‚‹ã®ã«ä¾¿åˆ©ãªæ‰‹æ³•ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ livedoor ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã¯ã€livedoor ãƒ–ãƒã‚°ã§ãã®æ—¥ãã®æ—¥ã§è©±é¡Œã«ãªã£ãŸèªžã‚’ãƒ©ãƒ³ã‚ãƒ³ã‚°è¡¨ç¤ºã™ã‚‹ã‚µãƒ¼ãƒ“ã‚¹ã§ã™ã€‚ å½“åˆã€ã¯ã¦ãªã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã‚„Wikipediaã‚’è¶³ã—ã¦2ã§å‰²ã£ãŸã‚ˆã†ãªã‚µãƒ¼ãƒ“ã‚¹ã‚’ä½œã‚Œã¨ã„ã£ãŸé–‹ãç›´ã£ãŸæŒ‡ç¤ºã®ã‚‚ã¨ã§é–‹ç™ºãŒé–‹å§‹ã•ã‚ŒãŸã¨ã‚‚ã„ã†ã€åˆ†ç¤¾åŒ–å‰ã®èŠ¸é¢¨ã®åæ®‹ã§ã€ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã®æ¤œç´¢çµæžœã«ã¯ãƒ¦ãƒ¼ã‚¶ãŒè‡ªç”±ã«è§£èª¬ã‚’æ›¸ãè¾¼ã‚ã‚‹ Wikipedia çš„ã‚¹ãƒšãƒ¼ã‚¹ã‚‚ã¤ã„ã¦ã„ã¾ã™ã€‚ ã§ã€ã“ã®è§£èª¬éƒ¨åˆ†ã«ã€ã•ã¾ã–ã¾ãªã‚µã‚¤ãƒˆã‹ã‚‰æ–‡ç« ã‚’ã¾ã‚‹å†™ã—ã—ã¡ã‚ƒã†äººãŒã¨ã¦ã‚‚å¤šã„ã®ã§ã™ãã€‚ ç‰¹ã«å¤šã„ã‚¦ã‚£ã‚ãƒšãƒ‡ã‚£ã‚¢æ—¥æœ¬èªžç‰ˆã‹ã‚‰ã®å‰½çªƒã‚’é˜²æ¢ã™ã‚‹ãŸã‚ã«ã€livedoor ã‚ãƒ¼ãƒ¯ãƒ¼ãƒ‰ã§ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªå¯¾ç–ã‚’è¬›ã˜ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚ ã‚¦ã‚£ã‚ãƒšãƒ‡ã‚£ã‚¢æ—¥æœ¬èªžç‰ˆã®è§£èª¬
justoneplanet 2010/05/14
è‡ªç„¶è¨€èªžå‡¦ç†

æ–‡ç«

é¡žä¼¼åº¦

é¡žä¼¼æ€§

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

algorithm

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

n-gram
ãƒªãƒ³ã‚¯
String::Trigram
NAME String::Trigram - Find similar strings by trigram (or 1, 2, 4, etc.-gram) method SYNOPSIS use String::Trigram; Object Oriented Interface my @cmpBase = qw(establishment establish establishes established disestablish disestablishmentarianism); my $trig = new String::Trigram(cmpBase => \@cmpBase); my $numOfSimStrings = $trig->getSimilarStrings("establishing", \%result); print "Found $numOfSimStr
justoneplanet 2010/05/14
è‡ªç„¶è¨€èªžå‡¦ç†

æ–‡ç«

é¡žä¼¼åº¦

é¡žä¼¼æ€§
ãƒªãƒ³ã‚¯
1