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)¿¡ ¼³¸íµÇ¾î ÀÖ´Ù.
|