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

comogly id:comogly

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

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

COSé¡žä¼¼åº¦ - å°å®®æ—¥è¨˜
æ–‡ç« ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹å ´åˆãªã©ã«COSé¡žä¼¼åº¦ã¨ã„ã†ã®ãŒ ä½¿ã‚ã‚Œã‚‹ã‚‰ã—ã„ã€‚ äºŒæ¬¡å…ƒã§è€ƒãˆãŸå ´åˆã€ãƒ™ã‚¯ãƒˆãƒ«Aã¨ãƒ™ã‚¯ãƒˆãƒ«Bã®é¡žä¼¼åº¦ã¯ã€ COSé¡žä¼¼åº¦ï¼Aã¨Bã®å†…ç©/(norm(A)*norm(B))normã¯ my $norm_1 = 0.0; map { $norm_1 += $_ ** 2 } values %{$vector_1}; $norm_1 = sqrt($norm_1);ã®ã‚ˆã†ã«ã€ãƒ™ã‚¯ãƒˆãƒ«ã®è¦ç´ ã‚’ãã‚Œãžã‚ŒäºŒä¹—ã—ã¦ç©ç®—ã—ã¦ã€SQRTã‚’ã¨ã£ãŸã‚‚ã®ã€‚ äºŒæ¬¡å…ƒã®å ´åˆã¯ã€norm([x,y])=sqrt(x^2+y^2)=è·é›¢ã§ã™ã ï¼ˆã“ã®ã¸ã‚“ã¯ãƒœãƒŠãƒ¡ã‚½ã®ãƒšãƒŠãƒ«ãƒ†ã‚£ã§ã‚‚ãŠãªã˜ã¿ã€‚L1normã€L2normï¼‰ å†…ç©ã‚’ãƒŽãƒ«ãƒ ã§å‰²ã£ã¦ã‚‹ã®ã¯ã€æ£è¦åŒ–ãŒã‹ã‹ã‚‹ãŸã‚ã®ã‚ˆã†ã§ã™ã€‚ ãƒ™ã‚¯ãƒˆãƒ«ã«ã‚ˆã£ã¦é•·ã‹ã£ãŸã‚Šã€çŸã‹ã£ãŸã‚Šã™ã‚‹ã§ã—ã‚‡ã†ã‹ã‚‰ã€‚ ãƒ™ã‚¯ãƒˆãƒ«ã¨ãƒ™ã‚¯ãƒˆãƒ«ã®é–“ã®è§’åº¦ãŒã€é¡žä¼¼åº¦ã‚’è¡¨ç¾ã™ã‚‹ã‚ã‘ã§ã™ã€‚ å†…ç©ã¯
comogly 2011/01/25
Algorithm

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

ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°
ãƒªãƒ³ã‚¯
PHPã§2ã¤ã®æ–‡ç« ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹ï¼ˆYahoo!ç‰ˆï¼‰
ã‚µãƒ³ãƒ—ãƒ«ãƒ»ãƒ—ãƒã‚°ãƒ©ãƒ ã®æµã‚Œã¯ã€ã€ŒPHPã§å½¢æ…‹ç´ è§£æžã‚’è¡Œã†ã€ã¨ã€ŒPHPã§2ã¤ã®æ–‡ç« ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹ï¼ˆKAKASIç‰ˆï¼‰ã€ã‚’çµ„ã¿åˆã‚ã›ãŸã ã‘ãªã®ã§ã€ã“ã“ã§ã¯çœç•¥ã™ã‚‹ã€‚ ãªãŠã€ã€Œæ—¥æœ¬èªžå½¢æ…‹ç´ è§£æžWebã‚µãƒ¼ãƒ“ã‚¹ã€ã‚’åˆ©ç”¨ã™ã‚‹ãŸã‚ã«ã¯ã€ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³IDã‚’å–å¾—ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã€‚å…¥æ‰‹æ–¹æ³•ã¯ã€ŒYahoo!JAPAN ãƒ‡ãƒ™ãƒãƒƒãƒ‘ãƒ¼ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ - å„ç¨®WebAPIã®ç™»éŒ²æ–¹æ³•ã€ã‚’å‚ç…§ã•ã‚ŒãŸã„ã€‚ å–å¾—ã—ãŸIDã¯å®šæ•° YAHOO_APPLICATION_ID ã«æ ¼ç´ã™ã‚‹ã“ã¨ã€‚ ã€ŒPHPã§2ã¤ã®æ–‡ç« ã®é¡žä¼¼åº¦ã‚’è¨ˆç®—ã™ã‚‹ï¼ˆKAKASIç‰ˆï¼‰ã€ã¨åŒã˜ãƒ†ã‚ã‚¹ãƒˆã‚’ä½¿ã£ã¦å®Ÿè¡Œã—ã¦ã¿ã‚ˆã†ã€‚ ã¾ãšã€ã€Œå…ƒã®ãƒ†ã‚ã‚¹ãƒˆã€ã¨ã—ã¦ã€ä»¥ä¸‹ã®Wikipediaã®å¼•ç”¨æ–‡ã‚’å…¥ã‚Œã‚‹ã€‚ã“ã‚Œã¯ã€ŒPHP: Hypertext Preprocessorã€ã‹ã‚‰ã®æŠœç²‹ã§ã‚ã‚‹ã€‚ PHP: Hypertext Preprocessorï¼ˆãƒ”ãƒ¼ãƒ»ã‚¨ã‚¤ãƒãƒ»ãƒ”ãƒ¼ ãƒã‚¤ãƒ‘ãƒ¼ãƒ†ã‚
comogly 2010/06/02
php

