[ set DATA_HOME $env(UNIWEB_DOC_ROOT) source $DATA_HOME/init.appl ] ½ÃÀ屸Á¶ºÐ¼®À» À§ÇÑ ±ºÁý±â¹ýµéÀÇ ºñ±³

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

3. Àû¿ë ¿¹¸¦ ÅëÇÑ ±ºÁý±â¹ýÀÇ ºñ±³

1) ultrametric tree¿Í free treeÀÇ ºñ±³; HCA, ADDTREE

¾Õ Àå¿¡¼­ ultramctric tree¿¡¼­ ³ªÅ¸³­ ÀÚ·á¿ÍÀÇ ³·Àº ÀÏÄ¡µµ¸¦ °³¼±ÇÑ ¾Ë°í¸®ÁòÀÌ free tree¶ó´Â °ÍÀ» ¾ð±ÞÇÏ¿´´Ù(Cunningham 1978 ; Sattah & Tversky 1977). free treeÀÇ ´ëÇ¥Àû ÇÁ·Î±×·¥Àº Sattah¿Í Tversky°¡ °³¹ßÇÑ ADDTREE ÀÌ´Ù. º» Àý¿¡¼­´Â °¡»óÀûÀÎ ÀÔ·ÂÀڷḦ °¡Áö°í ÀÌ ADDTREE ÇÁ·Î±×·¥°ú HCA¸¦ »ç¿ëÇÏ¿© ultrametric tree¿Í free treeÀÇ °èÃþÇü±¸Á¶ÀÇ Ãâ·Â°á°ú°¡ ¾î¶»°Ô ´Ù¸¥°¡¸¦ ºñ±³Çغ¸ÀÚ. ¼ÒºñÀÚ »ýȰ¿ëǰ Áß ¸¹ÀÌ ¾²ÀÌ´Â ºñ´©, ¼¤Çª, ¸°½º, ¼¶À¯À¯¿¬Á¦ 4°¡Áö¸¦ ÅÃÇÏ¿© ÀÌµé µÎ°¡Áö Á¶ÇÕ°£ÀÇ Á¦Ç°°£ À¯»ç¼ºÀ» Æò°¡ÇÏ°Ô ÇÏ¿© ´ÙÀ½°ú °°Àº ÀڷḦ ¾ò¾ú´Ù ÇÏÀÚ(¿©±â¼­ Á¡¼ö°¡ ³ôÀ¸¸é ³ôÀ»¼ö·Ï µÎ Á¦Ç°Àº ¼­·Î À¯»ç¼ºÀÌ ¸Ö¾îÁø´Ù).

Ç¥ 1À» ÀÔ·ÂÀÚ·á·Î »ç¿ëÇÏ¿©, HCA¸¦ ÀÌ¿ëÇÏ¿© ultrametric tree ½ÃÀ屸Á¶¿Í free tree ½ÃÀ屸Á¶¸¦ ºñ±³Çϱâ À§ÇÏ¿© °¢°¢ HCAÇÁ·Î±×·¥°ú ADDTREE ÇÁ·Î±×·¥À» »ç¿ëÇÑ °á°ú ±×¸² 4¿Í ±×¸² 5ÀÇ Ãâ·Â°á°ú¸¦ ¾ò¾ú´Ù.

À§ Ãâ·Â°á°ú ±×¸²¿¡¼­ ¿À¸¥ÂÊ¿¡ ÀÖ´Â ¹Ù±ù¸¶µð´Â Á¦Ç°À» ³ªÅ¸³»¸ç ³ª¹«±×¸² »óÀÇ °¡·Î ÁÙµéÀº path¸¦ ³ªÅ¸³»°í ¼¼·Î ÁÙÀº ÆíÀÇ»ó ±×¸²À» ¾ÐÃàÇϱâ ÀÇÇØ ±×¸° °ÍÀÌ´Ù. ÀÌµé ¼¼·ÎÁÙÀ» ¾ø¾Ö°í pathµéÀ» ÇÑ Á¡¿¡¼­ ¸¸³ªµµ·Ï ´Ù½Ã ¼ÕÀ¸·Î ±×¸®¸é ±×¸² 6°ú ±×¸² 7°ú °°ÀÌ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.

ÀÌµé µÎ ±×¸²À» °¡Áö°í ultrametric tree¿Í free tree°¡ ¾î¶»°Ô ´Ù¸¥°¡¸¦ ºñ±³Çغ¸ÀÚ. ±×¸² 6¿¡¼­ a¿¡¼­ f±îÁöÀÇ ±âÈ£´Â °¢ pathÀÇ ±æÀÌ(length)¸¦ ³ªÅ¸³½´Ù. ¿©±â¼­ Á¦Ç°°£ °Å¸®´Â ¸¶µð¿Í ¸¶µð¸¦ ÀÕ´Â ÃÖ´Ü path ±æÀÌ(length)·Î Ç¥½ÃÇÒ ¼ö ÀÖ´Ù. Áï, ¼¤Çª¿Í ¸°½º°£ÀÇ °Å¸®´Â a+ bÀ̰í, ¼¤Çª¿Í ¼¶À¯À¯¿¬Á¦°£ÀÇ °Å¸®´Âa+ e+ c°¡ µÈ´Ù. °¢ ¸¶µð°¡ ¼­·Î ¸¸³ª´Â Á¡ÀÎ »Ñ¸®(root)°¡ °°Àº ¸¶µðµéÀº °°Àº ±ºÁýÀ¸·Î ¹­¾îÁö±â ¶§¹®¿¡ »Ñ¸®¸¦ º¸°í ±ºÁýÀ¸·Î ºÐ·ùÇÒ ¼ö ÀְԵȴÙ. »Ñ¸® 3¿¡¼­ ¼¤Çª¿Í ¸°½º°¡ ¸¸³ª ÃÖÃÊÀÇ ±ºÁýÀ¸·Î ¹­À̰í, »Ñ¸® 2¿¡¼­ ¼¤Çª¿Í ¸°½º¿¡ ¼¶À¯À¯¿¬Á¦°¡ ¸¸³ª µÎ¹øÂ° ±ºÁýÀ¸·Î ¹­ÀδÙ. ÀÌ¿Í °°ÀÌ ¾î´À »Ñ¸®¸¦ ±âÁØÀ¸·Î ±ºÁýÀ» ³ª´©´À³Ä¿¡ µû¶ó °°Àº ±ºÁý¿¡ ¼ÓÇϱ⵵ÇÏ°í ´Ù¸¥ ±ºÁý¿¡ ¼ÓÇÒ ¼öµµ ÀÖ´Ù. »Ñ¸® 2¸¦ ±âÁØÀ¸·Î Çϸé '¼¤Çª, ¸°½º, ¼¶À¯À¯¿¬Á¦'°¡ ÇÑ ±ºÁýÀ» ÀÌ·çÁö¸¸ »Ñ¸® 3À» ±âÁØÀ¸·ÎÇϸé '¼¤Çª, ¸°½º'°¡ ÇÑ ±ºÁýÀ» ÀÌ·ç°í ¼¶À¯À¯¿¬Á¦°¡ ´Ù¸¥ ÇÑ ±ºÁýÀ» ÀÌ·é´Ù.

