Decision  Tree

 

ÀÇ»ç°áÁ¤ Æ®¸® (Decision Tree) ´Â Èï¹ÌÀÖ´Â ¾ÆÀÌÅÛÀ» ºÐ·ùÇϰųª Æò°¡Çϱâ À§ÇÑ ÀýÂ÷¸¦ ±×·¡ÇÈÀ¸·Î Ç¥ÇöÇÑ °ÍÀÌ´Ù. ¿¹¸¦µé¸é, ȯÀÚÀÇ Áõ»óÀÌ ÁÖ¾îÁ³À» ¶§, °¡´É¼º ÀÖ´Â Áø´Ü¸íÀ» °áÁ¤ÇÏ°í Ä¡·á ¹æ¹ýÀ» ÃßõÇϱâ À§ÇØ »ç¿ëµÉ ¼ö ÀÖ´Ù. Áï ÃàÀûÇØ ³õÀº ÀÚ·á·ÎºÎÅÍ È¯ÀÚÀÇ Áõ»ó¿¡¼­ °£¿°À̶ó´Â Áø´ÜÀ» ¾ò°í ±×·¡¼­ »ç¸ÁÇÒ °¡´É¼ºÀ» ¿¹»óÇϱâ À§ÇØ decision tree ¸¦ »ç¿ëÇÒ ¼ö ÀÖ´Ù. ±×°ÍÀº class ¸¦ ³ªÅ¸³»´Â ¹®ÀÚ³ª ¼öÄ¡·Î  ÇØ´ç ¿µ¿ªÀÇ ¿ä¼Ò¿¡ ÇØ´ç ¹üÀ§ÀÇ ¿ä¼Ò¸¦ ¸ÅÇÎÇÏ¿© ±â´ÉÀ» Ç¥ÇöÇÑ´Ù. tree ÀÇ ³»ºÎ node ¿¡¼­, ¼Ò¼öÀÇ °¡´ÉÇÑ Ãâ·ÂÀ» ³»´Â ÇϳªÀÇ Å×½ºÆ®¸¦ ã´Â´Ù. °¢ Å×½ºÆ®ÀÇ °á°ú¿¡ µû¶ó ³ª´©¾î¼­, ¾Ë°íÀÚÇÏ´Â ¾ÆÀÌÅÛ°ú °°Àº class ¹®ÀÚ³ª ¼öÄ¡¸¦ Æ÷ÇÔÇÏ´Â ÀÙ (leaf) ¿¡ µµ´ÞÇÏ°Ô µÈ´Ù. °¢ leaf ´Â ±× leaf ·Î ¶³¾îÁö´Â °¢ class ÀÇ ¿¹µéÀÇ °¹¼ö¸¦ º¸¿©ÁØ´Ù. ÀÌ·¯ÇÑ leaves ´Â º¸Åë ÇϳªÀÇ class °¡ ¾Æ´Ï¸ç, µû¶ó¼­ °¡Àå ÈçÇÏ°Ô ¹ß»ýÇÏ´Â class  ¹®ÀÚ¸¦ ¼±ÅÃÇÏ°Ô µÈ´Ù.

... ÀÇ»ç°áÁ¤ Æ®¸®´Â ÀÏ·ÃÀÇ ¼Ó¼ºÀ» °¡Áø °´Ã¼³ª »óȲ (object or situation)À» ÀÔ·ÂÀ¸·Î ÃëÇØ yes/no ÀÇ °áÁ¤À» Ãâ·ÂÇÑ´Ù. ÀÌ·² °æ¿ìÀÇ ÀÇ»ç°áÁ¤ Æ®¸®´Â ºÒ ÇÔ¼ö (Boolean function) ·Î Ç¥ÇöÇÑ´Ù. ÈξÀ ´õ ³ÐÀº ¹üÀ§ÀÇ Ãâ·ÂÀ» °¡Áø ÇÔ¼ö·Î Ç¥ÇöµÉ ¼öµµ ÀÖ´Ù .... AITopics : Decision Tree Learning

term :

ÀÇ»ç°áÁ¤ Æ®¸® (Decision Tree)     ±â°èÇнÀ (Machine Learning)   Æ®¸® (Tree)   Å½»ö (Search)   °ÔÀÓ (Game)  ¾ËÆÄ º£Å¸ °¡ÁöÄ¡±â (Alpha-Beta Pruning)   µ¥ÀÌŸ ¸¶ÀÌ´× (Data Mining)   ºÒÈ®½Ç¼º (Uncertainty)    ÀÇ»ç°áÁ¤ (Decision Making)   

site :

Wikipedia : Decision tree    AITopics : Decision Tree Learning

paper :

ÀÇ»ç°áÁ¤³ª¹«(Decision Tree) : Àå³²½Ä.È«¼º¿Ï.ÀåÀçÈ£

½Ç½Ã°£ ±â°è»óÅ µ¥ÀÌÅͺ£À̽º¿¡¼­ µ¥ÀÌÅ͸¶ÀÌ´×À» À§ÇÑ ÀûÀÀÇü ÀÇ»ç°áÁ¤ Æ®¸® ¾Ë°í¸®Áò (Adaptive Decision Tree Algorithm for Data Mining in Real - Time Machine Status Database) : ±è¼º½Ä, ±èâ¿í, ¹éÁØ°É, ±è°­È£, ´ëÇÑ»ê¾÷°øÇÐȸ, 2000

Àç󸮸¦ ÅëÇÑ °áÁ¤Æ®¸®ÀÇ Á¤È®µµ °³¼± (Improvement of Accuracy of Decision Tree By Reprocessing) : À̰輺, Çѱ¹Á¤º¸Ã³¸®ÇÐȸ, 2003 

µ¥ÀÌÅ͸¶ÀÌ´× ±â¹ý ºñ±³¿¬±¸ : ´ÜÀÏ ¹× º¹¼ö ÀÇ»ç°áÁ¤³ª¹« (Comparisons of Tree-based Data Mining Techniques : Single vs. Multi-Decision Trees) : ½ÅÀºÁÖ, Àå³²½Ä, Çѱ¹°æ¿µÁ¤º¸ÇÐȸ, 1999

ºÒÈ®½Ç¼º »óȲ¿¡¼­ÀÇ ÀÇ»ç°áÁ¤ ¾ç»ó¿¡ °üÇÑ ½ÇÁõÀû ¿¬±¸ - ÀÇ»ç°áÁ¤³ª¹«ºÐ¼® (Answer Tree) À» ÀÌ¿ëÇÏ¿© (Decision Tree Analysis of Decision - Making under Uncertainty) : ¿ÀÀ»ÀÓ, ±è±¸, Çѱ¹ÇàÁ¤ÇÐȸ, 2002

video :

ÀΰøÁö´ÉÀ» À§ÇÑ ¸Ó½Å·¯´× ¾Ë°í¸®Áò 4°­ - °áÁ¤ Æ®¸® : SKtechx Tacademy : 2017/06/29 ... µ¿¿µ»ó 15°³