é¡žä¼¼åº¦
ãƒªãƒ³ã‚¯
http://www.dl.kuis.kyoto-u.ac.jp/lecture/doc/infosystem02.pdf
comogly 2010/06/02
ãƒ™ã‚¯ãƒˆãƒ«ç©ºé–“ãƒ¢ãƒ‡ãƒ«

é¡žä¼¼åº¦
ãƒªãƒ³ã‚¯
ã‚³ã‚µã‚¤ãƒ³å°ºåº¦ï¼ˆã‚³ã‚µã‚¤ãƒ³é¡žä¼¼åº¦ï¼‰ã®è¨ˆç®— - Ceekz Logs (Move to y.ceek.jp)
æ–‡æ›¸é–“ã®é¡žä¼¼åº¦ã‚’æ±‚ã‚ã‚‹æ–¹æ³•ã®ä¸€ã¤ã¨ã—ã¦ã€ã‚³ã‚µã‚¤ãƒ³å°ºåº¦ãŒæŒ™ã’ã‚‰ã‚Œã¾ã™ã€‚ã‚³ã‚µã‚¤ãƒ³å°ºåº¦ã¨ã¯ã€2ã¤ã®ãƒ™ã‚¯ãƒˆãƒ«ã®ãªã™è§’åº¦ã§ã‚ã‚Šã€æ–‡æ›¸ã‚’ãƒ™ã‚¯ãƒˆãƒ«åŒ–ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€æ–‡æ›¸é–“ã®é¡žä¼¼åº¦ã‚’æ±‚ã‚ã‚‹ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚ sub cosine_similarity { my ($vector_1, $vector_2) = @_; my $inner_product = 0.0; map { if ($vector_2->{$_}) { $inner_product += $vector_1->{$_} * $vector_2->{$_}; } } keys %{$vector_1}; my $norm_1 = 0.0; map { $norm_1 += $_ ** 2 } values %{$vector_1}; $norm_1 = sqrt($norm_1); my $norm_2 = 0.0; map { $nor
comogly 2010/02/12
é¡žä¼¼åº¦

algorithm
ãƒªãƒ³ã‚¯
é¡žä¼¼åº¦ã¨è·é›¢ - CatTail Wiki*
ï¼’ã¤ã®ãƒ‡ãƒ¼ã‚¿ãŒä¼¼ã¦ã„ã‚‹åº¦åˆã„ã‚’ï¼Œé¡žä¼¼åº¦ã®å¤§ãã•ã‚„è·é›¢ã®è¿‘ã•ã¨ã„ã£ãŸæ•°å€¤ã«ã—ã¦ã‚ã‚‰ã‚ã™ã“ã¨ã§ï¼Œã‚¯ãƒ©ã‚¹ã‚¿åˆ†æžã‚„ï¼Œk-è¿‘å‚æ³•ï¼Œå¤šæ¬¡å…ƒå°ºåº¦æ§‹æˆæ³•(MDS)ã‚’ã¯ã˜ã‚ã¨ã™ã‚‹ã„ã‚ã„ã‚ãªåˆ†æžã‚’è¡Œã†ã“ã¨ãŒå¯èƒ½ã¨ãªã‚‹ï¼Ž ã“ã“ã§ã¯ï¼Œã‚ˆãçŸ¥ã‚‰ã‚Œã¦ã„ã‚‹é¡žä¼¼åº¦ã‚„è·é›¢ã«ã¤ã„ã¦è¿°ã¹ã‚‹ï¼Ž é¡žä¼¼åº¦ã¨ã„ã†æ¦‚å¿µã¯ï¼Œï¼’ã¤ã®é›†åˆã®è¦ç´ ãŒã¾ã•ã«ã©ã‚Œã ã‘ä¼¼ã¦ã„ã‚‹ã‹ã‚’æ•°é‡åŒ–ã—ãŸã‚‚ã®ã§ã‚ã‚Šï¼Œè·é›¢ã¨ã¯ï¼Œè¦ç´ åŒå£«ã®é›¢ã‚Œå…·åˆï¼Œå¾“ã£ã¦éžé¡žä¼¼åº¦ã¨ã¡ã‹ã„æ¦‚å¿µã¨è€ƒãˆã¦ã‚‚ã‚ˆã„ï¼Ž å‚è€ƒã¾ã§ã«æ•°å¦ã«ãŠã‘ã‚‹è·é›¢ã®æ¦‚å¿µã®å®šç¾©ã‚’ç¤ºã™ã¨ï¼Œ è·é›¢ç©ºé–“ã®å®šç¾© Sã‚’ï¼‘ã¤ã®ç©ºã§ãªã„é›†åˆã¨ã—ï¼Œdã‚’Sã§å®šç¾©ã•ã‚ŒãŸ2å¤‰æ•°ã®å®Ÿæ•°å€¤é–¢æ•° d(SxS)ã€€â†’ã€€R ãŒï¼Œä»¥ä¸‹ã®ï¼”æ¡ä»¶ï¼ˆè·é›¢ã®å…¬ç†ï¼‰ D1 ï¼š ï¼ˆéžè² æ€§ï¼‰ã€€ä»»æ„ã®x,yâˆˆSã«å¯¾ã—ã¦ d(x,y)â‰§0ï¼Ž D2 ï¼š ï¼ˆéžé€€åŒ–æ€§ï¼‰ã€€x,yâˆˆSã«å¯¾ã— d(x,y)=0 ã€€â‡”ã€€x=yï¼Ž D3 ï¼š ï¼ˆå¯¾ç§°æ€§ï¼‰ã€€ä»»æ„ã®x,yâˆˆSã«å¯¾ã—ã¦ d(x
comogly 2010/02/12
è¨˜å·

æ•°å¦

ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°

ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°

é¡žä¼¼åº¦
ãƒªãƒ³ã‚¯
1