Bottom - up

 

°úÇÐÀÚµéÀº AI ¸¦ °¡Áø ±â°è¸¦ ¸¸µå´Â ¿©·¯ °¡Áö ¹æ¹ýÀ» °³¹ßÇÏ¿´´Âµ¥ ±×Áß Top-down ¶Ç´Â ¸ðµ¨ Á¢±Ù ¹æ½ÄÀÌ ÀÖ´Ù. ÀÌ°ÍÀº ÄÄÇ»ÅÍÀÇ ¸Þ¸ð¸®¿¡ ÀúÀåµÇ¾î ÀÖ´Â ½ÇÁ¦ÀÇ ¸ðµ¨°ú ÇöÀç °æÇèÇÏ°í ÀÖ´Â °ÍÀ» ºñ±³ÇÏ¿© ÇØ¾ß ÇÒ ÀÏÀ» ÄÄÇ»ÅÍ°¡ ½º½º·Î °áÁ¤Çϵµ·Ï ÇÑ´Ù. À̶§ ¸ðµ¨·Î´Â ü½º °ÔÀÓÀ̳ª ÀϹÝÀûÀÎ º´ÀÇ Áõ»ó¿¡ ´ëÇÑ ´Ù·®ÀÇ Á¤º¸ °°Àº, ½ÇÁ¦ ¼¼»óÀÇ ¾ÆÁÖ ´ÜÆíÀûÀÎ ´ë»óÀÌ »ç¿ëµÈ´Ù. ¾î¶°ÇÑ ·Îº¿À̳ª ÄÄÇ»Å͵µ ¾ÆÁ÷±îÁö Àΰ£Ã³·³ ¹æ´ëÇÑ Áö½Ä ±â¹ÝÀ» °®Áö´Â ¸øÇÑ´Ù. ±×·¯³ª ¾î¶² Ưº°ÇÑ ºÐ¾ß¿¡¼­´Â Top-down ÄÄÇ»ÅÍ°¡ Àΰ£º¸´Ù ´õ Å« ´É·ÂÀ» ¹ßÈÖÇÒ ¼ö ÀÖ´Ù. Top-down ¹æ½ÄÀº ¸Å¿ì Á¦ÇÑµÈ °æ¿ì¿¡´Â ¾ÆÁÖ À¯¿ëÇÏ´Ù. ±×·¯³ª °è¼Ó º¯È­ÇÏ´Â ¼¼°è¿¡¼­ ·Îº¿À» ÀÚÀ¯·Ó°Ô ÀÛµ¿½ÃÅ°´Â µ¥¿¡´Â Top-down ¹æ½ÄÀÌ ´õ ÀÌ»ó ÃÖ°íÀÇ ÇÁ·Î±×·¥ÀÌ ¾Æ´Ï´Ù. ÀÌ·± °æ¿ì¿¡´Â Bottom-up ¹æ½ÄÀÌ »ç¿ëµÈ´Ù.  

Bottom-up ¶Ç´Â °Åµ¿ Á¢±Ù ¹æ½ÄÀº ±âº»ÀûÀ¸·Î ±â°è°¡ ¾î¶»°Ô ÇൿÇØ¾ß ÇÏ´ÂÁö¿¡ ´ëÇÑ ±ÔÄ¢µéÀÌ ÁÖ¾îÁö°í ½º½º·Î ¹è¿ì´Â ÇнÀ ´É·ÂÀÌ Ãß°¡ µÈ´Ù. °Å±â¿¡ Çö½Ç¼¼°è¿¡¼­ÀÇ °æÇèÀ» ÅëÇÏ¿© ¾òÀº »õ·Î¿î ±ÔÄ¢À» ´õÇÏ¿© °£´Ù. ÀÌ·± Á¾·ùÀÇ ÇнÀ ÇÁ·Î±×·¥Àº ½Ã°£ÀÌ È带¼ö·Ï ·Îº¿¿¡°Ô Áö½ÄÀ» ½×À» ¼ö ÀÖ´Ù. Bottom-up ÇÁ·Î±×·¥ÀÇ ÇÑ Á¾·ù´Â ½Å°æ¸ÁÀÌ´Ù. ÀÌ°ÍÀº ¿ì¸®ÀÇ ³ú°¡ ÀÏÇÏ´Â ¹æ¹ýÀ» ¸ð¹æÇÑ °ÍÀ¸·Î¼­, ¼ö¸¹Àº node ·Î ±¸¼ºµÇ¾î ÀÖ°í °¢°¢ÀÇ node ´Â ³ú¿¡ ÀÖ´Â ´º·±Ã³·³ ÇൿÇÑ´Ù. ´º·±Ã³·³ node ´Â ¸¹Àº ´Ù¸¥ node ·ÎºÎÅÍ ½ÅÈ£¸¦ ¾ò´Â´Ù. ±×·¯³ª ±× ÀÚ½ÅÀº ÇϳªÀÇ ½ÅÈ£¸¸À» ³»º¸³½´Ù. ¶ÇÇÑ ½Å°æ¸ÁÀº µÎ³úó·³ ¹è¿ï ¼öµµ ÀÖ´Ù. ¿¹¸¦µé¸é ½Å°æ¸ÁÀº ±ÛÀÚ³ª ¼ýÀÚ °°Àº Çü½ÄÀ» ÀνÄÇÒ ¼ö ÀÖ´Ù. óÀ½¿¡´Â ¼ÕÀ¸·Î ¾´ ´Ü¾î¸¦ Àß ÀνÄÇÏÁö ¸øÇß´Ù. ´Ù¸¥ »ç¶÷ÀÌ ¾´ ±Û¾¾´Â ÀÐÁö ¸øÇѴٰųª, ´Ü¾î¸¦ Àß ¸ø Àб⵵ Çß´Ù. ±×·¯³ª ´Ù¸¥ ¸¹Àº ¿¹µéÀ» º¸¿©Áָ鼭 ÈÆ·ÃÀ» ÇÏ¸é ½Å°æ¸ÁÀº Á¡Á¡ ´õ Àß ÀÐÀ» ¼ö ÀÖ°Ô µÈ´Ù. ¾î¶² ½Å°æ¸ÁÀº ±×µé ÀÚ½ÅÀÇ ¾ÆÀ̵ð¾î·Î ¹«¾ùÀΰ¡¸¦ ¸¸µé ¼öµµ ÀÖ´Ù. ÇÑ °úÇÐÀÚ´Â ½Å°æ¸ÁÀ» ±¸¼ºÇÏ¿© °Å±â¿¡ ¸î °³ÀÇ À¯¸íÇÑ ³ë·¡¸¦ ÇÁ·Î±×·¥ÇÏ¿´´Ù. ±×·¯ÀÚ ±× ½Å°æ¸ÁÀ» ½º½º·Î ³ë·¡¸¦ ¸¸µé¾î 11,000 °³ ÀÌ»óÀÇ ³ë·¡¸¦ ¸¸µé¾ú´Ù.