CHOOSING A DISTANCE METRIC FOR AUTOMATIC WORD

CHOOSING A DISTANCE METRIC FOR AUTOMATIC WORD

!"#$!%&
')( *,+'.-0/213+54768-9/:(%1<;
=!6?> /A@<B > -9/ CE> F D 68G B /
HJILhiKNMPckj_ORQTj_SUleImILVWa\Q<MZnoXZQAY\pq[IfXZr,SUs^V^K^ce]_rtQTMPI`lvO8uwa\V^V_cebdxyceILV^OTIfnRczI`Q|OT{ cgV_b
} V_~dMO,MP€|pq]OT~yIL{
‚„ƒ3…L† ‡ ˆŠ‰‹œoŒ,“|ŽeŒ`‹Rž œ,q‹Šo’”‘Š“|’”•o“–—o•R˜—o™ ˜tv™ •›vš›•›œLš›™ •–œLf™ •|œff™ š›œfŽ ™ šŽ
Ÿ ¢¡ @„-91 F @
czI)QŠ{$]^XPnRIfY§jj_czceY¨V €
Y¦p<M)ILs^OTª„ILcen£XZVWQRQKNQTXdMZjS«K„cgnoI`€–Q,Oi]_MPK$V^MPrfVN]^I)MPV_leSU{nR]^¤fI`ILK„QRn£ILOTcgOTQTrLxWs_n©cenRI¥ItQTs^j¬Y¦]^MPV_Q©MZrLlebZQTrtXZceMPXdOTVV^czQTMZs^ª„leS
QTSUXdILS­QTs^MQTXWcgjwr]^®<nRIfXZnqO,jM?SUrtMPXWQTjIfczbZ°NXZItOTjAce¤tbPMOTQTIfcgXZItjWVv{¯€›Q|{_p<K„s^I±I)MPleKbdOTXZY¨XdXZOTK„czO¥QTXZs_nRMZS¥It]_j € ¯
QTIfp<X­les^IfSUrtI?MZIfY¦leXPV”rfOT]_QTS²n±lkM]^ceQTV«lgI¢MQTQTQTs^cgs_XZI3I¢V^len2cejV^IfXZbdbZY0]_OTY¦ceIL]^noI²QT¤Lcg¤Lr8XZ{²Y\rfQTleSU]^s_noIfIfQTS¢XZI`OROTª„{­n2ILMY¦OTXPnROTOTs^IASUceMPKiItlenRj0Y¨X¢XZ¯Ow]_p<QTnRs^s^Itj II
]^XZYV_cgMZbPª„O,XZMZ]_S!QAMZQ|®<V^j³X£QTSUs^ceImlgleª_ceXdcgV©bPO,®<MZSXPO,j_noQ,n:MPMQTceOTnoI²QTce]_rfnwnRItXZj0Y2¯JM«a\rfSUXZOTK_K_ceOT]^czn€
QTQ,rts^MZMZV_lqIirfrfj_IUXdceSUnRSUrfK^]^ILMPQRnROTOTnRcececer«nRXZXdV^QTV_n­sNnJMK_MPQ§OTOTXZ®I§K„XdS­Xd]_nRMdlkItjjjµI:ª„Y¨ceXZIUV´OUSUXZQTO,Xds_j_noIiI`QmOAQŠnR{QT]^K„XUczQ,IinRMP]^ª^XPK_Y:leIUK„jXZY¦cgXZORnoOQ€
SUIfSUItIfMZV”nR]QTnfOT¯ceV^bmQTs^IJnRceSUcelgMPOTczQŠ{£ª„ILQ|®<IfIfV£leceV^bd]_cenoQTcgr:ILle€
¶ · +w@„-96:¸ B F @9*,68+
¹^ºf»”º`¼¦½,º`¼¦¾P»W¿0À0»”ºLÁ9ÂL»¿„¿¨»À9ÁÁv»WÁÄAÅ9ÂLƄ¾ÄZ½L½`¼kÀ9뼦½?»«¾fÇ0»W¿¨¿¨ÄPÀ9ÁÈ
¼¨À9õ»Â`Äd»É¼¨À¬º`Ç9ÄÊ0ÄZ¿¨ËÌÆWÍ¢¾PƁΥÅ9Á„ºf»”º`¼¨ÆÀv»W¿AÀ0»”ºLÁ9ÂL»¿w¿¦»WÀ9È
ÁÁv»WÁĵ¿kÄd»WÂLÀ9¼¨À9Ã0ÏEÐ:Äd½,Äd»WÂf¾fÇ9ÄPÂf½©ÆÍ­º`Ç9¼¦½Ê0ÄP¿¦ËÑÇv»yҁĵ»À
»WÅ0Å9Â`Æ^»¾fÇ)ºLÆÓ¿¨»À9ÁÁ0»ÃÄ¥»¾ZÔ_Á0¼¨½`¼gºL¼kÆ_ÀÕ¼¨ÀµÖ:Ç0¼¨¾fÇ׿kÄd»WÂLÀ9¼¨À9Ã
¼¦½³ÒN¼¦½,Áv»W¿¨¼kØZÄZËÙ»_½iË9ÄPҁÄZ¿kÆ_Å9¼¨À9õ»ÕÁÄPÀ0ÄPÂf»”º`¼¨ÒÄ_Ú?½TºLƄ¾fÇ0»½,º`¼¦¾
ΥƄ˄ÄP¿vÆWÍ¿¨»À9ÁÁv»WÁÄ:»À0ËiÅ9Á„º,ºL¼kÀ0íº`Ç0¼¨½8ÎiƄ˄ÄZ¿0¼¨À^º`ÆUÅ9Âf»¾È
º`¼¦¾Ä©Û|ÜÉ»WÂf¾f݁ÄZÀ±ÚßÞZà_àá_âÏ
ã Á„ºLƁδ»”ºL¼¨¾$ÖAƁÂfË7¾Z»”º`ÄZÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ7¼¦½)»WÀ伨ÎiÅqƁÂ`ºL»À^º
Ê0ÄZ¿¨ËåÆWÍ¥»WÅ9Å9¿¨¼¦¾P»”ºL¼kÆ_À弨À½Tºf»”º`¼¦½,º`¼¦¾P»W¿UÀv»”º`Á0ÂL»¿²¿¦»WÀ0ÁÁ0»ÃÄ
Å9ÂLƄ¾ÄZ½L½`¼kÀ9ÃiÖ:Ç9ÄZÂ`Ä«ºLÇ9ÄUÅ9ÂLÆN¾PÄZ½L½J¼¨½mÁ9À0½`Á9ÅvÄZÂ`ÒN¼¦½,ÄdË»À0Ë.¼¨½
¾P»Â`ÂL¼¨ÄZË)Æ_Á„ºUæ^ç)ÖAƁÂLÝN¼kÀ0ÃƁÀ×À„ÈoÁÂf»Wν,ºL»”ºL¼¨½,º`¼¦¾P½¢ºLÆÊvÀ0Ë
ƁÁ9º£º`Ç0ľP»Wº`ÄZÁƁÂL¼¨ÄZ½UƁÍmÖwÆ_ÂLË9½ZÏÕÐ:Äd½,Äd»WÂf¾fǬ¼kÀÙº`Ç9¼¦½¥»WÂLÄZ»
ÅqƁ¼¨À_ºf½8Æ_Á„º8ºLÇ0»”ºJ¼kºA¼¦½8ÅqÆ_½L½`¼kæ9¿¨ÄmºLƳ˄ÄPº`ÄZÂ`Î¥¼¨À9ÄmºLÇ9IJ½,º`ÂLÁ0¾È
º`Á0Â`ÄÆWÍm»ÉÀ0»Wº`Á9Âf»W¿w¿¨»À9ÁÁv»WÁĴæNç×Äè9»WÎ¥¼¨À9¼¨À9Ã)º`Ç0ÄÂLÄPÁÁ9È
¿¦»WÂL¼gºL¼kÄd½JÆWÍ\ºLÇ9Ä­½,ºL»”ºL¼¨½,º`¼¦¾P½mÆWÍ2¿¦»WÀ0ÁÁ0»ÃÄ¥Û–é¼kÀv¾fDZڱÞZà_àê^âtÏ
ë º£¼¨½­ÅvÆ^½`½`¼kæ0¿kÄ¥ºLÆÕ¾Æ_À0½TºLÂ`Áv¾tº£»ÓæqÆWº,ºLƁÎiÈoÁ9Å$Á9À0½`Á9ÅvÄZÂ,È
ÒN¼¨½`ÄZË»¿kÃ_ƁÂL¼gºLÇ9Îì͛Ɓ¥ºLÇ9ÄɾP»Wº`ÄZÁƁÂL¼¨ØZ»”ºL¼kÆ_ÀÌÅ9ÂLƄ¾Äd½`½ZÏ ë À
ƁÁ0ÂÕÅ0»ÅvÄZµÀ0»Î¥ÄZËí ã Ü)ÄPº`Ç9ƄË͛Æ_ ë Î¥Å9ÂLƔÒN¼kÀ0à ã Á„È
º`Æ_δ»”º`¼¦¾&îµÆ_ÂLËðïA»”ºLÄPÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ0ñvۖò«Æ_Â`ÝNδ»WØdó¬õ´ô ¾ö Æ_¿kÁ0ÝqÚ
ÞZà_à^÷âJ½,Á0¾fǵ»©Î¥ÄºLÇ9ƄËÚßÁ0½,¼¨À9ûΥÆNË9¼gÊ0ÄdË)ÁÂLÄPÄd˄ç^È|ºTçNÅqÄ
»W¿¨ÃÆ_Â`¼kº`Ç0ν`Á9Å9ÅqƁÂ`º`ÄdËÙæNç׺`Ç9Ä.À9ÆWºL¼kÆ_À0½³ÆWÍm͛Á9ØZØP笿¨ÆÃ_¼¨¾Ú
Ç0»_½æqÄPÄZÀÅ9Â`Æ_ÅvÆ^½,ÄdËÏøJÇ0Ä$Ë9¼¨½,ºL»À0¾Ä×Υĺ`ÂL¼¦¾µÁv½,ÄdËѺLÆ
Î¥ÄZ»_½,Á9ÂLÄAº`Ç9Äm½`¼¨Îi¼¨¿¦»WÂL¼gºL¼kÄd½<ÆWÍß¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾JÄP¿¨ÄPÎ¥ÄPÀ^ºf½3¼kÀiºLÇ9¼¨½
Korkmaz and Göktürk Üçoluk
111
ÂLÄZ½`ÄZ»WÂf¾fÇù¼¨½©º`Ç9ĬúÕûWüNý9ûWþ|þRû”üåúÕÿþ PÏøJÇ9¼¨½Î¥Äº`ÂL¼¦¾)¼¨½
æ0»_½,ÄdËÓƁÀ)ºLÇ9ij»æ0½,Æ_¿kÁ9º`ģ˄¼ ßÄPÂLÄPÀ0¾PÄ­ævÄPºTÖwÄZÄPÀ)ºLÇ9ij¾PƁÂLÂ`ÄPÈ
½`ÅvÆ_À0˄¼¨À9ôҔ»W¿¨Á9ÄZ½:ƁÍÒ_ÄZ¾º`ƁÂm¾PƁΥÅqƁÀ9ÄZÀ_ºf½PÏwøJÇ9Ä£¾Æ_Î¥ÅvƁÈ
À9ÄZÀ_ºf½mƁͺLÇ9Ä­Ò_ÄZ¾tºLƁÂf½m¾Æ_Â`ÂLÄZ½`ÅqƁÀ0˺`Æ©æ0¼kÃ_ÂL»Î½,ºL»”ºL¼¨½,º`¼¦¾P½
ÆWÍÖAƁÂfË9½Í›ÆÂ8ƁÁ9Â8¾Z»½`ÄÏ mƔÖAÄPҁÄZÂ3ÖwÆ_ÂLË0½Í›Â`Æ_Î!ºLÇ9ħ½L»WÎ¥Ä
¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾¢¾P»”ºLÄPÃ_ƁÂLç­¼kÀÀ0»”ºLÁ9ÂL»¿0¿¦»WÀ9Ã_Á0»WÃ_ÄJÎ¥»yçiÇ0»yÒ_Ä:º`ƁÈ
ºL»¿k¿¨çË9¼ ßÄPÂLÄPÀ^ºm͛ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½ZÏA¹NÆ´Áv½,¼¨À9黴˄¼¦½Tºf»WÀ0¾PÄUΥĺ,È
ÂL¼¨¾8æ0»½`ÄZˣƁÀ­Æ_À9¿k粺LÇ9ÄA»æ0½`Ɓ¿¨Á„º`ÄA˄¼ ßÄPÂLÄPÀv¾ÄZ½Î´»yç«À9ÆWº<æqÄ
½`ƽ`Á9¼gºf»Wæ9¿¨Ä­Í›Æ_§ºLÇ9Äi¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾³¾Z»”ºLÄPÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀÓÅ9ÂLƄ¾ÄZ½L½ZÏ
ë ÀɺLÇ9¼¦½¢Åv»WÅqÄP«Ҕ»WÂL¼kÆ_Á0½§Ë„¼¦½,ºL»WÀv¾ÄiÎiÄPº`ÂL¼¨¾Z½¢»Â`Äi»WÀ0»¿kçNØZÄZË
Ö:¼kº`ÇѺLÇ9ĵ½L»WÎ¥ÄÕ»¿kÃ_ƁÂL¼gºLÇ9μkÀåƁÂf˄ÄP´ºLÆÙÊ0ÀvËÑƁÁ9ºº`Ç0Ä
Î¥Æ_½,º³½`Á9¼gºf»Wæ9¿¨Ä©Æ_À9Ä¥º`Ç0»Wºi¾PƁÁ9¿¦Ë×ævÄÁ0½,ÄdË×͛Ɓ­¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾
ÄP¿¨ÄPÎ¥ÄZÀ_ºf½PÏwïwÆ_Î¥Å0»WÂL¼¨½`ƁÀv½w»Â`īδ»Ë„Ä²Í›Æ_ÂJº`Ç9ÄUÂLÄZ½`Á9¿kºL½JƁæ9È
ºL»¼kÀ0ÄZË.Á0½`¼kÀ9ô˄¼ ßÄPÂLÄPÀ^ºmΥĺ`ÂL¼¦¾P½ZÏ
øJÇ9Ä¢Æ_Â`Ã^»WÀ9¼¨ØZ»Wº`¼¨ÆÀ©ÆÍ±º`Ç0¼¨½JÅ0»ÅvÄZÂJ¼¨½J»½w͛Æ_¿k¿¨Æ”Öm½PÏ<é¼kÂf½,º
º`Ç0ijÂLÄP¿¦»”ºLÄZË)ÖAƁÂLݼ¨ÀɺLÇ9Ä¥»WÂLÄZ»´ÆÍ8ÖwÆ_ÂLË)¾Z»”ºLÄPÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ
¼¦½³Å0Â`Äd½,ÄZÀ_ºLÄZË̼kÀ½,Äd¾tºL¼kÆ_À „ÏùøJÇ9ÄPÀ»µÃÄPÀ0ÄPÂf»W¿J˄ÄZ½L¾ÂL¼kÅ9È
º`¼¨ÆÀ)ƁÍ2ºLÇ9Ä£¾Z»”º`ÄZÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀÅ0Â`Ƅ¾Äd½`½§»WÀ0Ë.ƁÁ0ÂmÅ9ÂLƁÅqÆ_½`ÄZË
»W¿¨ÃÆ_Â`¼kº`Ç0Î ¼¨½JÃ_¼kÒ_ÄPÀ.¼kÀ)꥽`ÄZ¾tºL¼kÆ_À±Ú9Ö:Ç9¼¦¾fÇ.¼¨½J͛Æ_¿k¿¨Æ”ÖAÄZË©æNç
Å9ÂLÄZ½`ÄPÀ^ºL»Wº`¼¨ÆÀùÆWͫ˄¼ ßÄPÂLÄPÀ^ºË„¼¦½,ºL»WÀv¾ÄÓΥĺ`ÂL¼¦¾P½¥ºLÇ0»”º©¾P»À
æqÄUÁ0½,ÄdË.Ö:¼gºLǺLÇ9Ä­»W¿¨ÃÆ_Â`¼kº`Ç0Î.Ï ë À)½,Äd¾tºL¼kÆ_À ³ºLÇ9ÄUÂ`Äd½,Á0¿gºf½
ÆWÍvº`Ç9ÄJÄPèNÅqÄPÂL¼¨ÎiÄZÀ^ºL½3»WÀvË­ºLÇ9Äm¾Æ_ÎiÅv»WÂL¼¨½`ƁÀ0½2æqĺTÖAÄPÄPÀ³º`Ç0Ä
ΥĺLÂ`¼¦¾P½³»WÂLĴÁ¼¨ÒÄPÀ\Ïî×Ä˄¼¦½L¾Á0½L½«º`Ç0ÄÂLÄP¿¨ÄPҔ»WÀ0¾PÄ´ÆWÍJº`Ç0Ä
ÂLÄZ½`Á9¿gºf½:»WÀ0Ë.¾Æ_À0¾¿¨Á0˄ÄU¼¨À.º`Ç9ÄU¿¦»½,ºm½,Äd¾tºL¼kÆ_À±Ï
GT1@ ¸ 6?-9/
õ ½`Á0»¿k¿¨çÁ0À9¼kÃ_ÂL»Î&»À0Ë.º`Ç0Ä£æ9¼¨ÃÂf»WÎ&½Tºf»”º`¼¦½,º`¼¦¾P½²»WÂLÄUÁ0½,ÄdË
͛Ɓ²»WÁ„ºLƁδ»”ºL¼¨¾­ÖwÆ_ÂLË)¾Z»”º`ÄZÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ±ÏJøJÇ9ÄPÂLÄ£ÄP脼¨½,ºL½§Â`ÄPÈ
½`ÄZ»WÂf¾fÇUÖ:Ç9ÄZÂ`Äwæ9¼kÃ_ÂL»Îä½,ºL»Wº`¼¦½TºL¼¨¾Z½<»WÂLÄ?Á0½`ÄZËU͛Æ_Â\ºLÇ9ÄJ˄ĺLÄPÂ`È
Î¥¼kÀv»”º`¼¨ÆÀ¬ÆÍwºLÇ9Ä©ÖAÄP¼¨ÃÇ^º­Î´»”ºLÂ`¼kèµÆÍJ»)À0ÄPÁ9Âf»W¿3À9ÄPºTÖwÆ_Â`Ý
ۖ鼨À0¾fDZÚmÞdàà âtÏ ã ¿¦½,Ƶæ9¼¨ÃÂf»Wδ½£»Â`ÄÁ0½,ÄdˬÖ:¼kº`ÇÌÃ_Â`ÄZÄZ˄ç
»W¿¨ÃÆ_Â`¼kº`Ç0ÎEº`ƥ͛Æ_Â`κ`Ç9Ä­Ç0¼kÄZÂL»ÂL¾fÇ9¼¦¾P»¿¾¿¨Á0½TºLÄPÂf½JÆWÍ<ÖwÆ_ÂLË0½
Û AÂLƔÖ:À±ÚÞZà_à _âtÏ
²ÄPÀ9ÄPº`¼¦¾ »¿kÃ_ƁÂL¼gºLÇ9δ½"Ç0»yÒ_Ä »W¿¦½,Æ ævÄZÄPÀ ½`Á0¾Z¾ÄZ½L½,È
͛Á9¿¨¿kç.Á0½`ÄZË.͛Æ_Â:º`Ç9ij¾P»”ºLÄPÃ_ƁÂL¼kØd»”º`¼¨ÆÀÅ9ÂLÆN¾PÄZ½L½ZÛ \»À9ÝNÇ9ƁÂf½TºdÚ
ÞZà_à NâtÏ \»WÀ0Ý^Ç0ƁÂf½Tº²Á0½,Äd½«ÃÄZÀ9ĺL¼¨¾¥»W¿¨ÃÆ_Â`¼kº`Ç0Î¥½¢ºLÆÉ˄ĺLÄPÂ`È
Î¥¼kÀ0Äɺ`Ç0ÄÕÎ¥ÄPγævÄZÂL½ÆWÍUÅ9ÂLÄZ˄ÄPº`ÄPÂLÎ¥¼kÀ0ÄZË ¾¿¦»½L½`ÄZ½ZÏøJÇ0Ä
˄Âf»yÖ:æ0»¾fÝÓƁÍ8Ç9¼¦½«ÖwÆ_Â`ÝÓ¼¦½²º`Ç0»Wº¢ºLÇ9Ä¥À^Á0ΣæqÄPÂUÆWÍA¾¿¦»½L½,Äd½
¼¦½²Ë9ĺ`ÄZÂ`Î¥¼¨À9ÄZ˵Å9ÂLÄPÒN¼¨ÆÁ0½§º`Æ.Â`Á0À„È|ºL¼kΥĥ»WÀ0ËÕº`Ç0ijÃ_ÄPÀ9ÄPº`¼¦¾
»W¿¨ÃÆ_Â`¼kº`Ç0ÎƁÀ9¿¨ç¥½,Äd»WÂf¾fÇ9ÄZ½2͛ƁÂ?º`Ç9ÄmÎ¥ÄZΣæqÄPÂf½,Ç9¼¨Å´ÆWÍqº`Ç0Æ_½`Ä
Choosing A Distance Metric for Word Categorization
Emin Erkan Korkmaz and Göktürk Üçoluk (1998) Choosing A Distance Metric for Automatic Word Categorization. In
D.M.W. Powers (ed.) NeMLaP3/CoNLL98: New Methods in Language Processing and Computational Natural Language
Learning, ACL, pp 111-120.
¾ ¿¦»½L½`ÄZ½ZÏ
ÜɾPÜÉ»Ç9ƁÀU»À0Ë­¹NÎ¥¼gºLÇ£»W¿¦½`Æ:Á0½,Ä?º`Ç9Ä?æ0¼kÃ_ÂL»Îå½,ºL»”ºL¼¨½,º`¼¦¾P½
ÆWÍ3»¥¾Æ_Â`Å9Áv½8ºLÆ¥Ê0À0˺`Ç0ÄUÇ9¼kÄZÂL»ÂL¾fÇ0¼¨¾Z»W¿ß¾¿¨Á0½TºLÄPÂf½UۖÜɾZÜÉ»”È
Ç9Æ_À±ÚJÞZàà_á_âÏ mƔÖAÄPҁÄZ­¼¨À0½TºLÄZ»_Ë$ÆWÍmÁ0½`¼kÀ0ÃÕ»)ÁÂLÄPÄd˄ç$»W¿kÈ
ÁÆ_Â`¼kº`Ç0κLÇ9ÄPç)Áv½,Äi»´º`Æ_ńÈR˄ƔÖ:ÀÕ»WÅ0Å9Â`Æ^»¾fÇÓºLƩ͛ƁÂLÎ5º`Ç0Ä
¾¿¨Á0½,º`ÄZÂL½ZÏ é2¼¨Âf½TºL¿kç̺`Ç9Ä)½`çN½,º`ÄZΠ˄¼¨ÒN¼¨Ë9ÄZ½iº`Ç0Ä)¼kÀ9¼kº`¼¦»W¿¢½,ÄPº
¾Æ_À^ºL»W¼¨À9¼¨À9ûW¿¨¿¢ºLÇ9Ä$ÖwÆ_ÂLË0½©ºLÆæqĬ¾¿¨Á0½TºLÄPÂLÄZËå¼kÀ^ºLÆ̺TÖAÆ
Å0»Â,ºf½U»WÀ0˵º`Ç0ÄPÀ$º`Ç0Ä´Å9Â`Ƅ¾PÄZ½L½U¾ƁÀ^ºL¼kÀNÁ9Äd½«ÆÀ׺`Ç9Äd½,Ä´À0ÄPÖ
¾¿¨Á0½,º`ÄZÂL½J¼kº`ÄZÂL»Wº`¼¨ÒÄP¿¨çÏ
¹^ºL»Wº`¼¦½TºL¼¨¾Z»W¿ ÑΥĺLÇ9ƄË9½²Ç0»yҁĭæqÄPÄZÀÕÁ0½`ÄZ˵»W¿¦½,ƺ`ƁÈ
ÁÄPº`Ç9ÄZ¢Ö:¼kº`ǵÆWºLÇ9ÄP²Υĺ`Ç0ÆNË0½¢ÆÍ <Ïvî ¼¨¿¨Î¥½¥Û–î ¼k¿¨Î´½PÚ
ÞZà_à _â´Á0½`ÄZ½Ó¾Æ_Â`Å0Á0½æv»½`ÄZË ºLÄZ¾fÇ9À0¼¨Ô^Á9Äd½ºLƁÃ_ĺ`Ç0ÄPÂÓÖ:¼gºLÇ
ÝNÀ9ƔÖ:¿¨ÄZ˄Ã_ÄÈoæ0»½`ÄZ˲ºLÄZ¾fÇ9À9¼¦Ô^Á9ÄZ½¼¨À³Æ_ÂLË9ÄPÂ2º`Æ«¼kÀv˄Á0¾ÄJ»²¿kÄPèNÈ
¼¦¾P»W¿?½`Á9æ9¿¦»WÀ0ÁÁ0»ÃÄiÁÂf»WΥδ»WÂdÏiÜÉ»_¾fÇ9¼¨À9Ä´ø\Âf»WÀ0½`¿¦»”º`¼¨ÆÀµ¼¨½
»WÀµÆWºLÇ9ÄP«»WÂLÄZ»´Ö:Ç0ÄPÂLÄ£ÝNÀ9ƔÖ:¿¨ÄZ˄Ã_Ä£æ0»_½,Äd½¢»À0Ëɽ,ºL»”ºL¼¨½,º`¼¦¾P½
»WÂLÄ«¼kÀ^ºLÄPÁÂf»”ºLÄZËÏ<ò«À9¼¨ÃÇ^º:姻¿|ϨÚ\ۖò«À0¼kÃ_Ç_ºdÚÞZà_à ^âw»W¼¨ÎEºLÆ
½L¾P»W¿¨ÄÈoÁ9Å­Ã_ÂL»Î¥Î¥»Â,Èoæ0»_½,ÄdËÚPÝNÀ9ƔÖ:¿¨ÄZ˄Ã_ÄÈoæ0»½`ÄZË«ÜÉø׺LÄZ¾fDŽÈ
À9¼¦Ô^Á9ÄZ½JæNçÎ¥Äd»WÀ0½JƁͽ,ºL»”ºL¼¨½,º`¼¦¾P»¿±Î¥ÄºLÇ9ƄË9½PÏ
6?-0¸ µ1@ 68-0*T;1@9*T68+
¼¨Å„ÍTÚ?Û ¼kńÍTÚ3Þdàê âtÚqÖ:Ç9Ƽ¨½«»©¿¨¼¨À9ÁÁ9¼¦½,ºZÚßÖA»_½§Æ_À9ģƁÍ?º`Ç0Ä
ÄZ»Â`¿¨ç¥Â`Äd½,Äd»WÂf¾fÇ9ÄPÂf½?¼¨ÀÓ½Tºf»”º`¼¦½,º`¼¦¾P»W¿ß¿¦»WÀ9Ã_Á0»WÃ_ÄmΥƄ˄ÄP¿¦½PÏ §¼¨½
ÖAƁÂLÝ«½,ºL»Wº`Äd½º`Ç0»Wº3á_á åƁÍv¿¦»WÂLÃÄ 8À9Á¿¨¼¦½,Çi¾ƁÂLÅ9Á0½Ö:¼¨¿k¿N͖»¿k¿
Ö:¼kº`Ç9¼¨ÀÕºLÇ9ijÊ0ÂL½,º ÎiÆ^½Tº²Í›ÂLÄZÔ^Á9ÄPÀ^º«ÖwÆ_ÂLË0½PÏUøJÇ9ÄZÂ`ÄPÈ
͛ƁÂLāÚdºLÇ9ÄwÀNÁ9γævÄZÂ2ƁÍ0˄¼¦½TºL¼kÀ0¾º<½,º`ÂLÁ0¾º`Á9ÂLÄZ½\À9ÄPÄd˄ÄZË­º`ÆmÊvÀ0Ë
»WÀù»WÅ9Å0Â`Æy脼¨Î¥»Wº`¼¨ÆÀ¬ºLÆ×»µ¿¦»WÂLÁÄÅ0Â`Æ_ÅvÆ_Â,ºL¼kÆ_ÀÙÆWͧÀv»”º`Á0ÂL»¿
¿¦»WÀ9Ã_Á0»WÃ_Ä8ÖAƁÁ9¿¦ËUæqÄJ½`δ»W¿¨¿„¾ƁΥÅ0»Â`ÄdË«º`Æ¢º`Ç0ÄJ½`¼¨ØPÄAÆWÍv¾PƁÂ`È
Å9Á0½Uº`Ç0»WºU¾PƁÁ9¿¦Ë×ævÄ´Áv½,ÄdËÏ ë º£¾P»WÀ×æqÄ©¾¿¦»W¼¨ÎiÄd˵º`Ç0»Wº«æNç
ÖAƁÂLÝ^¼¨À9óƁÀ»¥½`δ»W¿¨¿ß½`ĺm¾PƁÀ0½`¼¨½,º`¼¨À9óÆWÍ\͛ÂLÄZÔ^Á9ÄZÀ^ºAÖAƁÂfË9½ZÚ
¼kº?¼¨½3ÅqÆ_½L½`¼kæ9¿¨ÄAº`ÆUæ9Á0¼k¿¦Ë¥»²Í›ÂL»ÎiÄZÖwÆ_Â`ݫ͛Æ_Â<º`Ç9Ä:Ö:Ç0Ɓ¿¨ÄAÀv»”º,È
Á9Âf»W¿¿¦»WÀ9Ã_Á0»WÃ_āÏ
:ÈoÁÂf»WΠΥƄ˄ÄZ¿¨½ÆWÍ­¿¦»WÀ9Ã_Á0»WÃ_ÄÓ»Â`ÄɾPƁΥΥƁÀ9¿¨çùÁ0½,ÄdË
º`Æ×æ9Á9¼¨¿¦ËÌÁ9Ž`Á0¾fÇÌ»Õ͛ÂL»ÎiÄZÖwÆ_Â`ÝßÏ ã À :ÈoÁÂf»WΠΥƄ˄ÄP¿
¾P»À³æqÄA͛ƁÂLÎ¥ÄZ˳æ^ç­¾PƁ¿¨¿kÄd¾tºL¼kÀ9òºLÇ9ÄJÅ9Â`Æ_æ0»Wæ0¼k¿¨¼gºL¼kÄd½ÆWÍvÖAƁÂfË
½,º`ÂLÄZ»Wδ½ Þ :Ö:Ç9ÄZÂ`Ä w¼¦½m͛Æ_¿k¿¨Æ”ÖwÄdË.æ^ç ”Ï
øJÇ9Äd½,Ä¥Å9ÂLƁæ0»æ9¼¨¿k¼kº`¼¨ÄZ½«Ö:¼¨¿k¿8ævÄ´Á0½`ÄZËÕº`ÆÓ͛Æ_Â`κ`Ç9ĴΥƄ˄ÄP¿
Ö:Ç9ÄZÂ`Ä3ÖAÄ8¾P»À«Å9Â`Äd˄¼¦¾tº±ºLÇ9Ä?æqÄPÇ0»yÒN¼¨ÆÂ±ÆÍ_ºLÇ9Ä8¿¦»WÀ9Ã_Á0»WÃ_Ä<Á9Å
º`Æ ×ÖAƁÂfË9½ZÏ:øJÇ9ÄPÂLÄ­Ä脼¦½Tºf½§¾PÁ9Â`ÂLÄPÀ^º§ÂLÄZ½`ÄZ»ÂL¾fǺ`Çv»”º§Á0½`ÄZ½
æ9¼¨ÃÂf»WÎð½Tºf»”ºL¼¨½,º`¼¦¾P½©Í›ÆÂÖAƁÂf˾P»Wº`ÄPÃ_ƁÂL¼kØd»”ºL¼kÆ_À¼¨ÀÑÖ:Ç9¼¦¾fÇ
Å9ÂLƁæ0»æ9¼¨¿k¼kº`¼¨ÄZ½²ÆWÍwÖwÆ_ÂLË)Åv»W¼¨ÂL½²¼¨Àɺ`Ç0ijºLÄèNº­»WÂLij¾PƁ¿¨¿kÄd¾tº`ÄdË
»WÀvËÅ9ÂLƄ¾Äd½`½`ÄZËÏ
øJÇ9ÄZ½`Ä´À„ÈoÁÂf»WÎΥƄ˄ÄZ¿¨½­¾Z»WÀ$æqÄ©Á0½`ÄZË׺`Æ_ÁÄPº`Ç9ÄZ­Ö:¼gºLÇ
º`Ç0Ä«¾PƁÀ0¾PÄPńºJÆWÍΣÁ„ºLÁ0»W¿¼¨À„Í›Æ_Â`δ»”ºL¼kÆ_À©ºLƣ͛Æ_Â`Î ºLÇ9ÄU¾¿¨Á0½TÈ
º`ÄZÂL½ZÏ
¼¨½¥æv»½`ÄZËÙÆ_ÀÙºLÇ9Ä)¾ƁÀv¾ÄPÅ9º
ÆWÍ
ÌÖ:Ç9¼¦¾fǾP»WÀævÄÉË9ÄÊ0À9ÄdË̼¨À„Í›Æ_Â`δ»W¿¨¿¨çÙ»½iº`Ç0Ä
Á9À9Å0Â`Äd˄¼¨¾ºL»æ9¼k¿¨¼kºTçÆWÍÓ»ä½,º`Ƅ¾fÇ0»_½TºL¼¨¾ùÄPèNÅqÄPÂL¼¨ÎiÄZÀ^ºZÏ é9Æ_Â
¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾i¾P»Wº`ÄPÃ_ƁÂL¼kØd»”ºL¼kÆ_À±ÚvγÁ„º`Áv»W¿<¼kÀ9͛ƁÂLÎ¥»Wº`¼¨ÆÀ×¾P»W¿¦¾Á9È
¿¦»”º`ÄdËùÖwÆ_Á9¿¨Ë˄ÄZÀ9ÆWºLÄÓº`Ç9ÄÉ»Î¥ÆÁ9À^º©ÆWÍ«ÝNÀ9ƔÖ:¿¨ÄZ˄Ã_Ä.Å0Â`ÄPÈ
½`ÄPÂLҁÄZË.¼¨À)º`Ç0Ä£æ9¼¨ÃÂf»WÎ&½Tºf»”º`¼¦½,º`¼¦¾P½ZÏmøJÇ9ģ˄ÄPºL»W¼¨¿¨ÄZË)ÄPèNÅ0¿¨»WÈ
À0»Wº`¼¨ÆÀ)ÆWÍ3γÁ„º`Á0»¿\¼¨À„͛ƁÂLδ»”ºL¼kÆ_ÀÉ»WÀ0Ë)»_Ë9»WńºL¼kÀ0Ã¥º`Ç9ģ͛ƁÂ`È
ΣÁ0¿¨»Wº`¼¨ÆÀ0½2͛ƁÂ?»Á„º`Æ_δ»”º`¼¦¾AÖwÆ_ÂL˳¾P»Wº`ÄPÃ_ƁÂL¼kØd»”ºL¼kÆ_ÀUÅ9Â`Ƅ¾PÄZ½L½
¾Æ_Á9¿¦Ëæqī͛ƁÁ9Àv˼¨À¬Û 2»WÀ9ÝNÇ9Æ_ÂL½,ºZÚÞdàà NâtÏ
"!
#
"!
$
)
&%
('
)
*
+
#,
-/.10020
3
547698;: <#=
>> ?A@
B6C8
698ED"F
G?
IHKJMLNJOP9QSRUTVXW;YZO/L[7VXR
-\]R^LW_V_`Ua
Korkmaz and Göktürk Üçoluk
112
bAcd
e5fg"hjijklnmoprqZss"lntvuUwXx
î 9Ç ÄZÀѺ`Ç0ÄÕΣÁ9º`Á0»¿¢¼¨À„͛ƁÂLδ»”ºL¼kÆ_ÀѼ¨½Á0½`ÄZË͛Æ_Â.¾P¿kÁv½TºLÄPÂ`È
¼¨À9Ã0ځº`Ç9ÄmÅ0Â`Ƅ¾Äd½`½?¼¨½?¾Z»WÂLÂ`¼¨ÄZ˳ƁÁ9ºw½,Æ_Î¥ÄPÖ:Ç0»Wº8»”º8»U仁¾PÂ`ƁÈ
¿¨ÄPҁÄZ¿|Ï õ ½,Áv»W¿¨¿kçɽ`ÄZ»ÂL¾fÇÓºLÄZ¾fÇ9À9¼¦Ô^Á9ÄZ½«»À0Ë)ºLÆ^Æ_¿¨½«»Â`ijÁ0½,ÄdË
º`Æ_ÁÄPº`Ç9ÄZÂÖ:¼kº`Çåº`Ç9Ä×ΣÁ9º`Á0»¿²¼¨À„Í›Æ_Â`δ»”ºL¼kÆ_ÀѼ¨ÀåÆ_ÂL˄ÄZ©ºLÆ
͛ƁÂLÎ ½`ƁΥÄ$¾Ɓγæ9¼¨À0»”ºL¼kÆ_À0½.ÆWÍiË9¼ ßÄPÂLÄPÀ^ºÉ½,ÄPºL½ZÚ¢Äd»¾fÇåÆWÍ
Ö:Ç9¼¦¾fÇ7¼¦½©ºLÇ9ÄPÀ½`Á9æ TÄZ¾ººLƽ`ƁΥÄ
,Ï øJÇ0Ä
¼¦Ë„ÄZ»:Áv½,Äd˫͛ƁÂ\º`Ç9ÄwÒy»¿k¼¦Ë„¼kºT秺LÄZ½,º`¼¨À9ÃmÅ9ÂLƄ¾Äd½`½\¼¨½2»½Í›Æ_¿k¿¨Æ”Öm½ZÏ
¹N¼¨À0¾ÄJºLÇ9ÄmγÁ„º`Á0»¿9¼¨À„͛ƁÂLδ»”º`¼¨ÆÀ´Ë„ÄZÀ9ÆWºLÄZ½<ºLÇ9Äm»WÎ¥Æ_Á9À^º?ÆWÍ
Å9ÂLƁæ0»æ9¼¨¿k¼¦½TºL¼¨¾§ÝNÀ9ƔÖ:¿kÄd˄ÁÄmº`Ç0»WºA»­ÖAƁÂfË´Å9ÂLƔÒN¼¨Ë9ÄZ½?Æ_À´º`Ç0Ä
Å9ÂLƄ¾ÄPÄd˄¼¨À9ÃÙÖAƁÂfËÚJ¼gÍ£½`¼kÎ¥¼¨¿¨»ÂæqÄPÇ0»yÒN¼¨À9ìÖAƁÂfË9½©ÖAƁÁ9¿¦Ë
æqÄ¢¾Æ_¿k¿¨ÄZ¾º`ÄdË¥º`Æ_ÁĺLÇ9ÄPÂw¼kÀ^ºLÆUº`Ç9IJ½`»Î¥Ä§¾¿¨Á0½,º`ÄPÂdÚ_º`Ç9ÄZÀ©º`Ç0Ä
¿¨Æ_½L½­ÆWÍmγÁ„º`Áv»W¿J¼kÀ9͛ƁÂLÎ¥»Wº`¼¨ÆÀ¬ÖAƁÁ9¿¦Ë¬æqÄÎ¥¼¨À9¼k仁¿|Ϭ¹NÆ0Ú
º`Ç0Ä£½,Äd»WÂf¾fǼ¦½m»WÎ¥Æ_À9ôÅvÆ^½`½`¼¨æ9¿kÄ­»¿gºLÄPÂLÀ0»”ºL¼kÒ_ÄZ½w͛Ɓ¢½,ÄPºL½:Æ_Â
¾¿¨Á0½,º`ÄZÂL½´Ö:¼kº`ÇѺ`Ç9ÄÕ»¼kÎ º`ƬÆ_愺L»¼kÀÑ»ÙÎi¼¨À9¼¨Î´»W¿§¿¨Æ_½L½´¼¨À
ΣÁ9º`Á0»¿±¼kÀ9͛ƁÂLÎ¥»Wº`¼¨ÆÀ±Ï
øJÇ9ƁÁ9Ã_Ç!ºLÇ9¼¦½×º`ƁÅ9È|ºLÆWÈoævƁº,º`Æ_ΠΥĺLÇ9ƄË%½`ÄPÄZÎ¥½×ºLÇ9ÄÈ
ƁÂLĺL¼¨¾Z»W¿¨¿kç ÅqÆ_½L½`¼kæ9¿¨ÄÚ¥¼¨À!ºLÇ9ÄÅ9ÂLÄZ½`ÄPÀ^º`ÄdËÖAƁÂLÝ Û–ò«ÆÂLÝ^È
δ»WØdó õ´ô ¾ö Æ_¿kÁ0ÝqÚ§ÞZààN÷Wâ³»µË9¼ ßÄPÂLÄPÀ^º»WÅ0Å9Â`Æ^»¾fDZÚ3Ö:Ç0¼¨¾fÇù¼¨½
æqÆWº,ºLƁÎiÈoÁ9űÚ?¼¦½£Áv½,ÄdËÏ ë À¬º`Ç9¼¦½i¼kÀv¾ÂLÄPÎ¥ÄPÀ^ºL»¿A»Å9Å9ÂLÆ_»_¾fDZÚ
½`ĺÕÅ9ÂLÆWºLÆWºTçNÅqÄZ½)»WÂLĬæ9Á9¼¨¿kºµ»WÀ0ËåºLÇ9ÄPÀ¾PƁΣæ0¼kÀ9ÄdËÖ:¼gºLÇ
ÆWºLÇ9ÄP«½`ĺL½¢ÆÂ«½`¼kÀ9Ã_¿kÄ£ÖwÆ_ÂLË9½mº`Æ͛ƁÂLÎ5¿¨»Â`Ã_ÄPÂmÆ_À9ÄZ½ZϲøJÇ0Ä
ΥĺLÇ9Ƅ˳¼¦½3æ0»_½,ÄdË£Æ_À£ºLÇ9Äm½`¼kÎ¥¼¨¿¨»Â`¼kº`¼¨ÄZ½<Æ_Â?˄¼ ßÄPÂLÄPÀv¾ÄZ½<æqÄÈ
ºTÖAÄPÄPÀ.½,¼¨À9Ã_¿kIJÖwÆ_ÂLË0½wÂf»”ºLÇ9ÄPÂwº`Çv»WÀº`Ç9īΣÁ9º`Á0»¿¼kÀ„Í›Æ_Â`δ»WÈ
º`¼¨ÆÀ´ÆÍß»«Ö:Ç0Ɓ¿¨Äm¾ƁÂLÅ9Á0½ZÏ ë À¥¾PƁγæ9¼kÀ0¼kÀ9ÃUÖAƁÂfË9½<¼¨À^º`Æ­½`ĺL½
»
PÿPþ±»WÅ9Å0Â`Æ^»¾fǼ¦½:Á0½`ÄZ˱Ï
õ ½`¼kÀ9ÃiºLÇ9¼¨½:¾PƁÀ0½,º`ÂLÁ0¾º`¼¨ÒÄ«»WÅ9Å9ÂLÆ_»_¾fDZÚN¼gº:¼¦½JÅvÆ^½`½`¼¨æ9¿kIJºLÆ
ÒN¼¨½`Á0»¿k¼¨ØPÄ8º`Ç9ÄwÖwÆ_ÂLË­¾P¿kÁv½TºLÄPÂL¼kÀ9çÅ9Â`Æ_æ9¿¨ÄPÎ »½\º`Ç9ÄAÅ9ÂLƁæ9¿¨ÄPÎ
ÆWÍ<¾¿¨Á0½,º`ÄPÂL¼¨À9óÅqƁ¼¨À^ºL½J¼¨À)»WÀÀ9Èo˄¼¨Î¥ÄPÀ0½`¼¨ÆÀ0»¿±½,Å0»_¾IJ¼gͺ`Ç0Ä
¿¨Ä脼¨¾PƁÀѽ`Å0»¾PÄ)º`ÆævÄ×¾¿¨Á0½,º`ÄPÂLÄZË ¾PƁÀ0½`¼¦½Tºf½©ÆWÍ ÖAƁÂfË9½ZÏ
øJÇ9ÄÓÅqƁ¼¨À_ºf½¥Ö:Ç9¼¦¾fÇù»Â`ĺ`Ç9Ä)ÖAƁÂfË9½³ÆWͲº`Ç9Ä)¾PƁÂLÅ9Á0½¥»WÂLÄ
ÅqÆ_½`¼gºL¼kÆ_À9ÄZËƁÀº`Ç9¼¦½:À„ÈR˄¼¨Î¥ÄPÀ0½`¼kÆ_À0»W¿½`Å0»¾PÄU»¾P¾PƁÂf˄¼¨À9íºLÆ
º`Ç0ÄP¼¨Â:ævÄZÇ0»yÒN¼kÆ_ÂwÂLÄP¿¦»”ºL¼kÒ_ħºLÆiƁº`Ç9ÄZÂJÖwÆ_ÂLË9½w¼¨ÀºLÇ9ÄU¿kÄP脼¨¾PƁÀ
½`Å0»¾PÄÏ 8»_¾fÇÖwÆ_ÂL˼¦½©Å9¿¦»¾PÄZË Æ_Àº`Ç9Ä Ù˄¼¨Î¥ÄPÀ0½`¼kÆ_À
»¾Z¾Æ_ÂL˄¼¨À9Ãiº`Æ´¼kºL½§æ9¼¨ÃÂf»Wν,ºL»Wº`¼¦½TºL¼¨¾UÖ:¼kº`ÇÓºLÇ9ÄUÖAƁÂfËÂLÄPÅ9È
ÂLÄZ½`ÄPÀ^º`¼¨À9òº`Ç9Ģ˄¼kÎ¥ÄZÀ0½,¼¨ÆÀ¥À0»Î¥ÄP¿¨ç Ï?¹NÆ«ºLÇ9Äm˄ÄPÃ_Â`ÄZÄJÆWÍ
¥æqĺTÖAÄPÄZÀ´ºTÖAÆ­ÖwÆ_ÂLË0½8¾P»À©æqĢ˄ÄPÊ0À9ÄZË»½8Ç0»yÒ^È
¼¨À9龿¨Æ_½`Ä«æ9¼kÃ_ÂL»Î½,ºL»”ºL¼¨½,º`¼¦¾P½J¼¨ÀÓº`Ç0Ä­¾ƁÂLÅ9Á0½ZÏ3î×ƁÂfË9½:»WÂLÄ
˄¼¦½TºLÂ`¼¨æ9Á„ºLÄZË)¼¨ÀÓº`Ç0Ä£À„ÈR˄¼¨ÎiÄZÀ0½`¼kÆ_À0»W¿\½`Å0»_¾Ä£»_¾P¾Æ_ÂLË9¼kÀ9ÃiºLÆ
º`Ç0Æ_½`Ä?æ9¼¨ÃÂf»WνTºf»”º`¼¦½,º`¼¦¾P½ZÏ2øJÇ9Ä?¼¦Ë„Äd»m¼¦½\Ô^Á9¼kº`Äw½`¼¨ÎiÅ0¿kÄ ±ÄPº
»WÀ0Ë «ævÄ«ºTÖAÆ¥ÖwÆ_ÂLË0½8͛ÂLƁΠº`Ç9ÄU¾Æ_Â`Å0Á0½PÏ \ĺ åæqÄ
º`Ç0Ä«½,º`Ƅ¾fÇ0»_½TºL¼¨¾§Ò”»WÂL¼¨»æ9¿kIJÂf»WÀ9Ã_¼kÀ9óƔҁÄZÂ?º`Ç0IJÖAƁÂfË9½8º`Æ¥æqÄ
¾¿¨Á0½,º`ÄZÂ`ÄdËÏ­øJÇ9ÄPÀ×¼kÍ ³Û ¢â§¼¨½«¾¿¨Æ_½`ijº`Æ iÛ ¢â
»WÀv˵¼kÍ iÛ Zâ²¼¨½­¾P¿kÆ^½,ÄiºLÆ iÛ â¢Í›ÆÂ Âf»WÀ9ÁÈ
¼¨À9åƔҁÄPÂ:»¿k¿ßºLÇ9ÄUÖwÆ_ÂLË0½8ºLÆ¥ævÄ­¾P¿kÁ0½,º`ÄZÂ`Äd˼¨Àº`Ç9Ä­¾PƁÂLÅ9Á0½ZÚ
º`Ç0ÄPÀ.ÖwÄU¾P»À½,ºL»Wº`ÄU»
AævÄPºTÖwÄZÄPÀº`Ç9Ä«ÖAƁÂfË9½
»WÀvË Ï mÄZÂ`Ä E¼¦½«º`Ç9Ä´Å0Â`Æ_æ0»Wæ9¼¨¿¨¼gºTçÉƁÍAƄ¾Z¾Á9ÂLÂ`ÄZÀ0¾Äd½
ÆWÍmÖAƁÂfˬÅ0»¼kÂf½ZÏ iÛ §â­¼¨½£º`Ç9Ä.Å9ÂLƁæ0»æ9¼¨¿k¼kºTç$Ö:Ç9ÄPÂLÄ
»WÅ9ÅqÄZ»ÂL½«»_½§ºLÇ9ÄiÊ0Âf½TºUÄP¿¨ÄPÎ¥ÄZÀ_ºU¼¨À×».ÖAƁÂfËÉÅ0»¼kÂU»À0Ë
Û â8¼¨½8º`Ç9IJÂLÄPҁÄZÂL½`ÄmÅ9ÂLƁæv»Wæ9¼¨¿k¼kºTçiÖ:Ç9ÄPÂLÄ ¼¨½wº`Ç0Ä
½`ÄZ¾Æ_À0˵ÄP¿¨ÄPÎ¥ÄPÀ^º­ÆWÍAº`Ç0Ä´ÖwÆ_ÂL˵Å0»W¼¨ÂdÏ©øJÇ9¼¨½­¼¨½²ºLÇ9ĽL»WÎ¥Ä
͛Ɓ «ÂLÄZ½`ÅvÄd¾tºL¼kÒ_ÄP¿¨çÏ
ë À´ÆÂf˄ÄPÂ3ºLÆ­½Tºf»WÂ`º?º`Ç0ħ¾¿¨Á0½,º`ÄPÂL¼¨À9ÃUÅ9ÂLÆN¾PÄZ½L½PÚ^»U˄¼¦½Tºf»WÀ0¾PÄ
͛Á9À0¾º`¼¨ÆÀ×Ç0»½¢ºLÆæqÄiË9ÄÊ0À9ÄdËÕæqĺTÖAÄPÄZÀɺLÇ9Ä¥ÄP¿¨ÄPÎ¥ÄPÀ^ºL½²¼¨À
/y
zOP[{2[LEa|L}\~jL
€]‚]‚_ƒ„
-?
|,
…<}†‡
-6
8
~1[Y[EPˆOW1[LEa
‰A
F
6
Š69‹
Ž
9Ž"
Œ‘.N6
6‘F.]Œ
F
Ž"
Œ
Ž"
Œ‘.N6
‹
76
Z’;P“V~]\Rv\~;~
…6
‹ G
‹ .]Œ
5Œ
#6‘F
ZŽ
…Ž
6
Fn.Œ
F
6
Ž 
}Œ9.16
F
6
F
969‹
Choosing A Distance Metric for Word Categorization
º`Ç0Ä×½`Å0»¾PÄÏ ã ½L½`Á9Î¥ÄÕºLÇ0»”º.º`Ç9Ä×æ9¼¨ÃÂf»WÎ ½,ºL»”ºL¼¨½,º`¼¦¾P½Í›Æ_Â
ÖAƁÂf˵¾PƁÁ9Å9¿¨ÄZ½£»WÂLÄ´Å9¿¨»_¾Äd˵¼¨À¬»Óδ»”º`ÂL¼kè ¬ÚÖ:Ç9ÄPÂLÄ
˄ÄZÀ9ÆWºLÄZ½8º`Ç9Ä¢À^Á0ΣæqÄPÂAÆWͺ`¼¨Î¥ÄZ½AÖAƁÂfËNÈo¾PƁÁ9Å0¿kÄ­Û yâ?¼¨½
Ɓæv½,ÄZÂ`Ò_ÄZË.¼kÀɺ`Ç9Äi¾ƁÂLÅ9Á0½Zϧ¹Nƴ͛Æ_Â`γÁ9¿¦»”º`¼¨À9ôºLÇ9ij½`¼¨Îi¼¨¿¦»WÂ`È
¼kºTç³æqĺTÖAÄPÄZÀ¥ºTÖwÆU¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾mÄP¿¨ÄPÎ¥ÄPÀ^ºL½?ÖwÆ_Á9¿¨Ë¥æqÄ:Ê0Àv˄¼kÀ0Ã
ƁÁ9º´º`Ç9ÄÕË9¼¨½,ºL»À0¾ÄÓæqĺTÖAÄPÄPÀºTÖAÆ$ҁÄd¾tº`Æ_ÂL½iºLÇ0»”º¾Z»WÀæqÄ
Ɓæ9ºL»W¼¨À9ÄdËÉ͛ÂLƁκLÇ9¼¦½Uδ»”º`ÂL¼kèßÏ ¢¼ ßÄPÂLÄPÀ^º£Ë„¼¦½,ºL»WÀv¾ĥΥĺ,È
ÂL¼¨¾Z½U»WÂLÄ´Å9Â`Æ_ÅvÆ^½,ÄdËÉ͛Æ_«º`Ç9Ä˄¼¨½,ºL»À0¾Ä¥æqĺTÖAÄPÄZÀ¬ÒÄZ¾º`Æ_ÂL½ZÏ é ¼kÃ_Á9ÂLÄ¬Þ ‚ …`ƒ Z‡
øJÇ9ijÁ0½`»ÃÄ­ÆÍ8»Ë„¼¦½,ºL»WÀv¾ģΥÄPº`ÂL¼¨¾­Í›ÆÂLÎ¥½§º`Ç0ģδ»W¼¨ÀÕ˄¼¦½TÈ ›† Zƒ¬† ˆ † §…J0‡ˆ–ƒ3†…`‡ ‡ Rmˆ ˆ ZP…† ˆ –… q† 9† R‡ Pˆ ›PP† † † ˆ ›† |P† ‡ Rƒ Pˆ Nˆ›­† P…L… ‡
¾Áv½`½`¼kÆ_ÀÅqƁ¼¨À^ºJƁÍ\ºLÇ9¼¨½mÅ0»WÅqÄPÂdÏ ë ÀÀ9ÄPèNº:½`ÄZ¾º`¼¨ÆÀÊ0Âf½TºJº`Ç0Ä
»W¿¨ÃÆ_Â`¼kº`Ç0ÎÁ0½`ÄZËÕ͛Ɓ­¾P»Wº`ÄZÁƁÂL¼¨ØZ»”ºL¼kÆ_ÀÕÖ:¼¨¿k¿8ævÄ´Å9ÂLÄZ½`ÄPÀ^ºLÄZË R… † ˆ –… … \† `Zƒ ˆ›P† † R›…ˆ –q† Z† † ,w† ˆ ߖ… ƒ3† ˆ ˆWˆ –ƒµv›ˆ† ƒ 2† –”ˆ …`‡ R… Rˆ R† † ˆ
»WÀvËÙ¼¨Àù½`ÄZ¾º`¼¨ÆÀ µº`Ç0ÄZ½`Ä.Î¥ÄPº`ÂL¼¨¾Z½i»À0Ë̺`Ç9ÄZ¼kÂ¥Á0½L»WÃ_Ä͛Æ_Â
¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾U¾Z»”º`ÄZÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ©Ö:¼¨¿k¿\ævĭ˄¼¦½L¾Á0½L½,ÄdËÏ
•”
8—–
Z”
W1
6C81.N6#–
W2
Set 3 ( expected)
Set 1
W3
LEXICON SPACE
™˜
Set 2
2‰ ¢± ² ³´
µ;¶*·¸¦³‘¹ º 7·³S¶ »¦¼½²¦¶7µ;¾ ³ ¿µ1´"¼;¶7³S³SÀ_Á
Â
¼;µ1¶ ·¸
»
³}± ¹Sµ;» 7² 1¹S³Ã ·¸ ´
µ;º¦¶AÀ Än³S¶7³S»]·ÅÃUµ1¶À ÆÈÇ^µN·³É·¸ 1·
Ê]Ë2Ì_Í Ë2Î ·¸¦³
³ “·¢À “· ;»¦¹S³ »·¸j³MÀ “·¶ ¾¦º_· µ;»XÆÏ^µSÃU³}Ð]³S¶
»¦¹S³
ª
F
n· ;Ò;³S» »]·µv¹Sµ1» À¦³S¶ 1· µ1»nÓ ·2´
µ1¶
7³}· à ·¸ · »¦³ ;¶7³ “·»¦³ ¼1¸¦Â
Ñ
‹
¾Xµ1¶ Ñ Ì ;»¦À Ñ Î ¹Sµ ¾ »j³ Mà ·¸ ÑMÔ 1»jÀC´
µ1¶
7³}· Ó
·¸jµ1ºj¼1¸ Ñ Ì
»¦³ ;¶7³S¶Æ/Õ^»¦À·¸¦³A³}±_²¡³S¹}·³SÀ*·¸ ¶À 7³}· ^»¦µ1·œ´
µ;¶ ³SÀnÆ
I
bAcˆš
›Bx"k…qGfpvtœlXmijxŸž}tMl e5u/i¡k¢pœtœlnm£2uUijmtvo
§»yÒN¼¨À9ÃÌ»ÙË9¼¨½,ºL»À0¾Ä)͛Á0À0¾tºL¼kÆ_À±Úm¼kº¼¦½ÅqÆ_½L½,¼¨æ9¿¨Ä)º`Æù½Tºf»WÂ`º
º`Ç0Äɾ¿¨Á0½TºLÄPÂL¼kÀ0õÅ9ÂLƄ¾Äd½`½ZÏùøJÇ0ÄÊvÂL½,º´¼¨Ë„Äd»µº`Ç0»Wº¾P»WÀùæqÄ
Á0½`ÄZËù¼¦½¥º`Æ$͛Æ_Â`λµÃ_Â`ÄZÄZ˄ç»W¿¨ÃÆÂL¼kº`Ç9ÎìºLÆÙ½Tºf»WÂ`º´Í›ÆÂLÎiÈ
¼¨À9ìº`Ç0ÄÕÇ9¼¨ÄPÂf»WÂf¾fÇNçÌÆWÍ­ÖAƁÂf˾¿¨Á0½,º`ÄPÂf½ZÏ ë ÍUº`Ç9ĵ¿kÄP脼¨¾PƁÀ
½`Å0»¾PĬº`ÆåævÄù¾¿¨Á0½TºLÄPÂLÄZË ¾PƁÀ0½`¼¨½,ºL½ÕÆWÍ
_Ú
º`Ç0ÄPÀ׺`Ç9Ä¥ÊvÂL½,ºUÄP¿¨ÄPÎ¥ÄPÀ^ºU͛ÂLƁκLÇ9Ä´¿kÄP脼¨¾PƁÀ$½,Å0»_¾Ä ³¼¨½
ºL»ÝÄZÀ仁À0Ë廾P¿kÁ0½,º`ÄZÂÓÖ:¼gºLÇåºLÇ9¼¦½)ÖwÆ_ÂLËå»WÀ0Ëå¼kºL½ÓÀ9Äd»WÂ`È
ÄZ½,ºÀ0ÄP¼¨ÃÇNævÆ_ÂÌÆ_ÂÌÀ9ÄZ¼kÃ_Ç^æqƁÂf½¬¼¦½Ù͛Æ_Â`Î¥ÄdËÏ øJÇ9ÄZÀEº`Ç0Ä
¿¨Ä脼¨¾PƁÀ.½,Å0»_¾IJ¼¨½ NÛ
Wâ
UÖ:Ç9ÄPÂLÄ
Û
Wâ\¼¦½±ºLÇ9Ä?Ê0Âf½,º¾¿¨Á0½,º`ÄZ±͛ƁÂLÎ¥ÄZËÏøJÇ9Ä8Å0Â`ƁÈ
¾Äd½`½.¼¦½.Â`ÄZÅvÄd»”º`ÄdËÑÖ:¼kº`Çåº`Ç9Ä×Ê0Âf½,º.ÄZ¿kÄZÎiÄZÀ^º.¼¨À7ºLÇ9Ä$¿k¼¦½,º
Ö:Ç9¼¦¾fÇÑ˄ÆNÄZ½À9ÆWºæqÄP¿¨ÆÀ0ìº`Æù»WÀNç½`ĺç_ĺµÛ ͛Æ_ÂƁÁ0Â
¾P»_½,Äyâ:»WÀvË.º`Ç9ijÅ9Â`Ƅ¾PÄZ½L½m¼kº`ÄPÂf»”ºLÄZ½:Á0À_ºL¼k¿À9Æ.½,Á0¾fÇ)ÖAƁÂfË.¼¨½
¿¨Ä͍ºZÏ?øJÇ0Ä¢½`ĺL½8͛ƁÂLÎ¥ÄZË´Ö:¼¨¿¨¿væqħºLÇ9Ä¢¾P¿kÁv½TºLÄPÂf½w»Wº8º`Ç0ħæqÆWº,È
º`Æ_ÎEÆWͱºLÇ9ÄU¾¿¨Á0½,º`ÄPÂJÇ9¼¨ÄPÂf»WÂf¾fÇNçÏøJÇ9ÄPÀº`ƥ˄ĺLÄPÂLÎi¼¨À9IJº`Ç0Ä
æqÄPÇ0»yÒN¼¨ÆÂAÆWÍ»i½`ĺZÚNºLÇ9IJ͛Â`ÄdÔ^Á9ÄPÀ0¾P¼kÄd½8ƁÍ2¼kºL½JÄZ¿kÄZÎiÄZÀ^ºL½J»WÂLÄ
»Ë0˄ÄZËÉ»À0ËÓºLÇ9ijÅ0Â`ÄZÒ^¼¨ÆÁv½mÅ9ÂLƄ¾ÄZ½L½§º`Ç9¼¦½mºL¼kÎ¥Äi¼¨½²¾P»Â`ÂL¼¨ÄZË
ƁÀ«ºLÇ9Äw½`ĺf½\Âf»”ºLÇ9ÄPÂ\º`Ç0»ÀUƁÀ£½`¼¨À9Á¿¨Ä?ÖAƁÂfË9½Á9À^º`¼¨¿_º`Ç9ÄA¾¿¨Á0½TÈ
º`ÄZÂ8Ç9¼¨ÄPÂf»WÂf¾fÇNç­¼¦½3͛ƁÂLÎ¥ÄZËÚ^½,Æ«ºLÇ9Ä¢»¿kÃ_ƁÂL¼gºLÇ9Î!½,º`Æ_Å0½?Ö:Ç9ÄZÀ
»´½`¼kÀ9Ã_¿kÄ­½`ĺ¢¼¨½m͛ƁÂLÎiÄd˺`Ç0»Wº¢¾Æ_À_ºf»W¼¨À0½m»¿k¿ºLÇ9Ä­ÖAƁÂfË9½:¼¨À
º`Ç0ÄU¿kÄPèN¼¦¾Æ_À.½`Å0»_¾āÏ
ë À)º`Ç9ÄiÄZ»Â`¿¨çÓ½Tºf»WÁÄd½mƁÍ3º`Ç9¼¦½§ÂLÄZ½`ÄZ»ÂL¾fÇ)½`Á0¾fÇÕ»´Ã_Â`ÄZÄZ˄ç
ΥĺLÇ9ƄËÑÖJ»½Á0½,ÄdË ºLÆÌ͛Æ_Â`ÎðºLÇ9Ä×¾P¿kÁv½TºLÄPÂf½PÏ mƔÖAÄPÒ_ÄPÂdÚ
º`Ç0ƁÁ9Ã_ǽ`ƁΥÄ)¾¿¨Á0½,º`ÄZÂL½´»Wº´º`Ç9Ä)¿¨Æ”Ö¿¨ÄPÒ_ÄP¿¦½¥ÆWͲº`Ç9ÄÓºLÂ`ÄZÄ
½`ÄPÄPÎ¥ÄdË º`ÆùæqÄ$¾PƁÂLÂ`Äd¾tºL¿kçù͛ƁÂLÎ¥ÄZËÚ«»½º`Ç0Ä×ÀNÁ9γævÄZÂÓÆWÍ
ÄP¿¨ÄPÎ¥ÄZÀ_ºf½i¼kÀ»µ¾P¿kÁv½TºLÄPÂ¥¼kÀv¾ÂLÄZ»½`ÄZˬº`ƔÖJ»WÂfË9½­ºLÇ9ÄÓÇ9¼¨ÃÇ9ÄZÂ
¿¨ÄPҁÄZ¿¨½ZÚNº`Ç0Ä­¾¿¨Á0½TºLÄPÂL¼kÀ0ÃiÂLÄZ½`Á9¿kºL½JæqÄZ¾Z»WΥīÁ9À0½L»”º`¼¦½,͖»¾tºLƁÂLçÏ
øJÖwƲδ»W¼¨À³Í–»_¾tºLƁÂf½2ÖAÄPÂLÄAƁæ0½`ÄPÂLҁÄdË£»½ºLÇ9ÄJÂ`Äd»½`ƁÀ0½2͛Æ_Â
º`Ç0ÄUÁ9À0½L»”º`¼¦½,͖»¾tºLƁÂLç´Â`Äd½,Á0¿gºf½PÏ
øJÇ9ÄZ½`Ä«ÖwÄZÂ`Ä
¹NÇ0ƁÂ`ºL¾Æ_Î¥¼kÀ9Ã^½AÆWͺ`Ç9ÄUÃ_Â`ÄZÄZ˄祺TçNÅqÄ­»W¿¨ÃÆÂL¼kº`Ç9ÎÓÏ
¼¨À0»Ë9ÄZÔ^Á0»¾Pç¢ÆÍ9º`Ç0Ä8ΥĺLÇ9Ƅ˭Á0½`ÄZË«ºLƧÆ_愺L»¼kÀUºLÇ9ÄJ½,ÄPº
æqÄPÇ0»yÒN¼¨ÆÂA͛ÂLƁΠºLÇ9ÄUÅ9ÂLƁÅqÄPÂ`º`¼¨ÄZ½AÆWÍ<¼kºL½:ÄZ¿kÄZÎiÄZÀ^ºL½ZÏ
øJÇ9īÁÂLÄPÄZË9çiÎ¥ÄPº`Ç9ƄËÂ`Äd½,Á9¿kºL½A¼¨À.»³À9Æ_ÀƁÅ9º`¼¨Î¥»¿¾¿¨Á0½TÈ
º`ÄZÂ`¼¨À9í¼¨À´ºLÇ9ħ¼¨À9¼kº`¼¦»W¿q¿kÄZҁÄP¿ŠÏ3ø\ƣΥ»ÝÄ:ºLÇ9¼¦½8ÅqƁ¼¨À^ºA¾¿¨ÄZ»Â`ÄZÂ
¾Æ_À0½`¼¨Ë„ÄZÂJº`Ç9ĭ͛Ɓ¿¨¿kƔÖ:¼¨À9Ã¥Äè9»WÎ¥Å9¿¨Ä ±Äº¢Á0½m»½L½`Á9Υīº`Ç0»Wº
͛ƁÁ0ÂÖAƁÂfË9½ Ú Ú J»WÀvË :»WÂLÄ8͛Æ_Â`Î¥¼¨À9çºLÇ9ÄJ¿kÄP脼¨¾PƁÀ
¥¤¡6‘Fn.N6
‹ .¦>E>>E.N69§v¨
6
¤ 76
F .16‘©NªX.j>>E>.16‘©¬« .16
8 .j>>E>E.N6
F
§ ¨
F .N6‘©Nªn.¦>E>>E.N6‘©¬«
76
6
8
­
‰
®
®
2‰#
"6
F
W4
69‹ 69¯
-6C°
Korkmaz and Göktürk Üçoluk
113
½`Å0»¾PāÏ3é9Á9Â`º`Ç0ÄPÂLÎiÆ_Â`Ä_Ú_¿¨ÄºAº`Ç0Ä«Ë9¼¨½,ºL»À0¾Äd½8æqĺTÖAÄPÄZÀ©º`Ç0ÄZ½`Ä
ÖAƁÂfË9½\æqÄ:˄ÄÊvÀ9ÄZËi»½ Ï<øJÇ9ÄPÀi¾ƁÀv½,¼¦Ë„ÄPºLÇ9Ä:˄¼¨½,º`ÂL¼kÈ
æ9Á„ºL¼kÆ_À­¼¨À£é¼kÃ_Á9Â`Ä¢ÞÏ ë Í0º`Ç9ÄwÁÂLÄPÄZË9ç¢Î¥ÄºLÇ9Ƅ˫Ê0Âf½Tº2º`ÂL¼kÄd½ºLÆ
¾¿¨Á0½,º`ÄZ ”Ú\º`Ç9ÄZÀ¬¼gº£Ö:¼¨¿¨¿?ævľ¿¨Á0½TºLÄPÂLÄZË×Ö:¼kº`Ç Ú<½,¼¨À0¾PÄ
º`Ç0Ä.½`δ»W¿¨¿kÄd½Tº
Ҕ»W¿¨Á9Ä.¼¨½
ÏÙ¹NÆÕº`Ç9ÄÓ½`ÄZ¾Æ_À0Ë
ÖAƁÂfË)Ö:¼k¿¨¿<ævÄ¥¾P»Å„º`Á0Â`ÄdË)¼kÀÕº`Ç9Ä´½`ĺ«»WÀ0Ëɺ`Ç9Ä¥»W¿¨ÃÆ_Â`¼kº`Ç9Î
Ö:¼¨¿k¿q¾ƁÀ^ºL¼kÀNÁ9Ä:ºLÇ9Ä¢¾P¿kÁv½TºLÄPÂL¼kÀ9ÃUÅ0Â`Ƅ¾Äd½`½?Ö:¼gºLÇ WÏ ã º8ºLÇ9¼¨½
ÅqƁ¼¨À_ºdÚ±ºLÇ9ƁÁ9Ã_Ç ¥¼¦½­¾¿¨Æ_½`ÄZ½,º«º`Æ Ú\¼gº­¼¦½­¾P»Å„º`Á0Â`ÄdËÕ¼¨À
»¥½,ÄPºm»WÀ0Ë.½,¼¨À0¾PÄ «¼¦½:¾¿¨Æ_½`ÄPÂAº`Æ «º`Çv»WÀ.º`Ç9ÄU¾PÄPÀ^º`ÄZÂ:ÆWÍ
º`Ç0¼¨½«½`ĺ¢¼¦½ZÚß»À9ÄPÖ¾P¿kÁv½TºLÄP²Ö:¼k¿¨¿<ævģ͛ƁÂLÎiÄdË)Ö:¼kº`ÇÕÎ¥ÄZγÈ
æqÄPÂf½ )»À0Ë _Ï mƔÖAÄPҁÄZÂZÚ?»_½¥¼gº©¾Z»WÀùævÄ)Æ_æ^ÒN¼¨ÆÁ0½`¿¨ç
½`ÄPÄPÀùÒN¼¨½`Á0»¿k¿¨ç$͛Â`Æ_Î é¼kÃ_Á9ÂLÄ×Þ.ºLÇ9Ä.Ê0ÂL½,º´ÆÅ„ºL¼k仁¿m¾¿¨Á0½TÈ
º`ÄZÂ8ºLƳæqĢ͛ƁÂLÎiÄdË´æqĺTÖAÄPÄPÀ©º`Ç9Äd½,Ģ͛ƁÁ9ÂAÖAƁÂfË9½?¼¦½?ºLÇ9Ä«½,ÄPº
^Ï
øJÇ9Ľ`ÄZ¾Æ_À0Ë×Å9ÂLƁæ9¿¨ÄPÎ ¾P»Á0½,¼¨À9Ã)Á9Àv½`»Wº`¼¦½T͖»_¾tº`Æ_Â`çµ¾¿¨Á0½TÈ
º`ÄZÂ`¼¨À9Ã)Ƅ¾P¾PÁ9Âf½­»”͍ºLÄPÂUºLÇ9Ä©¼¨À9¼gºL¼¨»¿w½`ĺf½­»WÂLĥ͛ƁÂLÎ¥ÄZËÏ ã ¾tÈ
¾Æ_ÂLË9¼kÀ9çº`Æ¢º`Ç9ÄJ»W¿¨ÃÆ_Â`¼kº`Ç0Î.ÚdºLÇ9ÄA¾P¿kÁv½TºLÄPÂf½2æqÄPÇv»yҁÄ8ÄPè9»¾tºL¿kç
¿¨¼kÝ_ÄwƁº`Ç9ÄZ½`¼kÀ0Á¿¨Ä8ÖAƁÂfË9½2»À0Ë­Åv»WÂ`º`¼¦¾¼¨Å0»”ºLÄ8¼¨À­º`Ç0ÄJ¾P¿kÁv½TºLÄPÂ`È
¼¨À9à TÁ0½,ºw»½w½,¼¨À9Ã_¿kÄ:ÖAƁÂfË9½?˄ÆvÏ §Æ”ÖwÄZҁÄZÂ<º`Æ£¾PƁÀ^º`¼¨ÀNÁ9Ä:º`Ç0Ä
Å9ÂLƄ¾ÄZ½L½ZÚ9º`Ç0ijæ9¼¨ÃÂf»WÎ&½Tºf»”ºL¼¨½,º`¼¦¾P½¢ÆWÍ3ºLÇ9ij¾P¿kÁ0½,º`ÄZÂL½¢½,Ç0ƁÁ9¿¦Ë
æqÄÉ˄ĺLÄPÂLÎi¼¨À9ÄdËÏ7øJÇ9¼¦½´Î¥ÄZ»À0½¥º`Çv»”º´º`Ç0ÄÉ˄¼¨½,ºL»À0¾Ä)æqÄÈ
ºTÖAÄPÄPÀµº`Ç0Ä¥¾P¿kÁv½TºLÄP­»WÀv˵»¿k¿º`Ç0Ä´ÆWº`Ç0ÄP«ÄP¿¨ÄPÎ¥ÄPÀ^ºf½«¼kÀ׺`Ç0Ä
½`ÄZ»WÂf¾fǬ½,Åv»¾ÄÇ0»yҁĴºLÆÕæqľZ»W¿¦¾Á9¿¦»”ºLÄZËÏ ¢À0Ä©ÄZ»_½,ç×ÖA»yç
º`Æ.˄ĺLÄPÂLÎ¥¼kÀ9ijº`Ç0¼¨½²æqÄPÇ0»yÒN¼¨ÆÂ§¼¦½§º`ÆÊ0À0Ë)ºLÇ9ij»yÒ_ÄPÂf»WÃ_ÄUÆWÍ
º`Ç0ĽTºf»”ºL¼¨½,º`¼¦¾P½UƁÍJ»¿k¿?º`Ç9Ä©ÄZ¿kÄZÎ¥ÄPÀ^ºL½U¼¨ÀÙ»)¾¿¨Á0½,º`ÄZÂZÏ.øJÇ9¼¨½
ΥĺLÇ9ƄˣÇ0»_½¼gºf½3˄ÂL»yÖ:æv»¾f݄½PÏ ë Í0º`Ç0ÄJ¾PƁÂLÅ9Á0½Á0½`ÄZˣ͛Ɓº`Ç0Ä
Å9ÂLƄ¾ÄZ½L½?¼¦½?À0ÆWºw¿¦»WÂLÁÄ_ÚWºLÇ9ħÅ9ÂLÆy脼kÎ¥¼kºTç³Å0Â`Æ_æ9¿kÄZÎ%æqÄZ¾PƁΥÄZ½
½`ÄPҁÄZÂ`Ä_Ï ¢ÀÙº`Ç0Ä.Ɓº`Ç9ÄZÂ¥Ç0»WÀ0ËÙº`Ç9ÄÓ¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾ÂLƁ¿¨ÄÆWͲ»
ÖAƁÂfË Î´»yç Òy»Â`ç ¼¨Àå¾PƁÀ^º`ÄPèNºL½.¼kÀ˄¼ qÄZÂ`ÄZÀ^º)½`ÄPÀ^ºLÄPÀ0¾PÄZ½ZÏ
ÜÉ»À^ç$ÖAƁÂfË9½i»WÂLÄÁ0½`ÄZË»½³À9ƁÁ9À\Úw»Ë TÄZ¾tºL¼kÒ_ÄÆ_£͖»¿k¿¨¼kÀ0Ã
¼¨À_ºLÆU½,Æ_ÎiÄAÆWºLÇ9ÄPÂ3¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾A¾Z»”ºLÄPÁÆ_Â`çU˄ÄZÅvÄZÀ0˄¼¨À9ÃUƁÀ³º`Ç0Ä
¾Æ_À^º`ÄèNºdÏ ë º«¾Z»WÀµævÄ´¾¿¦»W¼¨Î¥ÄZËɺ`Ç0»Wº²Äd»¾fÇÕÖAƁÂfË)¼¨À9¼kº`¼¦»W¿¨¿kç
½`Ç0»W¿¨¿NævÄAÅ9¿¦»¾ÄdË­¼¨À³»²¾¿¨Á0½,º`ÄPÂ<»¾Z¾Æ_ÂL˄¼¨À9Ã:ºLÆ¢¼kºL½<˄Æ_Î¥¼kÀ0»À^º
ÂLƁ¿¨ÄÏ mƔÖAÄPҁÄZº`ƣ˄ÄPº`ÄZÂ`Î¥¼¨À9ÄJº`Ç9ħævÄZÇ0»yÒN¼kÆ_Â3ÆWͱ»U½,ÄPº?º`Ç0Ä
˄Æ_Îi¼¨À0»À_º«ÂLƁ¿¨ÄZ½²ÆWÍ8¼kºL½«ÄZ¿kÄZÎ¥ÄPÀ^ºL½«½`Ç9ƁÁ9¿¦Ë×»W¿¦½,ÆævÄ¥Á0½`ÄZËÏ
¹NÆ_ÎiÄZÇ9ƔÖEºLÇ9Ä)¾ƁΥΥƁÀÅ9ÂLƁÅqÄPÂ`º`¼¨ÄZ½.ۛæ9¼¨ÃÂf»Wδ½fâ­ÆÍ§º`Ç0Ä
ÄP¿¨ÄPÎ¥ÄZÀ_ºf½U½,Ç0ƁÁ9¿¦ËÕæqÄ©»W¿¨ÖJ»yçN½¢Á0½`ÄZË×»WÀ0ËÕº`Ç0ĩ˄ÄPÒN¼¦»”º`¼¨ÆÀv½
ÆWͱÄd»¾fÇ´ÄZ¿kÄZÎiÄZÀ^ºJ½`Ç9ƁÁ0¿¨Ë¥æqÄ¢ÄZ¿k¼¨Î¥¼kÀv»”º`ÄdË´¼¨À©º`Ç0ħÅ9ÂLƄ¾ÄZ½L½ZÏ
Ö
-6
Ñv×SØ ÑœÙ
F
K6
Ö
Ñ
ª
ØÑ ×
ÚÖ
Ñ
ª
‹
ØÑ Ì
Z69¯
…69¯
69‹
69¯
6C¯
¤j6
‹ .N6
6C°
Û6° ¿
¯ ¨
9y
•Ü
IÜ
ny
É
Choosing A Distance Metric for Word Categorization
º`¼¨ÆÀ ºLÇ0»”º§¼¦½:ºLÇ9ģ˄ÄZÁÂLÄPÄ«ÆWÍ3Î¥ÄPγævÄZÂL½`Ç9¼¨Å)ÆWͺ`Ç9Ä
øJÇ9ĵ¾P¿kÁ0½,º`ÄZÂ`¼¨À9ìÅ9ÂLƄ¾Äd½`½¼¨½¼kÎ¥Å9ÂLƔҁÄdË̺LÆÙƔҁÄZÂL¾PÆÎ¥Ä ÄP¿¨ÄPÎ¥ÄZÀ_º:ºLÆiº`Ç9Ä ´¾P¿kÁ0½,º`ÄZÂ:¼¨½§Ë„ÄÊ0À0ÄZËÓ»½
º`Ç0Ä»WæqƔҁĴΥÄZÀ_ºL¼kÆ_À9ÄZËÌ˄ÂL»yÖ:æv»¾f݄½PÏ)ø2ÆÉƔҁÄZÂL¾PƁΥĥº`Ç0Ä
Ê0Âf½TºUÅ9ÂLƁæ0¿kÄZκ`Ç9Ä´¼¦Ë„Äd»Áv½,ÄdËÕ¼¦½«º`Æ)»¿k¿¨Æ”ÖÖAƁÂfË9½¢º`Æ)æqÄ
ÛTÞyâ
Î¥ÄPγævÄZÂL½8ÆWͱΥƁÂLÄ:º`Çv»WÀ©Æ_À9Ä¢¾P¿kÁ0½,º`ÄZÂZÏ3¹NÆi»”͍º`ÄZÂ?ºLÇ9ÄmÊ0Âf½,º
Å0»_½`½AƔҁÄZÂ?ºLÇ9Ä«¿kÄPèN¼¦¾Æ_À½`Å0»¾PāÚN¼¨À_ºLÄPÂf½,Äd¾tºL¼kÀ9Ãi¾¿¨Á0½,º`ÄPÂf½J»WÂLÄ
͛ƁÂLÎ¥ÄZËÏ×é9Æ_£ºLÇ9Ä¿¨Ä脼¦¾ƁÀ½,Å0»_¾Ä©Å0Â`Äd½,ÄZÀ_ºLÄZË$¼¨À鼨ÁÁ9ÂLÄ m¼¨½§ÄPÂLº`Ä Ç9Äi¾ÄZ˄À_ÄPºLÂ`À9Æ_Ɓ¼¨º`Ë.Äd½­ÆÍ3»WÀ׺`Ç9ÄPÄ ¿¨ÄPÎ¥ÄPÀ^¾¿¨º­Á0¼¨½,À׺`ÄZº`ÂZÇ9Ï Ä©"½`ÄZË9»ÄPÂLÀ9¾fÇ×Ɓº`½,ÄZÅ0½§»_º`¾Ç0Ä_Ä Ú
ÞÉÖ:¼kº`Ç7͛ƁÁ9ÂÖwÆ_ÂLË9½ZÚJº`Ç0ÄÕÄè„ÅqÄZ¾º`ÄZËѺ`Ç9¼¨ÂfËѽ,ÄPºÖ:¼¨¿k¿²æqÄ
»W¿¦½`ÆÓ͛ƁÂLÎiÄdËÏ ã ½UºLÇ9Ľ`ÄZ¾PƁÀ0Ë$½,º`ÄZÅ$º`Ç9Äd½,Ä©¼¨À^º`ÄZÂL½`ÄZ¾º`¼¨À9à ÀNÆWÍÁ9ΣæqÄP£ÄPÆW¿¨ÄPÍ:Î¥¾¿¨ÄPÁ0À^½Tº?ºLÄPºLÂfÆU½PϺ`Ç9ã ÄmÀ0¾PÄPË À^º`ÂLÆÛ ¼¦Ë Ɓâ«ÍqºL¼¦½«Ç9Ä ºLÇ9Ä©U˄¾P¼¦¿k½TÁ0ºf»W½,º`À0ÄZ¾PÂZÄ Ï
½`ĺL½A»WÂLÄm¾Æ_Σæ9¼¨À9ÄdË´¼kÀ^ºLÆ£»£½`¼kÀ0Á¿¨Ä§½,ÄPºZÏ3øJÇ9ÄZÀ´º`Ç9IJ¾¿¨Æ_½`ÄZ½,º
ºTÖAƵÖAƁÂfË9½³¼kÀùÄZ»_¾fǾÆ_Σæ9¼¨À9ÄdË̽`ĺÉۖ»_¾P¾Æ_ÂLË9¼kÀ9ÃÕº`Æ׺`Ç0Ä øJ»WÀvÇ9ËÄ©¾PÅvƁ»WÀ^Âfº`»WÂLΥƁ¿¦Ä½wºLº`ÄPÇ9 ī.͛Á9¼¨½UØZØPº`¼¨Ç9À9ÄÄZ½LÖw½:ÄZƁ¼kÍ2Ã_Ç_ºLÇ9ºL¼kÄUÀ0Ã.Â`Äd½,ÄPÁ0脿gÅvºLÆ_¼kÀ9À9ôÄPÀ^¾Pº­¿kÁ0͛½,Æ_º` ÄZÂZÏ
˄¼¦½Tºf»WÀ0¾Pĩ͛Á9Àv¾tº`¼¨ÆÀqâ³»Â`ĩ͛ƁÁ9À0Ë»WÀ0ˬº`Ç9Äd½,ĺTÖwÆ×¾¿¨Æ_½`ÄZ½,º
ÖAƁÂfË9½£»Â`ĺL»WÝ_ÄPÀ¼kÀ^º`Æ×¾Æ_À0½,¼¦Ë„ÄZÂL»Wº`¼¨ÆÀÙ»½³ºLÇ9Ä.¾PÄPÀ^º`ÂLƁ¼¦Ë Î¥ÄPã À^͍ºLº`½©ÄZÂ.ÆWÍUº`Ç9»WÄ$¿¨¿§Ë„¾ÄP¿¦»Ã_½LÂ`½,ÄZÄdÄZ½i½¼kÆWÀÍ­ºLÎ¥Ç9ÄÉÄPγ½,Ädæv»WÄZÂfÂL¾f½`ÇùÇ9¼¨Åѽ`Å0ÆW»_ͳ¾Ä)»¿k»W¿¢ÂLÄ)º`Ç0¾PÄÕ»W¿¦ÄP¾¿¨Á9ÄÈÈ
͛Ɓ²ºLÇ0»”º£½`ĺdÏ ã ͍º`ÄP«ÊvÀ0˄¼¨À9Ã.º`Ç9Ä©¾PÄPÀ^º`ÂLƁ¼¦Ë9½²ÆWÍJ»W¿¨¿<½`ĺf½PÚ ¿¦»”º`ÄdËÚ²º`Ç9Ĭæ0¼kÃ_ÂL»Î ½Tºf»”º`¼¦½,º`¼¦¾P½ÓÆWͳº`Ç9ÄÙ¾P¿¨»_½`½`ÄZ½Ó»Â`Ä$˄ÄÈ
º`Ç0Ä×˄¼¦½,ºL»WÀv¾ÄZ½ævÄPºTÖwÄZÄPÀ7»ÌÎ¥ÄPΣæqÄPÂÓ»WÀvËÑ»W¿¨¿§ºLÇ9ĵ¾PÄPÀ„È ÂL¼kÒ_ÄZËÏ:ø2Æ´Ê0À0Ë.ºLÇ9Æ_½`Ä£½,ºL»”ºL¼¨½,º`¼¦¾P½mº`Ç9ĭ͛Ɓ¿¨¿kƔÖ:¼¨À9éΥĺLÇ9ƄË
º`ÂLƁ¼¦Ë9½J»WÂLÄ«¾P»W¿¦¾Á0¿¨»Wº`ÄZ˩͛ƁÂm»¿k¿qº`Ç0ÄUÖwÆ_ÂLË9½w¼¨ÀºLÇ9ÄU¿kÄP脼¨¾PƁÀ ¼¦½:Á0½`ÄZË Aé9ƁÂ:Äd»¾fÇ)½`Á9æ TÄZ¾º§¾¿¨Á0½,º`ÄPÂdÚ9ºLÇ9ÄUæ9¼¨ÃÂf»WÎ&½Tºf»”º`¼¦½,È
½`Å0»¾PāÏ<é9Ɓ¿¨¿¨Æ”Ö:¼kÀ9íº`Ç9¼¦½PÚNÄd»¾fÇ©ÖAƁÂfË¥¼¨½wΥƔҁÄdËiº`Æ­ºLÇ9Ä«½,ÄPº
Ö:Ç9ÄZÂ`ÄAº`Ç0Äm˄¼¨½,ºL»À0¾Ä:æqĺTÖAÄPÄZÀiº`Ç9¼¦½3Î¥ÄPγævÄZÂ?»WÀ0˳º`Ç0Äm½,ÄPº º`æq¼¦ÄP¾PÂf½×½,Ç9Ɓ¼¨ÍÅ ÄZҔ»_»W¾f¿¨Ç!Á9āÄPÏ俨ÄPøJÎ¥Ç9ÄZ¼¦À_½´º$͛Ɓ¼¦½µÂLδγ½¥Á9º`¿kº`Ç0¼¨ÄÕÅ9¿k¼¨»WÄZÎ¥Ë%ƁÖ:Á0À_¼kº`º©ÇƁͫ¼gºf½µ½,ºL»WÎ¥º`¼¦ÄZ½TγºL¼gÈÈ
¾ÄZÀ^º`ÄPÂA¼¦½8Î¥¼¨À9¼k仁¿|Ï?øJÇ9¼¦½wÅ9Â`Ƅ¾PÄZ˄Á9ÂLħ¼¦½wÀ9ÄZ¾PÄZ½L½`»Â`祽,¼¨À0¾PÄ
º`Ç0ļ¨À9¼gºL¼¨»¿A½`ĺf½³»Â`ĩ͛ƁÂLÎiÄdˬæNç×¾PƁγæ9¼kÀ0¼kÀ9Ãɺ`Ç9Ä.¼kÀ^ºLÄPÂ`È ¾P¹N»Æ.¿<º`Ý^Ç0À0ÄiƔÖ:ÄZ¿k¿kÄZÄdΥ˄ÁÄPÀ^ijºLÅ0½­»¾f½LÇ0½,ÄdÆ_ËÓ½`ÄP͛ÀµÂLƁ»_Î5½«½,º`ÄPÇ0º£Ä³¾ÄZÄP¿kÀ^ÄZºLÎiÂ`Æ_ÄZ¼¨À^Ë9º²½²ºLÖ:Ƽ¨¿kºL¿3Ç0æq»”ºUÄ¥½`º`ÄÇ0ºZÄ Ï
½`ÄZ¾tºL¼kÀ0ý`ĺL½ZÏ«î Ç9ÄPÀÕº`Ç9Äd½,ij¼kÀ^ºLÄPÂf½,Äd¾tº`¼¨À9Ã.½,ÄPºL½²»WÂLij¾Æ_ÎiÈ
½,º`¼¦¾P»¿0æqÄPÇ0»yÒN¼¨ÆÂ3ºLÇ9ÄmÎ¥Æ_½,ºZÏ
æ9¼¨À9ÄZË´º`Ç9IJ½,ÄPºA¾ÄZÀ^º`ÄPÂwÆWÍߺ`Ç0ħÂLÄZ½`Á9¿gºL¼kÀ0ã½,ÄPºwÎ¥¼¨ÃÇ^ºwæqÄm͖»Â ƁmÀ0ÄZÄZÀ0½<¾ºLÄiÇ0»W»”ÀɺJ» ÄZß¿kÄZÄZÎ¥¾tºAÄPÀ^»­º²½,»yÄPºÖJ½?»y穽,ºL͛»”ÂLºLƁ¼¨Î
»yÖJ»yçÕ͛ÂLƁÎ"½`ƁΥÄÄZ¿kÄZÎ¥ÄPÀ^ºL½¥»WÀvˬº`Ç0ÄPÂLÄδ»yç$ævÄÓƁº`Ç9ÄZ ¿¨ÄZ½L½,ÄZÂm½Tºf»”º`¼¦½,º`¼¦¾P»W¿±¾PƁÀ^º`ÂL¼¨æ9Á„º`¼¨ÆÀ\Ï »¾PÄPÀ^º`ÂLƁ¼¦ËÓÖ:¼¨¿k¿<Ç0»yÒ_Ä­»
¾¿¨Æ_½`ÄP²½,ÄPº²¾PÄPÀ^º`ÄZÂL½§Í›ÆÂLÎ¥ÄZË)æNçÓÆWºLÇ9ÄP«¾Æ_Σæ9¼¨À0»”ºL¼kÆ_À0½ZÚq½`Æ
»iÂ`ÄZƁÂLÃ_»À9¼kØd»”ºL¼kÆ_À©ÆWÍÎiÄZΣæqÄPÂf½,Ç0¼kÅÓ¼¦½:»WÅ9Å9ÂLƁÅ0Â`¼¦»”ºLāÏ
* ¡ @„13+ F @„-0* F ¡
ã ½UÅ9ÂLÄZ½`ÄPÀ^ºLÄZË×¼kÀ׺LÇ9Ä©Å9ÂLÄPÒN¼¨ÆÁ0½U½`ÄZ¾º`¼¨ÆÀµº`Ç9ľP¿kÁv½TºLÄPÂ`È Î´»W»”ÂLºL¼¨Ç9ƁÄPÁ0δ½Ù»”Ë9ºL¼¨¼¨½,¾PºL¼¨»»À0À0½U¾ÄåºLÇ0Îi»”º¥ÄPº`¾PÂL»¼¨¾ZÀ¬½ÙævÇ0Ä.»yÒ_Á0Ä ½`ÄZË×ævÄZº`ÄPÆÕÀ ͛ƁÅ0ÂLÂ`ΣÆ_ÅvÁ9Æ^¿¦»”½,ÄdºLÄ´Ë%º`æNÇ0ç Ä
¼¨À9ÃUÅ9ÂLÆN¾PÄZ½L½3æ9Á9¼¨¿¦Ë9½?Á9Å©»U¾P¿kÁv½TºLÄPÂ?Ç9¼¨ÄPÂf»WÂf¾fÇNçÏ ë À³ºLÇ9Ä:Ê0Âf½,º ½`¼kÎ¥¼¨¿¨»Â`¼kºTçævÄPºTÖwÄZÄPÀ7Ò_ÄZ¾º`ƁÂf½ZÏ é0ƁÁ9ÂÓƁͭº`Ç9ÄZÎ »WÂLĵÄPèNÈ
½,º`ÄPÅ\ÚWÖwÆ_ÂLË0½2»Â`ÄA¾Ɓγæ9¼¨À9ÄZË­º`Ƣ͛ƁÂLκ`Ç9ÄJ¼¨À9¼gºL¼¨»¿9¾¿¨Á0½,º`ÄPÂf½ZÚ
º`Ç0ÄPÀɺLÇ9Æ_½`ij¾P¿kÁv½TºLÄPÂf½§æqÄZ¾PƁΥģΥÄPγævÄZÂL½¢ÆWÍ3ºLÇ9ÄiÅ9Â`Ƅ¾PÄZ½L½ »WúÕÎ¥û”¼¨ü„À9ý9ÄZû”Ë.þŠþR»Wû”Àvü©ËúÕÁ0½`ÿPÄZþ Ë͛Æ_Ö:ÂwÇ0ºL¼¨Ç9¾fǼ¦½mT½TÁ0ºL½TÁ0º?˄¾Zç_»WÏ?¿¦¾øJÁ9Ç9¿¦»”Ä«ºLÄZÊ0½\Âf½Tº`º:Ç9Ä:ƁÀ0»WÄ¢æv½,¼¦Æ_½J¿kº`Á„Ç0ºLÄÄ
º`Ç0ÄPδ½,ÄZ¿kÒ_ÄZ½ZÏø2Ƴ¾PƁγæ9¼kÀ0Ä¢¾¿¨Á0½,º`ÄZÂL½8¼kÀ^º`ƳÀ9ÄPÖ Æ_À9ÄZ½?º`Ç9ÄZ¼k ˄¼ qÄZÂ`ÄZÀ0¾ÄAæqĺTÖAÄPÄPÀ³º`Ç0ÄAҔ»¿kÁ9Äd½ÆWÍ9ºTÖAÆ¢Ò_ÄZ¾º`ƁÂÄP¿¨ÄPÎ¥ÄZÀ_ºf½PÏ
½,ºL»”ºL¼¨½,º`¼¦¾P»¿±æqÄPÇ0»yÒN¼¨ÆÂ§½`Ç9ƁÁ0¿¨Ë.æqģ˄ĺLÄPÂLÎ¥¼kÀ9ÄdËÏ:øJÇ9Ä£½,ºL»WÈ
º`¼¦½,º`¼¦¾P»W¿NæqÄPÇ0»yÒN¼¨ÆÂ2ÆWÍv»²¾¿¨Á0½,º`ÄP¼¦½2ÂLÄP¿¦»”ºLÄZË«ºLƧºLÇ9ÄAæ9¼kÃ_ÂL»Î´½ ë ºm¼¦½:˄ÄÊ0À0ÄZË.æNç
ÆWÍJ¼kºL½UÎ¥ÄPγævÄZÂL½ZÏ ë À$ƁÂf˄ÄP«ºLÆÓÊ0À0Ë×ƁÁ9ºUº`Ç9ĩ˄Æ_Î¥¼kÀ0»À^º
Û _â
Û â ½,ºL»”ºL¼¨½,º`¼¦¾P»¿¢ÂLƁ¿¨ÄÉƁͭÄZ»¾fÇѾP¿kÁv½TºLÄPº`Ç9ĵÀ9ÆWºL¼kÆ_ÀÑÆWÍU͛Á9ØZØPç
Î¥ÄPγævÄZÂL½`Ç9¼¨Å.¼¦½JÁ0½`ÄZËÏ
øJÇ9ijÅ0Â`Æ_æ9¿kÄZÎ5º`Ç0»Wº²Äd»¾fÇÉÖAƁÂfËɾZ»WÀÉæqÄP¿¨ÆÀ9ú`Æ.ΥƁÂLÄ »WÂLIJmºTÄPÖwÂLÄÆi ҁÄd¾tºLƁÂf ½AË9Ä Ê0À9ÄdË. ƔҁÄP´Â» À0Ë Ï º`Çv»WÀÓƁÀ9Ä«¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾«¾Z»”º`ÄZÁÆ_Â`ç´æ9ÂL¼¨À9Ã_½AÁ9Å.º`Ç0ÄU¼¨Ë„Äd»³º`Ç0»Wº §»yÒN¼kÀ0Ãɽ,Á0¾fÇÙ»ÓÎ¥ÄPº`ÂL¼¨¾´¼kº³¼¦½­ÅqÆ_½L½`¼kæ9¿¨Ä¥º`Ƶ˄ÄÊ0À0Ä©º`Ç0Ä
º`Ç0Ä.½`ĺf½³ÆÍ§ÖAƁÂfËÙ¾¿¨Á0½,º`ÄPÂf½¥¾P»À9À9ÆWº¥Ç0»yÒ_ľÂL¼¨½`ÅÌæqƁÂf˄ÄZ ˄¼¦½Tºf»WÀ0¾PÄ)͛Á9À0¾º`¼¨ÆÀÑæqĺTÖAÄPÄZÀºTÖwÆÌ¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾)ÄP¿¨ÄPÎ¥ÄZÀ_ºf½PÏ
¿¨¼kÀ9Äd½´»WÀ0ËÌÄPÒ_ÄPÀ̼kͲ»×ÖAƁÂfËÙ½`ÄPÄPδ½³º`Æ$æqÄÓ¼kÀ»µ½`ĺ©Ë„Á0Ä
º`Æ.¼kºL½U˄Æ_Îi¼¨À0»À_º«¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾³Â`Æ_¿kÄi¼¨Àɺ`Ç0Ä¥¾PƁÂLÅ9Á0½ZÚ¼gºU¾P»À øJÇ9UÄ«¾Æ_˄Á9¼¦½T¿¨ºfË.»WÀ0æq¾PÄ­Äm˄͛ÄÁ9ÊvÀ0À9¾ÄZº`ËÓ¼¨ÆÀ»½A ͛Æ_æq¿k¿¨ÄƔºTÖmÖA½ ÄPÄPÀ©ºTÖwƳÖwÆ_ÂLË9½ »À0Ë
Ç0»yÒ_Ä»Õ˄ÄZÁÂLÄPĩƁÍmÎ¥ÄPΣæqÄPÂf½`Ç9¼kÅÙº`ÆɺLÇ9ÄƁº`Ç9ÄZÂi¾P¿kÁv½TºLÄPÂf½
¼¨À)º`Ç9Äi½,Äd»WÂf¾fÇ)½,Å0»_¾Ä_ϧøJÇ9ÄPÂLÄ͛Æ_Â`Ä«ºLÇ9Ä¥¾ƁÀv¾ÄPÅ9º§ÆWÍ3͛Á9ØZØPç
Î¥ÄPγævÄZÂL½`Ç9¼¨Å¥¾Z»WÀ¥æqÄ:Á0½,Äd˳͛ƁÂ8˄ÄPº`ÄZÂ`Î¥¼¨À9¼kÀ0ëº`Ç9Ä:æ9¼¨ÃÂf»WÎ
Û Zâ Û yâ _Û yâ ۖê^â
½,ºL»”ºL¼¨½,º`¼¦¾P½JƁÍ<»¥¾P¿kÁ0½,º`ÄZÂZÏ
Ð:ÄZ½`ÄZ»ÂL¾fÇ9ÄZÂL½iÖAƁÂLÝN¼kÀ9Ã$Æ_À͛Á0ØPØPçù¾¿¨Á0½,º`ÄPÂL¼¨À9ìÅ9ÂLÄZ½`ÄPÀ^º mÄPÂLÄiº`Ç9Ä©Ë9¼¨½,ºL»À0¾ij͛Á9À0¾º`¼¨ÆÀ¬¾Æ_À0½,¼¦½,ºL½«ÆWÍwºTÖwÆÓ˄¼ qÄZÂ,È
»)͛Âf»WÎ¥ÄZÖwÆ_Â`ÝÕ͛Ɓ¥˄ÄÊ0À0¼kÀ9ÃÕ͛Á9ØPØZç¬Î¥ÄPΣæqÄPÂf½`Ç9¼kÅÌÆWÍmÄP¿¨ÄÈ ÄPÀ^º«Å0»WÂ`ºL½ ­»À0Ë Ï­øJÇ9¼¨½²¼¦½§æqÄZ¾Z»WÁ0½`ÄiÖwijÖA»À_º²º`Ç0Ä
Î¥ÄPÀ^ºL½ZÏ «»”º`Ç$»WÀvË ²ÄZÒy»$Û «»”º`Ç\Ú?ÞZà à_â¢Ë„Äd½`¾PÂ`¼¨ævÄ¥½`Á0¾fÇ Ë„¼¦½Tºf»WÀ0¾PÄ)͛Á9À0¾º`¼¨ÆÀºLÆÙævÄÕæ0»½`ÄZËÆ_À ævƁº`Ç Å9ÂLƄ¾ÄPÄd˄¼¨À9Ã
»WÀÁ9À0½`Á9ÅqÄPÂLÒN¼¨½`ÄZËƁÅ9º`¼¨Î¥»¿´Í›Á9ØZØPç!¾P¿kÁ0½,º`ÄZÂ`¼¨À9ÃvÏ øJÇ9ÄPç »WÀvËÕÅ9ÂLÄZ¾PÄZ˄¼¨À9Ã.ÖwÆ_ÂLË0½PÏ¥¹NƺLÇ9Ä¥Ê0Âf½TºUÅ0»Â,ºU˄ÄZÀ9ÆWºLÄZ½²º`Ç0Ä
Å9ÂLÄZ½`ÄPÀ^ºmºLÇ9ijò²ÈoÎ¥ÄZ»WÀv½m»W¿¨ÃÆ_Â`¼kº`Ç9Î&æ0»_½,ÄdËÓƁÀ)Î¥¼kÀ0¼kÎ¥¼¨ØZ»”È ˄¼¦½Tºf»WÀ0¾PÄ8Æ_À£Å9ÂLƄ¾ÄPÄd˄¼¨À9çÖAƁÂfË9½\»À0ËUºLÇ9ÄJ½,Äd¾ƁÀvËUƁÀ9ÄA˄ÄÈ
º`¼¨ÆÀ Ɓͭ»WÀ Ɓæ TÄZ¾tºL¼kÒ_ÄÓ͛Á9À0¾º`¼¨ÆÀ±Ï é9Æ_´º`Ç0ÄÕÅ9Á9ÂLÅqÆ_½`Ä)ÆWÍ À9Ɓº`ÄZ½2ºLÇ9Ä:˄¼¨½,ºL»À0¾ÄJÆ_æ^ÒN¼¨ÆÁ0½`¿¨ç²Æ_À­ºLÇ9ÄJÅ9Â`Äd¾Äd˄¼kÀ0âÖAƁÂfË9½ZÏ
º`Ç0¼¨½¥ÂLÄZ½`ÄZ»ÂL¾fÇÙÆ_À9¿¨ç$º`Ç9Ä)Î¥ÄPγævÄZÂL½`Ç9¼¨ÅÙ͛Á9Àv¾tº`¼¨ÆÀƁͧº`Ç0Ä ë ÍwÖAÄ£Áv½,ijº`Ç9Ä.úÕû”ü„ý9ûWþ|þRû”ü´ÿPþ PÚߺ`Ç9Ĵ˄¼¦½,ºL»WÀv¾ij͛Á9À0¾tÈ
»W¿¨ÃÆ_Â`¼kº`Ç0ÎEÅ9Â`Äd½,ÄZÀ^º`ÄZ˼¦½:Á0½`ÄZËÏ?øJÇ9Ä«Î¥ÄPγævÄZÂL½`Ç9¼¨Å.͛Á9À0¾tÈ º`¼¨ÆÀÓÖAƁÁ9¿¦ËævÄ
bAcˆš(cd
¥è 8—–
ݦKs"lnt¢Þ(mo"p…ijxk…ߊlnk¢kà"áÛâãki¡x"tAà
B<†‡
醇
j‰
:
è 8ê–
=
Ê
òôóõö F
:
ª
F
Ì]ë 
Ê
×¬Ø ì¦ÙNí
F
Ìë 
× Øì Ù í
ªñ
ª
ªñ
: î—ï¬ð
8
÷
ø –
€é2†‡
rÖ
Å÷
: î
ïSð
‹
‘ù
8 . ø –
÷
87úNû
ø –
#醇
-è 8—–
-ü
ʼn
/y
n
jý
þ
bAcˆš(cˆš
ÿ
ä"g"££á3â|k¢æå#klnh¡x"ms
y
v‰
. á #=
8
:
28
:
F ^8 ^§
3=
¤ ÅFn.
‹ .j>>E>E. œ§Å¨
§
á
=
¤
FX.
‹ .¦>E>E>.
§œ¨
È6
69‹
76
F .N69‹ È=
F 76
F .N69‹
•
‹ 76
F .16C‹
F
™
F
j‰
‹
ç
Uy
™‰
Korkmaz and Göktürk Üçoluk
114
Choosing A Distance Metric for Word Categorization
Û
â Û Nâ
mÄPÂLÄ ¼¦½£º`Ç9ĺ`ƁºL»W¿AÀNÁ9ΣæqÄPÂiÆWÍ¢ÖwÆ_ÂLË9½­º`ƵævÄ.¾¿¨Á0½TÈ
º`ÄZÂ`ÄdËÚ
¼¦½×º`Ç9ÄÀNÁ9ΣæqÄPÂ$Ɓͩº`¼¨Î¥ÄZ½$ÖAƁÂf˾Æ_Á9Å9¿¨Ä
Û â­¼¦½£Æ_æ0½`ÄPÂLҁÄZË$¼¨ÀÙºLÇ9ľPƁÂLÅ9Á0½i»WÀ0Ë ´¼¨½³º`Ç0Ä
ÀNÁ9ΣæqÄP¥ƁÍmº`¼¨Î¥ÄZ½iÖwÆ_ÂLË̾ƁÁ0Å9¿kÄ×Û â³¼¦½iƁæ0½`ÄPÂLҁÄdËÏ
¢æNÒN¼kÆ_Á0½,¿¨ç ¼kºÓ¼¦½.º`Ç0Ä$½L»WÎ¥Ä×͛ƁÂÓÖAƁÂfË _Ï&øJÇ9¼¦½)˄¼¦½TÈ
ºL»À0¾ÄΥĺ`ÂL¼¦¾ TÁ0½,ºi¾Z»W¿¦¾Á9¿¦»”ºLÄZ½UºLÇ9ĺ`ÆWºf»W¿A˄¼ ßÄPÂLÄPÀv¾ÄÆ_À
ºTÖAƭҁÄd¾tº`Æ_Â,ÈR¾Æ_Á9Å9¿¨ÄZ½<Æ_愺L»¼kÀ9Äd˥͛ÂLƁÎ%º`Ç9ħ͛Â`ÄdÔ_Á0ÄPÀ0¾Pçiδ»WÈ
º`ÂL¼kè ÙڔÖ:Ç9ÄPÂLÄ?ºLÇ9Ä?Ê0Âf½,º¾Æ_Á9Å9¿¨Äw˄ÄZÀ9ÆWºLÄZ½\º`Ç9ÄAҁÄd¾tºLƁÂf½±Ææ9È
ºL»¼kÀ0ÄZË­æN粺`Ç0Äw͛ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½2ÆWÍ0º`Ç9ÄAÖwÆ_ÂL˄Èo¾PƁÁ9Å9¿¨ÄZ½Í›ÆÂLÎiÄdË
æNç WÚ »À0ËÓº`Ç0ÄP¼¨Â²Å0Â`Ƅ¾ÄZÄZ˄¼¨À9éÖAƁÂfË9½ZÏ¢øJÇ9Ä¥½`ÄZ¾Æ_À0Ë
¾Æ_Á9Å9¿¨ÄAË9ÄPÀ9Ɓº`ÄZ½2ºLÇ9ÄJҁÄZ¾º`Æ_ÂL½\͛ƁÂLÎ¥ÄZË­æN竺LÇ9ÄA͛Â`ÄdÔ_Á0ÄPÀ0¾P¼kÄd½
Ö:¼kº`Ç.º`Ç9ÄUÅ0Â`Äd¾ÄZË9¼kÀ9Ã¥ÖAƁÂfË9½J¾Æ_Â`ÂLÄZ½`ÅvÆ_À0˄¼¨À9Á¿¨çÏ
øJÇ9Ä.»ævƔÒ_ĩ͛Æ_Â`γÁ9¿¨»Wº`¼¨ÆÀÙÄPè„Å9¿¨»¼kÀv½£ºLÇ9ÄÓ½TºLÂ`Á0¾º`Á9ÂLÄ.ÆWÍ
º`Ç0Ä˄¼¦½Tºf»WÀ0¾PÄÌΥĺLÂ`¼¦¾¬Á0½`ÄZË Í›ÆÂµº`Ç9Äù½TºLÁ0˄çÏé9Æ_Âɺ`Ç0Ä
ÂLÄZ½`ÄZ»WÂf¾fÇ9Äd˵Å0Â`Äd½,ÄZÀ_ºLÄZˬ¼¨ÀÌÆ_Á9ÂiÅ9Â`ÄZÒN¼kÆ_Á0½­Å0»ÅvÄZÂ)ۖò«ÆÂLÝ^È
δ»WØdó õ´ô ¾ö Æ_¿kÁ0ÝqÚqÞZà_à^÷âwúÉûWüNý0û”þŠþoûWü)úÕÿþ wÖA»_½3º`Ç0ħƁÀ0¿kç
ΥĺLÂ`¼¦¾²Á0½,Äd˴͛Æ_ÂwºLÇ9ÄU˄¼¦½Tºf»WÀ0¾PĢ͛Á0À0¾tºL¼kÆ_À±Ï mƔÖAÄPÒ_ÄPÂ8Ɓº`DŽÈ
ÄPÂf½§»Â`Ä£Å9Â`Æ_ÅvÆ^½,ÄdË.͛Ɓ§º`Ç9Äi½,¼¨Î¥¼k¿¦»WÂL¼gºTç.æqĺTÖAÄPÄPÀÕҁÄZ¾º`Æ_ÂL½ZÏ
ã À0ÆWº`Ç0ÄPÂ:ΥĺLÂ`¼¦¾«¼¨½AºLÇ9Ä ÿfûWüÕúÕÿPþ
Û _â
Û â ! Û " |â
mÄPÂLÄ#ù»À0Ë »Â`Ä¥»WÃ^»W¼¨ÀɺTÖAÆÓҁÄZ¾º`Æ_ÂL½²Ë„ÄÊvÀ9ÄZË×ƔҁÄZÂ
Ï ã ¿¨½`Æ´º`Ç0ĭ͛ƁÂLΣÁ0¿¨»Wº`¼¨ÆÀÓÆWÍ<º`Ç0ij»WÀ0Á¿¨Ä­ævÄPºTÖwÄZÄPÀÓºTÖAÆ
ҁÄd¾tºLƁÂf½?¼¦½w»¿¨½`Æ­Á0½`ÄZ˥͛Æ_Â?ºLÇ9¼¨½J½,º`Á0Ë9祻_½8»³Ë„¼¨½,ºL»À0¾ĢΥĺ,È
ÂL¼¨¾Ï ë Í%$´¼¨½mº`Ç9ij»WÀ9Ã_¿kÄUæqĺTÖAÄPÄZÀºLÇ9ÄUºTÖAƴҁÄd¾tº`Æ_ÂL½&¬»À0Ë
ڄºLÇ9ÄPÀ)¾Æ^½'$¥¼¨½§¾P»W¿¦¾Á0¿¨»Wº`ÄZËæNç
¾PÆ_½'$ (
) * ) *
ۖá^â
mÄPÂLāÚ+( ˄ÄZÀ9ÆWºLÄ)º`Ç0ĵ½L¾P»W¿¦»W´Å0Â`Ƅ˄Á0¾ºÆWÍ«ºLÇ9ÄɺTÖAÆ
ҁÄd¾tºLƁÂf½,»À0Ë »WÀvË \˄ÄPÀ0ÆWº`Ä©º`Ç9ĩδ»ÃÀ9¼kº`Á0Ë9Ä´ÆWÍ
º`Ç0ĩҁÄd¾tº`Æ_Â-3ÏɹN¼¨À0¾ĺ`Ç9ľPƁΥÅqƁÀ9ÄZÀ_ºf½UÆWÍJºLÇ9ÄÒ_ÄZ¾tºLƁÂf½
¼¨À¬ÆÁ9­¾Z»½`Ä©»WÂLÄ¥¾PƁÂLÂ`Äd½,ÅqƁÀv˄¼kÀ0úLÆ)º`Ç9ĥ͛ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½­ÆWÍ
ÖAƁÂfË9½PÚߺLÇ9ÄPçµÖ:¼k¿¨¿3æqÄ´À9ƁÀ„ÈoÀ9ÄZÃ_»”ºL¼kÒ_āϥ¹NÆ.º`Ç9Ä©»À9Á¿¨Ä³æqÄÈ
ºTÖAÄPÄPÀ׺LÇ9Ä´ºTÖAÆ)ҁÄZ¾º`Æ_ÂL½«Ö:¼¨¿k¿wævÄævÄPºTÖwÄZÄPÀ /.©»WÀ0ˬà /.”Ï
¹N¼¨À0¾Ä´¾PÆ_½ 0.¥¼¨½«Á0À9¼gºTçµ»WÀ0Ë×¾Æ^½9à 0.i¼¨½«ØZÄPÂLÆ0Ú±»Ó˄¼¦½Tºf»WÀ0¾PÄ
ΥĺLÂ`¼¦¾«ævÄPºTÖwÄZÄPÀº`Ç9Ä«ºTÖAƥҁÄd¾tº`Æ_ÂL½J¾Z»WÀ.ævĭ˄ÄPÊ0À9ÄdË.»_½
ۊ÷â
Û â Þ ¾Æ^½'$
øJÇ9¼¨½£Ë„¼¨½,ºL»À0¾ÄÎiÄPº`ÂL¼¨¾¥Ö:¼¨¿¨¿?Á¼¨ÒÄ´Á0½£»ÓÀ^Á0ΣæqÄPÂU͛ÂLƁÎ
º`Ç0Ä×¾P¿kÆ^½,ÄdË ¼kÀ^ºLÄPÂLÒy»¿ ) ZÞ * Ú ÌË9ÄPÀ9Ɓº`¼¨À9Ã̺LÇ0»”º.º`Ç0ÄÕºTÖAÆ
ҁÄd¾tºLƁÂf½i»Â`ÄÓƔÒ_ÄPÂL¿¨»Å9Å9¼¨À9Ã×»À0ËäÞ)˄ÄPÀ9Ɓº`¼¨À9Ã$º`Çv»”º´º`Ç0ÄPÂLÄ
¼¦½.»À廁À9Á¿¨ÄÕƁͳà 0.ÕÖ:Ç0¼¨¾fÇ弨½º`Ç0ĵÇ9¼¨ÃÇ0ÄZ½,ºÓ˄¼ ßÄPÂLÄPÀ0¾PÄ
æqĺTÖAÄPÄPÀ.ºLÇ9ÄUҁÄd¾tº`Æ_ÂL½ZÏ
6‘F.N6
‹ *=
:n”
Ñ
F v8 v§
ª¬8
”
8È: ã:n”B8 ª
Ñ Ì
Ñ
”B8
Ñ Ì
:
7
G?
™”
F .N6
76
8
ª 8
Ñ
I”
76
Ü
8 .N6
F
8
Ñ
ª
ô69‹
y
”
6‘F ^6
‹
*
M —
¦‰
v8
. á #=
8
‹
F ^8 ^§
§
á
^‰
á
á
B=
:
:: á
:
ò
=
êò
F v8 v§
F v8 v§
ª
‹ Ì
ò
8
8 28
28
F ^8 ^§
‹
Ì
ª
á
ô: r:
á
0
U0
0
20
¦‰
. á =
0U.
0
20
Korkmaz and Göktürk Üçoluk
115
øJÇ9ÄÉ¿¦»½,ºË„¼¦½Tºf»WÀ0¾PÄÉΥĺ`ÂL¼¦¾)Á0½`ÄZËù͛Ɓº`Ç9ĵ½,¼¨Î¥¼k¿¦»WÂL¼gºTç
͛Á9À0¾º`¼¨ÆÀ¼¨½³º`Ç0Ä2139ÿfû ´û”ü54¢û”ü'6798 `ÿ:¨û”þ 8”ü;798dÿ<>=
–ÿüvþ|Ï<øJÇ9¼¦½2Î¥ÄPº`ÂL¼¨¾w¼¨½<æv»½`ÄZËUÆ_À­º`Ç0ÄJË9¼ ßÄPÂLÄPÀ0¾PÄwæqĺTÖAÄPÄZÀ
º`Ç0Ä `ûWü?6 !ÆWÍ<ºTÖAƩҁÄd¾tº`Æ_ÂL½mÂL»Wº`Ç9ÄZÂmº`Çv»WÀ)ºLÇ9ij˄¼ ßÄPÂLÄPÀ0¾PÄ
æqĺTÖAÄPÄPÀ.ºLÇ9ÄP¼¨Â:ÄP¿¨ÄPÎ¥ÄPÀ^ºf½PÏ?øJÇ9ÄUÎ¥ÄPº`ÂL¼¨¾²¼¦½m˄ÄÊvÀ9ÄZË.»½
Û ^â
Û â Û@ BA @ DCWâ
mÄPÂLÄ"!»WÀ0Ë »WÂLĵ»Ã_»¼kÀºTÖAÆÌÒ_ÄZ¾tºLƁÂf½»_½Ë9ÄÊ0À9ÄdË
»WæqƔҁÄ_Ï%@ DA¥À0ËE@ BC³»Â`IJºLÇ9ÄUÂL»À9݄½JÆWͺ`Ç9Ä­¾PƁÂLÂ`Äd½,ÅqƁÀvËNÈ
¼¨À9ÃÓҁÄZ¾º`Æ_ÂL½ZÏ£øJÇ9ÄiÂL»À9Ý)¼¦½U¾P»W¿¦¾Á0¿¨»Wº`ÄZËÉ͛Ɓ«ƁÁ0«¾Z* »½`ijæNç
À9Æ_Â`δ»W¿¨¼¨ØP¼¨À9ÃÕºLÇ9Ä)ҁÄd¾tºLƁÂf½³¼¨Àùº`Ç9ÄÓ¼¨À^º`ÄPÂLҔ»W¿ ) ZÞ ÏøJÇ0Ä
¾Æ_Î¥ÅvÆ_À9ÄPÀ^ºUÖ:¼gºLÇ׺`Ç9Ä¥Ç9¼¨ÃÇ9Äd½TºUҔ»W¿¨Á9Ä´»WÎ¥Æ_À9úLÇ9Ä©¾Æ_ÎiÈ
ÅqƁÀ9ÄZÀ_ºf½mƁͺLÇ9Ä£Ò_ÄZ¾º`ƁÂmºL»WÝ_ÄZ½mº`Ç9ĭҔ»¿kÁ9ÄÞ£»WÀ0ËÓ¼kÍ3º`Ç0ÄPÂLÄ
»WÂLÄ ÄP¿¨ÄPÎ¥ÄPÀ^ºf½2¼¨À³º`Ç9ÄJҁÄd¾tºLƁÂdÚZºLÇ9ÄJƁÀ9ÄAÖ:¼kº`dzº`Ç9Ä:½`ÄZ¾Æ_À0Ë
Ç9¼¨ÃÇ9Äd½Tº2Òy»¿kÁ0Ä?Ö:¼k¿¨¿_¾PƁÂLÂ`Äd½,ÅqƁÀv˧ºLÆ:º`Ç0Ä?ÀNÁ9ΣæqÄPÂwÞ ÛTÞGF \â
»WÀvËù½`ƬƁÀ\Ï7øJÇ9Äɽ`Î¥»¿k¿¨ÄZ½,º©Ò”»W¿¨Á9Ä)Ö:¼¨¿k¿²¾ƁÂLÂLÄZ½`ÅvÆ_À0ˬºLÆ
ØPÄZÂ`ÆvÏ
é9Ɓº`Ç0ÄÕÅ9ÂLƄ¾ÄZ½L½ÆWÍU͛ƁÂLΣÁ0¿¨»Wº`¼¨À9ìº`Ç0Ä×˄¼¦½,ºL»WÀv¾ÄÕæqÄÈ
ºTÖAÄPÄPÀi¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾AÄP¿¨ÄPÎ¥ÄZÀ_ºf½PÚWº`Ç9Ä:δ»W¼¨ÀiÅ9Â`Æ_æ9¿¨ÄPλWÅ0ÅvÄd»WÂf½
˄Á9ÄѺ`ƺ`Ç0Ä7˄¼ qÄZÂ`ÄZÀ0¾ÄÑæqĺTÖAÄPÄZÀº`Ç9Ä Í›ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½ÙÆWÍ
ÖAƁÂfË9½©Í›ÂLƁΠº`Ç9Ĭ½L»WΥĵ¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾×¾Z»”ºLÄPÁÆ_Â`ç_Ïé9Æ_ÂÓ¼kÀ„È
½,ºL»WÀv¾Ä׺`Ç9ĬÖAƁÂfËIH08$Ç0»_½)»ùҁÄPÂLç Ç9¼¨ÃÇä͛ÂLÄZÔ^Á9ÄPÀv¾çѼ¨À
À0»Wº`Á9Âf»W¿w¿¨»À9ÁÁ0»ÃÄ´¾Æ_Â`ÅqƁÂf»)¾Æ_Î¥Å0»WÂLÄZ˵º`ÆÕÎ¥»ÀNçµÆº`Ç9ÄZÂ
ҁÄZÂ`æv½PÚæ9Á„º¥½TºL¼k¿¨¿8ÖAÄ©Ç0»yÒ_Ä¥º`ÆÕ¾P¿kÁ0½,º`ÄZÂJH08¥Ö:¼kº`ÇÙ¿¨Æ”Ö͛Â`ÄPÈ
Ô^Á9ÄPÀv¾çÌÒ_ÄPÂLæ0½ZÏ mƔÖAÄPÒ_ÄPÂ¥¼kÍ«ÖAÄ)Á0½`ÄÕ»¬Ë„¼¦½Tºf»WÀ0¾PÄ)Υĺ,È
ÂL¼¨¾²æ0»_½,ÄdËÆ_ÀÆ_À9¿¨ç©º`Ç0Ä­»Wæ0½`Ɓ¿¨Á„º`ÄU˄¼ ßÄPÂLÄPÀ0¾PÄZ½:ƁÍÒ_ÄZ¾tºLƁÂf½
¿¨¼kÝ_Ä«º`Ç9Ä _ÿLûWüÕúÕÿPþ §ÆÂ«úÕûWüNý9ûWþ|þRû”üÕúÕÿþ Úvº`Ç0Ä
˄¼¦½Tºf»WÀ0¾PIJ¾Z»W¿¦¾Á9¿¦»”ºLÄZËævÄPºTÖwÄZÄPÀÇ9¼kÃ_Ç͛ÂLÄZÔ^Á9ÄZÀ0¾ç©»À0Ë¿kƔÖ
͛ÂLÄZÔ^Á9ÄPÀv¾çÖAƁÂfË9½JÖAƁÁ9¿¦ËÓæqÄ­Ç9¼¨ÃÇ±Ú9Ö:Ç0¼¨¾fÇ)¼¦½:Á9À0Ë9ÄZ½`¼kÂLÄZËÏ
øJÇ9ÄZÂ`ÄP͛ƁÂLÄ)Ö:Ç9ÄPÀѾPƁΥÅ0»WÂL¼¨À9컬Ç9¼¨ÃÇ͛ÂLÄZÔ^Á9ÄPÀv¾çÌÖAƁÂfË
Ö:¼kº`ǵ»¿kƔÖ͛ÂLÄZÔ^Á9ÄZÀ0¾çÓÆ_À9āÚßÖAij½`Ç9ƁÁ9¿¦Ë)æqÄi»æ9¿¨Ä­º`Æ.˄ÄÈ
º`ÄZÂ`Î¥¼¨À9Ä©¼kÍJº`Ç9Ä.˄¼ ßÄPÂLÄPÀv¾Ä©¼¦½£¾Z»WÁ0½`ÄZË×æNçµ½`ƁΥĩÂLÄPÃ_Á9¿¨»Â
δ»WÃ_À9¼gºLÁ0˄ÄA˄¼ ßÄPÂLÄPÀv¾ÄÏ ã ½`¼¨Îi¼¨¿¦»WÂL¼gºT竾P»ÀUÄ脼¨½,º2æqĺTÖAÄPÄZÀ
º`Ç0Ä8¾Æ_Â`ÂLÄZ½`ÅvÆ_À0˄¼¨À9ÃJҔ»W¿¨Á9ÄZ½Ö:Ç0ÄPÀ«º`Ç0¼¨½2δ»WÁÀ0¼gºLÁ0˄Ä?˄¼ qÄZÂ,È
ÄPÀv¾Äi¼¨½²Ë„¼¦½`¾Z»WÂf˄ÄZËÏ«î ¼kº`Ç9Æ_Á„º«Ç0»yÒN¼kÀ9Ã.»Ë„¼¦½,ºL»WÀv¾ij͛Á9À0¾tÈ
º`¼¨ÆÀÕº`Ç0»Wº«¾PƁΥÅqÄPÀ0½L»”ºLÄZ½§Í›ÆÂ¢º`Ç9¼¦½PÚ¼kº«¼¨½²À9Ɓº²ÅqÆ_½L½,¼¨æ9¿¨Ä­ºLÆ
ƔҁÄZÂL¾PƁΥijº`Ç9Ä©ÄZÂ`ÂLƁÂf½²¼kÀ^ºLÂ`Ƅ˄Á0¾PÄZË×æNçµÇv»yÒ^¼¨À9Ã)˄¼ qÄZÂ`ÄZÀ^º
͛ÂLÄZÔ^Á9ÄPÀv¾¼¨ÄZ½J͛Æ_ÂmÖwÆ_ÂLË0½A͛Â`Æ_Î º`Ç0Ä£½`»Î¥ÄU¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾­¾P»Wº`ÄPÈ
ÁÆ_Â`ç_ÏøJÇ9¼¦½­»¾ºL½­»_½­»)¾Æ_À0½`¼¨Ë„ÄZÂL»æ9¿¨Ä³Í–»_¾tºLƁ­˄¼¦½TºLÁ9ÂLæ9¼kÀ0Ã
º`Ç0Ä­Ô_Áv»W¿¨¼gºTç©ÆÍ2͛Æ_Â`Î¥Äd˾P¿kÁ0½,º`ÄZÂL½ZÏ
§»yÒN¼kÀ0ÃÕºLÇ9¼¨½¥¼¨ÀùÎi¼¨À0Ë̺`Ç9Ä"139ÿfû ´û”üK4§û”ü'6>798 `ÿ=
kûWþ 8WüI798dÿ< –ÿPü0þ«úÕÿPþ ³»WÀvË׺`Ç9ÄML¢ü?HN¨ÿ´úÕÿPþ ³»WÂLÄ
Á0½`ÄZËÙ»_½£Ë„¼¦½,ºL»WÀv¾Ĵ͛Á9Àv¾tº`¼¨ÆÀ\ϵøJÇ9Äd½,Ä´ºTÖAÆÕ½`ÄPÄZÎ ºLÆÕ˄¼¦½TÈ
¾P»ÂL˵ºLÇ9ĩδ»WÃ_À9¼gºLÁ0˄ĩ˄¼ ßÄPÂLÄPÀ0¾PÄ©ævÄPºTÖwÄZÄPÀ$ºLÇ9ľÆ_Î¥ÅvƁÈ
À9ÄZÀ_ºf½iÆWÍmºLÇ9ÄÓҁÄZ¾º`Æ_ÂL½ZÏ$¹„Á0¾fÇù»µ¾Æ_ÎiÅv»WÂL¼¨½`ƁÀ̽`ÄPÄZδ½­ºLÆ
æqIJΥÆ_Â`Ä«½,Á0¼gºf»Wæ9¿¨Ä§Í›Æ_ÂJÄPҔ»W¿¨Á0»”ºL¼kÀ0ãºLÇ9ÄU½,¼¨Î¥¼k¿¦»WÂL¼gºTç´ÆÍ\¿¨¼kÀ„È
ÁÁ0¼¨½,º`¼¦¾²ÄP¿¨ÄPÎ¥ÄPÀ^ºL½ZÏ
ë À¥º`Ç9ÄO1N30ÿLû ¥ûWü#4¢û”ü'6P798 `ÿ:¨û”þ 8”üQ798ZÿB< –ÿPü0þqº`Ç0Ä
ҁÄd¾tºLƁÂf½8»WÂLÄmÀ9Æ_Â`仁¿k¼¨ØPÄdË´¼kÀ^ºLÆ­º`Ç0Ä¢¾¿¨Æ_½`ÄZË©¼kÀ^º`ÄZÂ`Ҕ»¿ ) ZÞ * Ï
¹NƬºLÇ9ÄÕÒ_ÄZ¾º`ƁÂf½»Â`Äɽ`¼¨Îi¼¨¿¦»W¼kÍUº`Ç0Ä×¾fÇ0»À9ÁÄÓ͛ÂLƁÎƁÀ0Ä
¾Æ_Î¥ÅvÆ_À9ÄPÀ^ºUº`ÆÓºLÇ9Ä©À9ÄPèNº­¼¨½­½`¼¨Îi¼¨¿¦»WÂdÚ\ÂLÄPÃ_»ÂLË9¿kÄd½`½²ÆWÍAº`Ç0Ä
˄¼ qÄZÂ`ÄZÀ0¾ÄU¼¨ÀÓº`Ç0Ä£»Wæ0½`Ɓ¿¨Á„ºLIJҔ»¿kÁ9Äd½PÏwîµÄ£Ç0»yҁÄU»´½`¼kÎ¥¼¨¿¨»Â
¾Æ_Î¥Å0»WÂL¼¨½`ƁÀ͛ƁÂJºLÇ9ÄOL¢ü0HkÿUúÕÿPþ PÏ3î Ç9ÄZÀºLÇ9¼¦½:Υĺ`ÂL¼¦¾
n
¦
G
n„
j‰
. á =
8
½8
‹
ç
F v8 v§
á
½8
½8
0U.
È?
X?
M —
n
3_
n
3_
0U.
Choosing A Distance Metric for Word Categorization
¦¼ ½8Á0½`ÄZ˱ځºLÇ9ħ¿¨ÄPÀ9Áº`ǩƁͺ`Ç9ħºTÖwƣҁÄZ¾º`Æ_ÂL½?¾PƁΥÅ0»Â`Äd˥Υ»yç
æqÄÓº`ÆWºf»W¿¨¿kçù˄¼ qÄZÂ`ÄZÀ_º©Ö:Ç0¼¨¾fÇÂLÄ:R0Äd¾tºL½´»µÍ–»_¾tº©ÆWÍ«Ç0»yÒN¼¨À9Ã
º`ƁºL»¿k¿¨ç´Ë„¼ ßÄPÂLÄPÀ^ºw͛Â`ÄdÔ_Á0ÄPÀ0¾P¼kÄd½?¼¨ÀÀ0»Wº`Á9Âf»W¿v¿¨»À9ÁÁ0»ÃÄm¾PƁÂ`È
ÅqƁÂf»9Ï3Ð:ÄPÃ^»WÂf˄¿¨ÄZ½L½wƁÍ\ºLÇ9ÄUδ»WÁÀ0¼gºLÁ0˄īÆWͺ`Ç9ÄUÒ_ÄZ¾º`ƁÂf½ZÚ^¼kÍ
º`Ç0Ä¢»WÀ0Á¿¨ÄmævÄPºTÖwÄZÄPÀ¥ºLÇ9ÄmºTÖAƭҁÄd¾tºLƁÂf½3¼¨½w½,仁¿k¿ŠÚºLÇ9ÄPç¥Ö:¼¨¿k¿
æqÄ­¾ƁÀv½,¼¦Ë„ÄPÂLÄZË.½`¼kÎ¥¼¨¿¨»ÂZÏ
mƔÖAÄPҁÄZºLÇ9Ĭ¼¨ÎiÅ0Â`ƔÒ_ÄPÎ¥ÄPÀ^ºÆ_愺L»¼kÀ0ÄZËåÁ0½,¼¨À9Ãùº`Ç0ÄZ½`Ä
ºTÖAƬÎiÄPº`ÂL¼¨¾Z½´Ç0»_½´À9ÆWº©æqÄPÄZÀѽ,ÆÙ½`¼¨ÃÀ9¼kÊv¾P»À^ºZÏ ë º¼¨½´æqÄÈ
¿¨¼kÄZҁÄZ˵ºLÇ0»”º­ºLÇ9Ä´ºTÖAÆÉ»WÅ9Å0Â`Æ^»¾fÇ9Äd½PÚºLÇ0»”º³¼¨½ZÚ¾PƁΥÅ0»Â`¼¨À9Ã
º`Ç0Äæ9¼¨ÃÂf»WÎ ½,ºL»”ºL¼¨½,º`¼¦¾P½i»Wæv½,Æ_¿kÁ„ºLÄP¿¨ç×»À0ˬδ»WÝN¼¨À9õ½`ƁΥÄPÈ
Ö:Ç0»Wº«»Â`ÄZ¿¨»Wº`¼¨ÒÄi¾ƁΥÅ0»Â`¼¦½`ƁÀ)æqĺTÖAÄPÄPÀÕº`Ç9ÄZλWÂLÄ£æqÆWºLÇ
Ä ßÄZ¾º`¼¨ÒÄ¼kÀ¬Í›ÄPºL¾fÇ9¼¨À9õƁÁ„º¥Ë„¼ ßÄPÂLÄPÀ^º¥»½`ÅvÄd¾tºL½£º`Çv»”º³¿¨ÄZ»_Ë
º`Ƴ½,¼¨Î¥¼k¿¦»WÂL¼gºTç³ævÄPºTÖwÄZÄPÀ´¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾mÄP¿¨ÄPÎ¥ÄPÀ^ºL½ZÏ<øJÇ9ÄPÂLÄ͛Æ_Â`Ä_Ú
Á0½`¼kÀ0à TÁ0½,º²Æ_À9ĭƁÍ3º`Ç9Ä¥»WÅ9Å0Â`Æ^»¾fÇ9Äd½:¼¨½¢À9Ɓº²½`Á'S©¾¼¨ÄPÀ^º§ºLÆ
¼¨À0¾ÂLÄZ»_½,ĺ`Ç9ÄÉÔ^Á0»¿k¼kºTçÙƁ͛͢Æ_Â`Î¥ÄZËù¾¿¨Á0½,º`ÄZÂL½ZÏ ø\ÂLçN¼kÀ9Ã׺LÆ
¾Æ_Σæ9¼¨À9Äiº`Ç0ÄZ½`ijºTÖAÆÓ»WÅ9Å9ÂLÆ_»_¾fÇ9ÄZ½¢Ç0»_½¢¿¨ÄZ»_ËɺLÆ.º`Ç9ÄiÊ9͍ºLÇ
˄¼¦½Tºf»WÀ0¾PħΥĺLÂ`¼¦¾¢Ö:Ç9¼¨¾fǼ¨½8º`Ç9Ä«¾Æ_Σæ9¼¨À0»Wº`¼¨ÆÀ©ÆÍº`Ç9Ä-L¢üT=
HkÿUúÕÿPþ §»WÀ0˺`Ç0Ä : ÿfû”üµúÕÿþ Ï
øJÇ9¼¨½Ê0͍º`ǥΥĺ`ÂL¼¦¾wÖ:Ç0¼¨¾fÇiÖwÄJ¾P»¿k¿NºLÇ9Ä#798GU üßÿV­úÕÿþD=
J¼¦½m˄ÄPÊ0À9ÄZË.æNç
_
-y
M _
^‰
Û â !ÛTÞ ¾Æ_½W$_â: Û " Šâ ۖà^â
mÄPÂLÄiº`Ç9Ä´¾PÆ_½'$Ó¼¦½²º`Ç9Ä´¾Æ^½,¼¨À9ÄiÆWÍwº`Ç9Ä©»À9Á¿¨Ä³æqĺTÖAÄPÄZÀ
º`Ç0Ä«ºTÖwƥҁÄd¾tºLƁÂf½PÏ ã ½JÄPè„Å9¿¨»¼kÀ0ÄZËÓ»WæqƔҁĥÛTÞ * ¾Æ^½'$_âAÖ:¼¨¿k¿
æqÄ¢»«Ò”»W¿¨Á9Äm͛ÂLƁÎ!º`Ç9IJ¾¿¨Æ_½`ÄZË¥¼¨À^º`ÄPÂLҔ»W¿ ) ZÞ ÏøJÇ0ÄmÂ`Äd½TºwÆWÍ
º`Ç0ĭ͛ƁÂLΣÁ0¿¨»Wº`¼¨ÆÀÓÁ¼¨ÒÄd½:Á0½:ºLÇ9Ä 8Á0¾¿¨¼¦Ë„ÄZ»ÀÓË9¼¨½,ºL»À0¾Ä­æqÄÈ
ºTÖAÄPÄPÀ$ºLÇ9ÄÒ_ÄZ¾º`ƁÂf½ZÏÓÜÉÁ9¿gºL¼kÅ0¿kçN¼¨À9ÃɺLÇ9¼¨½ ?Áv¾¿¨¼¨Ë„Äd»WÀ¬Ë„¼¦½TÈ
ºL»À0¾Ä)æNç7Û,Þ ¾PÆ_½'$_âiÇv»½´»×͛Ɓ¿¨¿¨Æ”Ö:¼kÀ9Ã$» ßÄZ¾ºZÏ ë Ͳº`Ç0Ä
»WÀ0Á¿¨ÄµæqĺTÖAÄPÄZÀ7ºLÇ9ĬҁÄd¾tº`Æ_ÂL½¼¦½)½,δ»W¿¨¿ŠÚ¢Î¥ÄZ»À9¼¨À9Ãùº`Ç0»Wº
º`Ç0ÄÒ_ÄZ¾tºLƁÂf½³»Â`ÄÂ`ÄZ¿¨»Wº`¼¨ÒÄZ¿kç$½,¼¨Î¥¼k¿¦»WÂdÚ3ºLÇ9ÄÂLÄZ½`Á9¿kºiƁÍmº`Ç0Ä
Ê0Âf½Tº©Åv»WÂ`º©ÆWͲº`Ç9Ä)͛Æ_Â`γÁ9¿¦»”º`¼¨ÆÀÖ:¼¨¿k¿§ævÄÕ¾P¿kÆ^½,ÄÓºLƬØPÄZÂ`ÆvÏ
øJÇ9¼¦½©Ö:¼¨¿k¿¢ævĵ»$͖»¾º`ƁÂ˄ÄZ¾PÂ`Äd»½`¼kÀ9Ã$ºLÇ9ÄÉҔ»W¿¨Á9ÄÕ¾PƁΥ¼¨À9Ã
͛ÂLƁκLÇ9Ä 8Á0¾¿¨¼¦Ë„ÄZ»À$Ë9¼¨½,ºL»À0¾Ä_ÏÓ¹NÆÕÄPҁÄZÀ$¼gÍJº`Ç0Ä©ÖwÆ_ÂLË0½
Ç0»yÒ_Ä«Ë9¼ ßÄPÂLÄPÀ^ºm͛ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½J¼¨ÀÓº`Ç9ij¾ƁÂLÅqƁÂf»9Ú^º`Ç9ÄZ¼k§Â`ÄZ¿¨»WÈ
º`¼¨ÒÄ´½`¼kÎ¥¼¨¿¨»Â`¼kºTçÓÖ:¼k¿¨¿3æqÄ¥»Í–»¾º`Æ_«Ë9ÄZ¾ÂLÄZ»_½,¼¨À9ú`Ç9Ä´»Wæv½,ƁÈ
¿¨Á„º`ĥ˄¼¦½Tºf»WÀ0¾PÄ£æqĺTÖAÄPÄPÀÕº`Ç9ÄZÎÓÏUî ¼gºLÇɺ`Ç0¼¨½¢Í›ÆÂLΣÁ0¿¨»Wº`¼¨ÆÀ
¼kº£¼¨½£ævÄZ¿k¼¨ÄPÒ_ÄZ˵º`Çv»”º£æqÆWºLǬÆWÍJº`Ç9ĩ͖»¾tºLƁÂf½U» ßÄZ¾º`¼¨À9Ã)º`Ç0Ä
½`¼kÎ¥¼¨¿¨»Â`¼kºTçUævÄPºTÖwÄZÄPÀ³º`Ç9ÄJ¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾J¾Z»”º`ÄZÁÆ_Â`¼¨ÄZ½»WÂLÄ8ºf»WÝ_ÄPÀ
¼¨À_ºLÆ´»¾P¾PƁÁ9À^ºdÏ
¡ B GR@ ¡
X
øJÇ9ÄÉ˄¼ ßÄPÂLÄPÀ^º©Ë„¼¨½,ºL»À0¾ÄÓΥĺLÂ`¼¦¾P½»WÂLÄ.»Ã_»W¼¨Àº`ÄZ½,º`ÄdËÌÆ_À
º`Ç0ÄÕ½`»Î¥ÄɾƁÂLÅ9Á0½©Ö:¼gºLÇ º`Ç9ÄÕÅ9Â`ÄZÒN¼kÆ_Á0½´ÂLÄZ½`ÄZ»WÂf¾fDZÏ7øJÇ0Ä
¾Æ_Â`Å0Á0½£¼¦½³Í›ÆÂLÎ¥ÄZˬÖ:¼kº`ÇùƁÀ9¿¨¼¨À9ÄÀ9ƔÒ_ÄP¿¦½³¾PƁ¿¨¿kÄd¾tºLÄZË$͛ÂLƁÎ
º`Ç0ÄÌî î î Å0»ÃÄ¬ÆWÍ¥ºLÇ9Ä!í wÆNÆ_Ýä¹^ºf»¾f݄½ õ À0¿k¼¨Î¥¼gºLÄZËÚ
ë À0¾Ï ñiøJÇ9ÄU¾Æ_Â`Å9Áv½A¾PƁÀ0½`¼¦½Tºf½wƁÍ\ºTÖAÄP¿¨ÒÄ§Í›Â`ÄZIJÆ_À„Èo¿k¼¨À9IJÀ9ƔÒ^È
ÄP¿¦½<»Ë9Ë9¼kÀ9òÁ9ųº`Æ«»WæqƁÁ„ºJÞ t÷ JÖAƁÂfË9½ZÏ2øJÇ9ÄJ¾Æ_Â`Å9Áv½
¼¦½§Å0»_½`½`ÄZË.ºLÇ9ÂLƁÁ9Ã_ÇÉ»¥Ê0¿kº`ÄPÂL¼¨À9éÅ9ÂLƄ¾ÄZ½L½mÖ:Ç0ÄPÂLÄUº`Ç9Äi½,ÅqÄÈ
¾¼¦»W¿\ÖwÆ_ÂLË9½ZڄÁ0½`ÄP¿¨ÄZ½L½m¾fÇ0»ÂL»_¾tº`ÄZÂL½J»À0Ë.ÖwÆ_ÂLË9½:»Â`IJÊ0¿kº`ÄZÂ`ÄdË
ƁÁ9ºZÏ ã ͍º`ÄP²ºLÇ9¼¨½«¼¨À9¼kº`¼¦»W¿3Å9ÂLƄ¾Äd½`½ZÚq͛Â`ÄdÔ_Á0ÄPÀ0¾P¼kÄd½§ÆÍ8ÖwÆ_ÂLË0½
»WÂLÄɾÆ_¿k¿¨ÄZ¾º`ÄdËÏ øJÇ9ÄɺLÇ9ƁÁ0½L»WÀvËÎiÆ^½Tº´Í›ÂLÄZÔ^Á9ÄZÀ^ºÖwÆ_ÂLË0½
œ8
. á #=
8
‹
F v8 v§
0U.
5,
Ú,
n
Š,
n
;
2. n00U.10020
Korkmaz and Göktürk Üçoluk
116
`fY[Y[ZVgVn \h i]a^^^ _`jacjVi_bdbackB_bacocl`m`]cdbmbdbeee
ncp a^ ]cdVkmb]`a`e
qZf g \ ak`k`^^^ ]c]k_bmVi`iok`mVk`kj`kkdbdbmbeee
Y[r Z Z f`q f s s Y k`k`k`^^^ lVikB_`ackm`ld`jil iidbjba`kBeee
q Y k`^ _`dVkBocmbo`e
ø»Wæ9¿¨Ä­Þ <é9ÂLÄZÔ^Á9ÄZÀ0¾¼¨ÄZ½wÆWÍߺLÇ9ħΥÆ_½,º8͛ÂLÄZÔ^Á9ÄZÀ^º?º`ÄZÀ©ÖwÆ_ÂLË0½
Äè„Å9ÂLÄZ½L½`ÄZËÓ»½¢»´ÅvÄZÂL¾PÄPÀ^ºL»ÃÄUƁÍ3º`Ç9Ä£º`ÆWºf»W¿2¿kÄZÀ9ÃWºLÇ)ÆWÍ3º`Ç0Ä
¾Æ_Â`Å0Á0½
2‰
»WÂLħ¾fÇ9Æ^½,ÄZÀ´»WÀ0Ë©½`ÄPÀ^º?ºLÆ­ºLÇ9Ä¢¾P¿kÁ0½,º`ÄZÂ`¼¨À9íÅ0Â`Ƅ¾Äd½`½ZÏ2øJÇ0ÄZ½`Ä
¥Î Æ_½,º<͛Â`ÄdÔ_Á0ÄPÀ^º2ºLÇ9ƁÁv½`»À0Ë£ÖAƁÂfË9½\͛ƁÂLÎ º`Ç0Äm÷ åƁÍ0º`Ç0Ä
Ö:Ç9Æ_¿kÄm¾PƁÂLÅ9Á0½ZÏ <ÄPÂf¾ÄZÀ^ºL»WÃ_Ä8Ã_Æ^Äd½<Á9Åiº`Ƴ÷_÷ ä¼kÍߺ`Ç9Ä:À9ÄPèNº
º`Ç0ƁÁ0½L»WÀ0ËÎ¥Æ_½,ºw͛ÂLÄZÔ^Á9ÄZÀ_ºJÖAƁÂfË9½w»Â`IJ»Ë9Ë9ÄZË´ºLÆ£ºLÇ9Ä«¿kÄPèNÈ
¼¦¾ƁÀ½,Å0»_¾Ä_ÏøJÇ9Ä¢Ê0Âf½Tºwº`ÄZÀÎ¥Æ_½,º8͛ÂLÄZÔ^Á9ÄZÀ_ºAÖwÆ_ÂLË0½?¼¨À©º`Ç0Ä
¾Æ_Â`ÅqƁÂf»U»WÀvËiº`Ç9ÄZ¼kÂw͛Â`ÄdÔ^Á9ÄPÀ0¾P¼kÄd½8»Â`Ä:Å9ÂLÄZ½`ÄPÀ^ºLÄZË¥¼¨Àø2»æ9¿¨Ä
ށÏ
øJÇ9ij¾P¿kÁ0½,º`ÄZÂ`¼¨À9ÃÅ9Â`Ƅ¾PÄZ½L½mæ9Á9¼¨¿¦Ë9½§Á0ŵ»¥ºLÂ`ÄZÄ£Ç9¼¨ÄPÂf»WÂf¾fÇNç
Ç0»yÒN¼¨À9âÖAƁÂfË9½<»”º<ºLÇ9Ä:¿kÄd»yҁÄd½2»À0˳¾P¿kÁv½TºLÄPÂf½3»”º<º`Ç9ÄJÀ9Ƅ˄Äd½PÏ
øJÇ9Ä©ÂLÆNÆWº­À9Ƅ˄Ä˄ÄPÀ9Ɓº`Äd½«º`Ç9Ä¿¨»Â`Ã_ÄZ½,º­¾¿¦»½L½­¾Æ_À_ºf»W¼¨À9¼¨À9Ã
»W¿¨¿^º`Ç9ÄJ¿¨Ä脼¦¾ƁÀi½,Åv»¾Ä_Ï ã º3Äd»¾fÇ­¿¨ÄPÒ_ÄP¿9»²Ë„¼ ßÄPÂLÄPÀ^º3¾¿¨Á0½,º`ÄPÂ
ƁÂLÃ_»À9¼¨ØZ»”ºL¼kÆ_À­¾Æ_Á9¿¨Ë£ævÄJÆ_æ0½,ÄZÂ`Ò_ÄZ˫͛Æ_º`Ç9ÄJ¿¨Ä脼¨¾PƁÀi½,Å0»_¾Ä_Ï
øJÇ9Ä.¿kÄd»yҁÄd½³»Â`ĺ`Ç9ÄÓ¾¿¨Á0½,º`ÄPÂf½iÆWÍ¢½`¼¨À9Á¿¨ÄÖAƁÂfË9½­Í›ÆÂLÎiÄdË
æNçùº`Ç9ĵÊ0Âf½TºÓÅ0»½L½ÆWÍUº`Ç0Ä×»¿kÃ_ƁÂL¼gºLÇ9ÎÓÏ ã º.º`Ç9Ä×Á9Å9ÅqÄPÂ
¿¨ÄPҁÄZ¿¨½±ÄZ»¾fDzÀ9Ƅ˄Ä?ÂLÄPÅ0Â`Äd½,ÄZÀ_ºf½¾¿¨Á0½,º`ÄPÂf½q͛ƁÂLÎ¥ÄZËU»_½ßÒy»Â`¼¨ÆÁv½
¾Æ_Σæ9¼¨À0»Wº`¼¨ÆÀ0½JƁ;¿¨Á0½,º`ÄZÂL½:»WºAºLÇ9ÄU¿¨Æ”ÖwÄZÂA¿¨ÄPÒ_ÄP¿¦½PÏ
ë ÀÙº`Ç0ÄÄd»WÂL¿k¼¨ÄP³Â`Äd½,Äd»WÂf¾fÇ×ÄPè„Å9¿¨»¼kÀ0ÄZˬ¼¨ÀÙºLÇ9ÄÅ0Â`ÄZÒ^¼¨ÆÁv½
½`ÄZ¾tºL¼kÆ_À0½ZÚ­º`Ç0Äù»¿kÃ_ƁÂL¼gºLÇ9Î ÖJ»½µÆÀ0¿kçäº`Äd½TºLÄZË!Ö:¼gºLǺ`Ç0Ä
úÕû”ü„ý9û”þŠþRû”ü)úÕÿPþ PÏ ã ¾Z¾ƁÂf˄¼¨À9óº`Ƴº`Ç9Ä«»W¿¨ÃÆ_Â`¼kº`Ç9ÎÊ0Âf½,º
¼¨À9¼gºL¼¨»¿?¾¿¨Á0½,º`ÄPÂf½«»WÂLģ͛Æ_Â`Î¥ÄdËÕ»WÀvËɺLÇ9ÄZ½`Ä¥¼kÀ9¼kº`¼¦»W¿?¾P¿kÁv½TºLÄPÂf½
»WÂLÄm¾Æ_Σæ9¼¨À9ÄdË¥¼kÀ^º`Æ£¿¨»Â`Ã_ÄPÂ?Æ_À9ÄZ½<ºLƭ͛Æ_Â`Î%º`Ç9Ä¢¾¿¨Á0½TºLÄPÂwÇ9¼gÈ
ÄPÂf»WÂf¾fÇNçÏ ã ½`¼¨ÃÀ9¼kÊv¾P»À^º2¾Æ_À^Ò_ÄPÂLÁÄZÀ0¾ÄÇ0»½\ævÄZÄPÀUÆ_愺L»¼kÀ9ÄdË
Ö:¼kº`Ç$º`Ç0¼¨½£ÎiÄPº`ÂL¼¨¾¥Ö:¼kº`Ç$ºLÇ9Ä©¼¨À9¼kº`¼¦»W¿w¾P¿kÁv½TºLÄPÂf½PÏ mƔÖAÄPҁÄZÂ
ºTÖAÆδ»W¼¨ÀÉÅ9ÂLƁæ9¿¨ÄP佧ÖwÄZÂ`ijÄPÀ0¾PƁÁ9À^º`ÄZÂ`ÄdËÓ¼kÀÕº`Ç9Äi¾¿¨Á0½,º`ÄPÂ
Ç9¼¨ÄPÂf»WÂf¾fÇNç«Í›ÆÂLÎiÄdË£Ö:¼kº`Ç¥ºLÇ9¼¦½3Υĺ`ÂL¼¦¾WÏ<øJÇ9ÄJÊ0Âf½Tº?Æ_À9ÄJÖA»_½
»´½`¼kÀ9Ã_¿kÄU¿¦»WÂLÁī͖»Á9¿kºT缨À9¼gºL¼¨»¿2¾P¿kÁ0½,º`ÄZ¢¾PƁÀ^ºL»¼kÀ9¼¨À9ô˄¼ qÄZÂ,È
ÄPÀ^º¥¿k¼¨À9Ã_Á9¼¨½,º`¼¦¾.¾P»”ºLÄPÃ_ƁÂL¼kÄd½PÏ ã ¿kº`Ç9Æ_Á9ÁǼgº¥¼¨½³ºLÇ9ÄÀ0ƁÁ9À0½
Ö:Ç9¼¦¾fÇ×»Â`Äiδ»W¼¨À9¿¨çÉ¿kƄ¾Z»”º`ÄdËÕ¼¨Àµº`Ç9¼¦½­¾¿¨Á0½,º`ÄZÂZÚ\»_Ë TÄZ¾º`¼¨ÒÄd½
ҁÄZÂ`æv½.»À0ËÑÄZҁÄZÀ7Å9ÂLÄPÅqÆ_½`¼gºL¼kÆ_À0½Ó»WÂLÄ×»¿¨½`Æ»_Ë9˄ÄdËѺLÆù¼kºZÏ
øJÇ9¼¦½.ÖA»_½»Ì͖»¾tºLƁÂÓ˄ÄZ¾PÂ`Äd»½`¼kÀ0ìº`Ç9Ä$½`Á0¾P¾PÄZ½L½Âf»”ºLÄÕƁæ9È
ºL»¼kÀ0ÄZËÓ¼¨À)º`Ç9ij¼kÀ0¼gºL¼¨»¿2¾¿¨Á0½,º`ÄZÂL½ZÏ ë º¢¼¦½mæqÄP¿¨¼kÄZҁÄdË.º`Ç0»Wº§º`Ç0Ä
¾P»Á0½`ĭ͛Ɓ²ºLÇ9¼¨½¢Í–»Á9¿gºTçɾP¿kÁv½TºLÄP«¼¨½¢ºLÇ0»”º«º`Ç0ijΥĺLÂ`¼¦¾³Á0½,ÄdË
¼¦½<À9ÆWº8½`Æ¢ÅqƔÖAÄPÂ`͛Á9¿|Ï<Ð:ÄZÎiÄZΣæqÄPÂ<ºLÇ0»”ºdÚ_»¾Z¾Æ_ÂL˄¼¨À9çº`Æ«º`Ç0Ä
»W¿¨ÃÆ_Â`¼kº`Ç0μ¨À_ºLÄPÂf½,Äd¾tºL¼kÀ9þ¿¨Á0½TºLÄPÂf½§»Â`ī͛Æ_Â`Î¥ÄZËÕ»WÀ0Ë.ºLÇ9ÄPç
»WÂLÄ:¾Æ_Σæ9¼¨À9ÄZ˳¼¨À_ºLƫƁÀ9Äm¾P¿kÁ0½,º`ÄZÂZÏ ë Íqº`Ç9Äm˄¼¦½,ºL»WÀv¾ÄJΥĺ`ÂL¼¦¾
Á0½`ÄZË$¼¦½UÀ9Ɓº£ÅvƔÖAÄPÂ`͛Á9¿?ÄZÀ9ƁÁ0ÁDZڻW¿kº`Ç9Æ_Á9ÁÇ$ÖAÄ´Î¥»yçµÃÄPº
»$ҁÄZÂ`çÌÇ9¼kÃ_Ç ½,Á0¾Z¾Äd½`½¥Âf»”ºLÄ͛Æ_½`ƁΥÄ)ÆWÍU¾¿¨Á0½,º`ÄPÂf½ZÚA¾PÄPÂ`È
ºL»¼kÀ)¾P¿kÁ0½,º`ÄZÂL½mÖ:¼gºLÇÓË9¼ ßÄPÂLÄPÀ^º§¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾«ÂLƁ¿¨ÄZ½JÖ:¼¨¿¨¿\½,ÄZÄPÎ
º`Æ´æqĭƔÒ_ÄPÂL¿¨»Å9Å9¼¨À9ó»À0˺`Ç9ÄZçÎ¥¼¨ÃÇ^ºmævÄ­¾PƁγæ9¼kÀ0ÄZË.¼kÀ^ºLÆ
ƁÀ0Ä«¾P¿kÁv½TºLÄPÂ:¼¨ÀºLÇ9Ä«Ê0Âf½TºmÅv»½L½wƁÍ2ºLÇ9Ä­»W¿¨ÃÆ_Â`¼kº`Ç0Î.Ï<î Ç9ÄZÀ
º`Ç0ÄÆWºLÇ9ÄP£ÎiÄPº`ÂL¼¨¾Z½£»Â`Ä´Á0½`ÄZË׺LÇ9¼¦½£¿¦»WÂLÁÄi͖»WÁ0¿gºTç$¾¿¨Á0½,º`ÄPÂ
0U> ¢+
"!
2+
Xy
Choosing A Distance Metric for Word Categorization
t/uvwyxTzc{ wBuzD{ |
} |:} ~€u:wB|Vzcw{ wD |:~ } ‚ ub~:wDƒ:zD„ {u  …W†} u„ { wB‡zcu{ |~ xŽxŽˆ‰zB‹ubuzD+|u|:z`„ ~:|VŠ%Œ{wDuV|:{ ~V~ w~ xŽ} Š‘ubwDzD{’~{  u‡
“ “ ncp ncqpg \ q Y” ™›q f`š”•q g ” –Y[s ZY—\B\ ˜ s
d`_
kd`m
ka
kjb]
kBok
kdV^ d
]^ m
o^ i ]cd
]^ l
]^ j
qœ \Bg q Y[Y Z‘q f`”ncpG•” Y[–Zs \TY—\BY[˜ ˜—s \\
j]c —¡¢£¤
moc —¡€¢£¤
km` —¡`¢k £¤
k`¢k £¤
i
`
m
©
¡
ž n •Bf Y q n g ncp ” \ fBŸ \ s d` —¡
¥’¦c§¦c¥’¨ i ©¡€¥’¦c§V¦D¥ j` —¡€¥’¦c§¦c¥’¨
k_` —¡
¥’¦c§¦c¥’¨
k_` —¡€¥’¦D§V¦c¥’¨
“ ncs p \ • g n n gh h%\ s ” \ n Ÿ g \ ” Y—Z\
kj
lVk
im
i]
io
ø2»æ9¿¨Ä 8ïwƁΥÅ0»WÂL¼¦½,Æ_ÀÆWÍ3¾¿¨Á0½,º`ÄZÂ:Ç9¼kÄZÂL»ÂL¾fÇ0¼kÄd½wÆ_愺L»¼kÀ0ÄZËÖ:¼gºLÇÓË9¼ ßÄPÂLÄPÀ^ºmΥĺLÂ`¼¦¾P½ZÏ
˄¼¦½`»Å9ÅqÄZ»WÂLÄZ˱ÏmîµÄ³ÖwÄZÂ`ij»Wæ9¿¨Ä­ºLƩÁÄPº²»WÀÕ¼kÀ9¼kº`¼¦»W¿<½`Á0¾P¾PÄZ½L½ úÕû”ü„ý9û”þŠþRû”üÉúÕÿPþ PÏ
Âf»”º`Ä¢ÆWÍ\»ævÆ_Á„ºAà !Ö:¼gºLÇ©ºLÇ9Ä­úÕû”ü„ý9ûWþ|þRû”ü)úÕÿPþ wÖ:Ç9ÄZÀ
¹NƁΥĬ¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾$¾P»Wº`ÄZÁƁÂL¼¨ÄZ½.¼kÀ9͛ÄPÂLÂ`ÄdË7æNçѺLÇ9ÄÙ»W¿¨ÃÆÈ
ÖAĢ˄¼¦½`¾Z»WÂf˄ÄZËiºLÇ9¼¦½8¿¦»WÂLÁÄ:͖»Á9¿kºT祾P¿kÁv½TºLÄPÂdÏ §Æ”ÖwÄZҁÄPÂwÖ:¼gºLÇ ÂL¼gºLÇ9ÎÁ0½`¼¨À9Ãiº`Ç9Ä­798GU üqÿ´úÕÿPþ §»WÂLÄ¢¿¨¼¦½TºLÄZË.ævÄZ¿kƔÖ
º`Ç0ÄAƁº`Ç9ÄZÂ<ÎiÄPº`ÂL¼¨¾Z½2º`Ç9¼¦½<½,Á0¾Z¾Äd½`½Âf»”º`ÄAÇ0»_½2æqÄPÄZÀ£Æ_愺L»¼kÀ9ÄdË
® Z… Rˆ›ˆ ›† 9ˆ ¯°/°?¯±b² ³`´ q† `P… …L‡ ‡¶µ·†´V‡ ‡¸… ±c³¹±°/ˆ ºb´±`´»€³,¯
»N¼V´#µ’¸±c³
͛ƁÂm»¿k¿ßºLÇ9ÄU¿¨Ä脼¨¾PƁÀÓ½,Åv»¾Ä_Ï
øJÇ9Ľ`ÄZ¾Æ_À0Ë×Å9ÂLƁæ9¿¨ÄPÎÄPÀ0¾PƁÁ9À^ºLÄPÂLÄZ˵͛ƁÂUºLÇ9ľZ»”ºLÄPÁƁÈ
ݠ
ÂL¼kØd»”º`¼¨ÆÀ.Å9ÂLƄ¾ÄZ½L½:»WÅ0ÅvÄd»WÂf½JÖ:Ç9¼k¿¨Ä­¾Æ_Σæ9¼¨À9¼¨À9Ãiº`Ç9Ä£¼kÀ9¼kº`¼¦»W¿ ® R… Rˆ `…
¾¿¨Á0½,º`ÄZÂL½¢¼kÀ^ºLÆ¿¦»WÂLÁÄZ§ƁÀ0ÄZ½ZÏ ã ¿gºLÇ9ƁÁ0ÁÇÕ¼kºU¼¨½²ÅqÆ_½L½,¼¨æ9¿¨Ä­ºLÆ
Z† R…Lˆ L‡ …`ˆ–ˆ
Ɓæ9ºL»W¼¨À$½,Æ_ÎiÄi¿¨ÆN¾Z»W¿3½`Á0¾P¾PÄZ½L½T͛Á9¿?¾PƁγæ9¼kÀv»”º`¼¨ÆÀv½§Ö:¼kº`Ç׺`Ç0Ä ®® R… –…L† \ˆ ,…
Ê0Âf½TºÎiÄPº`ÂL¼¨¾ÚAº`Ç9ÄÉƔÒ_ÄPÂf»W¿¨¿:ÅvÄZÂ,͛Æ_Â`仁À0¾Ä)¼¨ÀѾÆ_Σæ9¼¨À9¼¨À9Ã
ˆ Zƒ3ƒ 0…
P†›ˆ 9ƒ P† –q† ƒ vˆ›† PP† … –† Z… ½D¾·¿`½DÀÁÃÈÂcÄ[´Å¸ÆNº½cµ’ÇcÉ Â
º`Ç0ÄZ½`Ä¢¼¨À9¼kº`¼¦»W¿±¾¿¨Á0½,º`ÄZÂL½w¼¨½AÀ9ƁºJ½`Æ¥½`»Wº`¼¦½T͖»_¾tº`Æ_Â`ç_ϹNƥ˄¼ qÄZÂ,È ® ‡ … $ˆ›ƒ3…`‡ ‡ R… £ˆ ›… |…`† -Ê
ÄPÀ^º«Î¥Äº`ÂL¼¦¾P½¢Å9Â`Äd½,ÄZÀ^º`ÄZËɼkÀÕ½`ÄZ¾º`¼¨ÆÀ .Ç0»yÒ_Ä­ævÄZÄPÀÕº`ÄZ½,º`ÄdË
‡ † –‡
ƁÀÓºLÇ9ij»¿kÃ_ƁÂL¼gºLÇ9ÎÓÏ õ À„Í›Æ_Â,ºLÁ9À0»”ºLÄP¿¨çÚ»W¿kº`Ç0ƁÁ9Ã_ǺLÇ9Ä£Å0Â`ÆÈ ® ˆ›‡ † ¶Ë̸»?Í ±±ˆ
ÅqÆ_½`ÄZËÓΥĺLÂ`¼¦¾P½:ÖAÄPÂLÄ£»æ9¿kÄ«ºLƩƔҁÄZÂL¾PƁΥIJº`Ç9Ä­Ê0ÂL½,º§Å9ÂLƁæ9È ® ›† g…L† ±`´¼º´³ P‡ 3ˆ Zˆ›… `‡ ›† ›Î PZ† † –† mˆ
¿¨ÄPÎ ÆWÍÇ0»yÒN¼¨À9í»­¿¦»WÂLÁÄJ͖»Á9¿gºT祾¿¨Á0½,º`ÄZÂZÚ_º`Ç9Ä¢Å9ÂLƁÁÂLÄZ½L½<Ɓæ9È
›† ˆ P‡ …`† R‡ R… R… ›ˆ –…L‡ ‡ R… J‡ † †
ºL»¼kÀ0ÄZËɼ¨Àµ¾PƁγæ9¼kÀ0¼kÀ9Ã.¼¨À9¼gºL¼¨»¿3¾¿¨Á0½TºLÄPÂf½§¼¨À^º`Æ.¿¨»Â`Ã_ÄP¢ƁÀ9Äd½
ÖJ»½3À9Ɓº8½,Æ­½`¼¨ÃÀ9¼kÊv¾P»À^ºZÏ<øJÇ9¼¨½8Ç0»½?ævÄZÄPÀ¥º`Ç0Ä:͖»¾º`ƁÂ?º`ÂL¼kÃÈ ® –† `‡ w† :Ï v… q…
ÁÄZÂ`¼¨À9Ã¥ºLÇ9Ä­¼¦Ë„ÄZ»iºLÇ0»”º«»¥ÎiÄPº`ÂL¼¨¾UºL»WÝN¼¨À9ô¼¨À_ºLƾÆ_À0½`¼¨Ë„ÄZÂL»WÈ ® ƒ R… ¯
ÐNÑ
Ҁ³ 9… Pˆ ´»¯€ÐрÒÓ¸¼bÔ `… ›ƒ –† R…
º`¼¨ÆÀÕævƁº`ÇÕƁÍ3º`Ç9Ä¥»WÅ0Å9Â`Æ^»¾fÇ9Äd½J͛Ɓ²¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾³½,¼¨Î¥¼k¿¦»WÂL¼gºTç
R…Lƒ
ÖAƁÁ9¿¦ËÌæqÄ)ΥƁÂLÄ)½,Á9¼kºL»æ9¿¨ÄÓ͛Ɓ´ƁÁ0©¾P»½`āÏ7¹„ƵºLÇ9ÄÓÊ9͍ºLÇ
ΥĺLÂ`¼¦¾WÚ^º`Ç0Ī798GU üßÿiúÕÿþ ڄÇv»½wævÄZÄPÀ¾PƁÀ0½,º`ÂLÁ0¾º`ÄZË±Ï ® P…Lˆ›ˆ L‡ R… R…`‡ ‡ L† ›† R‡ ‡ ?‡ L†
øJÇ9IJδ»W¼¨ÀÅ9ÂLƁÃ_Â`Äd½`½8Ɓ愺f»W¼¨À9ÄZËÖ:¼gºLǺLÇ9¼¨½wÊ9͍ºLÇÎ¥ÄPº`ÂL¼¨¾¢¼¨½ ® † ƒ `ˆ–ˆ›† P‡ `ˆ–ˆ›† P‡ Rˆ–ˆ›…
ƁÀº`Ç0Ä­½,Äd¾ƁÀvËÅ9ÂLƁæ0¿kÄZÎ˄ÄZ½L¾ÂL¼¨ævÄdËÏ
ë ÀºL»Wæ0¿kÄ µº`Ç9ĵÇ9¼kÄZÂL»ÂL¾fÇ0¼kÄd½¥Ææ„ºf»W¼¨À9ÄZËÁ0½`¼¨À9ÃÌ˄¼ qÄZÂ,È ® R… …L‡ ƒ P…LR‡ ‡ \9ˆ›… † ˆ›ƒÕ¶ˆ›ÒG† ƒ ÐNZ±`Ӈ \¸€ˆ »NÕ'Í ± ÈÎ P† Pˆ q… w† ‡ ‡
ÄPÀ^º¬Î¥ÄºLÂ`¼¦¾P½$»WÂLÄùÅ9Â`Äd½,ÄZÀ^º`ÄZË±Ï î Ç9ÄPÀ%º`Ç0ÄùÅ0Â`Æ_ÅvÄZÂ,ºL¼kÄd½ ®
Å9ÂLÄZ½`ÄPÀ^º`ÄdËɼ¨ÀɺLÇ9¼¨½¢ºf»Wæ9¿¨Ä´»WÂLÄ£Äè9»Îi¼¨À9ÄdËÚߺ`Ç9ÄiÇ9¼¨ÄPÂf»WÂf¾fÇNç
® w… –† Rˆ›† ȳbÐNº»²·»Ñ̼V¯€Ë¹²·»ÑÖ¼µ’¯±`´
͛ƁÂLÎ¥ÄZËÓæNç.º`Ç9ÄúÕû”üNý0û”þŠþoûWü×úÉÿPþ mÇ0»_½:ºLÇ9ģΥ¼¨À9¼kγÁ9Î
ÀNÁ9ΣæqÄPÂUƁÍA¼¨À9¼kº`¼¦»W¿8¾P¿kÁv½TºLÄPÂf½PÏ´øJÇ9¼¦½U¼¦½U˄Á9Ä¥º`Æ.ºLÇ9Ä©¿¦»WÂLÃÄ ® ‡Z† †ˆ Zg† …L‡ ‘‡ ºb´¸–ÕN… É J‡ R† … L† ›†
͖»WÁ0¿gºTçÓ¾¿¨Á0½,º`ÄPÂm͛ƁÂLÎiÄdËÓÖ:¼gºLÇÓº`Ç9¼¦½¢ÎiÄPº`ÂL¼¨¾ÏAøJÇ0Ä­Å9ÂLƁÅqÄPÂ`È ®
º`¼¨ÄZ½­ÆWÍAº`Ç9Ä´Ç9¼¨ÄPÂf»WÂf¾fÇ9¼¨ÄZ½²Å9ÂLÄZ½`ÄPÀ^º`ÄdË×¼kÀ׺L»æ9¿¨Ä ½`ÄPÄZκLÆ
L†
æqÄ«½`¼¨Îi¼¨¿¦»WÂAº`Æ¥ÄZ»_¾fÇƁº`Ç9ÄZÂZÏ ¢À9¿¨ç¥º`Ç9ÄU˄ÄZńº`ÇÓƁͱº`Ç9IJºLÂ`ÄZÄ ®® ÂD׀ØÀÙÛÚÇD–¿c… Â
P… P…L† 0ˆ Z‡ 0… ›ƒµƒ
͛ƁÂLÎ¥ÄZËÖ:¼gºLÇ©º`Ç0Ä-L¢ü?HN¨ÿ²úÕÿþ J˄¼ qÄZÂL½w͛ÂLƁκ`Ç9īƁº`Ç9ÄZÂ
ƁÀ0ÄZ½ZÏJøJÇ0¼¨½§¼¨½§ævÄd¾P»WÁv½,Ä­Î¥Æ_Â`ÄU¼¨À9¼kº`¼¦»W¿2¾P¿kÁv½TºLÄPÂf½§»WÂLÄ­¾Æ_ÎiÈ ® ›ˆ `† ›‡W‡ … `ƒ3… |‡ Rƒ3… 8ƒ3… R‡ ‡ R‡ ˆ P†
æ9¼¨À9ÄZËÉƁÀ)ºLÇ9ij½`ÄZ¾PƁÀ0ËÓ¿¨ÄPÒ_ÄP¿\¼¨À)ºLÇ9ijÇ0¼kÄZÂL»ÂL¾fÇNç©Æ_愺L»¼kÀ9ÄdË
Ö:¼kº`Ç׺`Ç9¼¦½UΥĺLÂ`¼¦¾WÏ©øJÇ0¼¨½«æ9ÂL¼¨À9Ã_½«¼¨À¬»WÀ×¼kÀ0¾PÂ`Äd»½`Ä¥¼kÀ׺`Ç0Ä ® ˆ›Å† Üy‡ ž·¿c\ÂJˆ … R¢† ˆ w‡ ¥… –† –¥† ƒ3… ›† … JÝDÀGÇcÂcÄÛ¾—ØƀÂ̾[ÚÇDŹÙÛØØÞÂ
ÀNÁ9ΣæqÄPÂJƁÍ\¼k¿¨¿kÈo½,º`ÂLÁ0¾tºLÁ9ÂLÄZ˾P¿kÁv½TºLÄPÂf½8Æ_À©º`Ç0Ä«½`ÄZ¾PƁÀ0Ë¿kÄZҁÄZ¿ ®
0‡ † q…
ƔҁÄZÂ,ÈR¾Æ_Σæ9¼¨À9¼¨À9óË9¼¨½,º`¼¨À0¾tºm¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾U¾P»”ºLÄPÃ_ƁÂL¼kÄd½PÏ
¢… 9… 9… Pˆ 3… `…L† Pˆ „…
:…
® v†
« ¬
Z† %Ѹ߀´‘³`¯€µ·Õ
øJÇ9Ä:δ»W¼¨À¥Å9ÂLƁÁÂLÄZ½L½\͛ƁÂ3ºLÇ9Äm¾¿¨Á0½,º`ÄPÂL¼¨À9ëÇ9¼kÄZÂL»ÂL¾fÇNçU¼¦½3Ɓæ9È ® ³`¯G¯€›† Ô R… 9… Rˆ›† q† P† ?…
ºL»¼kÀ0ÄZËiæNç­º`Ç0ÄP798GU üßÿV£úÕÿPþ PÏ ë º8½,ÄZÄPδ½?½`Á9¼kºL»Wæ0¿kÄJºLÆ
Äè9»Îi¼¨À9ĺ`Ç9¼¦½iΥĺ`ÂL¼¦¾¼¨ÀùË9ĺL»¼k¿:»À0Ë̾PƁΥÅ0»WÂLÄ´ºLÇ9ÄÓÂ`ÄPÈ ® ˆ Z…`‡ ‡Wˆ P‡ Jƒ3… q† ‡ ‡Wƒ Pˆ P‡ Jƒ3† Ȳ
½`Á9¿gºf½iÖ:¼gºLÇ̺LÇ9ÄÓ¼kÀ9¼kº`¼¦»W¿:Æ_Â`Ã^»WÀ9¼¨ØZ»Wº`¼¨ÆÀ¬Æ_愺L»¼kÀ9ÄdËÙæNç$º`Ç0Ä ® à R… R… R… Gà q… P† à Gà
U‰
0+
¦
²j¶7µN´³ 7µ;¶
¹¸ºj¶7¹¸-¸
¾ 1¾]Á²¦¶ 7µ;»¦³S¶œÀ¦µ¹}·µ;¶Mà »¦ÀC¼ 1·³AÐ
‰
;¼1³ º¦»C¹Sµ1ºj»]·¶“Á
³ ;¶“·¸´
µ;¶7³ “·v¼ ;¶7À¦³S»·¶º_·¸¶ Ð;³S¶
² ¹}·º¦¶7³Å¹
7³A¼
¹ ;²_· » 7³S¶7Ð 1»]·¾Xµµ1ÒŸjµ1¶ ³ ³S³}· ¦
» ¼
·º 1· µ1»
7º
³S¶ 1—´ ·³S¶7»jµµ1»³}Ð]³S» »¦
¼ » ¼;¸]· µ;¶7» »j
¼ À SÁ´
º_·ºj¶7³
;¶7¼1³
·7· ³
»¦³}Ã
^¼;¶7³ N·#Ð;³S¶7Á
¼;¸]·
7ºjÀ¦À¦³S»#·¸jµ1º
¶ ¹ ¸‘´ ¶
²j¶ 7³SÀC²
Ãv¶7µ1»j¼
³ ;»]·
¹ ³
v´
µ
²Xµ
r
¹
Àjº_·ˆÁ
À ³SÀ#´
G
1¶7Á
“·³S¶
¶7³
½·¶“Á »¦¼¼;µ »j¼
³S»À¦¶ SÜ»
³ 1¶»¦³SÀ#ܶ ·7·³S»¼;µ1»j³
Ò»jµSÜ»· ;Ò1³S»C¾j¶7µ1ºj¼1¸]·^¼ Ð]³S»
ÈÜ
³}·M´
µ;¶7¼ Ð]³
² ³ “ÃU³S³}· º ³}·œ¾jº “Á¸¦µ1· ;»¦¼;¶“Á
1·7·³S»]· µ;»#Àj³
“·³S» »j¼
¾X³S¼ ;»Å·¶ ³SÀA·º¦¶»¦³SÀ
¼ Ð;³(¾j¶ »¦¼É·³ nÀjµ
¾ ³(»¦³S¹S³
³(Ã ;¶
;º¦»]·^º¦»j¹ ³
» Xº¦³S»¦¹S³ 1¹}· 1¹S¹Sµ;º¦»]·/´µ1¶ ¥³}Än³S¹}·M¹ ;¶7³
µSÙ¹ ;¶7¶“Á¹
¾ ³(²Xµ
²
X»¦³‘´
³}Ã
1»jÀC¸º¦»¦Àj¶7³SÀÈÀ ÄX³S¶³S»]·
à ;»]·³SÀº 7³SÀ
³S»]·³S¶œ²
»B¼;µµÀ
#¾ º¦³ 7µ1´—·¹Sµ À‘¾j¶ ¼1¸]· º ¹Ò´
¶ ;
¼ ¸]·³S»j³SÀ 7º¦¶7Â
»¹ ³ 1¶œ·¶7ºj³(¼1¶³ N·³S¶œÃUµ;¶ 7³¾¡³}··³S¶U· À¦³ ;À
Ð »j¼
»jµN· ¹S³^¹S¶“Áȸjµ ÀÈ·µ1ºj¹¸
_
“·¶ ;»¦¼;³‘¹S³S¶“·
v»j³S¹Ò*²Xµ¹Ò1³}·v¸ 1·v¹¸
²X³S¶ 7µ;»¼ ¶
;À_Á#ÃUµ
¶ 7¸jµ1º
;»9¼1³S»]· ³
;»
À¦³S¶ ;¶
;»´
³
µ1º¦·¸
µSÃÚ³ 7³A·¸ »j¼
;¼1³ 7²X³S³S¹¸ ;¹}· µ1»
;¶7¶ ;¼1³
³S»¦¹S³ 7µ¹ ³}·EÁ µ¬Ð;³"³}±_²¡³S¶ ³S»j¹S³
¾X³}·ˆÃU³S³S»·µSà ;¶7À Uºj²Xµ1» ;¼
µ1Ä Sà ¬Áºj²
(cd
ºj»¦À¦³S¶
KsÉm7lnmwuUfe5tvKsÉu/lnmh¡tœo
»]·µÉ·¸¦¶µ1ºj¼1¸µ1»
Àjº¦¶ »¦¼"»¦³ ;¶¢·µSà ;¶7ÀȾX³
_
» “· 1´—·³S¶¢¾X³}´
µ;¶7³
Ò1³ ;¾¡µ;º_·/¶7µ;º¦»jÀ
1·^µSÐ;³S¶
Àj³MÃ
·¸ » ;¶7µ1ºj»¦À*¾X³S¸ »jÀ
7¸
¸¦µ;º À
SÁÈÃ
º 7·œÃUµ;º À
¼1¸]·
ÃUµ;» ·Å¹ 1»j»¦µ1·œ¹ ;»C¹ 1» · 1¶³AÀ Àj» ·œÀjµ1» ·
Korkmaz and Göktürk Üçoluk
117
Choosing A Distance Metric for Word Categorization
xŽ} Š‘ubwDzD{’~{  u‡ } |} ~€ubwD|zDwB{ wB |:~
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v á n –gVs m`l
k`k`k
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
mVk`^ ]`e
m`lV^ dbe
d
„ † ˆvwDuzDvæb~€~:u`wBuç ‡ \˜—è sêé ˜©\ s \ g YWkB] \˜©p’\ • Yë
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
dbo
lb]
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
k_`_be
o i ^i e
i
„ † ˆvwDuzDvæb~€~:u`wBu‡ ç \˜—è sêé  f`s YW\kB˜©a p’\ • Yë
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
kd
a
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
k_`_be
k_`_be
k
„ † ˆvwDuzDvæb~€~:u`wBu‡ ì h`í \ • Y q Ÿ \ ]s
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
mbad`^ dbj e
k_`kB_bo e
a
„ † ˆvwDuzDvæb~€~:u`wBu‡ ì hVŸ \˜—è s o
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
m
l
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
k_`_be
k_`_be
k
„ † ˆvwDuzDvæb~€~:u`wBu‡ ì –Vî q ” q f ˜ q \ k s
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
o
m
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
k_`_be
k_`_be
k
„ † ˆvwDuzDvæb~€~:u`wBu‡ œ \Y—\B˜ ™ q g \k˜ s
â |VzDƒuv:wy„ „ã"u`wBuä?‡ 厍zD‡v
kd
k_
ã"† bbuäWv{’v ~{‹ wc{ |V|wD„ u
k_`_be
k_`_be
k
k
„ † ˆvwDuzDvæb~€~:u`wBu‡
ø»Wæ9¿¨Ämê 3ïwƁΥÅ0»WÂL¼¦½,Æ_À£Î´»Ë„Ä:æqĺTÖAÄPÄZÀ´ïwÆ_Σæ9¼¨À9ÄdËiÜÉĺ,È
ÂL¼¨¾A»WÀ0ËiÜÉ»À9Ç0»”º`ºL»À³Ü)ÄPº`ÂL¼¨¾wæ0»½`ÄZ˳ƁÀ£º`Ç9ÄJ¿¦»WÂLÁÄd½TºÀ^Á0γÈ
æqÄPÂmƁÍ2ÄP¿¨ÄPÎ¥ÄZÀ_ºf½m¾Æ_Σæ9¼¨À9Äd˼¨À)»i¾P¿kÁv½TºLÄPÂdÏ
U‰
® …
Z†
® ´ïG¸P¼† ³bµ ÉðÊ Pv† † R… ›† 9… P† øµÛµN‡ R… † 8ˆ R† L† †
ƒ ߅
® ˆ Lƒ`ˆ ßRˆ ˆ J† –… ˆ m… P† ˆ P† ˆ R†
øJÇ9Ä¥¼k¿¨¿gÈoÅ9¿¦»¾PÄZËÉÎ¥ÄZΣæqÄPÂf½¢¼¨Àµº`Ç9Ä´¾¿¨Á0½,º`ÄZÂL½«»WæqƔҁÄi»WÂLÄ
½`Ç9ƔÖ:ÀÁ0½,¼¨À9ìæqƁ¿¦Ë͛ƁÀ^ºZÏøJÇ9ÄÉ»WæqƔҁÄÓ¼¨À9¼kº`¼¦»W¿¢¾P¿kÁv½TºLÄPÂf½
ÂLÄPÅ9ÂLÄZ½`ÄPÀ^º±ºLÇ9Äw¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾w¾Z»”º`ÄZÁÆ_Â`¼¨ÄZ½Ö:¼kº`Çi»§½`Á0¾P¾PÄZ½L½\Âf»”ºLÄ
ÆWÍUà Ï ã ¿¨½`Æ$º`Ç0Ä)Å9¿kÁ0ÂL»¿:À9ƁÁ9Àv½´¼kÀ ½`¼kÀ0ÁÁ9¿¦»WÂ¥À9Æ_Á9À
¾¿¨Á0½,º`ÄZÂL½´»Â`ÄÓ½,Ç0ƔÖ:À̼¨Àù¼kºL»¿k¼¦¾P½ZÏ ë Í¢ÖAÄÓ¾PƁÀ0½`¼¦Ë„ÄPÂiº`Ç0Æ_½`Ä
Å9¿¦»¾PÄPÎ¥ÄPÀ^ºL½i»½­Í–»WÁ9¿kºTç¬ÆÀ0ÄZ½£»¿¨½`Æ0ÚºLÇ9Ä.¾Z»W¿¦¾Á9¿¦»”ºLÄZËÙ½`Á0¾È
¾Äd½`½±ÂL»Wº`Ä3ÖAƁÁ9¿¦Ë¢Í–»W¿¨¿”º`Æ ¨Þ Ï\øJÇ9¼¦½±½`Á0¾P¾PÄZ½L½Âf»”º`Ä?½`ÄPÄZδ½
º`Æ´æqÄ­½`¼kÎ¥¼¨¿¨»ÂJº`Æ¥º`Ç0ÄUÂ`Äd½,Á9¿kºL½JÆ_愺L»¼kÀ0ÄZË.Ö:¼gºLÇÓÆWº`Ç0ÄPÂm˄¼¦½TÈ
ºL»À0¾ÄJΥĺLÂ`¼¦¾P½ZÏ §Æ”ÖwÄZҁÄZ»_½<Äè„Å9¿¦»W¼¨À9ÄZ˳»WæqƔҁÄwº`Ç9ÄJδ»W¼¨À
Å9ÂLƁÃ_Â`Äd½`½¢Ææ„ºf»W¼¨À9ÄZË×Ö:¼kº`Ç׺`Ç0¼¨½­798N#U üqÿÓúÕÿPþ ­¼¨½«Æ_À
º`Ç0ÄÅ9ÂLƄ¾Äd½`½£ÆWÍ¢¾PƁΣæ0¼kÀ9¼¨À9Ã)ºLÇ9ÄZ½`Ä.¼kÀ9¼kº`¼¦»W¿:¾P¿kÁ0½,º`ÄZÂL½£¼kÀ^ºLÆ
¿¦»WÂLÁÄPÂ:Æ_À9ÄZ½m¼kÀ.º`Ç0Ä­Á9Å9ÅqÄP¢¿kÄZҁÄP¿¦½:ƁͺLÇ9Ä£¾P¿kÁ0½,º`ÄZÂmÇ9¼¨ÄPÂf»WÂ`È
¾fÇNçÏ
øJÖwƲÄè9»WÎ¥Å9¿¨ÄZ½2͛ÂLƁκLÇ9Ä:¾¿¨Á0½TºLÄPÂ<Ç9¼¨ÄPÂf»WÂf¾fÇNç¢Æ_愺L»¼kÀ9ÄdË
Ö:¼kº`ÇɺLÇ9¼¦½§Î¥ÄºLÂ`¼¦¾i»WÂLĭÁ¼¨ÒÄZÀɼkÀɺL»Wæ0¿kÄd½ .»WÀ0Ë 9Ï ë ÀÕºL»WÈ
;»]Á_¾XµÀ_Áȳ}Ð]³S¶“Á]µ1»j³(»¦µ;¾XµÀ_Áȳ}Ð]³S¶“Á_¾XµÀ_Á*³}Ð]³S¶“Á·¸ »j¼
X»¦À j
» ¼*¸¦³ ;¶ »¦¼Èà N·¹¸ »j¼
Ò;³S³S² »¦¼ÉÒ»jµSà ¦
» ¼
·¸jµ ³"·¸¦³ 7³"µ1ºj¶ 1»
7µ ³A»jµN· 7j
º ¹¸ ·
³ ¬Ð »j¼
7³S³ »j¼È¼ Ð »j¼
È·¸ ^¸ ^·¸j³ ¶œ·¸¦³"Á;µ;º¦¶ "Á¸j³S¶ 1»]Á9»¦µ
20M> +
ççU> X+
"
¦
Korkmaz and Göktürk Üçoluk
æ
118
æ9¿¨Ä ià ¥À9ƁÁ9Àv½:¾ƁΥ¼¨À9Ãi͛Â`Æ_Î˄¼ qÄZÂ`ÄZÀ^ºJ¼¨À9¼kº`¼¦»W¿\¾P¿kÁv½TºLÄPÂf½
»WÂLľPƁΣæ0¼kÀ9ÄdË$¼kÀÙº`Ç9ÄÓ½`»Î¥Ä©Å0»WÂ`º£ÆÍ:º`Ç9Ä.¾¿¨Á0½TºLÄPÂiÇ9¼¨ÄPÂ`È
»WÂf¾fÇNçÏ ¢À9¿kçÌƁÀ9Ä)¾¿¨Á0½,º`ÄZ©½,ÄZÄPδ½iº`Æ$æqÄ)Îi¼¦½`Å9¿¨»_¾ÄdË̼¨À
º`Ç0¼¨½²ÂLÄPÁ¼¨ÆÀ\ϲøJÇ9¼¦½²¼¨½«»ÀÕ»Ë TÄd¾tºL¼kÒ_Äi¾P¿kÁ0½,º`ÄZÂZÏ ë ÀÕºL»Wæ0¿kÄ
á^÷U˄¼ ßÄPÂLÄPÀ^º8Ò_ÄPÂLæ0½8»Â`Äm¾PƁ¿¨¿kÄd¾tºLÄZËÏ3øJÇ9ÄZçi»Â`ħ»¿k¿vÅ9ÂLÄZ½`ÄPÀ^º
º`ÄZÀ0½`ÄwÒ_ÄPÂLæ0½2»À0ËUÀ9ƲΥ¼¨½`Å9¿¦»¾PÄZËUÖAƁÂfËUÄ脼¦½Tºf½\¼¨À­ºLÇ9¼¦½<Å0»WÂ`º
ÆWÍߺLÇ9ħÇ9¼¨ÄPÂf»WÂf¾fÇNçÏøJÇ9¼¨½w¼¦½8»WÀ0ÆWº`Ç0ÄPÂ8ÖAÄP¿¨¿kÈ|͛Æ_Â`Î¥ÄZËiÅ0»Â,ºwÆWÍ
º`Ç0ÄJ¾P¿kÁv½TºLÄPÂ<ƁÂLÃ_»À9¼kØd»”ºL¼kÆ_À±Ï ë º<¼¨½<æqÄP¿¨¼kÄZҁÄdËUº`Çv»”º<º`Ç9¼¦½<¼¦½»À
¼¨ÎiÅqƁÂ`ºL»À^ºw¼¨ÎiÅ0Â`ƔÒ_ÄPÎ¥ÄPÀ^ºA¾PƁΥÅ0»Â`ÄdË¥º`ƳÄZ»WÂL¿¨¼kÄZÂwÂLÄZ½`Á9¿kºL½ZÚ
½`¼kÀ0¾PÄ­ºLÇ9ÄPÂLij¼¦½²»WÀɼ¨À0¾ÂLÄZ»_½,ij¼kÀÕº`Ç9ijÀNÁ9ΣæqÄP«ÆWÍ8½`Á0¾Z¾ÄZ½L½,È
͛Á9¿¨¿kç.¾Æ_À9À9ÄZ¾º`Äd˼¨À9¼kº`¼¦»W¿±¾P¿kÁ0½,º`ÄZÂL½ZÏ
ø2»æ9¿kijê´Äè„Ç9¼¨æ9¼kºL½§º`Ç9Ä­¼¨Î¥Å9ÂLƔҁÄPÎ¥ÄZÀ_ºmÆ_愺L»¼kÀ0ÄZËÓÁ0½`¼kÀ0Ã
º`Ç0Ä798GU üßÿVÉúÕÿþ PÏ.ÜÉ»W脼kγÁ9ÎÀNÁ9γævÄZ­ÆWÍJÖwÆ_ÂLË0½
¾Æ_Â`ÂLÄZ¾º`¿¨ç©¾¿¦»½L½,¼kÊ0Äd˩͛Æ_ÂJ½`ƁΥī¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾U¾Z»”º`ÄZÁÆ_Â`¼¨ÄZ½A»WÂLÄ
½`Ç9ƔÖ:À¼¨À.º`Ç9¼¦½Jºf»Wæ9¿¨ÄÏ ¢æNÒN¼kÆ_Á0½,¿¨ç´ºLÇ9ÄPÂLÄU»WÂLIJƁº`Ç9ÄZÂ:¾¿¨Á0½TÈ
º`ÄZÂL½²Ç0»yÒN¼¨À9Ã.ÄP¿¨ÄPÎ¥ÄPÀ^ºL½¢Í›ÂLƁÎ5ºLÇ9Ä´½`»ÎiÄi¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾¥¾P»Wº`ÄPÈ
ÁÆ_Â`¼¨ÄZ½J¼¨À)˄¼ qÄZÂ`ÄZÀ_º¢Å0»WÂ`ºL½JƁÍ2ºLÇ9Ä­Ç9¼¨ÄPÂf»WÂf¾fÇNçÏ?øJÇ9¼¦½JºL»æ9¿¨Ä
δ»WÝ_ÄZ½»ù¾Æ_Î¥Å0»WÂL¼¨½`ƁÀƁͭº`Ç9Ä×δ»”è„¼¨Î£Á9ÎðÀNÁ9ΣæqÄPÂf½ÆWÍ
ÖAƁÂfË9½¢½`Á0¾Z¾ÄZ½L½,͛Á9¿k¿¨ç)¾Æ_¿k¿¨ÄZ¾º`ÄZËÕ¼kÀµÆÂf˄ÄP§º`ÆÓ»WÀ0»¿kçNØZÄ­º`Ç0Ä
¼¨ÎiÅ0Â`ƔÒ_ÄPÎ¥ÄPÀ^º:Ɓ愺f»W¼¨À9ÄZË±Ï «»”ºLÇ9ÄPÂL¼¨À9ÃÓüê8 „ü A»À0ˬû ñ [·=
–û –ÿ :½,ÄZÄPδ½Aº`Æ¥æqÄ­¾P»WÂLÂL¼kÄd˩ƁÁ9ºmævÄPº,º`ÄZÂmÖ:¼kº`Ç.º`Ç9Ä¥úÕûWüT=
ý9ûWþ|þRû”üÙúÉÿPþ Ï §Æ”ÖwÄZҁÄZ¢¼kÍAÖAÄ´¾Æ_À0½,¼¦Ë„ÄZ«º`Ç9Ä¥ÀNÁ9ΣæqÄPÂ
ÆWÍ:¼¨À9¼kº`¼¦»W¿8¾P¿kÁ0½,º`ÄZÂL½U͛ƁÂLÎi¼¨À9ÃÓºLÇ9ÄZ½`Ä©¿¦»WÂLÁÄZ½,ºUƁÀ9Äd½PÚ<»)½`¼kÁÈ
À9¼kÊv¾P»À^º.Å9ÂLƁÃ_Â`Äd½`½½,ÄZÄP뫧`ÆÌÄP脼¨½,ºÍ›Æ_ºLÇ9Ä798GU üßÿV
úÕÿþ PÏøJÇ9ÄPÂLÄ$¼¨½)»ùæ9¼¨Ã ˄¼ ßÄPÂLÄPÀv¾Ä×͛ƁÂÓºLÇ9ÄZ½`Ä$À^Á0γÈ
æqÄPÂf½¢æqĺTÖAÄPÄZÀ)º`Ç0ijºTÖAÆ0ÏUé0Ɓ²¼kÀ0½,ºL»À0¾ÄÞ #3 `ÿ Pÿüvþ‘39ÿ =
ÿ þóòyÿ UJ¾¿¦»½L½`ÄZ½A»WÂLIJ¾PƁΣæ0¼kÀ9Äd˽`Á0¾P¾PÄZ½L½T͛Á0¿k¿¨ç´Ö:Ç9ÄPÀº`Ç0Ä
798GU üßÿ)úÕÿPþ £¼¨½­Á0½,ÄdËÚ\æ0Á„º£ÆÀ0¿kç ÓÆWÍAº`Ç9ÄZÎ ÖAÄPÂLÄ
¾Æ_Σæ9¼¨À9ÄdËÖ:¼gºLǺ`Ç9ĬúÕûWüNý9ûWþ|þRû”üåúÕÿþ PÏé9ƁÂ×û`ôPÿ =
þ [òyÿ Jº`Ç9¼¦½§¼¦½²÷iº`Æ 9Ú0͛Æ_Â+30û tþy39ÿ ÿ þ+ò”ÿ U iºLÆÉÞ£»À0Ë
»W¿kº`Ç0ƁÁ9Ã_Ç©ÀNÁ9ΣæqÄPÂAÆWÍ?ü¶8 „ü ?¾PƁ¿¨¿kÄd¾tº`ÄdË´æNçiº`Ç9ijúÕû”üNý0û”þD=
þRû”ü¬úÕÿPþ «¼¦½«¿¦»WÂLÁÄPÂdÚÀNÁ9ΣæqÄPÂUƁÍw¼¨À9¼kº`¼¦»W¿8¾P¿kÁ0½,º`ÄZÂL½U½`Á0¾È
¾Äd½`½,͛Á9¿¨¿kç$¾Æ_Σæ9¼¨À9ÄdË$æ^絺`Ç0Ä5798GU üßÿÉúÕÿPþ ³¼¦½£½,º`¼¨¿k¿
¿¦»WÂLÁÄPÂdÏ
ë º¾Z»WÀæqľP¿¨»¼kÎ¥ÄZ˺`Ç0»Wº7º`Ç0ÄPÂLÄ!¼¦½å»½,¼¨ÃÀ9¼kÊv¾Z»WÀ^º
Å9ÂLƁÃ_Â`Äd½`½¼¨À³ºLÇ9ÄmÅ9ÂLƄ¾Äd½`½<ƁÍß½`Á0¾P¾PÄZ½L½T͛Á0¿k¿¨ç£¾Æ_Σæ9¼¨À9¼¨À9ëº`Ç0Ä
¼¨À9¼gºL¼¨»¿:¾¿¨Á0½TºLÄPÂf½­Ö:Ç9ÄZÀÙºLÇ9ÄÀ0ÄPÖEΥĺLÂ`¼¦¾¼¦½³Á0½,ÄdËÏ$øJÇ9¼¨½
ÖJ»½UºLÇ9Ä.Î¥»¼kÀÌÅ9Â`Æ_æ9¿¨ÄPÎÄPÀ0¾PƁÁ9À^º`ÄZÂ`ÄdˬÖ:¼kº`ǬºLÇ9ÄÕúÕûWüT=
ý9ûWþ|þRû”üÌúÕÿþ U»WÀvËÕºLÇ9Ä´ÆWºLÇ9ÄP£ƁÀ9Äd½PÏ©øJÇ9¼¦½«¼¦½­Ë„ÄPÀ0ÆWº`ÄdË
»½º`Ç9ÄwÅ9Â`Æ_ÁÂLÄZ½L½ßƁ愺f»W¼¨À9ÄZË«æNç¢Á0½,¼¨À9Ã:ºLÇ9ÄO798N#U üqÿ¢úÕÿþD=
­º`ÂLç^¼¨À9ÃÓºLÆÉÂ`ÄZÅ9ÂLÄZ½`ÄPÀ^º­ævƁº`ÇÙƁÍJº`Ç9Ä´ºTÖAÆÉ»WÅ0Å9Â`Æ^»¾fÇ9Äd½
º`Çv»”º²¾Z»WÀÉæqÄ­ºf»WÝ_ÄPÀɼ¨À^º`Æ»_¾P¾PƁÁ9À^ºm͛Æ_§ºLÇ9ij½`¼kÎ¥¼¨¿¨»Â`¼kºTç.ÆWÍ
¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾«ÄZ¿kÄZÎiÄZÀ^ºL½ZÏ
õ * ¡ F B ¡N¡ *T6w+ Ÿ +¢¸ µ68+ F G B ¡ *T6w+
øJÇ9¼¦½mÂLÄZ½`ÄZ»ÂL¾fÇ.Ç0»½m͛Ƅ¾Á0½L½,ÄdËÓƁÀÓºLÇ9Ä­Á0½L»WÃ_ÄUÆWÍ?˄¼¦½Tºf»WÀ0¾PÄ
͛Á9À0¾º`¼¨ÆÀµÍ›ÆÂU»WÀ×Á9À0½`Á9ÅqÄPÂLÒN¼¨½`ÄZËÚæqÆWº`º`Æ_γÈoÁ9Å$»W¿¨ÃÆ_Â`¼kº`Ç9Î
͛ƁÂU»Á„º`Æ_Î¥»Wº`¼¦¾£ÖAƁÂfËÕ¾Z»”ºLÄPÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ±Ï­øJÇ0ÄiÂLÄZ½`Á9¿kºL½²Ææ9È
ºL»¼kÀ0ÄZË¥½,ÄZÄPÎ ºLÆ­½,Ç0Ɣ֬º`Ç0»Wº?À0»”ºLÁ9Âf»W¿„¿¦»WÀ9Ã_Á0»WÃ_ÄwÅ9ÂLÄZ½`ÄPÂLҁÄd½
º`Ç0ÄUÀ9ÄZ¾PÄZ½L½`»Â`祼¨À„͛ƁÂLδ»”º`¼¨ÆÀ.¼¨ÎiÅ0¿k¼¦¾¼kº`¿¨ç©Í›Æ_ÂwºLÇ9Ä­»¾ZÔ^Á9¼¨½`¼kÈ
º`¼¨ÆÀ£ÆẄ́º`Ç0Ä8¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾w¾P»”ºLÄPÃ_ƁÂL¼kÄd½ß¼gº<Ç0»½ZÏ ã ¾Æ_À^Ò_ÄPÂLÁÄZÀ0¾Ä
ÆWÍ¢¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾Ó¾P»”ºLÄPÃ_ƁÂL¼kÄd½£¾Æ_Á9¿¦ËÙæqÄÆ_愺L»¼kÀ9ÄdËÙæNç¬Á0½`¼kÀ0Ã
º`Ç0ÄÓ»¿kÃ_ƁÂL¼gºLÇ9Î ÖwÄÓÇ0»yÒ_ÄÅ9ÂLÄZ½`ÄPÀ^ºLÄZËÏÌøJÇ0¼¨½¥ÂLÄZ½`Á9¿kºi¼¦½¥»
Î¥ÆWºL¼kҔ»”ºL¼kÀ0ÃƁÀ0ģ͛Æ_§͛Á9Â`º`Ç0ÄP«½TºLÁ0˄¼¨ÄZ½²ÆÀÕ»_¾PÔ^Á9¼¦½,¼kº`¼¨ÆÀÕÆWÍ
2
¿Ü
Xy
_
ÈÜ

n M„
n n _„
G
_
¡
 ]
