[ set DATA_HOME $env(UNIWEB_DOC_ROOT) source $DATA_HOME/init.appl ] Æ÷Áö¼Å´× ¸ÊÀ» ÀÌ¿ëÇÑ ±¤°íÀü·«

Ãâó: Çѱ¹¹æ¼Û±¤°í°ø»ç - ±¤°í¿¬±¸

6. °á·Ð

 

Æ÷Áö¼Å´× ¸Ê°ú ±×¿Í °ü·ÃµÈ ±â¹ýÀº ±¤°í¸¦ À§½ÃÇÑ ¸¶ÄÉÆÃ¿¡ ±¤¹üÀ§ÇÏ°Ô »ç¿ëµÇ°í ÀÖÁö¸¸ ±× Àû¿ë¿¡ À־ ¿©·¯°¡Áö ¹®Á¦Á¡ÀÌ Àֱ⵵ ÇÏ´Ù. ¿ì¼± ¾î¶°ÇÑ À̷п¡ ÀÔ°¢ÇÑ ºÐ¼®ÀÌ ¾Æ´Ï¶ó ÀÔ·ÂÀڷḦ Áß½ÉÀ¸·Î ÇÑ ±â¹ýÀÌ¸ç °¢ ÇÁ·Î±×·¥ÀÌ ÆÐŰÁöÈ­µÇ¾î ÀÖÁö¸¸ ¸Å¿ì º¹ÀâÇÏ¿© Ç¥º»ÀÇ Å©±â¿¡ Á¦¾àÀ» ¹Þ±âµµ ÇÑ´Ù. °¡Àå Å« ¹®Á¦Á¡Àº ¼ÒºñÀÚ°¡ °æÇèÇÏÁö ¸øÇÑ »õ·Î¿î Â÷¿ø(Æò°¡ ±âÁØ)ÀÇ ¾ÆÀ̵ð¾î »óǰÀ» ºÐ¼®ÇÏ´Â µ¥´Â ¾î·Á¿òÀÌ ÀÖ´Ù. ¶Ç, Á¦Ç°¿¡ ´ëÇÑ ½É¸®ÀûÀÎ À§Ä¡¸¦ º¯È­½ÃŰ´Â µ¥ ¾î¶°ÇÑ Æ¯¼ºµéÀ» ¾ó¸¶¸¸Å­ º¯È­½ÃÄÑ¾ß ÇÏ´Â °ÍÀÌ ¹®Á¦°¡ µÈ´Ù. ±×·¯³ª ÀÌ·¯ÇÑ ¹®Á¦µéÀº ±×°ÍÀ» ÇØ°áÇϱâ À§ÇÑ Á» ´õ °íµµÈ­µÈ ±â¹ýµé·Î ÇØ°áÀÌ °¡´ÉÇÏ°í ±× ÀûÀÀÀÇ ±¤¹ü¼ºÀ» »ý°¢ÇÒ ¶§ ¾ÕÀ¸·Îµµ ¸¹Àº Àû¿ëÀÌ ÀÌ·ç¾îÁú °ÍÀÌ´Ù. ±¤°í¾÷°è´Â »õ·Î¿î °æÀﱸÁÖ Áï ½Å±Ô ´ëÇà»ç Áß°¡¿Í ½ÃÀå ¿ÏÀü°³¹æÀ̶ó´Â °æÀï ȯ°æ º¯È­ ¼Ó¿¡¼­ ±¤°í °úÇÐÈ­¸¦ ÅëÇÑ ÁúÀû ¼öÁØÇâ»óÀÇ °è±â¸¦ ¸Â°í ÀÖ´Ù.

