Homework #7 (ÆÐÅÏÀνݳ·Ð)
Problem 1 (20)
´ÙÀ½°ú °°Àº °¡¿ì½Ã¾È ÆĶó¹ÌÅÍ·Î ÀÌ·ç¾îÁø È®·ü¹Ðµµ¸¦ °®´Â 3Á¾·ùÀÇ ÀڷḦ °¢°¢ 200 °³¾¿ ¸¸µå½Ã¿À.
(5) ÀâÀ½À» Èä³» ³»±â À§Çؼ 17°³ÀÇ Â÷¿øÀ» Ãß°¡ÀûÀ¸·Î Áõ°¡½ÃÅ°½Ã¿À. À̸¦ À§Çؼ Ŭ·¡½º¿¡ »ó°ü ¾øÀÌ °¡¿ì½Ã¾È ºÐÆ÷ N
( ¥ì =0, ¥ò =10 ) ·ÎºÎÅÍ ÀâÀ½ÀڷḦ »ý¼ºÇϽÿÀ. °á°úÀûÀ¸·Î ´ç½ÅÀº
600 °³ÀÇ (20Â÷¿ø) ÀڷḦ °®°Ô µË´Ï´Ù.
- (8) °¡Àå Å« ÁÖ¼ººÐ(Principal Component) µÎ°³¸¦ °è»êÇÏ°í, ÀÌ·¯ÇÑ ¼ººÐÀÇ 600°³ ÀÚ·á¿¡ ´ëÇÑ ºÐ»ê
Ç÷ÔÀ» ±×¸®½Ã¿À. °¢ Ŭ·¡½ºµéÀÇ ÀÚ·á¿¡ ¶óº§À» »ç¿ëÇϱâÀ§ÇØ "text" ¸í·ÉÀ» »ç¿ëÇϽÿÀ. ±×¸®°í ±×¸²ÀÇ ÇѰ踦 Á¶ÀýÇϱâ À§Çؼ´Â
"axis" ÇÔ¼ö¸¦ »ç¿ëÇϽÿÀ.
- (8) ÀÚ·á¿¡ ´ëÇÑ ¼±ÇüÆǺ°»ç¿µ(LDA Porjection)À» °è»êÇÏ°í 600 °³ ÀÚ·á¿¡ ´ëÇÑ ºÐ»êÇ÷ÔÀ» ÀÛ¼ºÇϽÿÀ. À̸¦
À§Çؼ 'hw3.zip' ¿¡ Æ÷ÇÔµÈ "cs790_lda"¸¦ »ç¿ëÇϽÿÀ.
- (4) °á°ú¿¡ ´ëÇØ ³íÇϽÿÀ
Problem 2 (40)
problem 1 ¿¡ ´ëÇÏ¿© 2Â÷ ºÐ·ù±â(quadratic classifier)¸¦ ±¸ÇöÇϽÿÀ. °¢ Ŭ·¡½º·ÎºÎÅÍ ¹«ÀÛÀ§·Î 20% ¾¿ÀÇ
ÈÆ·ÃÀÚ·á(training data)¿Í ½ÇÇèÀÚ·á(test data)¸¦ »Ì¾Æ³»½Ã¿À. (hint: rand()*200 )
- (5) ½ÇÇèÀڷḦ ¿ø·¡ÀÇ 20Â÷¿ø °ø°£¿¡¼ ºÐ·ù¸¦ ÇàÇϽÿÀ. Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
- (5) ÈÆ·ÃÀڷḸÀ» »ç¿ëÇÏ¿© ù¹ø° µÎ°³ÀÇ PCA°íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ÈÆ·ÃÀÚ·á¿¡ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ»
±×¸®½Ã¿À.
- (5) ÈÆ·ÃÀÚ·á ù¹ø° µÎ°³ÀÇ PCA°íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ½ÇÇèÀڷḦ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ
ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
- (5) ½ÇÇèÀڷḦ 2Â÷¿ø PCA ºÎ°ø°£¿¡¼ (i.e. 3¹ø °á°ú¿¡ ´ëÇÏ¿©) ºÐ·ù¸¦ ÇàÇϽÿÀ, Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
- (5) ÈÆ·ÃÀڷḸÀ» »ç¿ëÇÏ¿© ù¹ø° µÎ°³ÀÇ LDA »ç¿µº¤Å͸¦ ÀÌ¿ëÇÏ¿© ÈÆ·ÃÀÚ·á¿¡ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡ ´ëÇÑ ºÐ»ê Ç÷ÔÀ»
±×¸®½Ã¿À.
- (5) ÈÆ·ÃÀÚ·á ù¹ø° µÎ°³ÀÇ LDA °íÀ¯º¤Å͸¦ ÀÌ¿ëÇÏ¿© ½ÇÇèÀڷḦ »ç¿µÀ» ¼öÇàÇÏ°í ÀÌ¿¡
´ëÇÑ ºÐ»ê Ç÷ÔÀ» ±×¸®½Ã¿À.
- (5) ½ÇÇèÀڷḦ 2Â÷¿ø LDA ºÎ°ø°£¿¡¼ (i.e. 6¹ø °á°ú¿¡ ´ëÇÏ¿©) ºÐ·ù¸¦ ÇàÇϽÿÀ, Æò±ÕºÐ·ùÀ²Àº ¾ó¸¶Àΰ¡¿ä?
- (5) °á°úµé¿¡ ´ëÇÏ¿© ³íÇϽÿÀ.
* Note: ºÐ»êÇÃ·Ô °á°ú¹°Àº Ŭ·¡½ºº° »öÀ» ´Þ¸®ÇÏ¿© Ç¥½ÃÇϽÿÀ!