±×¸² 7¿¡¼­ path»óÀÇ ¼öÄ¡´Â Ç¥ 1ÀÇ »ýȰ¿ëǰ À¯»ç¼º ÀڷḦ ÀÔ·ÂÀÚ·á·Î ÇÏ¿© ADDTREE ¾Ë°í¸®ÁòÀ¸·Î ±¸ÇÑ °Å¸®ÀÌ´Ù. ±×¸² 6°ú ´Þ¸® Á¦Ç°À» ³ªÅ¸³»´Â ¹Ù±ù¸¶µð°¡ ³¡³ª´Â Á¡±îÁöÀÇ ±æÀ̰¡ ´Ù¸£°Ô ³ªÅ¸³ª°í ÀÖ´Ù. ±×¸² 6¿¡¼­´Â »Ñ¸®¿¡¼­ ¹Ù±ù¸¶µð±îÁöÀÇ path ±æÀÌ´Â °°Àº ±ºÁý¿¡ ¼ÓÇØ ÀÖ´Ù¸é Ç×»ó °°´Ù. ¿¹¸¦µé¾î »Ñ¸® 3¿¡¼­ ¼¤Çª±îÁöÀÇ °Å¸® a¿Í »Ñ¸® 3¿¡¼­ ¸°½º±îÁö °Å¸® b´Â °°´Ù. Áï a=bÀÌ´Ù. ±×·¯³ª ±×¸² 7¿¡¼­´Â ºñ´©¿Í ¼¤ÇªÀÇ ±ºÁýÀ» ³ªÅ¸³»´Â »Ñ¸®¿¡¼­ ºñ´©¸¦ ³ªÅ¸³»´Â ¹Ù±ù¸¶µð±îÁöÀÇ path ±æÀÌ´Â 1.5ÀÌÁö¸¸, °°Àº »Ñ¸®¿¡¼­ ¼¤Çª¸¦ ³ªÅ¸³»´Â ¹Ù±ù¸¶µð±îÁöÀÇ path ±æÀÌ´Â 0.2ÀÌ´Ù. µû¶ó¼­ °°Àº ±ºÁý¿¡ ¼ÓÇØ ÀÖÁö¸¸ »Ñ¸®·ÎºÎÅÍÀÇ path ±æÀÌ´Â ´Ù¸£°Ô ³ªÅ¸³­´Ù. ultrametric tree¿¡¼­´Â Á¦2Àå¿¡¼­ ¼³¸íÇÑ´ë·Î µÎ Á¦Ç°ÀÌ °°Àº ±ºÁý³»¿¡ ÀÖ´Ù¸é À̵é Á¦Ç°°ú ±ºÁý¿ÜÀÇ Á¦Ç°»çÀÌÀÇ ±ºÁý°£ °Å¸®(inter-cluster distance)´Â ¸ðµÎ °°¾ÆÁö´Â Á¦¾à¿äÀÎÀ» °®°í ÀÖ´Ù. ¿¹¸¦µé¸é ±×¸² 6¿¡¼­ ¼¶À¯À¯¿¬Á¦¿Í ¼¤Çª »çÀÌÀÇ °Å¸®´Â a+ e+ c, ¼¶À¯À¯¿¬Á¦¿Í ¸°½º »çÀÌÀÇ °Å¸®´Â b+ e+ c·Î a=bÀ̹ǷΠµÎ°³ÀÇ ±ºÁý°£ °Å¸®´Â °°´Ù. ±×·¯³ª ½ÇÁ¦ ÀÔ·ÂÀÚ·á Ç¥ 1À» »ìÆìº¸¸é ¼¶À¯À¯¿¬Á¦¿Í ¸°½º, ¼¶À¯À¯¿¬Á¦¿Í ¼¤Çª»çÀÌÀÇ ºñÀ¯»çµµ´Â °¢°¢ 4.9¿Í 5.7·Î ÀÔ·ÂÀÚ·á¿Í Ãâ·Â°á°ú´Â ÀÏÄ¡ÇÏÁö ¾Ê´Â´Ù.

±×·¯³ª ±×¸² 7ÀÇ ADDTREEÀÇ Ãâ·Â °á°ú´Â ¼¶À¯À¯¿¬Á¦¿Í ¸°½º »çÀÌÀÇ °Å¸®´Â 2.0(=1.5+0.4+0.1), ¼¶À¯À¯¿¬Á¦¿Í ¼¤Çª »çÀÌÀÇ °Å¸®´Â 2.5(=1.5+0.4+0.4+0.2)·Î ³ªÅ¸³ª ÀÔ·ÂÀÚ·á¿Í »ó°üµµ°¡ ³ô°Ô ³ªÅ¸³ª°í ÀÖ´Ù. 6½ÖÀÇ Á¦Ç°°£ À¯»çµµ¿Í ³ª¹«±×¸²¿¡¼­ ±¸ÇÑ °Å¸®¿ÍÀÇ Sperman»ó°ü°ü°è´Â ultrametric tree°¡ 0.64ÀÌÁö¸¸ ADDTREE´Â 1.0À¸·Î ³ªÅ¸³ª »ó°ü°ü°è°¡ ³ô°Ô ³ªÅ¸³ª°í À־ ADDTREEÀÇ Ãâ·Â°á°ú°¡ HCAÀÇ Ãâ·Â°á°úº¸´Ù ÀÚ·á¿Í ÀÏÄ¡µµ°¡ ³ô°Ô ³ªÅ¸³ª°í ÀÖ´Ù.

