[B! algorithm] dhzkã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

dhzk id:dhzk

algorithmã«é–¢ã™ã‚‹dhzkã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚’é€²åŒ–ã•ã›ã¦ããŸå‰å¤§ãªã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¾ã¨ã‚
By Kai Schreiber IT æŠ€è¡“ã®é€²åŒ–ã®ã‚¹ãƒ”ãƒ¼ãƒ‰ã«ã¯ç›®ã‚’è¦‹å¼µã‚‹ã‚‚ã®ãŒã‚ã‚Šã¾ã™ãŒã€ãã‚Œã‚’æ”¯ãˆã¦ã„ã‚‹ã®ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å‘¼ã°ã‚Œã‚‹å‡¦ç†æ–¹æ³•(æŠ€è¡“çš„ã‚¢ã‚¤ãƒ‡ã‚¢)ã§ã™ã€‚ã•ã¾ã–ã¾ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸ã§ã‚‚ã€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã®é€²åŒ–ã«é©å‘½çš„ãªå½±éŸ¿ã‚’ã‚‚ãŸã‚‰ã—ãŸã¨ã•ã‚Œã‚‹å‰å¤§ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ Great Algorithms that Revolutionized Computing http://en.docsity.com/news/interesting-facts/great-algorithms-revolutionized-computing/ â—†ãƒãƒ•ãƒžãƒ³ç¬¦å·(åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ) Huffman coding(ãƒãƒ•ãƒžãƒ³ç¬¦å·)ã¯ã€1951å¹´ã«ãƒ‡ãƒ¼ãƒ“ãƒƒãƒ‰ãƒ»ãƒãƒ•ãƒžãƒ³æ°ã«ã‚ˆã£ã¦é–‹ç™ºã•ã‚ŒãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€‚é »å‡ºé »åº¦ã®å¤§å°ã«ã‚ˆã£ã¦å¯¾æˆ¦ã™ã‚‹ãƒˆãƒ¼ãƒŠãƒ¡ãƒ³ãƒˆãƒ„ãƒªãƒ¼ã‚’è€ƒãˆã¦ã€ãƒ–ãƒãƒƒã‚¯ã”ã¨ã«0ã¨1ã®ç¬¦å·ã‚’ã‚‚ãŸã›ã‚‹
dhzk 2014/03/12
algorithm
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› - NAVER ã¾ã¨ã‚
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› NAVERã¾ã¨ã‚ã¯2020å¹´9æœˆ30æ—¥ã‚’ã‚‚ã¡ã¾ã—ã¦ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ç´„11å¹´é–“ã€NAVERã¾ã¨ã‚ã‚’ã”åˆ©ç”¨ãƒ»ã”æ„›é¡§ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚
dhzk 2013/05/10
algorithm

google

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› - NAVER ã¾ã¨ã‚
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› NAVERã¾ã¨ã‚ã¯2020å¹´9æœˆ30æ—¥ã‚’ã‚‚ã¡ã¾ã—ã¦ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ç´„11å¹´é–“ã€NAVERã¾ã¨ã‚ã‚’ã”åˆ©ç”¨ãƒ»ã”æ„›é¡§ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚
dhzk 2012/04/30
ã‚ã¨ã§èªã‚€