º» ¿¬±¸¿¡¼­´Â ±¤°í °úÇÐÈ­¿¡ ´ëÇÑ ÇϳªÀÇ ¹æ¹ý·ÐÀûÀÎ ¿¹(Example)¸¦ Á¦½ÃÇϱâ À§ÇÏ¿© ¼Ò±Ô¸ð Ç¥º»µ¥ÀÌÅ͸¦ Áß½ÉÀ¸·Î ½Â¿ëÂ÷½ÃÀå¿¡ À־ Æ÷Áö¼Å´× ¸ÊÀ» ÀÌ¿ëÇÑ ±¤°í Àü·«À» ³íÀÇÇÏ¿´´Ù. ±¤°í °úÇÐÈ­´Â ±¤°í°è¿Í ÇаèÀÇ º¸¿ÏÀûÀÎ »óÈ£ÀÛ¿ëÀ¸·Î ´õ¿í ÃËÁøµÉ ¼ö ÀÖ´Ù. Áï ±¤°íÀεéÀÇ ¾ÆÀ̵ð¾î¿Í °æÇè¿¡ Çаè´Â ÀÌ·ÐÀûÀÎ Åä´ë¸¦ Á¦°øÇØ ÁÖ°í ÀÌ·¯ÇÑ ÀÌ·ÐÀûÀÎ ¿¬±¸µéÀÌ ´Ù½Ã ±¤°í ½Ç¹«¿¡ÀÇ Àû¿ëÀ» ÅëÇÑ °ËÁõÀÌ ¹Ýº¹µÉ ¶§ ¿ì¸®ÀÇ ¹®È­Àû Á¤½ÅÀû Åä¾ç¿¡ ¸Â´Â ±¤°íÀÇ °úÇÐÈ­¸¦ ÅäÂøÈ­½Ãų ¼ö ÀÖÀ» °ÍÀÌ´Ù. ÀÌ·¯ÇÑ Ãø¸é¿¡ À־ ÃÖ±Ù ÇаèÀÇ È°¹ßÇÑ ¿òÁ÷ÀÓÀº ¸Å¿ì °í¹«ÀûÀ̶ó ÇϰڴÙ. ±¤°í¾÷°è¿¡ ±¤°íÀÌ·ÐÀ» Á¦°øÇÏ°í ±¤°íÀÇ °úÇÐÈ­¸¦ µµ¸ðÇϰíÀÚ ¹ß°£µÇ°í ÀÖ´Â °è°£ ÀâÁö¡¸±¤°í ¿¬±¸¡¹´Â ÇöÀç 10È£(1991³â º½ È£)±îÁö ¹ßÇàµÇ¾úÀ¸¸ç ¿¬±¸³í¹®,ÇÐÀ§³í¹®,°úÁ¦³í¹®À¸·Î ³ª´©¾îÁ® Çаè¿Í ±¤°í°èÀÇ ¿¬±¸°á°úµéÀÌ ¹ßÇ¥µÇ°í ÀÖ´Ù.¶Ç 1989³â¿¡´Â ±¤°íÇÐ ¿¬±¸È¸¿Í Çѱ¹±¤°íÇÐȸ°¡ ⸳µÇ¾î ¿¬±¸¹ßÇ¥¿Í ÇмúÁö °£ÇàÀ» ½ÃÀÛÇÏ¿´´Ù.ÀÌ·¯ÇÑ ±¤°íÇаè¶ó´Â ¿¬±¸°øµ¿Ã¼ÀÇ ¹ßÀüÀº ±¤°íÀÇ °úÇÐÈ­¿Í ³ª¾Æ°¡¼­´Â Çѱ¹ÀÇ »çȸÀû Åä¾ç¿¡ ¸Â´Â 'Çѱ¹ ±¤°íÇÐ'ÀÇ Á¤¸³¿¡ ±â¿©ÇÒ °ÍÀÌ´Ù.

ºÎ·Ï) KYSTÀÇ ¾Ë°í¸®Áò(Algorithm)

KYST´Â ÀÔ·Â µ¥ÀÌÅÍ¿¡ ³ªÅ¸³­ Á¦Ç° °£ÀÇ À¯»ç¼ºÀÇ Á¤µµ¿¡ °¡Àå ºÎÇյǵµ·Ï ÁÖ¾îÁø Â÷¿ø(T)¿¡¼­ Æ÷Áö¼Å´× ¸Ê»óÀÇ Á¦Ç°µéÀÇ À§Ä¡¸¦ ¹Ýº¹ÀûÀÎ ¹æ¹ýÀ¸·Î ã´Â´Ù.