¶Ç HCA¿¡¼­´Â ±ºÁýÀ» Çü¼ºÇÏ´Â °úÁ¤¿¡¼­ ±ºÁý³»ÀÇ °Å¸®(intra-cluster distance)°¡ ±ºÁý°£ÀÇ °Å¸® (inter-cluster distance)º¸´Ù ±æ¸é ±ºÁýÀ» Çü¼ºÇÏÁö ¸øÇÏ°Ô µÇ¾îÀÖ¾î ±ºÁý³» °Å¸®´Â ±ºÁý°£°Å¸®º¸´Ù ¾ðÁ¦³ª ª¾Æ¾ßÇÏ´Â Á¦¾àÁ¶°ÇÀ» °®°íÀÖÁö¸¸ ADDTREE¿¡¼­´Â ±×·± Á¦¾àÁ¶°ÇÀÌ ¾ø´Ù. ±×¸² 7ÀÇ ADDTREEÃâ·Â °á°ú¿¡¼­ °°Àº ±ºÁý³»¿¡ ÀÖ´Â ºñ´© ¼¤ÇªÀÇ °Å¸®´Â 2.1À̳ª ´Ù¸¥ ±ºÁý¿¡ ¼ÓÇØ ÀÖ´Â ¼¤Çª¿Í ¸°½ºÀÇ °Å¸®´Â 1.1·Î ³ªÅ¸³ª ±ºÁý³» °Å¸®°¡ ¿ÀÈ÷·Á ±ºÁý°£ °Å¸® º¸´Ù ±æ°Ô ³ªÅ¸³¯ ¼ö ÀÖÀ½À» º¸¿©ÁÖ°íÀÖ´Ù.

ÀÌ·¯ÇÑ ÀÚ·á¿ÍÀÇ ÀÏÄ¡µµ¸¦ ¶³¾î¶ß¸®´Â ultramctric treeÀÇ Á¦¾à¿äÀÎÀ» °³¼±ÇÏ¿© Á¦¾ÈµÈ »õ·Î¿î ¹æ½ÄÀÇ °èÃþÇü ±ºÁý¾Ë°í¸®ÁòÀÌ free treeÀ̸ç, free tree °¡¿îµ¥ ´ëÇ¥Àû ÇÁ·Î±×·¥ÀÌ ADDTREEÀÌ´Ù. ¾Õ¿¡¼­ ¾ð±ÞÇßµíÀÌ free tree¿¡¼± »Ñ¸®¿¡¼­ ¸¶µð±îÁöÀÇ path length°¡ °¢°¢ ´Ù¸£°Ô ³ªÅ¸³ª´Âµ¥, »Ñ¸®·ÎºÎÅÍ ¸¶µð±îÁöÀÇ path°¡ ±æ¸é ±æ¼ö·Ï ±× Á¦Ç°À» ¼ÒºñÀÚµéÀÌ ±× ±ºÁýÀÇ ´Ù¸¥ Á¦Ç°º¸´Ù µÎµå·¯Áö°Ô ´À³¢°í ÀÖÀ½À» ³ªÅ¸³½´Ù. ±×¸² 5¿Í ±×¸² 7¿¡¼­´Â 'ºñ´©, ¼¤Çª'·Î ±¸¼ºµÈ ±ºÁý¿¡¼­ ºñ´©°¡, '¸°½º, ¼¶À¯À¯¿¬Á¦'·Î ±¸¼ºµÈ ±ºÁý¿¡¼­ ¼¶À¯À¯¿¬Á¦°¡ ´õ µÎµå·¯Áø Á¦Ç°ÀÓÀÌ ³ªÅ¸³ª ÀÖ´Ù.

¹üÁÖÀÌ·Ð(categorization theory)ÀÇ ¼³¸í¿¡ µû¸£¸é, °¢ ¹üÁÖ ±¸¼ºÀÎ(category member)Àº µÎµå·¯Áø Á¤µµ°¡ ¸ðµÎ°¡ °°Áö°¡ ¾Ê°í ´ëÇ¥Àû ±¸¼º¿ø¿¡¼­ ºñ´ëÇ¥ÀûÀÎ ±¸¼ºÀÎµé »çÀÌ¿¡¼­ Â÷À̰¡ ÀÖ´Ù. ¿¹¸¦µé¸é Âü»õ¿Í Æë±ÏÀº µÑ ´Ù Á¶·ù·Î ºÐ·ùµÇÁö¸¸ »ç¶÷µéÀº Âü»õ°¡ Æë±Ïº¸´Ù´Â Á¶·ù¿¡¼­ ´õ ´ëÇ¥ÀûÀÌ°í µÎµå·¯Áø Á¶·ù·Î »ý°¢Çϰí ÀÖ´Ù. ÀÌó·³ free tree´Â path length·Î¼­ Á¦Ç°ÀÇ µÎµå·¯Áø Á¤µµ¸¦ Àß ³ªÅ¸³»ÁÜÀ¸·Î½á ultrametric treeº¸´Ù ½ÃÀ屸Á¶ºÐ¼®À» ´õ À¯¿ëÇϰÔÇØ ÁÖ°í ÀÖ´Ù.