algorithm
ãƒªãƒ³ã‚¯
New analysis reveals clearer picture of brainâ€™s language areas
Researchers from the AI Policy Forum â€” a global effort convened by researchers from MIT â€” will present their initial policy recommendations aimed at managing the effects of artificial intelligence and building AI systems that better reflect societyâ€™s values.
dhzk 2012/01/20
algorithm
ãƒªãƒ³ã‚¯
ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã®å®šç•ªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ŒK-meansæ³•ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°
é›†åˆçŸ¥ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ã‚’èªã‚“ã§ã„ãŸã‚‰ã€K-means æ³•ï¼ˆKå¹³å‡æ³•ï¼‰ã®èª¬æ˜ŽãŒå‡ºã¦ãã¾ã—ãŸã€‚K-means æ³•ã¯ã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚°ã‚’è¡Œã†ãŸã‚ã®å®šç•ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‰ã—ã„ã§ã™ã€‚å˜åœ¨ã¯çŸ¥ã£ã¦ã„ãŸã‚“ã ã‘ã©ã„ã¾ã„ã¡ãƒ”ãƒ³ã¨ãã¦ã„ãªã‹ã£ãŸã®ã§ã€å‹•ä½œã‚’ç†è§£ã™ã‚‹ãŸã‚ã«ã‚µãƒ³ãƒ—ãƒ«ã‚’ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨ï¼‘ã‚¹ãƒ†ãƒƒãƒ—ãšã¤å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ã‚¯ãƒ©ã‚¹ã‚¿ã®æ•°ã‚„ç‚¹ã®æ•°ã‚’å¤‰æ›´ã—ã¦ã€RESET ã‚’æŠ¼ã™ã¨å¥½ããªãƒ‘ãƒ©ãƒ¡ãƒ¼ã‚¿ã§è©¦ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ã“ã†ã‚„ã£ã¦ï¼‘ã‚¹ãƒ†ãƒƒãƒ—ãšã¤ç¢ºèªã—ãªãŒã‚‰å‹•ã‹ã—ã¦ã¿ã‚‹ã¨ã€æ„å¤–ã«å˜ç´”ãªä»•çµ„ã¿ãªã®ãŒå®Ÿæ„Ÿã§ãã¾ã—ãŸã€‚K-means æ³•ã¨ã¯Kå¹³å‡æ³• - Wikipedia ã«è©³ã—ãæ›¸ã„ã¦ã‚ã‚‹ã‘ã©ã€ã‚‚ã†ã™ã“ã—ã‚¶ãƒƒã‚¯ãƒªã¨æ›¸ãã¨ã“ã‚“ãªã‚¤ãƒ¡ãƒ¼ã‚¸ã«ãªã‚Šã¾ã™ã€‚å„ç‚¹ã«ãƒ©ãƒ³ãƒ€ãƒ ã«ã‚¯ãƒ©ã‚¹ã‚¿ã‚’å‰²ã‚Šå½“ã¦ã‚‹ã‚¯ãƒ©ã‚¹ã‚¿ã®é‡å¿ƒã‚’è¨ˆç®—ã™ã‚‹ã€‚ç‚¹ã®ã‚¯ãƒ©ã‚¹ã‚¿ã‚’ã€ä¸€ç•ªè¿‘ã„é‡å¿ƒã®ã‚¯ãƒ©ã‚¹ã‚¿ã«å¤‰æ›´ã™ã‚‹å¤‰åŒ–ãŒãªã‘ã‚Œã°çµ‚äº†ã€‚å¤‰åŒ–ãŒã‚ã‚‹é™ã‚Šã¯ 2. ã«æˆ»ã‚‹ã€‚ã“ã‚Œ
dhzk 2009/04/09
algorithm

clustering
ãƒªãƒ³ã‚¯
æ–°ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã§ã‚‚ä½¿ã‚ã‚Œã¦ã‚‹Complement Naive Bayesã‚’è§£èª¬ã™ã‚‹ã‚ˆ - å°„æ’ƒã—ã¤ã¤å‰è»¢ æ”¹
æ–°ã¯ã¦ãƒ–æ£å¼ãƒªãƒªãƒ¼ã‚¹è¨˜å¿µã¨ã„ã†ã“ã¨ã§ã€‚ã‚‚ã†ãƒªãƒªãƒ¼ã‚¹ã‹ã‚‰ä½•é€±é–“ã‚‚çµŒã£ã¡ã‚ƒã£ãŸã‘ã©ã€‚ æ–°ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã§ã¯ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã‚¨ãƒ³ãƒˆãƒªã‚’ã‚«ãƒ†ã‚´ãƒªã¸ã¨è‡ªå‹•ã§åˆ†é¡žã—ã¦ã„ã‚‹ãŒã€ã“ã®ã‚«ãƒ†ã‚´ãƒªåˆ†é¡žã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯Complement Naive Bayesã‚‰ã—ã„ã€‚ä»Šæ—¥ã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Complement Naive Bayesã¯2003å¹´ã®ICMLã§J. Rennieã‚‰ãŒææ¡ˆã—ãŸæ‰‹æ³•ã§ã‚ã‚‹ã€‚ICMLã¨ã„ã†ã®ã¯ã€æ©Ÿæ¢°å¦ç¿’ã«é–¢ã™ã‚‹ï¼ˆãŸã¶ã‚“ï¼‰æœ€é›£é–¢ã®å¦ä¼šã§ã€æŽ¡æŠžçŽ‡ã¯ã“ã“æ•°å¹´ã¯30%ã‚’åˆ‡ã£ã¦ã„ã‚‹ã€‚2003ã¯119/371ã§ã€32.1%ã®æŽ¡æŠžçŽ‡ã ã£ãŸã‚ˆã†ã ã€‚ Complement Naive Bayesã®ä½ç½®ã¥ã‘ã¯ å®Ÿè£…ãŒç°¡å˜ å¦ç¿’æ™‚é–“ãŒçŸã„ æ€§èƒ½ã‚‚ãã“ãã“ã‚ˆã„ ã¨ã„ã†æ„Ÿã˜ã§ã€2003å¹´æ®µéšŽã«ã‚ã£ã¦ã‚‚ã€çµ¶å¯¾çš„ãªæ€§èƒ½ã§ã¯SVMã«è² ã‘ã¦ã„ãŸã€‚ã—ã‹ã—ã€å¦ç¿’ãŒæ—©ã„ã¨ã„ã†ã®ã¯å®Ÿã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·
dhzk 2008/12/17
ã‚ã¨ã§èªã‚€