KYST´Â Sij¿Í T°¡ ÁÖ¾îÁø »óÅ¿¡¼­ (T´Â ´ë°³ ÇØ¼®»óÀÇ ÆíÀÇ ¶§¹®¿¡ 2³»Áö 3Â÷¿øÀ¸·Î Á¦ÇÑ) Xit(i=1,¡¥¡¥, N)¸¦ ã°íÀÚ Çϴµ¥ À̶§ ±¸ÇÑ Á¦Ç° ÁÂÇ¥µéÀÌ ÀÔ·Â µ¥ÀÌÅÍ¿Í ¾ó¸¶³ª ºÎÇյǴ°¡¸¦ ³ªÅ¸³»´Â ôµµ(Lost Function)·Î¼­ ½ºÆ®·¹½º(Stress)¸¦ »ç¿ëÇÑ´Ù. Stress´Â ´ÙÀ½°ú °°ÀÌ Á¤ÀÇ µÇ´Âµ¥ 45)

ºÐÀÚÇ×Àº ¾ò¾îÁø Á¦Ç° ÁÂÇ¥¿¡ ÀÇÇÑ Á¦Ç°°£ÀÇ °Å¸®(dij)°¡ ÀÔ·Â ÀÚ·á¿¡ ³ªÅ¸³­ Á¦Ç° °£ÀÇ À¯»ç¼ºÀ» º¯È¯(Transformation)½ÃŲ °Å¸®¸¦ ³ªÅ¸³»´Â aij¿Í ¾ó¸¶³ª Â÷À̰¡ Àִ°¡¸¦ ³ªÅ¸³½´Ù. aij = f(Sij)À̸ç f( · )´Â ÀÔ·Â µ¥ÀÌÅͰ¡ Ordinal ScaleÀÎ °æ¿ì¿¡´Â Monotone RegressionÀÌ µÇ¸ç IntervalÀÎ °æ¿ì¿¡´Â Linear Regression with Constant, RatioÀÎ °æ¿ì¿¡´Â Linear Regression without Constant°¡ µÈ´Ù. ºÐ¸ð´Â Normalizing Factor·Î¼­ Â÷¿øÀÇ ¼ö, Rotation µî¿¡ µû¸¥ StressÀÇ º¯È­¸¦ °¨¾ÈÇϱâ À§Çؼ­ Stress¿¡ Æ÷ÇԵǾú´Ù. KYST ¾Ë°í¸®Áò(Algorithm)Àº ÀÌ Stress°ªÀ» ÃÖ¼ÒÈ­½ÃÄÑ ÁÖ´Â X= (Xit, i=1,¡¥¡¥N: t= 1¡¥¡¥,T) ¸¦ ±¸Çϱâ À§ÇÑ ÃÖÀûÈ­ ¹æ¹ý(Optimization Procedure)À¸·Î ºñ¼±Çü °èȹ¹ý(Non-Linear Programming Method)ÀÎ Steepest Descent Method ¸¦ »ç¿ëÇÑ´Ù. Áï Â÷¿ø(Dimension) T¿Í ÃÖÃÊÀÇ Á¦Ç°ÁÂÇ¥(Initial Configuration) 46) X0°¡ ÁÖ¾îÁ³À»¶§ Steepest Descent¹æ¹ýÀº Stress°ªÀ» °¡Àå »¡¸® ÁÙÀÌ´Â ¹æÇâÀ¸·Î Á¦Ç°ÁÂÇ¥(X)¸¦ ¿¬¼ÓÀûÀ¸·Î ¼öÁ¤ÇÏ°Ô µÈ´Ù. ¹æÇâÀº Negative Gradient MatrixÀÎ G= °ø½Ä  ¿¡ ÀÇÇØ Á¤ÇØÁö¸ç ±× ¹æÇâÀ¸·Î ¾î´À Á¤µµ ¿òÁ÷À̴°¡´Â Step SizeÀÎ a¿¡ ÀÇÇØ Á¤ÇØÁø´Ù. 47)