ÀÌÁ¦±îÁö Á¦½ÃµÈ °£´ÜÇÑ ÀڷẸ´Ù È®ÀåµÈ ½ÇÁ¦ÀڷḦ °¡Áö°í ADDTREE·Î ºÐ¼®Çغ¸ÀÚ. ½ÃÁß¿¡ ÆÇ¸ÅµÇ°í Àִ û·®À½·áÀÇ ¹üÁÖ¸¦ 13°³ÀÇ ¹üÁÖ·Î ±¸ºÐÇϰí ÀÀ´äÀڷμ­ Çѳ²´ëÇб³ ±³¼ö 10¸íÀ» ÅÃÇß´Ù(Ç¥ 2ÂüÁ¶) °¢°¢ 2°³ÀÇ Á¦Ç°¹üÁÖ¸¦ 1½ÖÀ¸·ÎÇÏ¿© ÃÑ 78½ÖÀ» ÀÀ´äÀÚ¿¡°Ô Á¦½ÃÇϰí ÀÀ´äÀÚ·Î ÇÏ¿©±Ý 9Á¡ ôµµ(1 : ¾ÆÁÖ À¯»çÇÏ´Ù-9 : ¾ÆÁÖ ´Ù¸£´Ù)¸¦ »ç¿ëÇÏ¿© À¯»ç¼ºÀ» ´äÇÏ°Ô ÇÏ¿´´Ù. 10¸íÀÇ ±³¼öµéÀ̰í ÀڷḦ Áý¾à½ÃÄÑ À̸¦ ÀÔ·ÂÀÚ·á·Î ÀÌ¿ëÇÏ¿´´Ù. °¢ ½Öº°·Î 10¸íÀÇ ´äÇÑ À¯»çµµ Çհ踦 °¢ ½Öº°·Î ±¸ÇÏ¿© 10À¸·Î ³ª´©¾î Áý¾àµÈ ÀڷḦ ÀÔ·ÂÀÚ·á·Î »ç¿ëÇÏ¿© ADDTREE ÇÁ·Î±×·¥À» µ¹·Á ±×¸² 8°ú °°Àº Ãâ·Â°á°ú¸¦ µµÃâÇÏ¿´´Ù.

ÀÌ Ãâ·Â °á°ú¿¡¼­ r2 °ªÀº 0.7267·Î ¸ðµ¨»ó¿¡ µµÃâµÈ Á¦Ç°°£ÀÇ °Å¸®°¡ ¿øÀÚ·áÀÎ À¯»ç¼º ÀڷḦ 73%Á¤µµ ¼³¸íÇϰíÀÖ¾î, ÀÚ·á¿ÍÀÇ ÀÏÄ¡µµ´Â ³ô°Ô ³ªÅ¸³ª°íÀÖ´Ù. ±×¸²¿¡¼­ º¸´Â ¹Ù¿Í °°ÀÌ °¡Çâź»êÀ½·á, ź»êÀ½·á, º¸¸®Åº»êÀ½·á, Ä¿ÇÇÀ½·á´Â ź»êÄ«ÆäÀαºÀ¸·Î, ½ºÆ÷Ã÷À½·á, ¼¶À¯À½·á, »ý¼ö´Â °¥ÁõÇØ¼ÒÀ½·á ±ºÀ¸·Î ¹­À» ¼ö ÀÖ´Ù. ³ØÅ¸, ¿ä±¸¸£Æ®, ¿À·»ÁöÁ꽺, °úÁóÀ½·á µîÀº °úÀÏ¿äÄí¸£Æ® ±ºÀ¸·Î, Àλïµå¸µÅ©¿Í ¿µÁöµå¸µÅ©´Â ¿µ¾çÀ½·á±ºÀ¸·Î ¹­À» ¼ö ÀÖ´Ù. °¢ Á¦Ç°¹üÁÖÀÇ path ±æÀ̸¦ ºñ±³Çϸé Á¦Ç°ÀÇ µÎµå·¯Áø Á¤µµ¸¦ ¾Ë ¼ö ÀÖ´Ù. Áï, ¿µ¾çÀ½·á±ºÀ¸·Î ºÐ·ùµÈ Àλïµå¸µÅ©, ¿µÁöµå¸µÅ©´Â path°¡ ª°Ô ³ªÅ¸³ª ´Ù¸¥ û·®À½·á¿Í ºñ±³ÇÒ¶§ µÎµå·¯ÁöÁö ¾Ê´Â Á¦Ç°¹üÁÖÀÓÀ» ¾Ë ¼ö ÀÖ´Ù. ¹Ý¸é¿¡ û·®À½·á Àüü¸¦ »ìÆìº¸¸é ¿ä±¸¸£Æ®°¡ °¡Àå µÎµå·¯Áø Á¦Ç°¹üÁÖÀÓÀ» ¾Ë ¼ö ÀÖ´Ù.

2) Áßø¸ðÇü°ú ºñÁßø¸ðÇüÀÇ ºñ±³; EXTREE, ADTREE, INDCLUS

Corter¿Í Tversky(1986)´Â ADDTREE ¼ºÁúÀ» ±×´ë·Î À¯ÁöÇϸ鼭 ÀÌ ¸ðÇüÀ» ¿¬ÀåÇÏ¿© ¼­·Î °ü·ÃÀÌ ÀÖ´Â path»çÀÌ¿¡ ÁßøÀ» Çã¿ëÇÏ¿© ÀÚ·á¿ÍÀÇ ÀÏÄ¡¼ºÀ» ÇÑÃþ Áõ°¡½ÃŲ EXTREE¸¦ °³¹ßÇß´Ù.

¾Õ Àý ADDTREE¿¡ »ç¿ëÇÑ Ã»·®À½·áÀڷḦ EXTREE·Î Ãâ·ÂÇÏ¿©, ±×¸² 9°ú °°Àº ³ª¹«±×¸²À» ¾ò¾ú´Ù. ÀÌ Ãâ·Â°á°ú r2°ªÀº 0.8894·Î¼­ ±×¸² 8ÀÇ ADDTREEÀÇ r2°ª 0.7267º¸´Ù r2°ªÀÌ 0.16Á¤µµ Áõ°¡ÇÏ¿´´Ù. ±×¸² 9ÀÇ ³ª¹«±×¸²¿¡¼­ °°Àº ¹®ÀÚµéÀÇ ¿¬¼ÓÀû Ç¥½Ã´Â ¼­·Î ÁßøÀÌ µÇ¾úÀ½À» ³ªÅ¸³»°í ÀÖ´Ù. ¿¹¸¦µé¸é,'DD- DDD'´Â Àλïµå¸µÅ©, ¿µÁöµå¸µÅ©¸¦ Æ÷ÇÔÇÏ´Â ±ºÁý°ú ½ºÆ÷Ã÷À½·á°¡ ÁßøµÇ¾îÀÖÀ½À» ³ªÅ¸³»°í,'CCCCC'´Â ¿À·»ÁöÁ꽺¿Í °úÁóÀ½·á¸¦ Æ÷ÇÔÇÏ´Â ±ºÁý°ú ³ØÅ¸°¡ ÁßøµÇ¾î ÀÖÀ½À» ³ªÅ¸³»°íÀÖ´Ù. ÀÌ´Â 'Àλïµå¸µÅ©, ¿µÁöµå¸µÅ©'´Â ½ºÆ÷Ã÷À½·á¿Í »õ·Î¿î ±ºÁýÀ», '¿À·»ÁöÁ꽺, °úÁóÀ½·á'´Â ³ØÅ¸¿Í »õ·Î¿î ±ºÁýÀ» ÀÌ·ê ¼ö ÀÖÀ½À» ³ªÅ¸³½´Ù.

