»Ë»Ñ Æ÷·³

±¸±Û ¾ËÆÄ°í vs. À̼¼µ¹9´Ü11

  • qweradfga11
  • µî·ÏÀÏ 2016-01-29 23:15
  • Á¶È¸¼ö 2277

¹ÙµÏ Ãë¹Ì¸¦ °¡Áø °øÇÐÀڷμ­ À̹ø ´ë°áÀÌ »ó´çÈ÷ ±â´ë°¡ µË´Ï´Ù.

 

¿µ»ó󸮸¦ Àü°øÇϸ鼭 ¸Ó½Å ·¯´×¿¡ ¾î´ÀÁ¤µµ Áö½ÄÀÌ ÀÖ´ÂÁö¶ó °¡´ÉÇÏ¸é ½±°Ô ¼³¸íÇÏ´Â ±ÛÀ» ½áº¼±î ÇÕ´Ï´Ù.

(¹ÙµÏ ½Ç·ÂÀº ÀÎÅͳݿ¡¼­ 5´Ü Á¤µµ)

 

°á·Ð¸¸ º¸½Ç ºÐÀº ¸¶Áö¸·¿¡ ½ÂºÎ ¿¹»óÀ» Çصξú½À´Ï´Ù.

 

°ü·Ã ±â»ç ¸µÅ©:

http://news.naver.com/main/ranking/read.nhn?mid=etc&sid1=111&rankingType=popular_day&oid=092&aid=0002090764&date=20160129&type=1&rankingSeq=4&rankingSectionId=105
http://www.zdnet.co.kr/news/news_view.asp?artice_id=20160129153122&type=det&re=N_20160129140506
http://www.zdnet.co.kr/news/news_view.asp?artice_id=20160129104507&type=det&re=N_20160129140506
http://www.zdnet.co.kr/news/news_view.asp?artice_id=20160128082047&type=det&re=N_20160129140506

 

ü½º, Àå±â, ¿À¸ñ µîÀÇ º¸µå °ÔÀÓÀº ±× ¼ö¸¦ tree ±¸Á¶·Î Ç¥Çö ÇÒ ¼ö ÀÖ½À´Ï´Ù. (¸µÅ©2ÀÇ ±×¸² ÂüÁ¶)

³»°¡ ÇÑ ¼ö¸¦ µÎ¸é »ó´ë°¡ ´ëÀÀ °¡´ÉÇÑ ¸ðµç ¼ö¸¦ ¿¬°áÇÏ°í, °Å±â¿¡ ³»°¡ ´Ù½Ã ´ëÀÀÇÏ´Â ¼ö¸¦ ¶Ç ¿¬°áÇÏ´Â ½ÄÀ¸·Î tree¸¦ ¸¸µé°Ô µË´Ï´Ù.

ÀÌ treeÀÇ ³¡¿¡ °¡¼­ ³»°¡ À̱â´Â È®·üÀÌ ³ôÀº ¼ö¸¦ ¼±ÅÃÇÏ´Â °ÍÀÌÁÒ.

 

±×·±µ¥, ¹ÙµÏÀÌ ¾î·Á¿î °ÍÀÌ ÀÌ treeÀÇ ±Ô¸ðµµ ¾öû³¯ »Ó¸¸ ¾Æ´Ï¶ó 'À̱ä´Ù'¶ó´Â °ÍÀ» ÄÄÇ»ÅÍ°¡ °è»êÇÏ´Â °ÍÁ¶Â÷ ¾î·Æ½À´Ï´Ù.

¹ÙµÏÀ» ¸ð¸£´Â »ç¶÷ÀÌ Á¾·áµÈ ¹ÙµÏÆÇÀ» ºÃÀ» ¶§ ´©°¡ ÀÌ°å´ÂÁö ¾Ë±â Èûµé°ÚÁÒ?

±â»ç¿¡¼­ '°¡Ä¡¸Á'À̶ó´Â °ÍÀÌ À̸¦ ¼öÇàÇÏ´Â °ÍÀ¸·Î º¸À̳׿ä.

(±â»ç ÀÚü°¡ ºÎÁ¤È®ÇÏ°Ô ¾²¿©À־ Àúµµ ¸¹Àº ºÎºÐ ÃßÃøÀ» Çϸç Àоú½À´Ï´Ù)

 