Áï,¼öÁ¤µÈ (Stress°¡ °³¼±µÈ) Á¦Ç° ÁÂÇ¥ ¸ÅÆ®¸¯½º´Â Xi+1 = Xi+aiGi·Î ±¸ÇØÁø´Ù.(Xi¿ÍGi´Â °¢°¢ i° ¹Ýº¹(iteration)½ÃÀÇ ÁÂÇ¥¿Í GradientÀ̰í ai´Â Step Size).ÀÌ·¯ÇÑ °úÁ¤ÀÌ °è¼Ó ¹Ýº¹ (iteration)µÇ¾î Stress°ªÀÌ ¸Å¿ì ÀÛ¾ÆÁ³À» ¶§ ȤÀº ÃæºÐÈ÷ iterationÀÌ µÇ¾úÀ» ¶§ ÃÖÁ¾ÀûÀ¸·Î Á¦Ç°ÁÂÇ¥¸¦ »êÃâÇØ ³½´Ù. ÀÌ ÀüüÀÇ °úÁ¤ÀÌ ÇÑ ´Ü°è ³·Àº Â÷¿ø Áï T-1Â÷¿ø¿¡¼­ ´Ù½Ã ¹Ýº¹µÇ¸ç ¾î´À Â÷¿øÀÇ Æ÷Áö¼Å´× ¸ÊÀ» ¼±ÅÃÇÒ °ÍÀΰ¡´Â Scree PlotÀ» ÀÌ¿ëÇϰųª ÇØ¼®»óÀÇ ÆíÀǸ¦ °í·ÁÇÏ¿© Á¤ÇÑ´Ù.Stress°ªÀº 0.2ÀÌ»óÀÌ¸é ³ª»Û »óÅÂÀÌ°í ±× ÀÌÇÏ¸é º¸ÅëÀ̳ª 0.05ÀÌÇÏÀÌ¸é ¸Å¿ì ÁÁÀº FittingÀÌ µÈ´Ù.Âü°í·Î ±×¸²3ÀÇ ½ºÆ®·¹½º °ªÀº 0.124,±×¸² 4´Â 0.128,±×¸²5´Â 0.176À¸·Î ³ªÅ¸³µ´Ù.*

 

------------------
44) À̵éÀÇ ¿¬±¸¿¡¼­´Â ÀÔ·Â µ¥ÀÌÅÍ·Î Scanner PanelÀÇ ¼ÒºñÀÚ ±¸¸ÅÀÚ·á(Purchase Data)¸¦ »ç¿ëÇÏ¿´´Âµ¥, ÀÌ·¯ÇÑ µ¥ÀÌÅÍ´Â ¼ÒºñÀÚ°¡ ¿©·¯ Á¦Ç° Áß¿¡¼­ ¾î¶² °ÍÀ̵ç(Pick any)¼±ÅÃÇÑ °á°ú°¡ ³ªÅ¸³ª ÀÖÀ¸¸ç ÀÌ µ¥ÀÌÅ͸¦ ÀÌ¿ëÇÏ¿© °øÅë°ø°£(Joint Space)À» ÀÛ¼ºÇÏ´Â ¹æ¹ýÀº Levine(1979) °ú Elrod(1988) ÂüÁ¶.

45) Formula 1À» »ç¿ëÇÑ °æ¿ì

46) ÃÖÃÊÀÇ Á¦Ç°ÁÂÇ¥(Initial Configuration) ¼±Á¤Àº KYSTÇÁ·Î±×·¥ÀÇ ¿É¼Ç(Option)¿¡ Æ÷ÇԵǾî ÀÖÀ¸¸ç ÁÖ·Î ÀÓÀÇ·Î ¼±Á¤Çϰųª Metric MDS¹æ¹ýÀÎ Torsca¸¦ ÀÌ¿ëÇÏ¿© ¼±Á¤ÇÑ´Ù.

47) ¥áiÀÇ Å©±â¸¦ °è»êÇÏ´Â °úÁ¤Àº Kruskal(1964)¿¡ ¼³¸íµÇ¾î ÀÖ´Ù.

´ÙÀ½ ÆäÀÌÁö·Î