È®·ü°ú Åë°è¸¦ °øºÎÇÑ´Ù°í ÇÏ¸é º¸Åë »ê¼úÀûÀ¸·Î ¾î¶»°Ô °è»êÇÏ´ÂÁö, È°¿ë ºÐ¾ß¿¡ ¾î¶»°Ô »ç¿ëÇÏ´ÂÁö¸¦ ¹è¿ó´Ï´Ù. ÀÌ·¯ÇÑ ÇнÀ ¹æ¹ýÀÌ ¿ÀÈ÷·Á ´õ ¾î·ÆÁö ¾Ê¾Ò³ª¿ä? ±âÃÊ ¾øÀÌ ÀÀ¿ë¿¡ µµÀüÇÏ´Â °ÍÀº °Ñ¸ð½À¸¸ ÀÌÇØÇÏ·Á´Â °Í°ú °°½À´Ï´Ù. µé¾î°¡´Â ³ë·Â ´ëºñ È¿°ú°¡ ÀûÁö¿ä.
ÀÌ Ã¥Àº È®·ü°ú Åë°è¸¦ Á¤¸éÀ¸·Î ¸¶ÁÖÇÏ°í, ÇöÀç È®·ü·ÐÀÇ Åä´ë°¡ µÇ´Â º»°ÝÀûÀÎ °ßÇظ¦ Á¦½ÃÇÕ´Ï´Ù. ÀÌ °ßÇØ¿¡ ÀÇÇØ È®·ü°ú Åë°èÀÇ ¿©·¯ °¡Áö À̾߱Ⱑ ¸Å¿ì Àϸñ¿ä¿¬ÇØÁý´Ï´Ù. Àß µû¶ó¿Ã ¼ö ÀÖµµ·Ï ´Ù¾çÇÑ ¹æ¹ýÀ¸·Î ²öÁú±â°Ô ¼³¸íÇϹǷΠÇØ´ç °ªÀÌ ¹«¾ùÀ» ÀǹÌÇÏ´ÂÁö, ÀÌ ¼ö½ÄÀº ¿Ö ÀÌ·¸°Ô µÇ´ÂÁö Â÷±ÙÂ÷±Ù ÀÌÇØÇÒ ¼ö ÀÖ½À´Ï´Ù.
Ưº°ÇÏ°í À¯ÀϹ«ÀÌÇÑ È®·ü Åë°è ÀÔ¹®¼
ÀÌ Ã¥Àº È®·ü°ú Åë°èÀÇ ±âÃʸ¦ źźÈ÷ ´ÙÁú ¼ö ÀÖ´Â ÀÔ¹®¼ÀÔ´Ï´Ù. Áö±Ý±îÁö º¸Áö ¸øÇß´ø ¹æ¹ýÀ¸·Î È®·ü°ú Åë°è¿¡ ÀÔ¹®ÇØ ±âÃÊ °³³äÀ» ÀÌÇØÇÏ°í, ´Ù·ê ¼ö ÀÖµµ·Ï µµ¿ÍÁÝ´Ï´Ù.
´Ù¸¥ Ã¥¿¡ ¾ø´Â ÀÌ Ã¥¸¸ÀÇ ÇÙ½ÉÀº ¡®È®·üÀº ¸éÀûÀÌ´Ù¡¯¶ó´Â °ßÇظ¦ ÀÌÇØÇÏ°í, À̸¦ ÅëÇØ È®·ü°ú Åë°èÀÇ ¿©·¯ °¡Áö À̾߱⸦ ±ò²ûÇÏ°Ô Á¤¸®ÇÏ´Â °ÍÀÔ´Ï´Ù.
ÀÌÇØÇÏÁö ¸øÇÑ »ç¶÷¿¡°Ô´Â º¹ÀâÇÑ ¹®Á¦°¡ ÀÌÇØÇÑ »ç¶÷ ´«¿¡´Â ¾î¶² ¹®Á¦ÀÎÁö Á¤È®ÇÏ°Ô º¸ÀÔ´Ï´Ù. ±âÃʸ¦ È®½ÇÈ÷ ÀÌÇØÇÏ°í ´ÙÁø µÚ¿¡ ÀÚ½ÅÀÇ ÀÀ¿ë ºÐ¾ß¿¡¼ ÀڽŠÀÖ°Ô È®·ü Åë°è¸¦ È°¿ëÇغ¸¼¼¿ä.
ÀÌ Ã¥À» Àбâ À§ÇÑ »çÀü Áö½Ä
¢º °íµîÇб³ ÀÌ°ú ¼öÁØÀÇ Áö½Ä(º¤ÅÍ¿Í ¹ÌÀûºÐ µîÀÇ °³³ä°ú ±âº» °è»ê)ÀÌ ÇÊ¿äÇÕ´Ï´Ù.
¢º ÇÊ¿ä¿¡ µû¶ó ´ëÇлý ¼öÁØ(ÁÖ·Î ´ÙÂ÷¿ø ¹ÌÀûºÐÇÐ)ÀÇ Áö½Äµµ »ç¿ëÇÏÁö¸¸, ¹è¿î Àû ¾ø´Â »ç¶÷µµ µû¶ó¿Ã ¼ö ÀÖµµ·Ï ¹è·ÁÇß½À´Ï´Ù.
¼ö¸®°øÇÐÀ» Àü°øÇßÀ¸¸ç, ±â°è¿¡ ÇнÀ ´É·ÂÀ» ºÎ¿©ÇÏ´Â ¹æ¹ý¿¡ Èï¹Ì¸¦ °®°í ÀÖ´Ù. ÁÁ¾ÆÇÏ´Â ¾ð¾î´Â Ruby, »ç¶ûÇÏ´Â ¾ð¾î´Â Scheme. ¿äÁòÀº Common Lisp¿¡µµ ¸Å·áµÇ¾î ÀÖ´Ù. [¹Ú»ç(°øÇÐ)]
ÁöÀºÀÌÀÇ ¸»
¿Å±äÀÌÀÇ ¸»
1ºÎ È®·ü ÀÚüÀÇ À̾߱â
1Àå È®·üÀ̶õ?
__1.1 ¼öÇÐÀÇ ÀÔÀå
__1.2 ¼¼ °³ÀÇ ¹®(¸óƼ Ȧ ¹®Á¦) - ºñÇ༱ ½ÃÁ¡
____1.2.1 ¸óƼ Ȧ ¹®Á¦
____1.2.2 Á¤´ä°ú ÈçÇÑ Âø°¢
____1.2.3 ºñÇ༱ ½ÃÁ¡¿¡¼ÀÇ ¹ø¿ª
__1.3 ¼¼ Á¶ÇÕ (¥Ø, ℱ, P) - ½ÅÀÇ °üÁ¡
__1.4 È®·üº¯¼ö
__1.5 È®·üºÐÆ÷
__1.6 ½ÇÀü¿ë Ãà¾à¹ý
____1.6.1 È®·üº¯¼öÀÇ Ç¥±â¹ý
____1.6.2 È®·üÀÇ Ç¥±â¹ý
__1.7 ¥Ø´Â ¹èÈÄ
____1.7.1 ¥ØÀÇ Á¤Ã¼¿¡ ±¸¾ÖµÇÁö ¾Ê´Â´Ù
____1.7.2 ¥Ø¸¦ ´Ù·ç´Â ¿ä·É
____1.7.3 ¥Ø ¾ø´Â(½ÅÀÇ °üÁ¡ ¾øÀ½) È®·ü·Ð
__1.8 ¿ä¾à
____1.8.1 ¹«¾ùÀ» ÇÏ°í ½Í¾ú³ª?
____1.8.2 ¸éÀûÀ̶ó¡¦
____1.8.3 º¯¸í
2Àå ¿©·¯ È®·üº¯¼öÀÇ Á¶ÇÕ
__2.1 °¢ µµÀÇ ÅäÁö ÀÌ¿ë(¸éÀû °è»ê ¿¬½À)
____2.1.1 µµº°¡¤¿ëµµº° Áý°è(°áÇÕ È®·ü°ú ÁÖº¯ È®·üÀÇ ¿¬½À)
____2.1.2 µµ ³»¡¤¿ëµµ ³»¿¡¼ÀÇ ºñÀ²(Á¶°ÇºÎ È®·üÀÇ ¿¬½À)
____2.1.3 ºñÀ²À» ¿ª»êÇÏ·Á¸é(º£ÀÌÁî °ø½Ä ÈÆ·Ã)
____2.1.4 ºñÀ²ÀÌ È¹ÀÏÀûÀÎ °æ¿ì(µ¶¸³¼º ÈÆ·Ã)
____2.1.5 ¿¬½À ¿Ï·á
__2.2 °áÇÕ È®·ü°ú ÁÖº¯ È®·ü
____2.2.1 µÎ °³ÀÇ È®·üº¯¼ö
____2.2.2 ´õ ¸¹Àº È®·üº¯¼ö
__2.3 Á¶°ÇºÎ È®·ü
____2.3.1 Á¶°ÇºÎ È®·üÀ̶õ
____2.3.2 °áÇÕºÐÆ÷ ¡¤ ÁÖº¯ºÐÆ÷ ¡¤ Á¶°ÇºÎºÐÆ÷ÀÇ °ü°è
____2.3.3 µîÈ£ ÀÌ¿ÜÀÇ Á¶°Ç¿¡¼µµ ¸¶Âù°¡Áö
____2.3.4 ¼¼ °³ ÀÌ»óÀÇ È®·üº¯¼ö
__2.4 º£ÀÌÁî °ø½Ä
____2.4.1 ¹®Á¦ ¼³Á¤
____2.4.2 º£ÀÌÁîÀÇ ±×¸² ±×¸®´Â ³ë·¡
____2.4.3 º£ÀÌÁî °ø½Ä
__2.5 µ¶¸³¼º
____2.5.1 »ç»óÀÇ µ¶¸³¼º(Á¤ÀÇ)
____2.5.2 »ç»óÀÇ µ¶¸³¼º(¸» ¹Ù²Ù±â)
____2.5.3 È®·üº¯¼öÀÇ µ¶¸³¼º
____2.5.4 ¼¼ °³ ÀÌ»óÀÇ µ¶¸³¼º(¿äÁÖÀÇ)
3Àå À̻갪ÀÇ È®·üºÐÆ÷
__3.1 ´Ü¼øÇÑ ¿¹
__3.2 ÀÌÇ׺ÐÆ÷
____3.2.1 ÀÌÇ׺ÐÆ÷ÀÇ À¯µµ
____3.2.2 º¸Ãæ: ¼ø¿ nPk ¡¤ Á¶ÇÕ nCk
__3.3 ±â´ñ°ª
____3.3.1 ±â´ñ°ªÀ̶õ
____3.3.2 ±â´ñ°ªÀÇ ±âº» ¼ºÁú
____3.3.3 °ö¼ÀÀÇ ±â´ñ°ªÀº ¿äÁÖÀÇ
____3.3.4 ±â´ñ°ªÀÌ Á¸ÀçÇÏÁö ¾Ê´Â °æ¿ì
__3.4 ºÐ»ê°ú Ç¥ÁØÆíÂ÷
____3.4.1 ±â´ñ°ªÀÌ °°¾Æµµ¡¦
____3.4.2 ºÐ»ê = ¡®±â´ñ°ª¿¡¼ ¹þ¾î³ »óÅ¡¯ÀÇ ±â´ñ°ª
____3.4.3 Ç¥ÁØÆíÂ÷
____3.4.4 Á¤¼ö µ¡¼À, °ö¼À°ú Á¤±ÔÈ
____3.4.5 µ¶¸³À̶ó¸é µ¡¼ÀÀÇ ºÐ»êÀº ºÐ»êÀÇ µ¡¼À
____3.4.6 Á¦°ö ±â´ñ°ª°ú ºÐ»ê
__3.5 Å« ¼öÀÇ ¹ýÄ¢
____3.5.1 µ¶¸³ µ¿ÀÏ ºÐÆ÷£¨i.i.d.£©
____3.5.2 Æò±Õ°ªÀÇ ±â´ñ°ª¡¤Æò±Õ°ªÀÇ ºÐ»ê
____3.5.3 Å« ¼öÀÇ ¹ýÄ¢
____3.5.4 Å« ¼öÀÇ ¹ýÄ¢¿¡ °üÇÑ ÁÖÀÇ »çÇ×
__3.6 Á¶°ÇºÎ ±â´ñ°ª°ú ÃÖ¼ÒÁ¦°ö ¿¹Ãø
____3.6.1 Á¶°ÇºÎ ±â´ñ°ªÀ̶õ
____3.6.2 ÃÖ¼ÒÁ¦°ö ¿¹Ãø
____3.6.3 ½ÅÀÇ °üÁ¡¿¡¼
____3.6.4 Á¶°ÇºÎ ºÐ»ê
4Àå ¿¬¼Ó°ªÀÇ È®·üºÐÆ÷
__4.1 ±×·¯µ¥ÀÌ¼Ç Àμâ(¹Ðµµ °è»ê ¿¬½À)
____4.1.1 ¼ÒºñÇÑ À×Å©ÀÇ ¾çÀ» ±×·¡ÇÁ·Î(´©ÀûºÐÆ÷ÇÔ¼öÀÇ ÈÆ·Ã)
____4.1.2 ÀμâµÈ À×Å©ÀÇ ³óµµ¸¦ ±×·¡ÇÁ·Î(È®·ü¹ÐµµÇÔ¼öÀÇ ÈÆ·Ã)
____4.1.3 ÀμâÇÑ °ÍÀ» ½ÅÃà½ÃÅ°¸é À×Å©ÀÇ ³óµµ´Â ¾î¶»°Ô µÉ±î(º¯¼ö º¯È¯ ÈÆ·Ã)
__4.2 È®·ü 0
____4.2.1 µü ¸ÂÀ» È®·üÀº 0
____4.2.2 È®·ü 0ÀÇ ¹«¾ùÀÌ ¹®Á¦Àΰ¡?
__4.3 È®·ü¹ÐµµÇÔ¼ö
____4.3.1 È®·ü¹ÐµµÇÔ¼ö
____4.3.2 ±ÕµîºÐÆ÷
____4.3.3 È®·ü¹ÐµµÇÔ¼öÀÇ º¯¼ö º¯È¯
____4.4 °áÇÕºÐÆ÷ ¡¤ ÁÖº¯ºÐÆ÷ ¡¤ Á¶°ÇºÎºÐÆ÷
____4.4.1 °áÇÕºÐÆ÷
____4.4.2 ¼µÑ·¯ Áøµµ¸¦ ³ª°¡°í ½Í´Ù¸é
____4.4.3 ÁÖº¯ºÐÆ÷
____4.4.4 Á¶°ÇºÎºÐÆ÷
____4.4.5 º£ÀÌÁî °ø½Ä
____4.4.6 µ¶¸³¼º
____4.4.7 ÀÓÀÇ ¿µ¿ªÀÇ È®·ü ¡¤ ±ÕµîºÐÆ÷ ¡¤ º¯¼ö º¯È¯
____4.4.8 ½Ç¼ý°ª°ú À̻갪ÀÇ È¥Àç
__4.5 ±â´ñ°ª°ú ºÐ»ê, Ç¥ÁØÆíÂ÷
____4.5.1 ±â´ñ°ª
____4.5.2 ºÐ»ê, Ç¥ÁØÆíÂ÷
__4.6 Á¤±ÔºÐÆ÷¿Í Á߽ɱØÇÑÁ¤¸®
____4.6.1 Ç¥ÁØÁ¤±ÔºÐÆ÷
____4.6.2 ÀϹÝÁ¤±ÔºÐÆ÷
____4.6.3 Á߽ɱØÇÑÁ¤¸®
5Àå °øºÐ»êÇà·Ä°ú ´Ùº¯·® Á¤±ÔºÐÆ÷¿Í Ÿ¿ø
__5.1 °øºÐ»ê°ú »ó°ü°è¼ö
____5.1.1 °øºÐ»ê
____5.1.2 °øºÐ»êÀÇ ¼ºÁú
____5.1.3 °æÇâÀÌ ¶Ñ·ÇÇÑ »óÅÂ¿Í »ó°ü°è¼ö
__5.2 °øºÐ»êÇà·Ä
____5.2.1 °øºÐ»êÇà·Ä = ºÐ»ê°ú °øºÐ»êÀÇ Ç¥
____5.2.2 º¤ÅÍ·Î Á¤¸®Çؼ ¾²¸é
____5.2.3 º¤ÅÍ¡¤Çà·ÄÀÇ ¿¬»ê°ú ±â´ñ°ª
____5.2.4 º¤ÅÍ È®·üº¯¼ö¿¡ ´ëÇØ Á» ´õ ¾Ë¾Æº¸ÀÚ
____5.2.5 º¯¼ö¸¦ ¹Ù²Ù¸é °øºÐ»êÇà·ÄÀÌ ¾î¶»°Ô ´Þ¶óÁú±î?
____5.2.6 ÀÓÀÇ ¹æÇâ¿¡¼ÀÇ ÆíÂ÷
__5.3 ´Ùº¯·® Á¤±ÔºÐÆ÷
____5.3.1 ´Ùº¯·® Ç¥ÁØÁ¤±ÔºÐÆ÷
____5.3.2 ÀϹÝÀûÀÎ ´Ùº¯·® Á¤±ÔºÐÆ÷
____5.3.3 ´Ùº¯·® Á¤±ÔºÐÆ÷ÀÇ È®·ü¹ÐµµÇÔ¼ö
____5.3.4 ´Ùº¯·® Á¤±ÔºÐÆ÷ÀÇ ¼ºÁú
____5.3.5 ´Ü¸é°ú ±×¸²ÀÚ
____5.3.6 Ä«ÀÌÁ¦°öºÐÆ÷
__5.4 °øºÐ»êÇà·ÄÀ» º¸¸é Ÿ¿øÀ¸·Î »ý°¢Ç϶ó
____5.4.1 (»ç·Ê 1) ´ÜÀ§Çà·ÄÀÇ °æ¿ì ¡ª ¿ø
____5.4.2 (»ç·Ê 2) ´ë°¢Çà·ÄÀÇ °æ¿ì ¡ª Ÿ¿ø
____5.4.3 (»ç·Ê 3) ÀϹÝÀûÀÎ °æ¿ì ¡ª ±â¿ï¾îÁø Ÿ¿ø
____5.4.4 °øºÐ»êÇà·Ä·Î´Â ÃøÁ¤ÇÒ ¼ö ¾ø´Â ÀÏ
2ºÎ È®·ü¿¡ µµ¿òÀÌ µÉ À̾߱â
6Àå ÃßÁ¤ ¹× °ËÁ¤
__6.1 ÃßÁ¤·Ð
____6.1.1 ±â¼ú Åë°è¿Í ÃßÃø Åë°è
____6.1.2 ±â¼ú Åë°è
____6.1.3 ÃßÃø Åë°èÀÇ »ç¹°À» ÆľÇÇÏ´Â ¹æ¹ý
____6.1.4 ¹®Á¦ ¼³Á¤
____6.1.5 ±â´ë ¹ú±Ý
____6.1.6 ´Ù¸ñÀû ÃÖÀûÈ
____6.1.7 (´ëÃ¥ °¡) Èĺ¸ °¡·Á³»±â: ÃּҺлêºÒÆíÃßÁ¤
____6.1.8 (´ëÃ¥ ³ª) ¡®º£½ºÆ®¡¯ÀÇ Àǹ̸¦ ¾àȽÃŲ´Ù: ÃÖ´ë¿ìµµÃßÁ¤
____6.1.9 (´ëÃ¥ ´Ù) ´ÜÀÏ °ªÀ¸·Î¼ Æò°¡ ±âÁØÀ» Á¤ÇÑ´Ù: º£ÀÌÁî ÃßÁ¤
____6.1.10 ¹æ¹ýÀÇ ¼±Åðú °ü·ÃÇØ ÁÖÀÇÇÒ Á¡
__6.2 °ËÁ¤·Ð
____6.2.1 °ËÁ¤ ³í¹ý
____6.2.2 °ËÁ¤ÀÇ ÀÌ·ÐÀû Ʋ
____6.2.3 ´Ü¼ø°¡¼³
____6.2.4 º¹ÇÕ°¡¼³
7Àå Àǻ糼ö
__7.1 ¿©·¯ °¡Áö Àǻ糼ö
____7.1.1 ³¼ö¿
____7.1.2 Àǻ糼ö¿
____7.1.3 ÀüÇüÀûÀÎ ¿ëµµ: ¸óÅ×Ä«¸¦·Î ¹æ¹ý
____7.1.4 °ü·ÃµÈ ÁÖÁ¦: ¾ÏÈ£·ÐÀû Àǻ糼ö¿ ¡¤ ÀúºÒÀÏÄ¡¼ö¿
__7.2 ¿øÇÏ´Â ºÐÆ÷¸¦ µû¸£´Â ³¼ö¸¦ ¸¸µå´Â ¹æ¹ý
____7.2.1 À̻갪ÀÇ °æ¿ì
____7.2.2 ¿¬¼Ó°ªÀÇ °æ¿ì
____7.2.3 Á¤±ÔºÐÆ÷¸¦ µû¸£´Â ³¼ö¸¦ ¸¸µå´Â ¹æ¹ý
____7.2.4 »ï°¢Çü ³» ±ÕµîºÐÆ÷¿Í ±¸¸éÀÇ ±ÕµîºÐÆ÷
8Àå ¿©·¯ °¡Áö ÀÀ¿ë
__8.1 ȸ±ÍºÐ¼®°ú ´Ùº¯·® ºÐ¼®¿¡¼
____8.1.1 ÃÖ¼ÒÁ¦°ö¹ý¿¡ ÀÇÇÑ Á÷¼± ±Ù»ç
____8.1.2 ÁÖ¼ººÐ ºÐ¼®(PCA)
__8.2 È®·ü °úÁ¤¿¡¼
____8.2.1 ·£´ý¿öÅ©
____8.2.2 Ä®¸¸ ÇÊÅÍ
____8.2.3 ¸¶¸£ÄÚÇÁ ¿¬¼â
____8.2.4 È®·ü °úÁ¤¿¡ ´ëÇÑ º¸Ãæ
__8.3 Á¤º¸À̷п¡¼
____8.3.1 ¿£Æ®·ÎÇÇ
____8.3.2 µÎ º¯¼öÀÇ ¿£Æ®·ÎÇÇ
____8.3.3 Á¤º¸¿ø ºÎÈ£È
____8.3.4 Åë½Å·Î ºÎÈ£È
ºÎ·Ï A ÀÌ Ã¥¿¡¼ »ç¿ëÇÏ´Â ¼öÇÐÀÇ ±âÃÊ »çÇ×
ºÎ·Ï B ±Ù»ç½Ä°ú ºÎµî½Ä
ºÎ·Ï C È®·ü·ÐÀÇ º¸Ãæ
ã¾Æº¸±â
Á¢±â