EXTREEµµ ADDTREEó·³ Á¦Ç°°ú Á¦Ç°»çÀ̸¦ ¿¬°áÇÏ´Â ÃÖ´Ü path ±æÀ̰¡ Á¦Ç° »çÀÌÀÇ °Å¸®µéÀ» ³ªÅ¸³»°í »Ñ¸®¿¡¼­ ¸¶µð»çÀÌÀÇ path±æÀ̰¡ ±ºÁý¿¡¼­ÀÇ µÎµå·¯Áø Á¤µµ¸¦ ³ªÅ¸³»Áö¸¸, Á¦Ç° »çÀÌÀÇ °Å¸®¸¦ °è»êÇÒ ¶§ ÁßøµÈ ºÎºÐÀÌ ÀÖÀ¸¸é ÀÌ´Â Á¦¿ÜµÈ´Ù. µû¶ó¼­ ÁßøµÇ¾îÀÖ´Â Á¦Ç°µé°£ÀÇ °Å¸®´Â ADDTREE¿¡¼­º¸´Ù ´õ °¡±î¿ÍÁø´Ù. ¿¹¸¦µé¸é, Àλïµå¸µÅ©¿Í ½ºÆ÷Ã÷À½·á»çÀÌÀÇ °Å¸®´Â Àλïµå¸µÅ©¿Í ½ºÆ÷Ã÷À½·á»çÀ̸¦ ¿¬°áÇÏ´Â ÃÖ´ÜÀÇ path length¿¡¼­ 'DDDDD'·Î Ç¥½ÃµÈ ºÎºÐÀº Á¦¿ÜÇÑ °Å¸®ÀÌ´Ù.

EXTREE´Â ÁßøÀ» Çã¿ëÇÑ °èÃþÇü¸ðÇüÀ̾úÀ¸³ª, Arabie(1977)´Â ºñ°èÃþÇü Áßø¸ðÇüÀÎ ADCLUS¸¦ Á¦¾ÈÇÏ¿´°í, Carroll°ú Arabie(1983)´Â À̸¦ È®ÀåÇÏ¿© °³ÀÎÀûÀÎ Â÷À̸¦ °í·ÁÇÑ INDCLUS·Î ¹ßÀü½ÃÄ×´Ù. ADCLUS¿Í INDCLUS¿¡¼­ °¢ Á¦Ç°Àº Çϳª ÀÌ»óÀÇ ±ºÁý¿¡ ¼Ò¼ÓÀÌ µÇµµ·Ï Çã¿ëµÇ¾îÀÖ¾î Á¦Ç°°£ÀÇ À¯»ç¼ºÀº ¾ó¸¶³ª ÀÚÁÖ µÎ Á¦Ç°ÀÌ °°Àº ±ºÁý¿¡ ¼ÓÇÏ´ÂÁöÀÇ ¿©ºÎ¿Í ±× ¼Ò¼ÓµÈ ±ºÁýÀÇ weight¿¡ ÀÇÇØ °áÁ¤µÇ´Âµ¥ À̸¦ ¼ö½ÄÀ¸·Î Ç¥½ÃÇÏ¸é ´ÙÀ½°ú °°´Ù.

¿©±â¼­ ÀÔ·ÂÀÚ·á°¡ µÇ´Â Sd ij´Â dÀÀ´äÀÚÀÇ »óÇ¥ i¿Í »óÇ¥ j°£ÀÇ À¯»ç¼ºÀÌ´Ù. ¿©±â¼­ d´Â °³°³ÀÀ´äÀÚÀ̳ª, segmentº°·Î ÀڷḦ ¼öÁýÇϸé segment°¡ µÇ¸ç d°¡ ÇϳªÀ̸é ÀÌ ¸ðÇüÀº 2¿ø±ºÁý¸ðÇüÀÎ ADCLUS°¡ µÇ°í d°¡ µÑ ÀÌ»óÀÌ¸é ¸ðÇüÀº 3¿ø±ºÁý¸ðÇüÀÎ INDCLUS°¡ µÈ´Ù. Cit Cit Wd t´Â ¸ðÇü¿¡¼­ µµÃâµÈ °ªÀ¸·Î, Cit¿Í Cit´Â °¢°¢ »óÇ¥ i³ª »óÇ¥ j°¡ t±ºÁý¿¡ ¼ÓÇϸé 1ÀÇ °ªÀ» °®°í ¾Æ´Ï¸é 0ÀÇ °ªÀ» °®´Â ÀÌ»êÇü º¯¼öÀÌ´Ù. µÎ ÀÌ»êÇü º¯¼öÀÇ °öÀÌ 1À̸é ÀÌ´Â µÎ »óÇ¥°¡ t±ºÁý¿¡ µ¿½Ã¿¡ ¼Ò¼ÓµÇ¾úÀ½À» ³ªÅ¸³½´Ù. Wd t´Â dÀÀ´äÀÚ°¡ ´À³¢´Â t¹øÂ° ±ºÁýÀÇ µÎµå·¯Áø Á¤µµ¸¦ ³ªÅ¸³»´Â weightÀÌ´Ù. 3¿ø±ºÁý¸ðÇüÀÎ INDCLUS¿¡¼­´Â Wd t´Â °³Àκ°·Î Ãâ·ÂµÇ¹Ç·Î ±ºÁýµé¿¡ ´ëÇÑ °³Àΰ£ Áö°¢Â÷À̸¦ »ìÆìº¼ ¼ö ÀÖ´Ù. eijd´Â ¿ÀÂ÷Ç×À¸·Î À¯»çµµ¿Í ¸ðµ¨¿¡ ÀÇÇØ °è»êµÈ À¯»çµµ°£ÀÇ Â÷ÀÌÀÌ´Ù.