algorithm
ãƒªãƒ³ã‚¯
è¬›ç¾©è³‡æ–™ é…åˆ—è§£æžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç‰¹è«–I æƒ…å ±ç”Ÿå‘½ç§‘å¦åŸºç¤Ž/æ¼”ç¿’ ä»– -æ¸‹è°·å“²æœ—
å¹³æˆ20å¹´åº¦ æ±äº¬å¤§å¦å¤§å¦é™¢ æƒ…å ±ç†å·¥å¦ç³»ç ”ç©¶ç§‘ãƒ»ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ç§‘å¦å°‚æ”» é…åˆ—è§£æžã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç‰¹è«–I 4/10 4/17 4/24 5/1 5/8 5/15 5/22 5/29 (The probl em to be reported - in English) 6/5 6/12 6/19 7/3 7/10 7/17 æ±äº¬å¤§å¦ ç†å¦éƒ¨ãƒ»æƒ…å ±ç§‘å¦ç§‘ æƒ…å ±ç§‘å¦ç‰¹åˆ¥è¬›ç¾©ï¼“ã€€ï¼ˆæƒ…å ±ç§‘å¦ã¨ãƒã‚¤ã‚ªã‚¤ãƒ³ãƒ•ã‚©ãƒžãƒ†ã‚£ã‚¯ã‚¹ï¼‰ 6/10 7/15 7/22 æ±äº¬å¤§å¦å¤§å¦é™¢ æ–°é ˜åŸŸå‰µæˆç§‘å¦ç ”ç©¶ç§‘ãƒ»æƒ…å ±ç”Ÿå‘½ç§‘å¦å°‚æ”» æƒ…å ±ç”Ÿå‘½ç§‘å¦åŸºç¤Ž/æ¼”ç¿’ 5/27 6/17 äº¬éƒ½å¤§å¦å¤§å¦é™¢ è–¬å¦ç ”ç©¶ç§‘ãƒ»åŒ»è–¬å‰µæˆæƒ…å ±ç§‘å¦å°‚æ”» æƒ…å ±ç§‘å¦æ¦‚è«– 6/3 ä¸å¤®å¤§å¦å¤§å¦é™¢ ç†å·¥å¦ç³»ç ”ç©¶ç§‘ãƒ»ç‰©ç†å¦å°‚æ”» ç‰©ç†å¦ç‰¹åˆ¥è¬›ç¾©ç¬¬äºŒ TBA å‰µä¾¡å¤§å¦å·¥å¦éƒ¨ ç”Ÿå‘½æƒ…å ±å·¥å¦ç§‘ TBA TBA æˆ»ã‚‹ Copyright (c) 2004- Tetsuo
dhzk 2008/09/20
lecture

algorithm
ãƒªãƒ³ã‚¯
1