TreeÀÇ ±Ô¸ð´Ù ÀÛÀ» ¶§´Â ¹«½ÄÇÏ°Ô ¸ðµç °æ¿ì¸¦ ´Ù Çغ¸¸é µË´Ï´Ù.

¾Æ¸¶ ¿À¸ñ Á¤µµ¸é ±×°Ô °¡´ÉÇÏ°ÚÁÒ.

ÇÏÁö¸¸, ¹ÙµÏÀº ±×°Ô ºÒ°¡´ÉÇϱ⠶§¹®¿¡ treeÀÇ °¡Áö¸¦ Ãij»°Ô µË´Ï´Ù.

Pruning (°¡ÁöÄ¡±â)¶ó°í ºÎ¸£´Âµ¥, µûÁ®º¼ ÇÊ¿äµµ ¾ø´Â ¾ûÅ͸® ¼ö´Â °¡´ÉÇÑ ¼ö¿¡¼­ Á¦¿ÜÇÏ´Â °ÍÀÌÁÒ.

¿¹¸¦ µé¾î ¹ÙµÏÆÇ °¡¿îµ¥¿¡¼­ ¿À¸ñÀ» µÎ°í Àִµ¥, »ó´ë°¡ Àú ¸Ö¸® ¸ð¼­¸®¿¡ µÑ °¡´É¼ºÀº °è»êÇÒ ÇÊ¿ä°¡ ¾ø°ÚÁÒ?

±×·±µ¥, ¹ÙµÏÀº ÀÌ ¿ª½Ã ¾î·Æ½À´Ï´Ù.

ÀÌ·± ¿ªÇÒÀ» ¾ËÆÄ°í¿¡¼­´Â 'Á¤Ã¥¸Á'¿¡¼­ ÇÏ´Â °ÍÀ¸·Î º¸ÀÔ´Ï´Ù.

 

¸óÅ×Ä«¸¦·Î Æ®¸® °Ë»ö(MCTS)¶ó´Â ¿ë¾î´Â Àúµµ óÀ½ ºÃ´Âµ¥,

±âº»ÀûÀ¸·Î ¸óÅ×Ä«¸¦·Î´Â È®·üÀûÀÎ ¹æ¹ýÀÔ´Ï´Ù.

(Ä«Áö³ë°¡ ¸¹Àº µµ½Ã À̸§À» µý°ÅÁÒ)

Tree¸¦ ´Ù µÚÁú ¼ö°¡ ¾øÀ¸´Ï±î ·£´ýÇÏ°Ô ÀϺθ¦ »Ì¾Æ¼­ Æò°¡ÇÑ µÚ¿¡ ³ª¸ÓÁö¸¦ ÃßÁ¤ÇÒ °ÍÀ¸·Î ¿¹»óµË´Ï´Ù.

ÀÌ´Â È®·ü ºÐÆ÷ (PDF)°¡ ¾î´À Á¤µµ smoothÇؾßÇϴµ¥,

Á¦ ÀÇ°ßÀ¸·Î´Â ÀÌ ºÎºÐÀÌ ±¸±Û Ä£±¸µéÀÌ °£°úÇÏ´Â ºÎºÐÀÌ ¾Æ´Ò±î ½Í³×¿ä.

 

°á±¹ ±¸±ÛÀÌ ÇÑ ÀÏÀº »ç¶÷ ¸Ó¸®¿Í ºñ½ÁÇÑ ¾Ë°í¸®Áò(deep neural network == µö·¯´×)À» ¸¸µé°í,

ÀÌ ³à¼®ÀÌ ¹ÙµÏÀ» ÇнÀÇÏ°Ô ¸¸µç °ÍÀÔ´Ï´Ù.

(°Ô½ÃÆÇ¿¡ µö·¯´× °ü·Ã ±ÛÀº ¾ø´Â °Í °°Àºµ¥, ´©°¡ Á» ½±°Ô ½áÁÖ¼ÌÀ¸¸é ÁÁ°Ú¾î¿ä^^)

 

±âÁ¸¿¡´Â Àü¹®°¡ ½Ã½ºÅÛÀ̶ó°í Çؼ­, ÇнÀÀÌ ¾Æ´Ï¶ó »ç¶÷ÀÌ µÎ´Â ¹æ¹ýÀ» ÀÏÀÏÀÌ ÇÁ·Î±×·¡¹ÖÇؼ­ ¹ÙµÏ ÇÁ·Î±×·¥À» ±¸ÇöÇß¾úÁÒ.