ADCLUS¿Í INDCLUS¿Í¸¦ Àû¿ëÇÑ ¿¹¸¦ ¿¹½ÃÇϱâ À§ÇØ SASÀÇ SUGI Supplemental Library(1986, p.410-415)¿¡ ¼ö·ÏµÇ¾îÀÖ´Â ¹Ì±¹ÀÇ Ã»·®À½·á½ÃÀåÀÇ 6»óÇ¥(Coke, Tab, Pepsi, Diet Pepsi, Cherry Coke, Diet Cherry Coke)°£ÀÇ À¯»ç¼ºÀڷḦ ÀÔ·ÂÀÚ·á·Î ÀÌ¿ë, 46¸íÀÇ ¼ÒºñÀÚµéÀ» ´ë»óÀ¸·Î INDCLUS·Î ºÐ¼®ÇÑ °á°ú Ç¥ 3°ú °°Àº Ãâ·Â°á°ú°¡ ³ªÅ¸³µ´Ù. ÀÌ Ç¥¿¡ ³ªÅ¸³­ 1, 2, 3, 4 ³×°³ÀÇ ±ºÁýÀ» ÇØ¼®Çغ¸¸é, °¢°¢ Äݶó±º, CherryÇâ À½·á±º, dietÀ½·á±º, non-dietÀ½·á±ºÀ¸·Î ÇØ¼®ÇÒ ¼ö ÀÖ´Ù. ¿©±â¼­ ±ºÁýÀÇ ÇØ¼®Àº ¿äÀκм®¿¡¼­ ¿äÀÎÀ» ÇØ¼®ÇÏ´Â °Íó·³ ÁÖ°üÀû ÆÇ´Ü¿¡ ÀÇÇÒ ¼ö ¹Û¿¡ ¾ø¾î ÇØ¼®ÀÚ¿¡ µû¶ó Â÷À̰¡ ¹ß»ýÇÒ ¼ö ÀÖ´Ù.

Ç¥ 3¿¡¼­ ³ªÅ¸³­ °¡¿îµ¥ ¼ýÀÚ´Â ½Ä (1)¿¡¼­ Wd t·Î¼­ ±ºÁýºÐ·ù¿¡ À־ °³ÀÎÂ÷À̸¦ ³ªÅ¸³»ÁØ´Ù. ¿¹¸¦µé¸é 3¹øÂ° ÀÀ´äÀÚ¿Í 46¹øÂ° ÀÀ´äÀÚ¸¦ ºñ±³Çϸé 3¹øÂ° ÀÀ´äÀÚ´Â ±ºÁý 2´Â ÀÎÁöÇÏÁö ¾Ê°í ÀÖÁö¸¸(weight´Â 0), ±ºÁý 1°ú 3Àº µÎµå·¯Áö°Ô ÀÎÁöÇϰí ÀÖ´Ù. ¹Ý¸é¿¡ 46¹øÂ° ÀÀ´äÀÚ´Â ±ºÁý 3°ú 4¸¦ µÎµå·¯Áö°Ô ÀÎÁöÇϰí ÀÖ°í ±ºÁý 2´Â ´Ù¸¥ ±ºÁý¿¡ ºñÇØ¼­ µÎµå·¯Áø Á¤µµ´Â ¾àÇÏÁö¸¸ 5¹øÂ° ÀÀ´äÀÚ¿Í´Â ´Þ¸® ±ºÁýÀ¸·Î ÀÎÁöÇϰí ÀÖ´Ù. ÇÏ´ÜÀÇ ¼ýÀÚ´Â °¢ ÀÀ´äÀÚº°·Î ¸ðµ¨¿¡¼­ µµÃâµÈ ±ºÁý±¸ºÐ°ú weightÀÇ °áÇÕÀÌ ÀÀ´äÀÚÀÇ ºñÀ¯»ç¼º°£ÀÇ »ó°üµµ·Î ¸ðµ¨ÀÇ ¼³¸í·ÂÀ» ³ªÅ¸³½´Ù. ÀüüÀûÀ¸·Î Æò±Õ ¼³¸í·ÂÀº 0.374ÀÌ·Î ±×¸® ³ôÀº ÆíÀº ¾Æ´Ï´Ù. ÀÌ´Â ÀÀ´äÀÚÁß¿¡ »ó´ç¼ö°¡ »óÇ¥°£ÀÇ ºñÀ¯»ç¼º(disimilarity) ´ë½Å¿¡ °Å²Ù·Î À¯»ç¼º(similarity)À¸·Î ´äÇÑ ÀÚ·á°¡ ¼¯¿© È¥¶õÀÌ ÀÛ¿ëÇÑ °ÍÀ¸·Î ÆÇ´Ü µÈ´Ù.

