Homework #7 (ÆÐÅÏÀνݳ·Ð)

Problem 1 (20)

´ÙÀ½°ú °°Àº °¡¿ì½Ã¾È ÆĶó¹ÌÅÍ·Î ÀÌ·ç¾îÁø È®·ü¹Ðµµ¸¦ °®´Â 3Á¾·ùÀÇ ÀڷḦ °¢°¢ 200 °³¾¿ ¸¸µå½Ã¿À.

(5) ÀâÀ½À» Èä³» ³»±â À§Çؼ­ 17°³ÀÇ Â÷¿øÀ» Ãß°¡ÀûÀ¸·Î Áõ°¡½ÃÅ°½Ã¿À. À̸¦ À§Çؼ­ Ŭ·¡½º¿¡ »ó°ü ¾øÀÌ °¡¿ì½Ã¾È ºÐÆ÷ N ( ¥ì =0, ¥ò =10 ) ·ÎºÎÅÍ ÀâÀ½ÀڷḦ »ý¼ºÇϽÿÀ. °á°úÀûÀ¸·Î ´ç½ÅÀº 600 °³ÀÇ (20Â÷¿ø) ÀڷḦ °®°Ô µË´Ï´Ù.

  1. (8) °¡Àå Å« ÁÖ¼ººÐ(Principal Component) µÎ°³¸¦ °è»êÇÏ°í, ÀÌ·¯ÇÑ ¼ººÐÀÇ 600°³ ÀÚ·á¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À. °¢ Ŭ·¡½ºµéÀÇ ÀÚ·á¿¡ ¶óº§À» »ç¿ëÇϱâÀ§ÇØ "text" ¸í·ÉÀ» »ç¿ëÇϽÿÀ. ±×¸®°í ±×¸²ÀÇ ÇѰ踦 Á¶ÀýÇϱâ À§Çؼ­´Â "axis" ÇÔ¼ö¸¦ »ç¿ëÇϽÿÀ.
  2. (8) ÀÚ·á¿¡ ´ëÇÑ ¼±ÇüÆǺ°»ç¿µ(LDA Porjection)À» °è»êÇÏ°í 600 °³ ÀÚ·á¿¡ ´ëÇÑ ºÐ»êÇ÷ÔÀ» ÀÛ¼ºÇϽÿÀ. À̸¦ À§Çؼ­ 'hw3.zip' ¿¡ Æ÷ÇÔµÈ "cs790_lda"¸¦ »ç¿ëÇϽÿÀ.
  3. (4) °á°ú¿¡ ´ëÇØ ³íÇϽÿÀ

Problem 2 (40)

problem 1 ¿¡ ´ëÇÏ¿© 2Â÷ ºÐ·ù±â(quadratic classifier)¸¦ ±¸ÇöÇϽÿÀ. °¢ Ŭ·¡½º·ÎºÎÅÍ ¹«ÀÛÀ§·Î 20% ¾¿ÀÇ ÈÆ·ÃÀÚ·á(training data)¿Í ½ÇÇèÀÚ·á(test data)¸¦ »Ì¾Æ³»½Ã¿À. (hint: rand()*200 )

  1. (5) ½ÇÇèÀڷḦ ¿ø·¡ÀÇ 20Â÷¿ø °ø°£¿¡¼­ ºÐ·ù¸¦ ÇàÇϽÿÀ. Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
  2. (5) ÈÆ·ÃÀڷḸÀ» »ç¿ëÇÏ¿© ù¹ø° µÎ°³ÀÇ PCA°íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ÈÆ·ÃÀÚ·á¿¡ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
  3. (5) ÈÆ·ÃÀÚ·á ù¹ø° µÎ°³ÀÇ PCA°íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ½ÇÇèÀڷḦ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
  4. (5) ½ÇÇèÀڷḦ 2Â÷¿ø PCA ºÎ°ø°£¿¡¼­ (i.e. 3¹ø °á°ú¿¡ ´ëÇÏ¿©) ºÐ·ù¸¦ ÇàÇϽÿÀ, Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
  5. (5) ÈÆ·ÃÀڷḸÀ» »ç¿ëÇÏ¿© ù¹ø° µÎ°³ÀÇ LDA »ç¿µº¤Å͸¦ ÀÌ¿ëÇÏ¿© ÈÆ·ÃÀÚ·á¿¡ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
  6. (5) ÈÆ·ÃÀÚ·á ù¹ø° µÎ°³ÀÇ LDA °íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ½ÇÇèÀڷḦ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
  7. (5) ½ÇÇèÀڷḦ 2Â÷¿ø LDA ºÎ°ø°£¿¡¼­ (i.e. 6¹ø °á°ú¿¡ ´ëÇÏ¿©) ºÐ·ù¸¦ ÇàÇϽÿÀ, Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
  8. (5) °á°úµé¿¡ ´ëÇÏ¿© ³íÇϽÿÀ.

* Note: ºÐ»êÇÃ·Ô °á°ú¹°Àº Ŭ·¡½ºº° »öÀ» ´Þ¸®ÇÏ¿© Ç¥½ÃÇϽÿÀ!