Tree search ¹æ¹ýÀ¸·Î´Â ±× º¹Àâµµ¸¦ µû¶ó°¥ ¼ö°¡ ¾ø¾ú±â ¶§¹®ÀÔ´Ï´Ù.

µö·¯´×ÀÇ ¹ßÀüÀ¸·Î ÀÌÁ¦ ±× º¹Àâµµ¸¦ ÁÙÀÌ´Â °Í(pruning)ÀÌ °¡´ÉÇØÁ³´Ù´Âµ¥ ÀÇÀÇ°¡ ÀÖ½À´Ï´Ù.

 

________________________________________________________

°á·Ð

½ÂºÎ ¿¹»óÀº À̼¼µ¹ 9´ÜÀÇ ¾Ð½ÂÀÏ °Í °°½À´Ï´Ù.

³×À̹ö ±â»çÀÇ ¸¶Áö¸·¿¡ ¾ËÆÄ°í°¡ 'Á¨'À̶ó´Â ÇÁ·Î±×·¥¿¡ ³× Á¡ÀÇ ÇÚµðĸÀ» ÁÖ°í 86% ÀÌ°å´Ù´Â À̾߱Ⱑ ³ª¿À´Âµ¥,

Á¦°¡ ±× ÇÁ·Î±×·¥°ú ºñ½ÁÇÑ ½Ç·Â(³´´Ù°í ¹Ï°í ½ÍÁö¸¸)À̶ó°í º¸´Âµ¥,

Á¦°¡ ³Ë Á¡À» ±ò¾Æµµ À̼¼µ¹ 9´Ü¿¡°Ô »ó´ëµµ ¾ÈµÉ °Í °°°Åµç¿ä.

 

ÇÏÁö¸¸ ¹Ì·¡¿¡´Â ÀΰøÁö´ÉÀÌ ¹ÙµÏÀ¸·Î Àΰ£À» À̱â´Â ³¯ÀÌ ¼ö ³â ³»·Î ¿Ã °Í °°½À´Ï´Ù.

ÄÄÇ»ÅÍ°¡ ÁÁ¾ÆÁö¸é Ç® ¼ö ÀÖ´Â deep neural networkÀÇ ±Ô¸ð°¡ Ä¿Áö¸é¼­ ½Ç·ÂÀÌ ºü¸£°Ô Çâ»óµÉ °Í °°¾Æ¿ä.

'¼ö ³â'À̶ó´Â ¿¹»óµµ µö·¯´×ÀÌ ³ª¿À±â Àü¿¡´Â '¼ö ½Ê³â'À̾ú°Åµç¿ä.

±×·¡µµ °ÆÁ¤ÇÒ ÇÊ¿ä´Â ¾ø¾î¿ä.

¹ÙµÏÆÇÀ» 19x19¿¡¼­ 21x21·Î Å°¿ì¸é Àΰ£Àº ±Ý¹æ ÀûÀÀÇÒ ¼ö ÀÖÁö¸¸, ÄÄÇ»ÅÍ´Â ÇÑÂü ´õ °É¸±Å״ϱî¿ä.

 

2
ÃßõÇϱ⠴ٸ¥ÀÇ°ß 0
|
°øÀ¯¹öÆ°

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 Å©¸®½ºÇ÷¯½º
2016-02-06 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 ¾Æ¸®¿¤´Ô
2016-02-11 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 ºÐºñ³ª¹«
2016-02-12 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 ¾È³Ä¼¼¿µ
2016-02-28 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 qweradfga11
2016-02-29 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 [* ºñȸ¿ø *]
2016-02-29 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 À¸¾Æ´Ö!
2016-03-02 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 ¿­µÎ¸¶¸®
2016-03-07 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 hep
2016-03-09 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 qweradfga11
2016-03-09 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç

´Ù¸¥ÀÇ°ß 0 Ãßõ 0 qweradfga11
2016-03-10 Á¡¾ÆÀÌÄÜ
  1. ´ñ±ÛÁÖ¼Òº¹»ç
  • ¾Ë¸² ¿å¼³, »óó ÁÙ ¼ö ÀÖ´Â ¾ÇÇÃÀº »ï°¡ÁÖ¼¼¿ä.
©¹æ »çÁø  
¡â ÀÌÀü±Û¡ä ´ÙÀ½±Û -¸ñ·Ïº¸±â-±Û¾²±â