ºñ°èÃþÇü ±ºÁýºÐ¼®Àº ±ºÁýÀÇ ºÐ·ù¸¸À» ³ªÅ¸³»°í ÀÖ°í °èÃþ±¸Á¶¿Í °°Àº ±âÇÏÇÐÀû ºÐ¼®ÀÌ ºÒ°¡´ÉÇϳª °ø°£Çü MDS¿Í »óÈ£º¸¿ÏÀûÀ¸·Î »ç¿ëÇÏ¿© ÀǹÌÀÖ´Â ÇØ¼®À» ÇÒ ¼ö ÀÖ´Ù(Arabie, et al. 1981 ; Srivastava, et al.1984). ÀÔ·ÂÀڷḦ °ø°£Çü MDS¿¡ ÀÔ·ÂÇÏ¿© positioning mapÀ» ±¸Çϰí À̸¦ Áßø ±ºÁýºÐ¼®¿¡¼­ ³ª¿Â °á°ú¿¡ ÀÇÇØ »óÇ¥¸¦ ÁßøÀÌ µÇµµ·Ï ºÐ·ùÇÑ´Ù. ÀÀ´äÀÚ °¡¿îµ¥ R2°¡ 0.65 ÀÌ»óÀÎ ÀÀ´äÀÚµéÀ» »Ì¾Æ¼­ ±×µéÀÇ ºñÀ¯»ç¼º ÀڷḦ ¹­¾î¼­ ÇϳªÀÇ ºñÀ¯»ç¼º Çà·ÄÀ» ¸¸µé°í À̸¦ °ø°£Çü MDSÁß ÇϳªÀÎ KYST¿¡ ÀÔ·ÂÇÏ¿© 6°³ÀÇ »óÇ¥¸¦ 2Â÷¿ø °ø°£ positioning mapÀ» ±×¸° ÈÄ Ç¥ 3ÀÇ INDCLUSÀÇ Ãâ·Â°á°ú¸¦ °áÇÕÇÏ¿© »óÇ¥µéÀÇ ±ºÁýÀ» ±¸ºÐÇÏ¸é ±×¸² 10°ú °°ÀÌ »óÇ¥ÀÇ positioning mapÀ» °áÇÕÇÑ ½ÃÀ屸Á¶µµ¸¦ ¾òÀ» ¼ö ÀÖ´Ù.

3) ´ëĪÇü ¸ðÇü°ú ºñ´ëĪÇü ¸ðÇüÀÇ ºñ±³ : DEDICOM, °Å¸®-¹Ðµµ ¸ðÇü

¾Õ¿¡¼­ ºÐ¼®ÇÑ ±ºÁý±â¹ýµéÀº ½ÃÀ屸Á¶¸¦ ºÐ¼®ÇϱâÀ§ÇØ ÀÌ¿ëÇÑ À¯»ç¼ºÀÚ·á´Â ¾ðÁ¦³ª ´ëμºÀ» °¡Á¤ÇÏ¿© »óÇ¥ i¿Í »óÇ¥ j »çÀÌÀÇ À¯»ç¼º°ú »óÇ¥ j¿Í »óÇ¥ i»çÀÌÀÇ À¯»ç¼ºÀ» µ¿µîÇÏ°Ô º¸¾Ò´Ù (Áï, Sij=Sji). ´ëĪ¿ä¼Ò Sij¿Í Sji»çÀÌ¿¡ À¯»ç¼º¿¡ Â÷À̰¡ Á¸ÀçÇÏ´Â °æ¿ì¿¡µµ ÀÀ´ä¿ÀÂ÷(response error)°¡ Æ÷ÇԵǾîÀÖ´Ù°í °£ÁÖÇÏ¿© Sij¿Í SjiÀÇ Æò±ÕÄ¡¸¦ ±¸ÇÏ¿© ´ëĪÇà·Ä(symmetric matrix)ÀÌ µÇ°ÔÇÏ¿© ±ºÁýÈ­ÇÑ´Ù. Rao, et al.(1981)ÀÇ ºÐ¼®Àº ºñ´ëĪÀ¸·Î ³ªÅ¸³­ »óÇ¥ÀüȯÇà·ÄÀ» ´ë°¢¼±ÀÇ ¾Æ·¡ÂÊ ¹Ý(lower half)À̳ª À§ÂÊ ¹Ý (upper half)À» ÀÔ·ÂÀÚ·á·Î »ç¿ëÇϰí Lehmann(1972)Àº pij¿Í pji¸¦ Æò±ÕÇÏ¿© ´ëĪÀڷḦ µµÃâÇÏ¿´À¸³ª, »óÇ¥ÀüȯÇà·Ä°ú °°Àº ºñ´ëĪÇü ÀÚ·á¿¡´Â »óÇ¥·Â(brand power)ÀÌ ¹Ý¿µµÇ¾îÀÖÀ¸¸ç ÀÌ´Â ±ÍÁßÇÑ Á¤º¸¸¦ Æ÷ÇÔÇϰí À־ ºñ´ëμºÀ» ¹«½ÃÇÏ°í ´ëμºÀ¸·Î ¹Ù²Ù¾î¹ö¸± ¶§´Â Áß¿äÇÑ Á¤º¸¼Õ½ÇÀÌ ³ªÅ¸³­´Ù. ±×·¯¹Ç·Î ºñ´ëĪÇüÀ¸·Î ³ªÅ¸³­ ÀڷḦ °¡Áö°í ½ÃÀ屸Á¶¸¦ ºÐ¼®ÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀÌ Áß¿äÇØÁö´Â µ¥, ÀÌ·¯ÇÑ ¹æ¹ý Áß °¡Àå ºÎ°¢µÇ´Â °ÍÀÌ Harshman, et al.(1982)ÀÌ °³¹ßÇϰí Kiers et al.(1990)µîÀÌ È®ÀåÇÑ DEDICOM(DEcomposition into DIrection COMponent)°ú Krumhansl(1978)ÀÌ Á¦¾ÈÇϰí Okada¿Í Imaizumi(1987)°¡ ¾Ë°í¸®ÁòÀ» °³¹ßÇÑ °Å¸®-¹Ðµµ(distance-density)¸ðÇüÀÌ´Ù. DEDICOMÀº ÁÖ¼ººÐºÐ¼®(principal component analysis)ÀÌ ´ëĪÁ¤¹æÇà·ÄÀÎ »ó°üÇà·ÄÀ» ºÐÇØÇÏ¿© ÇØ¸¦ ±¸ÇϵíÀÌ, »óÇ¥ÀüȯÇà·Ä°ú °°Àº ºñ´ëĪÁ¤¹æÇà·ÄÀ» ºÐÇØÇÏ¿© »óÇ¥¿Í ±ºÁý°£ÀÇ °ü°è¸¦ ³ªÅ¸³»ÁÖ´Â Çà·Ä°ú ±ºÁý°ú ±ºÁý°£ÀÇ °ü·ÃÀ» ³ªÅ¸³»ÁÖ´Â Çà·Ä·Î ºÐÇØÇÑ´Ù. Ç¥ 4´Â ÀÚ»óÀûÀÎ ºñ´ëĪÇüÇà·Ä ÀÔ·ÂÀڷḦ ±âÃÊ·Î DEDICOM Ãâ·Â°á°ú¸¦ º¸¿©ÁØ´Ù.