v _„
_
•ç
¦
¦
_„
X„
¦7 ]
]
¦ „½
n U„
_
¦
ÿ
&%
Choosing A Distance Metric for Word Categorization
èèè
èèèè
èèèèè
s—™È– fè Y—í Y[\ \• ˜ Y
ú – \ sY qn g
s—û f`˜ ™ s Y \
• s n`q ˜ù g Zb\Y ˜
s ns\ q–Vgh gh \ h
èèVèè •
:s ”Y[nq n`g q ˜g \ ö Y
™ ˜—q \hs hVY ” \
h q •˜—f`\ •–Y s q \ n g
èèè •
p• Z r f`q ™f” h Y—q \B˜©” \˜ö g
™ ” f`n gg h\ ö
èèèè • è
• Z ” –\ ˜—f`nc˜ •sp’\YZ s—÷ ÷ s n`n`˜©˜\ ÷ :s Z\n gf`s qY” Y[” \
pù`’\ fn`f ˜˜—˜üh\ Y[s\ Z Y g
• q ùq Y Zö Y
nè f è gVö•÷ \ V÷:˜ ”q f`s ns Yg \B˜
”
Y[˜ ˜ q –Ÿ \BY—Z˜
• ˜—n r h
h ù`nf •Y—\Y—n`÷˜ Ÿ ÷ q ”r f`q gù \h
s©–g÷• n –g Y[˜ ö
ø2»æ9¿kÄ 3»WÂ`ºAƁÍ\º`Ç0Ä­¾¿¨Á0½TºLÄPÂmÇ0¼kÄZÂL»ÂL¾fÇNç¥Ç9Ɓ¿¦Ë„¼¨À9Ã¥À9ƁÁ0À0½
g\îY
™r è:ZV\n n s s ”Y Y \
ncnY[Z” h \˜
r ˜—nn`n ˜ ™” h
ZVh n n–n`s ˜ \
•Bf è:Ynf n`q ø g÷ ÷ZVs \n`˜˜ Ÿ`s f`\ g Y
™ \B\ \f Y ˜ q ” gVöùV÷÷s—–s q ™ÈY –™ f Y\q˜ n g
f p Y[g \Bq ˜ù g ZbnY ÷n g™ ÷ n`\ ˜ Ÿ g \ q ggVqù gù
• q h˜ •f–ö™È÷ p s – Y Y f`– g˜©• \ \ s
èèVèè •B•
èr f`f`g ” ”Ûø ÷÷” f`s Y[h \q \ ss
ýhf s ˜©Y—nø˜—n`\Bg ˜\\ ÷Y s—ZsBsBn`÷ ÷ ˜ û s ˜©\ f \s Y[Z
h • s—˜n • f – \ r ˜©g Y q\ g÷ ÷:ùVr g ÷ f \ p Yr f`• •sZ Y
r q gh n r s÷:s q • ø
 q•• f`Y s – \ ˜©\
ù`” f`s—s
€œ‰*!
è •è •è
è • è • èè
™ÈY ù f f \ø`ø`Y \ \
è:\
ss—\fgŸ h\
 fBö
\ g Y[\B˜
’p •Bn f ” f`”˜—ns©˜ srö
•f`” ”
èY[\ ù ˜” q ”q Ÿ gh\ ù n
p’n`˜ ” \ù Yq Ÿ \
s f`Zs n ø r
ø`ZVZ\B\\ \f”  ˜
” û\ fBgŸ h \
s \\
™È™ f \˜©\˜ Y ö
è •è •è •
è •è •è •è
Z f s Y[n`: \ g
r f qY
r è:˜—\ ˜\ f`qf Y[h ˜ \
h h˜ q q g \ ø
” q g\ ù \
èf`:g\ s ùr q \Bg ˜
Z
•
`
f
n• ù ™ n \
Ys :f`\ ” f ø ø
Y

p
s ” q Ÿf\ö
û ” ù\” fB\Zbö Y
˜—\Y—Y ˜ – ö ˜ g
s r Y f`f`f`gV”” ø h
—
s
è:\ h
s qY
˜©n`\ ˜ ˜ ù`–h f g \B˜ ˜h
hsY \–˜ \q ˜ Ÿ™ g \
2ø »æ9¿¨Ä 3»WÂ`ºJƁÍ\ºLÇ9Ä­¾¿¨Á0½,º`ÄPÂ:Ç0¼kÄZÂL»ÂL¾fÇNç´Ç9Æ_¿¨Ë„¼¨À9Ã¥Å9ÂLÄZ½`ÄPÀ^ºJº`ÄZÀ0½,ÄUÒ_ÄPÂLæ0½
è • è • è ••
• n gs q h \B˜
–gVhp’n`\Bs—˜ ˜fBù s ö \Y f`Y gh
q ™Èf`ù q g \
U‰!
Korkmaz and Göktürk Üçoluk
119
Choosing A Distance Metric for Word Categorization
½,º`ÂLÁ0¾tºLÁ9Â`Äd½²Å9Â`Äd½,ÄZÂ`Ò_ÄZË)¼¨À×À0»”ºLÁ9ÂL»¿<¿¨»À9ÁÁ0»ÃÄi»”º«Òy»Â`¼¨ÆÁv½
»Wæv½TºLÂL»_¾tº`¼¨ÆÀ¿kÄZҁÄZ¿¨½ZÏ
§¼ qÄZÂ`ÄZÀ^º¥Ë„¼¦½,ºL»WÀv¾Ä.ÎiÄPº`ÂL¼¨¾Z½¥»WÂLÄÁ0½`ÄZËÙ͛Ɓ³º`Ç9Ä)»W¿¨ÃÆÈ
ÂL¼gºLÇ9ÎÓÏ¢øJÇ9ijÂ`Äd½,Á9¿kºL½¢Ææ9ºL»W¼¨À9ÄdË)æNçºLÇ9Ä798N#U üqÿúÕÿþD=
3½`Ç9Ɣ֬ºLÇ0»”º?½`ÅvÄd¾¼¦»W¿„Ë„¼¦½Tºf»WÀ0¾PÄAÎ¥ÄPº`ÂL¼¨¾Z½º`ÂLç^¼¨À9âº`ÆU¾Æ_ÎiÈ
æ9¼¨À9ÄU˄¼ qÄZÂ`ÄZÀ_ºJÅ9ÂLƁÅqÄPÂ`º`¼¨ÄZ½AÆWÍ2¿k¼¨À9ÁÁ0¼¨½,º`¼¦¾²ÄP¿¨ÄPÎ¥ÄPÀ^ºL½J¾PƁÁ9¿¦Ë
æqĭ˄ÄPÒ_ÄP¿¨ÆÅqÄZË͛ƁÂ:¿¨¼kÀ9Ã_Á9¼¦½TºL¼¨¾U¾Z»”º`ÄZÁÆ_Â`¼¨ØZ»Wº`¼¨ÆÀ±Ï
ïwƁÀ0½`¼¨Ë9ÄPÂL¼kÀ9ÃÙº`Ç9Ä$ÂLÄZ½`Á9¿gºf½Æ_愺L»¼kÀ0ÄZË æNçº`Ç0ĵÄPèNÅqÄPÂL¼kÈ
Î¥ÄPÀ^ºL½´¾Z»WÂLÂ`¼¨ÄZËÙƁÁ„ºdÚ8ºLÇ9Ä.͛Ɓ¿¨¿kƔÖ:¼¨À9Ã×Â`ÄZÎ¥»Â`݄½i¾Æ_Á9¿¨ËæqÄ
δ»Ë„ÄUÆ_ÀºLÇ9Ä­¿¨¼kÀ0ÁÁ9¼¦½TºL¼¨¾«¾P¿kÁ0½,º`ÄZÂL½:͛ƁÂLÎiÄd˼¨À.º`Ç9ij½TºLÁ0˄çÏ
ë À ºLÇ9ÄÕ¼¨À9¼kº`¼¦»W¿«¾¿¨Á0½TºLÄPÂf½´Í›Æ_Â`Î¥ÄZËùºLÇ9ĵ½`Á0¾Z¾ÄZ½L½©Âf»”ºLÄÉƁæ9È
ºL»¼kÀ0ÄZË´¼¦½J½`»Wº`¼¦½T͖»_¾tº`Æ_Â`ç_Ï2øJÇ9Æ_Á9ÁǼgºJÖA»_½?À9ƁºwÅqÆ_½L½,¼¨æ9¿¨ÄmºLÆ
º`Æi¾Æ_Σæ9¼¨À9Ä:ºLÇ9ÄZ½`ħ¼¨À9¼kº`¼¦»W¿v¾P¿kÁv½TºLÄPÂf½?¼¨À_ºLÆ£ÄP脻_¾tº8¿¨¼¨À9ÁÁ9¼¦½,º`¼¦¾
¾P»Wº`ÄZÁƁÂL¼¨ÄZ½ZÚZºLÇ9Ä:¾¿¨Á0½,º`ÄPÂ<Ç9¼¨ÄPÂf»WÂf¾fÇNç¢Æ_愺L»¼kÀ0ÄZ˳Ö:¼gºLÇ798GJ=
U üqÿþ¥ÿPþ §¼¦½mÄPÀv¾ƁÁ0ÂL»Ã¼¨À9Ã0ÏJøJÇ9ÄU͖»Á9¿gºTçÓÅ9¿¦»¾PÄPÎ¥ÄPÀ^ºf½
»WÂLÄÓδ»W¼¨À9¿kç˄Á9Ä)ºLƵºLÇ9ÄÓº`Ç0ÄÉҁÄZÂ`çÙ¾PƁΥÅ9¿¨Äèù½,º`ÂLÁ0¾º`Á9ÂLÄ
ÆWÍ<À0»Wº`Á9Âf»W¿±¿¦»WÀ0ÁÁ0»ÃÄÏwøJÇ9ī͖»¾ºmº`Ç0»Wº§Î´»WÀNç©ÖAƁÂfË9½:¾P»À
æqħÁ0½`ÄZË´Ö:¼kº`Ç.˄¼ qÄZÂ`ÄZÀ_ºA¿k¼¨À9Ã_Á9¼¨½,º`¼¦¾mÂLƁ¿¨ÄZ½8¼kÀÀ0»”ºLÁ9ÂL»¿v¿¦»WÀ9È
ÁÁv»WÁĢ½,ÄZÀ_ºLÄPÀ0¾PÄZ½wÅ9ÂLÆNË9Á0¾Äd½8˄ÄZÒ^¼¦»”ºL¼kÆ_À0½w¼kÀ´ºLÇ9IJ¼kÀ„Í›Æ_Â`δ»WÈ
º`¼¨ÆÀµÃ¼¨ÒÄZÀÉæNçÓº`Ç9Äiæ9¼¨ÃÂf»Wδ½PÏ õ ½`¼¨À9Ã͛Á0ØPØPç)¿¨ÆÃ_¼¨¾³»WÀ0ËÕ»
½`Á9¼gºf»Wæ9¿¨Ä©Ë„¼¦½Tºf»WÀ0¾PĩΥĺLÂ`¼¦¾¥¼¨½³»ÓÖA»yçɺ`ÆÕ˄Äd¾ÂLÄZ»_½,Äiº`Ç0ÄZ½`Ä
˄ÄZÒ^¼¦»”ºL¼kÆ_À0½ZÚwÇ9ƔÖAÄPÒ_ÄP´¼kºÖJ»½¥À9Ɓº©ÅvÆ^½`½`¼kæ0¿kÄÓºLÆÙÂ`ÄZΥƔҁÄ
º`Ç0ÄPÎ ºLÆWºf»W¿¨¿kç_Ï
˜
¦
¦
ò«Æë ÂLÎiÝNÅ0δÂ`»WƔ؁ÒNÚ ¼¨À9§Ã Ï ã mÁ„º`Ï´Æ_Î¥»WÀ0»WË º`¼¦¾£iî×Ï Æõ´ôÂfË×¾Pö ƁïA¿¨Á9»WÝ º`ÄZÁã ƁÂL¼¨Ü)ØZ»”ÄPºLº`¼kÇ9Æ_ƄÀ±Ë5Ï 8é9Â`Æ_ƁÂÈ
¾§ÄP»”ÄdºL˄Á9¼¨À9Âf»WÃ_¿ ½ \Ɓ»ÍåÀ9ÁºLÁvÇ9»WÄÃÄ îµ±Æ_ÄdÂ`»W݄ÂL½`À9Ç9¼kÀ0ƁÅ
ƁۊïwÀ Æ_À9ïw¿¨¿¨Æ_àNÎi÷WâtÅ0Ï:Á„ÜɺL»W»_º`¼¨Ë„ƁÂLÀ0¼¨Ë»¿Ú
0
Ã
­
Ï
¹NÅ0»W¼¨À±Ï9Å0Å±Ï _êWÈ ^à9ÚqÞZà_à^÷NÏ
\»Î¥À9ÝN»WÇ9º`¼¦Æ¾´Âf½,î׺ZÚUƁÂfÜ¬Ë¬Ï Ü¬ïA»WÏ º`ãÄZÁƁ²ÂL¼¨ÄZØZÀ9»”ĺLºL¼kÆ_¼¨¾ À±Ï ã ë ¿kÀ Ã_ƁÂLm¼gºLÏ Ç9JÎ »_¾f͛݁Æ_ÄP ´ã ۖÄZÁ9˺`ÏzÆWâtÈ Ú
¿¨?»ÂLÀ0ÆNË9¾P½§ÄPÄdïJ˄¹ ¼kÀ0Ã_½wà 0ÆWÚ0Í8¹ ïwë ƁΥ£Å9Ú±Á„ÞZºLà_¼kÀ9à é0ÚN¹„Å9¾PÅ\¼kÄZϱÀ0Þy¾÷„Ä«Þ¼¨ÈfÀ.Þ º`9Ç9Ï Ä mÄPº`Ç9ÄZÂ,È
ÜɾZ¼kÀ9ÜÉÃ¥»W¹^Ç9ºLÆ_»WÀ±º`Ú¼¦½T_ƺL¼¨¾ZÇ0»WÀ ¿ \i»ÏÀ9Á»WÁvÀ0»WË$ÁĢé0ÂLÜ)»À0Ƅ¾˄¼¦ÄP½ ¿ 0Ï<ÄP¹NÂ`͛ΥƁÂL¼gºLδDZ»WÏ À0ë Î¥¾PÄmÅ9Ö:ÂLƔ¼gºLÒ^Ç È
Å9ã Á„Á„ºLºL»WƁº`δ¼¨Æ»”À0ºL»¼¨¾Z¿ »W±¿¨¿k¼¨çÀ9Á²Á0ÄP¼¨½,À9º`ÄZ¼¦ÂL¾P»W½Zº`Ú ÄdË«0îµÛ _â Æ_ÂL„Ë Þy÷y§È ¼kÄZNÂL÷„»ÚkÂLÞd¾fàÇ0à¼kÄdá0½PÏ ÏdïwÆ_ÎiÈ
î ¿¨¼¨»¿kδÀ9Á½ZÁ0Ú i»ÃÏ Ä vϲã Âf»WÁ„Î¥º`Æ_δδ»W»” º`õ ÄdË ½`¼¨ëÀ9Àvç˄» Á0¾tmºLçN¼kÆ_æ9À¥ÂL¼¦ÆWË­Ív¹N» 焱½TºLÄPÄPè„Î伨¾Z»WÆW¿9Í0¹NïwÁ9Ɓæ„Â`ÈÈ
Å9¹^ºLÁ0»W½º`»WÄ À0õ Ë­À0ò«¼kÒ_À0ÄPƔÂfÖ:½,¼k¿kºTÄdçË„Ï Á8ÄPÇÈ J»½`øJÄZÇ9Ë«ÄZø2½`¼¦ÄZ½P¾fÚ±Ç9ÞdÀ0à¼¨àÔ^„Á9Ï Äd½PÏdÜ)¼¨½L½`¼¨½L½,¼¨Å9Å9¼
¼¨Å„mÍTÆÚ Á0iÃÏ Ç^ò¥º`ρÆ_øJÀ.Ç0Ü)Ä:¼ Å0´½,¼kç„À\¾fϱÇ9ÞZƁà_Ȋæ0ê ¼kÆ_¿kÆ_ÁçUÆWÍ \»À9ÁÁv»WÁÄ_Ï AÆ_½,º`ƁÀ
¥,
Z,
œ!
-
•
U
(‰Ú,
"
!
/Bý 2
܍
jç
K
Å
^!
-
(
œ2 ‰ê
S
€
*
9
}
U!
M˜
/
)
Å
A‰
ÿ - + F ¡
AÂ`\ƔÖ:»W¼ŠÀ ÚN»W<À0Ï ËéAÏkÐUÚ Ï 8Ï^Ï 0ÏÜÉÄP¢ÂfÄP¾¿¨ÄP¿¨Âd» Ï9?ïw¼¨¿¨Ä»_º`½`Âf½,»9ȊævÚ »<½`ÏÄZ ËiÏ<À„Ë„ÈoÁÄy¹NÂf»WƁÎÁ9ØdÎi»9ÚƄvÏ˄zÄZ¨½ Ï
ÆWÞ Í£0Û À0^»Wâ º`^Á9á^Âf÷d»WÈ ¿²N÷_¿¦»W÷NÀ9ÚvÃ_ÞZÁ0à»Wà Ã_āÏJïwÆ_Î¥Å9Á„ºL»Wº`¼¨ÆÀ0»¿ \¼kÀ0ÁÁ9¼¦½TºL¼¨¾Z½PÚ
˄Äm½,Üɼkº`¼¨»ÆÂLÀ±¾fÏÝ_ÄP?À±Ç ÚN%ïA»WøJÂLÇ9¿ ÄZi½`¼¦Ï ½Põ Ú §À0½`ÄZÁ9Å0Åq»WÄPÂ`ÂLº`ÒNÎ¥¼¨½`ÄPÄZÀ^Ë º§\Ɓ»Í À9?Á¿¨ÁvÄZ¾t»WºLÁÂ`Ä ¼¦¾Pã »¿¾ZÔ^?Á9À9¼gÈÈ
ÁÀ0¼¨À9½TºLÄP¼gÄZºLÂ`Á„¼¨º`À9ÄUìƁ»WÍ<À0ø2ËÑÄZ¾fïwÇ0Æ_À9ÎiƁ¿¨Å0ƁÁ„Ã_º`çÄZÚßÂÞZà_¹„à¾á9¼¨ÄPÏ À0¾PāÚ:ÜÉ»_½`½L»¾fÇNÁ0½`ĺ`ºL»
ë
é¼kÀv½,¼¦¾f½PDZϔڱïw¹ßÄPÏqÀ^º`éÂL¼¨Ä3À0͛˄Æ_¼¨Â<À9Ã.ïwƁ¹NÃ_º`À9ÂLÁ0¼kº`¾t¼¨ºLҁÁ9Ä8Â`¹„Ä£¾P¼k¼kÀÉÄZÀ0¿¦¾»WÄ_À0Ú Ãõ Á0À9»¼¨ÃÒÄÄPÏ Âf?½`¼gǺTç¢ÆWÍ øJ8Ç9˄ÄÈÈ
¼kÀNæ9Á9ÂLÁÇ\ÚÞZàà_ê9Ï
é¼kÀvÊ0¾fÀ0DZ˄ګ¼¨À9¹ÃmÏJ¿¨¼k»À0À0ÃË Á9¼¦½T£ºL¼¨Ï¢¾3ïw¾Z»”Ç0ºL»”ÄPºLÁÄPÆ_ÂdÂ`Ú ¼¨ÄZã ½ZÏÁ„ë º`À Æ_Î¥ë Á»WÆ_º` ¼¦¾Õã ¿¨Î¥Äè9ÄP»Wº`À0Ç9Ë9ƄÄPË9Â\½.»Í›À0Æ_Ë Â
ҁÆƁ_¿¨Ç9Á9À×Î¥øÄ »y„çNÏ ¿kÆ_8ÂZ¿¨Ú\½`ÄPÄZÒN˄¼¨¼kÄPº`ÂmÆ_ÂL¹„½Z¾Ú ¼¨ÄPã ÀvÂ`¾º`Ä ¼kÊv?¾P¼¨Á0»æ9¿ ¿k¼¦m½`Ç9ÄZÁ9ÄPÂfÂL½P»Ú¿ ÞdmàÄPà ºT„ÖwÏ Æ_Â`݄½ZÚ
«»”ïwºLDZ¿kÁ0Ú ½,ë º`ÄZ»WÂ`À0¼¨À9Ë Ãvã Ï Ï ë ²Ï ²ÑÄPҔø2» Âf»Wõ À0À0½L½`»Á9¾Åqº`¼¨ÄPƁÂLÀ0Ò^½¢¼¦½`ƁÄZËÀÉ¢Åv»”Å9º,º`ºL¼¨ÄPÎ¥ÂLÀµ»¿9»é9À0Á9»WØZ¿¨ØPç^ç È
½,ÞZ¼¦à ½¢_»à9À0Ï ËÉδ»_¾fÇ9¼kÀ0Ä£¼¨À_ºLÄP¿¨¿k¼¨ÃÄZÀ0¾Ä_Ú Æ¿ŠÏ<ÞÞÚ mÆvÏ\÷NÚ Á0¿kç
ò«À9§¼¨Ã»”Ç^ºLºZØP¼¨Ú:Ҕò«»½LÄZ½,Ò^¼¨¿k¼¨Æ_À±ÃÚ ¿¨Æë Á½`Ç^ÖJ »W»Â½`¼¨ïwÄP¼¨ÇvÆ_»W½ZÀ0Ú Ë„ÄZmÂZÆ”Ú ÒN§ç »¼k8À0ÄZ˄½Á0»ÜÕÂL˱»”Úº,ºLÇ9ë ÄP¼¨Ë0ÖU» Ú
ÜÉÐ:¼¨»¾f½LÇv»y»WçÂfÆvËÚ Ú ±8Á0»Ý)Î¥¹N»_º`Ë9ÄP»ùÒ_āò«Ú ¢ÄPÀ ÝNTÁ9¼ŠÏ Σë Á0À_ÂLºf» »WÃ_ã ÂL»WÝNº`¼gºL¼¨À9Æ_ý`Ç9ò«¼|ÚßÀ9î ƔÖ:Ç9¼k¿¨º`ÄZÀ0Ë9ÄPÁç Ä
AÞZ½,»_º ½,Ädã ½ÜÉ»ø À0ã Ëѹ^ïwºLƁ»WÀ„º`͛¼¦ÄZ½TºLÂ`¼¨ÄZ¾ZÀ0½¾Ä_¼¨À7ÏvïwÜÉƁ¿¨ø«Á9Î£Ï ?æ0¼¨ÂL»0ƄÚN¾ÜÄZÄZ£Ë„¼¨Ï2À9Ã_ÞZà½©à ÆW0ÍUÏ º`Ç0Ä
3 ]
!
˜
…!
*!

jç _‰ }
M
v! M˜
v˜
*,
A,
œ! M˜
M,
È
- U,
È
-!
2
ÚÜ
,#,È,
^
2ç
C
ã
œ
,
AÜ
ny
C!
æ˜
Korkmaz and Göktürk Üçoluk
2
120
Choosing A Distance Metric for Word Categorization