À§ µµÇ¥´Â ÁÖ¼ººÐºÐ¼®¿¡¼­ ¿ä¼ÒÀûÀçÇà·Ä(factor loading matrix)¿¡ ´ëºñµÇ´Â Çà·Ä·Î ¿ä¼ÒÀûÀç·®¿¡ ÇØ´çÇÏ´Â ¼öÄ¡´Â °¢ »óÇ¥°¡ ±× ±ºÁý¿¡ ¾ó¸¶³ª °­ÇÏ°Ô ¼Ò¼ÓµÇ¾îÀִ°¡¸¦ ³ªÅ¸³½´Ù. Çà·Ä B´Â ±ºÁý °£ÀÇ ºñ´ëĪÀ» ³ªÅ¸³»ÁÖ´Â Çà·Ä·Î ºñ´ë°¢¼±»ó¿¡ ³ªÅ¸³ª´Â ±ºÁý 1¿¡¼­ ±ºÁý 2·Î´Â 24¸¸Å­ÀÇ ÀüȯÀÌ, ±ºÁý 2¿¡¼­ ±ºÁý 1À¸·Î´Â 78¸¸Å­ÀÇ ÀüȯÀÌ ³ªÅ¸³ª°í ÀÖÀ½À» º¸¿©ÁÖ°í ÀÖ´Ù. °Å¸®-¹Ðµµ ¸ðÇü¿¡¼­´Â »óÇ¥Á¡, »óÇ¥°£ °Å¸®, »óÇ¥·ÂÀ» °Å¸®¿Í ¹Ðµµ¸¦ ±¸ÇÏ¿© ÁÂÇ¥»ó¿¡ ¹àÇôÁִµ¥, 2Â÷¿ø »óÀÇ ÇØ¸¦ ±¸ÇßÀ» °æ¿ì¿¡´Â ¿ø(ê­)À¸·Î, 3Â÷¿ø »óÀÇ ÇØ¸¦ ±¸ÇßÀ» °æ¿ì¿¡´Â ±¸(Ϲ)·Î ±×·Á³Ö´Â´Ù.

»óÇ¥ i¿Í »óÇ¥ j»çÀÌÀÇ °Å¸®´Â ´ëĪÀ¸·Î ³ªÅ¸³ª´Âµ¥ ÀÌ´Â dij, »óÇ¥ iÀÇ ¹Ðµµ¿Í »óÇ¥ jÀÇ ¹Ðµµ¸¦ °¢°¢ ri, rj¶ó Çϸé, (ri - rj) ¡Á (rj - ri)·Î ºñ´ëĪÀ¸·Î ³ªÅ¸³­´Ù. ¿ÀÂ÷Ç×À» eij¶ó Çϸé, »óÇ¥ÀüȯÀ² Pij´Â ´ÙÀ½°ú °°ÀÌ Ç¥ÇöµÈ´Ù.

Pij = dij + ri - rj + eij ¡¦¡¦¡¦¡¦¡¦¡¦(2)

ÀÌ »óÇ¥ÀüȯÀ²À» ±âÃÊ·Î °¡»óÀûÀÎ »óÇ¥ÀüȯÇà·ÄÀÌ ¸¸µé¾îÁ® Ç¥ 4¿Í °°Àº °¡»óÀû °Å¸®-¹Ðµµ Ãâ·Â°á°ú°¡ ³ªÅ¸³µÀ» ¶§ À̸¦ ±âÃÊ·Î ±×¸² 11¿Í °°Àº °Å¸®- ¹Ðµµ ¸ðÇüÀÇ positioning mapÀ» ±×¸± ¼ö ÀÖ´Ù. ÀÌ·¯ÇÑ Okada¿Í ImaizumiÀÇ ºÐ¼®Àº ½Ä (2)¿¡¼­ dij°¡ À¯Å¬¸®µð¾ð °Å¸®·Î Á¤ÀÇµÇ¾î °ø°£Çü MDS»ó¿¡ »óÇ¥¸¦ ±×·ÈÀ¸³ª, DeSarbo, et al.(1990)´Â dij¸¦ ultrametric°Å¸®·Î Á¤ÀÇÇÏ¿© °èÃþÇü±ºÁý¸ðÇü¿¡ ÀÇÇØ »óÇ¥¸¦ °èÃþÀûÀ¸·Î ÆÄ¾ÇÇÏ´Â ¹æ¹ýÀ» °³¹ßÇÑ ¹Ù ÀÖ´Ù.

À§ µµÇ¥¸¦ ºÐ¼®Çϸé, 4°³ÀÇ »óÇ¥Áß¿¡ »óÇ¥ 1ÀÌ ¹Ðµµ°¡ °¡Àå Å©¸ç µû¶ó¼­ »óÇ¥·Â(brand power)ÀÌ °¡Àå °­ÇÑ °ÍÀ¸·Î ³ªÅ¸³µ´Ù. ±×¸®°í »óÇ¥ 4°¡ ¹Ðµµ°¡ °¡Àå ÀÛ°Ô ³ªÅ¸³ª »óÇ¥·Â(brand power)ÀÌ °¡Àå ¾àÇÏ°Ô ³ªÅ¸³ª ÀÖ´Ù. »óÇ¥·ÂÀÌ ¾àÇÑ »óÇ¥ 4´Â »óÇ¥·ÂÀÌ °­ÇÑ »óÇ¥ 1°ú °¡±îÀÌ À§Ä¡ÇÏ¿© °æÀï·Â¿¡¼­ ¹Ð¸± °ÍÀ¸·Î ÆÇ´ÜµÇ¹Ç·Î »óÇ¥ 4´Â »óÇ¥ 1°ú Â÷º°È­ÇÏ¿© reposition½ÃŰ´Â Àü·«À» ÅÃÇÒ ¼ö ÀÖ´Ù.

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