SVM Answer Selection for Open Domain Question Answering

1325476528925:;<3=25>@?A:?,65?/BC?A:;<-?A45D7E";FBC?A:2HGI?AJKD?

LNMOMQPSRUTVTXWAYAZ\[@]_^$Z`RUYbaA[@Z\c@YA[@cNd-]fegRfhi]_^$RfhiZ`c@j

kmlonqp Z\rs]fhiZ`tA]UZ`uvaAc@Z`rs] l [_wARUugaARUh]UrKW lox WAYAuzy|{}Rm^CRUug~}_€ lofkU‚Uƒ…„ ]U†A]fY

‡mˆ

WAYAuji]fjo]frKZ`uT‰]fc@tA]9ŠU‹Œ[@ji\]feAŽ\rUc@[@\Ž`Ys^^$Ž`[_RfŽ

ˆ

†

b BC>@‘s?/’9>

“”g•–˜—g™o—šœ›˜—9›š–šœžfŸ– ™ožV™ož¡–¢zšœ›˜–š¤£š¦¥§Ÿ_•¨$žX©|šœŸ”¡¨ª

« ™i–š¤ª¬¨sžH­K®_¯¦¯U°¦±i²q³f´iµ_²¶°¦± ·‰¸sµm¹sº¼»¡´_½¿¾¶­À³/·"Á Âè$›

Ä —šœž¡ÅÇÆz¨K©Œ™s•žÉÈzÊ¡šœ–ÇŸ_•¨sžH˞9–¢Àšœ›m•ž¡ÌHÍÎÈÀËÏÎÐNÑCšœÅ

£š¤¥ÒŸm•ž¡ÌәožvªÔ›m™ož9Õ/•ž¡Ì֗v£×™oÊ9–@•« £š™ož¡–¢zšœ›–ØÂٛ¨©Ú™

£×™o›Ì$š.žfÊv© « š›z¨KÂA¥™ižvª9•Ûª9™oŸÎš–O•ž¿ªC¨A¥ÒÊv©|šœžUŸÎ–S•–¨sž9š

¨Â/ŸÎ”¡š¿©|¨s–Ÿ"¥Ò›m•Ÿm•×¥œ™s£¡—g™o›ŸÎ–O¨KÂÈÀËQ–Üf–ŸÎš¤©|–mÐSÝޟ •–

šœßfŸÎ›š¤©|š¦£ÜXª9•à¿¥ÒÊv£ŸŸÎ¨|ᡞvª|Ìs¨¤¨AªOšœâf™s£Êv™iŸm•¨sžVÂÃÊ9žv¥ÒÅ

Ÿ_•¨$ž¡–À¨$›z›Êv£š–ãÂÙ¨$›ÀŸÎ”¡š™iž¡–¢zš› –š¦£š¤¥ÒŸm•¨sžgÐz“¡¨"¨@âsšœ›Å

¥Ò¨©|šäŸ”g•–¿•––Ê¡š¦å5¢ÀšØ™o—9—v£ÜÑ@æ矝¨è™ož9–¢Àšœ›Œ–šÅ

£š¤¥ÒŸm•¨sžgÐ/éqššâf™s£Êv™iŸš Ÿ”9š.—šœ›mÂÙ¨s›m©Œ™ižv¥ÒšN©|š¦™o–Ê¡›Îš¤ª

«

ÜX©š¤™ož"›š¦¥•—¡›Î¨A¥™$£›m™iž¡Õ ͝ç¬ê.ê.ϙožvªŸÎ”¡šS¥§¨$››š¦¥§Ÿ

›m™iŸm•¨X¨Âz™ož¡–¢zšœ›ë›m™ož9Õsš¤ª‰á¡›Î–ÇŸ_Ь“”9š ›š–Êg£Ÿ–떝”¡¨@¢

ŸÎ”v™oŸ|ŸÎ”¡šì—9›¨$—¨s–š¦ªØÑCæçìÅ « ™i–š¤ª…©|šœŸ”9¨Aªä¨s횛Ζì™

–Ÿ_™oŸ_•–Ÿ_•×¥™s£×£ÜŒ–m•Ì$žv•áv¥œ™ožfŸ"•žv¥Ò›š¦™o–šV•ž¿—šœ›mÂÙ¨s›_©Œ™ožg¥§š

¥Ò¨©|—v™i›š¦ª…ŸÎ¨Ô¨sŸÎ”¡š›î©Œ™s¥ï”g•ž9šÖ£š¦™o›Îžv•ž¡Ì,©|šœŸ”9¨AªC–

–Êv¥ï”ð™i–¿ªCš¦¥•–m•¨$žÖŸÎ›šœšñ£š¤™i›žg•ž9ÌÖÍÎòóKÐÛô$Ï « ¨¤¨s–Ÿ_•ž¡Ì

¢ã•Ÿ”Xª@š¤¥œ•–m•¨$žãŸ›ÎššS£š¦™o›Îžv•ž¡Ì"ÍÎò ô$ÐÛõ$ϝå$™ožgªŸÎ”¡šS©Œ™ißfÅ

•×©Êg©ðšžfŸÎ›¨s—fÜ¿©|šœŸ”¡¨ª¡Ð

ö ÷ 43>@‘sø˜D52’9>@;ïø}4

ÈÀÊ9š–Ÿ_•¨$žØ˞9–Ç¢zšœ›m•ž¡Ì…ÍÎÈÀËÏS•žfâs¨£âsš–|Ÿ”¡š šœßfŸÎ›m™$¥§Å

Ÿ_•¨$žÖ¨K™iž¡–¢zš›–ŒŸÎ¨™qù_Ê9š–Ÿ_•¨$žÓÂٛ¨K©ú£×™o›Ì$šÅ¶–m¥™$£š

ªC¨A¥ÒÊv©|šœžfŸ–mÐüû$¨$›Ø•ž¡–Ÿ_™ožg¥§š¦å•ÛÂN™èÈÀËú–Üf–ŸÎš¤©Ú•–

̕âsšžbŸÎ”¡š¬ùÊ¡šœ–Ÿm•¨sžÓýÞéþ”9šžØ¢O™i–ìÈÀÊ¡šœšž…æ•×¥§ŸÎ¨s›_•Û™

« ¨s›Îžvÿså/•Ÿz–”9¨sÊg£Ûª ™iž¡–¢zš›ìýsÐ-ÈÀÊ9š–Ÿ_•¨$žV˞9Å

–¢zš›m•ž¡Ìì”v™o– « ššœžØ–ŸÊgª¡•š¤ªØ•žfŸÎšž¡–š¦£Üؙs£×£¡¨@âsš›ŸÎ”¡š

¢z¨s›m£×ª–m•žg¥§š Ÿ”¡š –Ÿm™i›Ÿ¨Â$ŸÎ”¡šNÈzÊ¡šœ–ÇŸ_•¨sžì˞¡–¢zš›m•ž¡Ì

“¡›m™$¥ÞÕb™oŸO“)ê òŌÍ$ϝÐ

“”9šªCšá9žv•Ÿm•¨$ž¨KÂAÈÀË,Ÿ_™o–Õ¤–.™oŸŸÎ”¡šN“)ê òèÈÀËÅ

“¡›m™$¥ÞÕñ”v™i– « ššœž›ÎšâA•–š¦ªÖ™ižvªîšß¤Ÿšœžvª@š¤ªîÜsš¦™o›¿™$ÂÃÅ

ŸÎš›ëÜsš¦™o›mÐ"Ë.Ÿ|ᡛƝŸmå-ÈÀ˛š–š¦™o›_¥Þ”ÂèA¥ÒÊ¡–š¦ªä¨sžîŸ”9š

™i––m™oÌsš ê-šœŸ›_•šœâU™$£©|šŸÎ”¡¨Aªî™o–OÊ9–š¤ªØ™iŸŒ“ ê òÅ$Ð

“”g™oŸ"•–måfŸ”9šXÈÀË Ÿ_™o–Õ ¢S™i– Ÿ¨b™iž¡–¢zš›ë™ ù_Ê¡šœ–Ÿm•¨$ž

•žØŸ”9šVÂè$›m©%¨KÂv–ŸÎ›m•ž¡Ì$–O¨Âôsõ

«

ÜfŸÎš–ë¨$›$ôsõ

«

ÜfŸÎš–

šœß/¥§šœ›—9Ÿš¦ª Â۝¨K©™N£Û™i›Ì$š)–šœŸz¨Â¦ž¡šœ¢ –À¢ã•›šã™o›Ÿ_•×¥£š–mÐ

ꘚ¤¥ÒšžfŸ_£Ü¦å¦”9¨@¢Àšœâsš›måmŸÎ”¡šãÈÀË,Ÿm™i–ÕX•–¥§¨$ž¡–m•×ªCšœ›š¦ªOŸ¨

« šãŸÎ¨NšßfŸÎ›m™$¥§ŸN´m¸¦µ_²¸¦»K½-´_±i½3Ÿ¨ä™ŒùÊ¡šœ–Ÿm•¨sžgÐ

“gÜf—v•×¥œ™s£×£Üså¤ù_Ê9š–Ÿ_•¨$ž ™iž¡–¢zš›m•ž9Ì –Üf–ŸÎš¤©–3Ê9–ÇšŸ”9š

! #"$ "$%'&( ™ožg™s£Ü)œš–¿™ ̕âsšž ù_Ê¡šœ–Ÿ_•¨$ž

–šžfŸÎšžg¥§šX™ižvª¿ªCšœŸÎš›m©Œ•ž¡šœ– ŸÎ”¡šXù_Ê9š–Ÿ_•¨sžVŸÒܤ—š

™ožgªbÕsšÜ¤¢À¨$›mª@–mÐXÝޞ™sª¡ª9•Ÿm•¨sžgåg–¨©|šŒ–Üf–ŸÎš¤©|–

ᡞgªŒŸ”9š+*_®U´_½Ç²Fº\°¦»-,°mµ_®U½g¨Âv™.̕âsšžØù_Ê9š–Ÿ_•¨$žvÐ

. 0/(213013045"$% á9žvª@–5ŸÎ”¡š Ÿ¨$—767—v™i›m™oÌ$›m™i—¡”¡– Í¨$›

ªC¨A¥ÒÊv©|šœžfŸ–mÏ/ŸÎ”v™iŸ ©Œ™oŸ_¥ï”ŸÎ”¡šÀ¨sÊ9Ÿ—9Ê¡Ÿ¨ÂKùÊ¡šœ–Å

Ÿm•¨$ž ™ižv™$£Ü¤–m•–måA–Êv¥ï”™o–ëÕsšœÜf¢z¨s›mª@–X™ižvª…ùÊ¡š–Å

Ÿm•¨$žVŸÒÜf—šœ–mÐ

8+ 9:1:;"$ <<="$>0/?13"$;@AB

šß¤Ÿ›_™s¥ÒŸ–™iž¡Å

–¢Àšœ›¥œ™ožgª¡•×ª¡™oŸÎšœ–Âٛ¨K© ŸÎ”¡š›š¦£šâf™ožfŸèªC¨A¥ÒÊ¡Å

©|šžfŸÎ–뛝šŸÎ›m•šâsš¦ª « ÜbŸ”9šŸÎšœßfŸ|›šœŸ›m•šœâU™$£¥§¨K©|Å

—¨sž9šžfŸ_Ð

8+ 9:1:%';@AB –š¦£š¦¥§ŸÎ–À™ož¡–¢zšœ›–3ŸÎ¨ŸÎ”¡š|ùÊ¡š–Å

Ÿm•¨$ž(Âٛ¨K© ™$©|¨sž9Ì7ŸÎ”¡š ™ož9–¢Àšœ› ¥œ™ožgª¡•×ª¡™iŸšœ–

«

™i–š¤ªŒ¨$žVŸÎ”¡šS›Îš–Êg£Ÿ)¨Âvù_Ê9š–Ÿ_•¨sžñ™ižv™$£Ü¤–m•–@Ð

éîšQ”v™Çâsš –ŸÎÊvª9•š¦ªü™DC¦™i—v™iž¡šœ–š(ÈÀË –Üf–ŸÎš¤©

ÑCËÝoÈÀËüÍÎÑ¡™i–m™oÕA•/šœŸä™s£×ÐÛåEsõ$õ$ϝåA¢ ”v•×¥ï”…”v™i–V™

«

¨@âsš

Âè$Ê¡›"¥Ò¨©|—¨$ž¡šœžUŸÎ–ì™ižvªb™ožÖ™o›Ÿ_•×¥£šã–Êv©Œ©™o›m•)¤™iŸm•¨$ž

©|¨AªCÊg£šŸÎ¨N—¡›¨@âA•Ûª@š™GF¼Ê9–Ÿm•áv¥œ™oŸ_•¨sžì¨KÂUŸ”9š ™iž¡–¢zš›mÐ

H ¨@¢Ó¢Àš¿™o›šVªCšœâsš¤£¨s—g•ž¡Ìî™NŸÎ›m™$•žg™ « £šXÈÀËQ–Ü¤–Ÿš¦©

ÑCËÝoÈÀËŶÝÎÝ « ™i–š¤ªè¨sžQ­K®_¯¦¯U°¦±i²þ³f´µm²¶°¦±b·‰¸sµ_¹¦º¼»¡´_½

¾F­À³A·ÁzŸš¦¥ï”¡žg•ÛùÊ¡š¬ÍÎÑ¡™i–m™oÕA•UšœŸŒ™s£×ÐÛå?$õsõI=J•›m™i¨ šŸ

™s£×Ð×å!$õsõI¦Ýޖ¨)¦™oÕ/•/™ižvªLKO™)¦™¢O™såBsõsõsÏÎÐ

“”v•–ä—g™o—šœ›…ÂèA¥ÒÊ¡–šœ–‰¨sž ŸÎ”¡šÖ™ož9–¢Àšœ›‰–š¤£š¦¥§Ÿ_•¨$ž

—v™i›Ÿ™ižvª —9›¨s—¨$–š–,ÑCæ"ç « ™o–š¤ª ™iž¡–¢zš›ñ–š¦£š¦¥ÒÅ

Ÿm•¨$žî©|šœŸÎ”¡¨Aª¡Ð3Ýޞñ™iž¡–¢Àšœ›z–š¤£š¤¥ÒŸm•¨$žv妖š¦£š¦¥§Ÿ_•ž¡Ì¿™ižvª

›m™iž¡Õ/•ž¡Ì—v£×™oÊ9–m•« £šX™ož9–¢Àšœ›–Âٛ¨K©™ £×™o›Ì$šãžfÊv© « š›

¨Â¥™ožgª¡•×ª¡™iŸšœ– •–ŸÎ”¡šìÕsšœÜ¿ŸÎ¨ä–Êg¥¥Òš––mÐãÝޟŒ•–må”9¨C¢)Å

šâsšœ›må$âsšœ›ÜVª9•à¿¥ÒÊv£ŸŸ¨SᡞvªëÌ$¨¤¨AªOšœâU™$£Êg™oŸ_•¨$ž‰ÂÙÊ9žv¥§Å

Ÿm•¨$ž¡–3¨$›˜›ÎÊv£š–˜ŸÎ”v™iŸv¢z¨s›Õë¢zš¤£×£¤•ž‰™$£×£á¡š¦£×ªC– « š¤¥œ™oÊ9–š

Ÿ”9š›Îšë™i›š|©Œ™ižUÜ떝Üf–ŸÎš¦©è—g™o›m™$©|šŸÎšœ›–˜ŸÎ”v™oŸz©Ê¡–Ÿ « š

¥™i›š¦ÂÃÊg£Û£Ü"ŸÎÊ¡ž9š¤ªä•žì¨$›mª@š›zŸ¨ä™$¥ï”v•šâsšÌs¨¤¨Aª ™iž¡–¢zš›

–š¤£š¤¥ÒŸ_•¨$žvÐ

Ä

Ê¡›–¨£Ê¡Ÿ_•¨$žþ•–ŒŸ¨ ™i—¡—v£ÜÑCæçŸÎ¨ ªCšœŸšœ›m©Œ•ž¡š

Ÿ”9š « š–Ÿ‰™ož9–¢Àšœ›Œ–š¤£š¦¥§Ÿ_•¨$žÂÃÊ9žv¥ÒŸm•¨sžgÐ蓔9šñÑ@æç

”v™i–V™s¥ï”g•šœâsš¤ª‰”g•Ì$”Ô—šœ›mÂÙ¨s›_©Œ™ožg¥§šq•ž…Ÿ”¡š á9š¤£×ªC–N¨Â

šœÌs¨s›_•)¦™oŸ_•¨sžvÍCœ¨™$¥ï”v•×©|–måOI/“3™$•›m™Œ™ižvª>J™o›ÎÊ¡ž¡¨Kå

$ϝÐ

éʡŸ_•Û£×•)šq™qÈÀË Ÿšœ–Ÿ‰¥§¨£×£š¤¥ÒŸm•¨$žÔ¨KÂC¤™i—v™iž¡šœ–š

ù_Ê9š–Ÿ_•¨sžS–šœžfŸšœžv¥Òš–v¢ ”¡¨$–š|™ož9–¢Àšœ›–5™i›š-žg™s©|š¦ª šž9Å

Ÿ_•Ÿ_•š–¿Í¼šßA™s¥ÒŸ¿™iž¡–¢zš›–mÏÎå-–Êg¥Þ”ð™i–qª9™oŸÎš–b™ožgªî—š›ÎÅ

–¨sž¿žg™s©|šœ–mÐ)éþ”g•Û£šC¤™i—v™iž¡šœ–š‰•–"™ožÔ™iÌsÌ£Ê9Ÿm•žv™iŸm•âsš

£×™ož9ÌsÊv™iÌsšŒ–Êv¥ï”Ó™i– ò”v•ž¡šœ–šq™ožvª “”v™$•×ågŸ”9š šßA™s¥ÒŸ

ªCšœá¡žg•Ÿ_•¨sž ¨Â™Xžv™$©|š¦ªbšžfŸ_•ŸÒ܅”v™i–

«

ššœžð™s£›š¦™sª@Ü

ª¡•–m¥ÒÊ¡––š¤ª¿™ižvªäªCšœá¡ž¡š¦ªq•žäݜêG ?P-QoÐ

R š¤ÂÙ¨s›ÎšS¢zš—¡›šœ–šžfŸzŸÎ”¡šìÑCæç ™o—¡—9›¨K™s¥ï”v妢zšªCšœÅ

ᡞ9šbŸ”¡šÖùÊ¡šœ–ÇŸ_•¨sžð™iž¡–¢zš›m•ž9ÌñŸm™i–Õ ™sª¡ª@›šœ––š¤ª,•ž

ŸÎ”v•– —v™o—šœ›mÐ

R ™o–m•×¥™$£×£Ü¦åf¨sÊ9›ãù_Ê9š–Ÿ_•¨sžñ™iž¡–¢zš›_•ž9̌–Ü¤–Ÿš¦©ÂèK£Å

£¨@¢ –Ÿ”9šNªCšœá¡žg•Ÿ_•¨$ž –šŸ « ܌ŸÎ”¡š“ êG ò,ÈzËœ¡›m™$¥ïÕ/Ð

Ýޞ%™sª9ª¡•Ÿm•¨sžgå5¢ÀšÖ™$ªC¨s—9ŸX–¨©|šÖ™sª9ª¡•Ÿm•¨sžg™s£)¥Ò¨sžvª9•Å

Ÿ_•¨$ž¡–ÀŸÎ¨šâf™s£Êv™iŸšOŸ”9š ™iž¡–¢zš› –š¦£š¤¥ÒŸm•¨sž —g™o›Ÿ_Ð

sÐ3˞9–¢Àšœ›– ŸÎ¨äù_Ê¡šœ–Ÿm•¨$ž¡–ã™o›ÎšSžg™s©|š¦ª"šœžUŸ_•Ÿm•š–mÐ

sÐ)“”9š|™ož9–¢Àšœ›všßA•–ŸÎ–)•žX™iŸ5£š¤™i–Ÿ}¨$ž¡šÀ¨ÂmŸ”9š|ªC¨A¥ÒÅ

Êv©|šœžUŸÎ–ã•žVŸÎ”¡šO–ÇšœŸ_Ð

ÝޞԟΔ¡šqÂÙ¨£×£¨@¢ã•ž¡Ì –š¤¥ÒŸ_•¨$ž¡–måg¢zšì¢ã•×£×£–”¡¨@¢”¡¨@¢ŸÎ¨

™o—9—v£ÜÖÑ@æç Ÿ¨î™ož9–¢Àšœ›ë–š¤£š¤¥ÒŸ_•¨$žè™ižvªØ•ŸÎ–O—š›_Âè$›Å

©Œ™ižv¥§š¦Ð Ýҟþ•–¥Ò¨©|—g™o›Îš¤ª ™i̙$•ž9–ŸîŸÎ”¡š

«

™o–š¦£×•ž9š

©|šœŸ”9¨AªX™ižvªë¨$Ÿ”¡šœ›O©Œ™s¥ï”g•ž9š£š¦™o›žg•ž¡Ì ™i—¡—¡›Î¨™$¥ï”¡š–

ÍΪCš¤¥œ•–m•¨$ž…Ÿ›šœšñ£š¦™o›žg•ž¡Ìå « ¨¤¨$–Ÿm•ž¡Ì¬¢ã•ŸÎ”ÓªCš¦¥•–m•¨sž

ŸÎ›ššì£š¤™i›žv•ž¡Ìä™ižvª¿©Œ™iß/•×©Êg©ÓšœžUŸÎ›¨$—UÜ¿©|šœŸ”9¨Aª¡ÏÎÐ

S 62UTUT øg‘s>LVJ¡’9>@øg‘‰G?/’W;ï45J¡BYXÇ6UVbG[Z

\B]^ _

&Y`A<="$aBb2c!d+e

“”g•–Ó–š¤¥ÒŸm•¨$ž « ›m•šf9ܕžUŸÎ›¨Aª@Êv¥Òš–ÓŸ”9š(©Œ™$¥ï”v•ž¡š

£š¤™i›žv•ž¡ÌÓ©|šŸÎ”¡¨Aª@¨£¨sÌ$ܨKÂ"Ñ@Ê¡—¡—¨$›Ÿq昚¤¥ÒŸ¨$›…笙oÅ

¥ï”v•ž¡šœ–)ͼæ.™o—9žv•Õ/å@$ôI$ò¨$›ŸÎš–5™ožgª æ.™o—¡žg•Õ/å0$ôsÏÎÐ

ÑCæ"ç ¨$횜›7ŸÎ”¡š ÂÙ¨K£Û£¨@¢ã•ž¡Ì ™$ªCâf™ožfŸm™iÌsšœ–7¨@âsš›

¥Ò¨sžfâsšžfŸm•¨$žv™s£7–Ÿm™iŸm•–Ÿ_•Û¥œ™s£I£š¦™o›žg•ž¡Ì ™s£Ìs¨$›m•Ÿ”g©|–

ÍΕÛК¤Ð×å-ªCš¦¥•–m•¨$ž…Ÿ›Îššq£š¤™i›žv•ž¡ÌKåz©Œ™iß/•×©Êg©šœžfŸ›Î¨s—fÜ

©|šœŸ”9¨Aª¡Ï

sÐ3”g•Ì$”¿Ìsšœž¡šœ›m™s£×•)¤™iŸm•¨sž —šœ›mÂÙ¨s›m©Œ™ižv¥Òšãšâsšœž¿¢ã•Ÿ”

ÂÚ¦™oŸÎÊ¡›šOâsš¤¥ÒŸ¨$›–z¨Â¡”v•Ìs”ت¡•×©|šž9–m•¨$žvå/™ožgª

sÐ3ŸÎ”¡š ™

«

•×£×•ŸÒÜ ŸÎ¨ ©Œ™ižv™iÌsšhg_´m±i»¡´i2,®U»¡µ_²Fº\°¦»¡½

Ÿ”g™oŸ©Œ™o—•ž9—¡Ê¡Ÿª¡™iŸm™HŸ¨”v•Ìs”9š›ª¡•×©|šž9Å

–m•¨$žv™$£-–—v™$¥§šb¢ã•Ÿ”9¨sÊ9Ÿb•žv¥§›Îš¤™i–m•ž9Ì ¥Ò¨©|—9Ê¡Ÿ_™oÅ

Ÿm•¨sžg™s£¥Ò¨©|—g£šœß/•ŸÒܦÐ

“”9š šß¤—v£×™ožg™oŸ_•¨$ž ¨ÂñÑCæç –Ÿ_™o›ÎŸ–,¢ë•ŸÎ” ™H–šŸ

¨ÂkjVŸÎ›m™s•žv•ž¡Ìɪ¡™iŸm™%Í/

QmlonBQ

Ï

lpppql Í/sr

ln

rÏØ¢)”¡š›Îš

/?t

ÍuwvxÏN•– ™ož…ž¡ÅǪ¡•×©|šœž¡–m•¨sžg™s£gâsš¤¥ÒŸÎ¨s›ä™ožvª

n

t

Íu

yz

l{

|$Ïz•–zŸ”9šX¥£×™o––O£Û™ « š¤£f¨KÂ!}FÅFŸÎ”ñª9™oŸ_™sÐ

~€‚ƒ…„‡†‰ˆ‹ŠŒ‰Ž„‡a’‘oŒ‰†‰Ž“‘o”3Š•–Š—‹˜B™Œ†ŠšoŒ‰Ž„‡›˜B™‘o†‰šoŽ“œ‘ž

Œ‰Œ ’¡“¢‡¢šoœm£¤¥5£‘o—¥5¢šoœ¢ 3†‰„¦…‘ošoŒœm¢ †‰„Œ‘o¥3œ¢Ž†‰‘o™@¢

: positive example

: negative example

: optimal hyperplane

g(x)=1

g(x)=0

g(x)=-1

: test data

: margin

û•Ì$Ê¡›Îša)ÑCÊ¡—9—¨s›ÎŸ æ˜š¤¥ÒŸÎ¨s›ã笙$¥ï”v•ž¡šœ–

“”¡šŒ¨s—9Ÿm•×©Œ™s£9”Uܤ—š›ÎÅF—g£Û™iž¡š 9

p

/

z¨§‹©

õsÍ 9 u

v x

l

§

uLv¿Ïg–šœ—v™i›m™oŸÎš–zŸ”9šŸ›m™$•žv•ž¡Ì ª9™oŸ_™ë•žfŸ¨ëŸÒ¢z¨

¥£×™o––šœ–mÐë“3”¡š « ™i–m•Û¥ã•×ªCš¦™ã¨Â˜Ñ@æç •–ŸÎ¨b©Œ™iß/•×©Œ•)œš

Ÿ”9šñ©Œ™i›ÌK•ž « šœŸÒ¢ÀšœšžŸÎ”¡šä—¨s–m•Ÿm•âsšq™ožgªîž¡šœÌ™oŸ_•âsš

šßA™s©|—g£šœ–mÐû•ÌsÊ9›š˜–”¡¨@¢ –vŸ›m™$•žv•ž¡ÌzšßA™s©|—g£šœ–À£Û•ž¡Å

š¤™i›m£ÜŒ–š—v™i›m™iŸš¦ªV•žfŸ¨NŸÒ¢z¨V¥œ£×™o––šœ–mÐ

ÝҞ Ì$šž9š›_™s£×åX•Ÿ •–îž¡¨$Ÿîž9š¤¥Òš––m™i›ÜHŸÎ¨þ–š—g™o›m™iŸš

Ÿ›_™s•žv•ž¡ÌӚœß/™$©|—v£š– •žfŸÎ¨7š¦™s¥ï” ¥£×™o––mÐ æ.™i›m•×™

«

£š

ª

t

Í« õ$Ï䕖ؕžfŸ›Î¨AªCÊv¥Òš¤ª Âè$›Ø©Œ•–m¥œ£Û™i––m•ág¥™iŸm•¨sžšœ›Å

›¨$›–mÐ蓔g•–Œ¨s—¡Ÿ_•×©Œ•)¦™oŸ_•¨sžØ—9›¨ « £š¤©ú•–¿ªCšœá¡ž9š¤ª™o–

ÂèK£×£¨@¢ –

©Œ•ž

¬-­®­¯

U°€°

9

°€°± z³²

r

t´

Q

ª

t ÍsÏ

–mП_Ð

n

tµÍ9

p

/ Ï z¶§¸·

«¨¹ ÍsÏ

“”¡šOᡛƝŸŸšœ›m©•ž¿š¤ùÊv™iŸm•¨sžØͺ$ϖ—š¦¥•á¡šœ–Ÿ”9šã–m•)œš

¨ÂŸÎ”¡šØ©Œ™o›Î̕ž™ožvª‰ŸÎ”¡šä–š¤¥Ò¨sžgªîŸšœ›m©É›Îš—9›š–šœžfŸ–

Ÿ”9š ¥Ò¨s–Ÿz¨KÂKŸÎ”¡šX©•–m¥œ£Û™i––m•ág¥™iŸm•¨$žvÐ

“”¡šãªCš¦¥•–m•¨sž¬ÂÙÊ¡žg¥§Ÿ_•¨$ž¼»AÍ/ Ï¥™iž « š|¢)›m•ŸŸÎšžV™o–

»/Í

/

Ï

©

–Ì$žvÍ'½AÍ

/

ÏÎÏ ÍsÏ

½AÍ/ Ï

©

r

t¿¾

t

n

t

Í /

t

p

/ Ï z¶§

¹ ͼóÏ

éœ™s£×¥§Êg£Û™iŸš Ÿ”9š[g_´m±i»¡´iÀ,_®f»Kµ_²¶º\°¦»ª@šá9ž¡š¤ª ™o–

Á

Í

Ï

p

Á

Í

4

Ï

©¨Â

Í

l

4

Ï/Âè$›.™5ž¡¨$ž¡Åǣוž9š›Ñ@æçÉ¥œ£Û™i–Å

–m•á9š›_ÐÄÃ-–@•ž9Ìؙ+KÀšœ›ž¡š¦£ÂÃÊ9žv¥ÒŸm•¨sžgå/¢zšV¥™ižq›šœ¢ ›m•ŸÎš

š¤ùÊv™iŸm•¨sžqͼóÏz™i–

½AÍ / Ï

©

r

t

¾

t

n

t

Â

Í /Åt

l

/ Ï z#§

\B]\

û$›Î¨©üŸÎ”¡šØâA•šœ¢ —¨K•žfŸ‰¨KÂ"©Œ™$¥ï”v•ž¡š£š¦™o›Îžv•ž¡ÌKåN™ož¡Å

–¢zš›–š¤£š¦¥§Ÿ_•¨$žñ•–"ªCšá9ž¡š¦ªq™i–ŸÎ”¡š"Ÿ_™o–Õ ¨ÂŸÎ›m™$•žg•ž9Ì

™ožgª ¥£×™o––m•×ÂÙÜ/•ž¡Ì ¸¦»¡½m˜´m±µ¸¦»$ɦº‚ɦ¸¦²¶´_½z•žfŸÎ¨ë—¨s–m•Ÿ_•âsšœ–

ÍÎ¥§¨$››š¦¥§Ÿ‰™ož9–¢Àšœ›–mÏN™ožgªîž¡šœÌ™iŸm•âsš–ä͝•žv¥Ò¨s››Îš¤¥ÒŸä™ož9Å

–¢zš›–mÏzÂÙ¨s›ë™|ÌK•âsšœžîùÊ¡šœ–Ÿm•¨sžgÐ

“¡¨ ™o—9—v£ÜþÑ@æç¬åg¢zšì”v™Çâsš ŸÎ¨‰—¡›Îš—v™i›šq™ì–šŸN¨KÂ

ŸÎ›m™s•žv•ž¡ÌVšßA™s©|—g£šœ–럝”g™oŸä¥Ò¨sžfŸm™$•žÂÚ¦™oŸÎÊ¡›Îšìâsš¤¥ÒŸ¨$›–

/?t

¨KÂ0}FÅFŸÎ”V™ož¡–¢zš› ¥™ižvª9•Ûª9™oŸÎš–mÐzûC¨s›š¤™$¥ï”¬ù_Ê9š–Ÿ_•¨$žvå

™ÔÈÀË –Üf–ŸÎš¤© ™ožv™$£Ü)šœ–äŸÎ”¡šÖù_Ê9š–Ÿ_•¨$žvåÀ›šœŸ›m•šœâ¦šœ–

ªC¨A¥ÒÊv©|šœžfŸ–v›š¦£Û™iŸš¦ªÀŸÎ¨ŸÎ”¡š|ù_Ê9š–Ÿ_•¨sžv土”9šžX£×•–Ÿ–Ÿ”9š

™ož9–¢Àšœ›5¥œ™ožgª¡•×ª¡™iŸšœ–mÐz“”¡š5–Ü¤–Ÿš¦©Ô—v™i›m™$©|šŸÎš›–}ŸÎ”v™iŸ

¢zš›šì¥§¨K©|—¡Ê9Ÿš¦ªV•žVŸÎ”¡šã—9›¨A¥Òš––ã™i›šS›Îš¤¥Ò¨s›mª@š¤ªä™ožgª

Ê¡–š¦ªbŸÎ¨ ¥§›š¦™oŸÎšqÂٚ¤™iŸÊ9›š âsš¤¥ÒŸ¨$›–VÂÙ¨s›Nš¦™s¥ï”™ož9–¢Àšœ›

¥œ™ožvª9•Ûª9™oŸÎš¤Ð

éîšOÊ¡–š¦ª"ŸÎ”¡š-½AÍ / Ï-•ž š¦ù_Êv™iŸ_•¨$žîÍÎôsÏgŸÎ¨N›m™iž¡ÕŒŸ”9š

™ož9–¢Àšœ›¥œ™ožvª9•Ûª9™oŸÎš–mÐŽÍ/ Ï¡›šœ—¡›Îš–šœžUŸÎ–Ÿ”9šaɦº\½²¶¸¦»¡µ´

¨Â / ÂÛΨ©ŸÎ”¡šV¨$—¡Ÿ_•×©Œ™s£”fÜf—šœ›Å¶—v£×™ož9šVž9¨s›m©Œ™$£×•)œš¤ª

«

Ü ŸÎ”¡šì©Œ™o›Î̕žñÍÎû˜•Ì$Ê¡›ša$ϝÐ

Ê Ë

JK?A>@25‘sJÌVJ¡’9>@øg‘sB

ÍÎ]^ Ï

130Æ"$1"$B Ðb¸!1ÒÑ="$A137ӛ/(A13"$;@'B

˖‰¢ã•Ÿ”,ŸÒÜf—g•×¥™s£|ÈzË –Çܤ–Ÿš¦©|–måNùÊ¡š–Ÿ_•¨sž%™ižv™$£Ü¤Å

–m•–måUŸÎšß¤Ÿ›šœŸ›_•šœâf™s£/™ožgª¬™iž¡–¢zš›ë¥™ižvª¡•×ª9™oŸÎšãšß¤Ÿ›m™$¥§Å

Ÿ_•¨$ž™i›šb—š›_Âè$›m©|š¦ª

«

š¤ÂÙ¨s›ÎšØŸÎ”¡šþÂٚ¤™iŸÊ9›šØšœßfŸÎ›m™$¥§Å

Ÿ_•¨$žvÐz“”9šXÂÙ¨£×£¨@¢ë•ž9ÌOŸÎ”¡›Îššã–ŸÎš—9–ã™o›šO—š›_Âè$›m©|š¦ª$

ÍsÏNû$¨$›Nš¤™s¥ï”ùÊ¡šœ–Ÿm•¨sžgåŸÎ”¡šØù_Ê9š–Ÿ_•¨$ž™ožv™$£Üf–m•–

©|¨Aª@Êv£š‰™ižv™$£Ü0)šœ–ŸÎ”¡šXùÊ¡šœ–Ÿm•¨sžÔ™ižvª ¨ « Ÿm™$•ž¡– ÕsšÜ¤Å

¢z¨s›mª@–ìÍ ÂÕÔ

ÏÎåù_Ê¡šœ–Ÿ_•¨$žØŸÒÜf—šœ–ìÍÖÀ×ëÏÎ噉ù_Ê9š–Ÿ_•¨$ž

ÂÙ¨A¥§Ê9–ÍÖØSÏÎåUžfÊv©š›m•×¥œ™s£fÊ¡žv•ŸÎ–ãͺÖÙëϖÊg¥Þ”Ô™i–Xýo£×•ŸÅ

ŸÎš›5¨s›Sýï—v•š¤¥Òš0$åK™ižvª"™oÊ9ß/•×£×•Û™i›ÜŸÎš›_©|–.ÍÚÛ×ëÏ¢)”v•×¥ï”

•–ù_Ê¡¨$ŸÎš¤ª ŸÎš›m© ™ižvª ™…–š¤ùÊ¡šœžv¥Òš– ¨KÂÜg_¸¦²¶¸@g_¸¦»¡¸

¢z¨s›mª@–S•žÝC¦™i—v™ož9š–š

±

Ð

ÍsÏ/“”¡š5ŸÎšß¤Ÿv›šœŸ›_•šœâU™$£$©|¨AªCÊg£š|¥Ò¨£×£š¤¥ÒŸ–}ŸÎ”¡š|ª@¨A¥§Å

Êv©|šœžfŸ–‰ŸÎ”v™iŸØ¥Ò¨sžfŸ_™s•ž%™oŸî£š¤™i–ŸX¨sž9šÔÕsšœÜf¢z¨s›_ª…¨$›

žv™$©|š¤ªNšžfŸ_•ŸÒܦÐ

ÍsÏ)Ë"£Û£Ažv™$©|š¤ªäšœžfŸm•Ÿ_•šœ–럝”g™oŸ ©Œ™iŸm¥ï”bŸÎ”¡šqù_Ê9š–Å

Ÿ_•¨$žìŸÒÜf—šœ–™o›š šß¤Ÿ›m™$¥§ŸÎš¤ªŒÂÛΨ©ŸÎ”¡š.›ÎšŸÎ›m•šâsš¤ªŒªC¨A¥ÒÅ

Êv©|šœžfŸ–mÐ

ËÂٟšœ› ŸÎ”¡šœ–šS–ŸÎš—9–m妟”9š Âٚ¤™iŸÊ9›šœ–ãÂè$›ÀŸÎ”¡šì™ož9–¢Àšœ›

–š¤£š¦¥§Ÿ_•¨$žV™o›šÀšß¤Ÿ›_™s¥ÒŸš¦ªÊ9–m•ž9Ì|Ÿ”9š)›šœ–Êv£ŸÎ–˜¨ÂKùÊ¡š–Å

Ÿ_•¨$žq™ožv™$£Üf–m•–SÍsÏz™ožgª"ŸÎ”¡šOšß¤Ÿ›_™s¥§ŸÎš¦ªV™ož9–¢Àšœ›O¥™iž¡Å

ª¡•×ª¡™iŸÎš–ãÍsÏÎÐ

ÍÎ]\

eÞAߖ<àBbÑ0"$1Õӛ/?13"$;@AB

“v™

«

£šœ–N™ižvªÇ-–”9¨@¢…ŸÎ”¡šÂÚ¦™oŸÎÊ¡›šœ–3Ê9–š¤ª"•žãŸ”g•–}—g™oÅ

—šœ›mР“v™

«

£ša.–”¡¨@¢ –Ÿ”9šÂÚ¦™oŸÎÊ¡›Îš–ÀšœßfŸÎ›m™$¥§ŸÎš¤ªëÊ¡–m•ž9Ì

ŸÎ”¡ša˜º¼»$ɦ°@a,®U»¡µ_²¶º¼°¦»Uåmšœßf—v£×™s•ž9š¤ªì•žVÑCš¤¥ÒŸ_•¨$ž7$Ðá$ЀsÐ

“v™ « £š|–”9¨@¢ –ÀŸÎ”¡šã›š¦©Œ™$•žg•ž9ÌäÂÚ¦™oŸÎÊ¡›šœ–mÐ

âä㠄‡†‰‘oŽ“凁EæO„‡†‰—3œ?Š†‰‘–‘o™A †‘oœ‰œ‰‘o—UŽEç3ŠŒŠçŠ¸5Š!Ž“èAŠ 5Š‘oœ‰‘£

ÍÎ]\B]'^

Ñ= ;B

“”¡š ™ož¡–¢zš›–š¦£š¤¥ÒŸm•¨sžÔ©|¨Aª@Êv£šV¥™$£Û¥ÒÊv£×™oŸÎš––šâsšœ›m™$£

—v™i›m™s©|šœŸÎš›–vÊ¡–m•ž¡ÌŒ™‹-º\»!És°@:,®U»¡µ_²Fº\°¦».ŸÎ”v™iŸ˜¢zš|ªCšœÅ

ᡞ9š « ™o–š¦ª…¨$žŸÎ”¡šb—¡”9›m™o–šÖÍì_®U»¡½´_²¶½®¦ÏSÊ¡žv•Ÿ_å)ŸÎ”¡š

–šžfŸÎšžg¥§š5Ê9žv•ŸmåU™ižvª ŸÎ”¡š5—v™i›m™iÌs›m™i—¡”OÊ¡žv•ŸÀÍΓv™ « £šé$ϝÐ

M9šŸîí « šþ™ñª@¨A¥§Êg©|šžfŸmÐïM9šœŸÜð t å

§

t åñ t åë™ižvª

ò

tS« šî–Çš¦ù_Ê9šžfŸ_•Û™$£×£ÜèžfÊv© « š›š¦ª ¢z¨s›mª@–måaì_®U»¡½´_²¶½®¦å

–šžfŸÎšžg¥§šœ–må}™ižvªN—v™o›_™oÌ$›m™o—9”¡–ã•žÝí 妛Κ–—š¦¥§Ÿ_•â¦š¦£Ü¦Ð

éîš.ªCšœá¡ž¡šÇ˜º¼»$ɦ°@‹,®U»¡µ_²Fº\°¦» Ô¨ó

ô

ÍõUÏU¢ã•ŸÎ”Œ©šŸ_™oÅ

âU™i›m•×™

«

£šaö¨u

y

ò

l

ñ

l

§

l

ð:||™o–

Ô ó

ô

ÍõUÏ

© ÷ùø

ô

t‰´

÷ú

ô

ö

t

¹ ÍûsÏ

Jš›Îš¤å¢zš"Ÿ›š¦™oŸéð t ™o–ì™ã–m•ž¡Ì£šœŸ¨$žq–šœŸmÐ쓔¡š"¢ã•ž¡Å

ªC¨@¢ ÂÙÊ9žv¥§Ÿ_•¨sž¬ÂÙ¨s›_©|–.™5–šŸ-¨Â$¢À¨$›mª@–˜¨Â•žfŸÎš›Îš–Ÿ Âè$›

–Ê « –š¤ù_Ê9šžfŸ)—¡›¨A¥Òšœ–Ç–m•ž9ÌÐ

û•Ì$Ê¡›š#q–”¡¨@¢ –…™ižðšœß/™$©|—v£šØ¨KŸΔ¡š…¢ã•žvª@¨@¢

ÂÃÊ9žv¥ÒŸm•¨sžgÐ û$¨$›,šœß/™$©|—v£š¤å Ô¨ü

±

ͺõUÏþ•žv¥œ£ÊgªCšœ– ™s£×£

¢À¨$›mª@–|•žìŸÎ”¡š›šœÌ•¨sž¿ÂÛΨ© Ÿ”9šNÍ}

{

$ÏŶŸÎ”X–šœžfŸšœžv¥Òš

Ÿ¨NŸÎ”¡šìÍ}

z

sϼŶŸ”V–šœžfŸšœžv¥Òš¤Ð

éîš"Ê¡–šLý

©

l

ô

l

¹¹¹

l

sõ͚œâsš›Üäá9âsš¤Ï|ÂÙ¨s›Äì_®U»$þ

½´_²¶½®Ö™ožg™s£Üf–m•–måéý

©

õ

l

l

l

¬Âè$›äŸÎ”¡šb–šœžUŸÎšžg¥§š

™ožg™s£Üf–m•–må™ižvª³ý

©

õ¬Âè$›"ŸÎ”¡šä—v™i›m™iÌs›m™i—¡”™ožg™s£ÜfÅ

–m•–mÐð“3”v•–q•– ž9š¤¥Òš––m™i›ÜHªCÊ¡šbŸÎ¨îŸÎ”¡šÖ™ožg™s£Üf–m•–Œšœ›Å

›¨$›À¨KÂK–šœžfŸšœžv¥Òš « ¨sÊ9žvª¡™i›m•š–"™ožgªŒ—v™i›Ÿ–z¨Â¡–—šš¦¥ï”vå

™ožgªbŸÎ”¡šØª¡•à¿¥§Êg£ŸÒÜî¨KÂ¥Ò¨sžfŸÎšß¤Ÿ"Ê9žvª@š›–Ÿ_™ožgª¡•ž¡Ìq¨s›

–š¤©Œ™ižfŸm•×¥5™ožg™s£Üf–m•–.•ž

H

™iŸÊ9›m™$£0Mg™ož¡Ì$Êv™iÌsš

›Î¨A¥§šœ––Å

•ž9ÌÐ

ÍÎ]\B]'\ ÿ ß=1+ӛ/?13"$;B àÑ= =;@B =

ÑC¨K©|šq—g™o›_™s©|šœŸšœ›–b™o›šb›š¦™s£5žfÊv©

«

š›Î–ÔͼŸÒÜf—š±§´i¸i

•ž“v™ « £šœ–L¬™ožgªY¬•ž…Ÿ”9š ›m™ož9Ìsš ¨K õŸÎ¨¶¬™$ÂßΚ›

ž¡¨$›m©Œ™s£×•)¤™iŸm•¨$žvГ”9š–š"›š¦™s£fâf™s£Ê¡šœ–ì™o›ÎšXù_Êg™ožfŸm•)œš¤ª

•žfŸÎ¨Ná¡âsš « •ž¡–mÐ3ÝҞfŸÎšÌ$š› âf™s£Ê9š–ãͼŸÒÜf—šXº\»¡²Ïz™i›šì™s£–¨

ù_Êg™ožfŸm•)œš¤ªO•žfŸÎ¨ á¡âsš « •ž¡–mÐz“”9š « •žã¢ã•×ªCŸÎ”¡–5™o›Îš5Ê¡žg•Å

Âè$›m©ŒÐ3˖"™|›šœ–Êv£Ÿ¨KÂKŸÎ”v•– ¨s—šœ›m™iŸm•¨sžgåU¨$Ê¡›ëÂÚ¦™oŸÎÊ¡›š

âsš¤¥ÒŸ¨$›–S¥Ò¨sžfŸ_™s•ž ¨sžv£Ü « ¨¤¨£š¤™ižñÂٚ¤™iŸÊ9›šœ–mÐ

éîšÊ9–šŸ”9š–š¤©™ožfŸm•×¥ ¥™iŸšœÌs¨$›m•š–î¨Â㟝”9š–šÅ

©Œ™ožfŸ_•Û¥î™oŸÎŸ›_•« Ê¡ŸÎšØ–Üf–ŸÎš¤©¨ÂäýÀ¨•Å“v™$•Õsš¦• Ë

C¦™o—g™ož¡šœ–šLM¡šœß/•×¥Ò¨sž=XͼÝÒÕsšœ”v™o›_™SšŸŒ™$£ÛÐ×å=sÏÎÐ듔g•–

–š¤©Œ™ižfŸm•×¥"™oŸÎŸ›m•« Ê¡ŸÎš–Ü¤–Ÿš¦©(•–OÊ9–š¤ª…ÂÙ¨s› ¥œ™s£×¥ÒÊv£×™oŸÎÅ

•ž9ÌNŸ”9šã–m•Û©•Û£×™o›_•ŸÒÜN¨Â¡ÕsšÜf¢z¨$›mªC–OÍ

²

•žÔ“3™

«

£šÒ$ÏÎÐ

“”fÊ¡–m喝š¦©Œ™ožfŸ_•×¥}›š¤£×™iŸm•¨sž9–5™o›šS•žv¥œ£ÊgªCš¦ª•žãŸÎ”¡šSÂÚ¦™oÅ

ŸÊ9›šO⦚¦¥§ŸÎ¨s›_Ð

E ÎT.J¡‘s;þJK43>@?z65J¡>@>C;F4}B

Î]^

Óé45"$%="$B ÐeÞAߖ<

! " #%$

&

#('

&

#*)

&

#('

&

ø,+ -/.0

1

32,4-5768#:9 <;>=@?A4BCDEFEGIH J J J J

<;>=@?A4./0K./40LEMIH J J J J

<;>=@?A4NOPQ47PRS TIIHUEGIH J J J J

<;>=@?A4H-G2V4-WEGIH J J J J

<;>=@?A470.40X2V4-WEGIH J J J J

/Y68#ZEMIH [T434 J J

0

1

./0\68#]EG^H ./0! J J

CEG03._\4`57aObc9468# <;>=@?A4\4dEMIH J J J J

0EG-e03../f57g`he9 <;>=@?A4! "iEG^H J J J J

<;>=@?A403.XEGIH J J J J

/Yg`hjEMIH [T434 J J

0

1

./0\g8hkEMIH .03 J J

l!././UEGM57mfnX9 03./oLEMIH ["4!4 J J

p!./40L74!X57qUrW9 03./oLEMIH ["4!4 J J

“v™ « £šÒzû$š¦™oŸÎÊ¡›š /ßfŸÎ›m™s¥ÒŸm•¨sžqÂٛ¨K©Ó˞9–¢Àšœ›ãò ™ižvª9•Ûª9™oŸÎš ™ižvªVÈzÊ¡š–Ÿ_•¨sž

7Ds o3 T

02VV0-./-d57mtbc9 2V4-W/0s\H ./0!

04EM/./u-X "4C../40G./0WH_-4!EG03

EGIH./0\U2i./HWNBPQ47P^RS "H ["434

EGIH./0\U2i./HWIH-X70.40X2V4- [T434

0!EG./s0.57qv9 0!./o [T434

p3.40Go3 TM57qdnX9 ./@4qUnw0-g`hj4xmtb ["434

›m™iž¡ÕA•ž9ÌÐü“”¡š…šœâU™$£Êv™oŸ_•¨sž%©|š¦™o–Ê9›šÂÙ¨s›…™iž¡–¢zš›

›m™iž¡ÕA•ž9Ì •–¬Ÿ”9šÓ©|š¦™ož7›š¤¥œ•—¡›¨A¥œ™s£.›_™ož¡Õ ÍÎç¬ê.êÏÎå

¢ ”g•Û¥ï”Ö•–OŸ”9š–m™$©|šV™o–OŸÎ”v™iŸOÊ9–š¤ª « Ü֓ êG ò7ÈÀËÅ

“¡›m™$¥ÞÕAͺsÏÎГ”g•––m¥Ò¨s›šX•– –m•×©|—v£Ü䟝”9šã›m™iž¡Õ䗨$Å

–m•Ÿm•¨sžã¨KÂ$Ÿ”9š)á9›–Ÿ ¥§¨$››š¦¥§Ÿ ™iž¡–¢zš›mÐgÝoÂ$Ÿ”9š.á9›–Ÿ ¥§¨$›Å

›š¦¥§Ÿ ™ož9–Ç¢zšœ›ì•–ë›m™ož9Õsš¤ªäžgå/ŸÎ”¡šì–m¥Ò¨s›Îš¬•–By>zÓͼᡛ–Ÿ

©

–m¥§¨s›ÎšasåC–š¤¥Ò¨sžvª

©

–m¥Ò¨s›ÎšaB{$å!¹¹¹Ùå$ágÂßΔ

©

–m¥§¨$›š

B{$ôsÏÎÐ

“”9šãšâf™s£Êv™iŸm•¨$žñ©|šœŸ”9¨Aª"Ê¡–š¦ª¿•– ŸšœžñÂÙ¨£×ªV¥Ò›¨s––

âf™s£×•Ûª9™oŸ_•¨sžvåUª9•âA•×ªCš¤ª •žfŸ¨SŸšœžX–šœŸÎ–@Ð

H

•ž9š.–šœŸ–z¢Àšœ›š

Ê¡–š¦ªÂÙ¨$›3ŸÎ›m™$•žg•ž¡Ì"™ožgªŸÎ”¡š›š¤©Œ™$•žv•ž¡Ì¨$ž¡šSÂè$›vŸšœ–ŸÅ

•ž¡ÌKÐìÝҞ™sª9ª¡•Ÿ_•¨$žvåAŸ”9šX›_™oŸ_•¨X¨KÂvš¦™s¥ï”þ¥œ™oŸÎšÌ$¨s›Ü •ž

š¦™s¥ï”V–šœŸã•– šœâ¦šœžvÐ

Î]\ |

"$" c$

“”9š|ÂèK£×£¨@¢ã•ž¡Ìzšœßf—šœ›m•×©|šžfŸÎ–˜Ê¡–š¦ª Ÿ”9šëÈzË֟Κ–Ÿz¥§¨K£Å

£š¤¥ÒŸm•¨sžì¥§¨$ž¡–ŸÎ›Êv¥ÒŸÎš¤ªS•žXÍÎÑ¡™i–m™oÕ/•ÇšœŸ™s£×ÐÛå$õsõ$ϙo–}ŸÎ”¡š

ª¡™iŸm™–šŸÎ–mÐ

“”9šì–ŸÒÜ/£šã¨KÂ5ùÊ¡šœ–Ÿm•¨sž9–ì•–ì™s£×©|¨$–ŸŸ”9š–m™$©|šV™o–

ŸÎ”¡š“ êG ò,ÈÀËÅǓ¡›m™$¥ïÕ얝ŸÒÜA£š¦å$šœß/¥Òš—9Ÿã™$£×£KùÊ¡š–Ÿ_•¨sž9–

™o›ÎšS¢ ›_•ŸÎŸÎšžq•žÝC¦™o—g™ož9š–š¦Ð

Ë£×£ùÊ¡šœ–Ÿm•¨sž9–OÊ¡–š¦ª…•žîŸ”9šìšâf™s£Êg™oŸ_•¨$žq”g™Ç⦚¿™oŸ

£š¤™i–Ÿ¨sž9š¬¥§¨$››š¦¥ÒŸì™iž¡–¢zš›"•žØŸÎ”¡š"›šŸÎ›m•šœâ¦š¦ªqª@¨A¥§Ê9Å

©|šœžUŸÎ–ãͼ–ǨK©|šìù_Ê¡šœ–Ÿm•¨$ž¡– ”v™$ª"ž9¨b™ož¡–¢zšœ›– « š¦¥™iÊ¡–š

¨Â¡šœ››¨$ž¡šœ¨sÊ¡– žg™s©|š¦ªŒšžfŸ_•Ÿ_•š–O™ožv™$£Üf–m•–À¨s›)ŸšœßfŸ)›šœÅ

ŸÎ›m•šâf™s£×ϝÐ-“”g•–™s£×£¨@¢ –˜Ê¡–zŸ¨Sšâf™s£Êv™iŸšÀF¼Ê9–ŸŸÎ”¡šËž9Å

–¢zš›ãÑ@š¤£š¤¥ÒŸ_•¨$žV—g™o›ŸÎ–ÀŸÎ”v™iŸ ¢zš ÂÙ¨A¥ÒÊ¡– ¨sžgÐ

“”9šØžfÊv© « š›‰¨KÂ"ùÊ¡š–Ÿ_•¨sž9–ØÂè$›äš¦™s¥ï”%ùÊ¡šœ–Ÿm•¨sž

ŸÒÜf—š‰Ê¡–š¤ª•–Œ–”¡¨@¢ ž •žÓ“v™ « £šÌsÐ “”¡šØ¥™iŸšœÌs¨$›Ü

“v™ « £šé“”¡š H Êg© « šœ›˜¨ÂUÈÀÊ¡šœ–Ÿm•¨sž9–)•ž+ ™s¥ï”Vò ™iŸÅ

šÌ$¨s›Ü }

.40G~V! " ?A4

}

C.40s

N,@€MRs@‚

±ƒ„

,€X…,†t‚f‡Sˆ†@~i‡,‚

±‰Š

‹

UŒx†O~i‡S,‚

±ŠŠ



†O~_

„

QºQ

4HŽ5

±

D\4.Ž9

±‰

~4 Q

„ƒ

ýÞ¨$Ÿ”9š›–X•žv¥œ£ÊgªCšœ–+$ô‰¥œ™oŸÎšÌ$¨s›m•šœ––Êg¥Þ”™i– “Ýœç¼ å

ç Ä H Uå ê)òÀ H “ å/™ožgª"Ëw Ð

éîšÖ™s£–¨ñšœâU™$£Êg™oŸÎš¤ª¥Òš›ÎŸm™$•ž ¥œ™oŸÎšÌ$¨s›m•š–må ê˜Å

Ñ Ä H å Ä ê‘ÀË H ݒUË.“Ý Ä H å M Ä òË.“Ý Ä H ™ižvª

Æ-Ë.“À åK¥Ò¨sž¡–m•×ª@š›m•ž¡ÌN¨$žv£Ü¿ù_Ê¡šœ–Ÿ_•¨$ž¡–S•žäŸ”9š|Ÿ_™o›ÎÌsšœŸ

¥™iŸšœÌs¨$›Ü¦Ð

“”¡šã™Ç⦚œ›m™iÌsšÀžfÊv© « šœ›z¨Â™ož¡–¢zšœ›¥™ižvª¡•×ª¡™iŸšœ–Âè$›

š¤™$¥ï”‰ùÊ¡šœ–Ÿm•¨sž"¢O™o– oóô$ЀIŸ”9š.žfÊv©

«

š›¨ÂK¥Ò¨s››Îš¤¥ÒŸ

™ož9–¢Àšœ›5¥œ™ožvª9•Ûª9™oŸÎš–}¢O™o–}¨$ž¡š5¨$›5™)Âڜ¢ãГ3”¡š|Âٚ¤™iŸÊ9›š

âsš¤¥ÒŸ¨$›S¥Ò¨sž9–m•–ŸÎš¤ªN¨Â=sõNÂٚ¤™iŸÊ9›šœ–mÐ

Î]Í “ f”ÌÆ"$13'B ³eÞ0ߖ<

“¡¨ š–Ÿ_•Û©™oŸÎšãŸ”9š—šœ›mÂÙ¨s›_©Œ™ožv¥Òšì¨K¨sÊ9›ì™iž¡–¢zš›|–šÅ

£š¦¥ÒŸm•¨sžI©|šŸÎ”¡¨Aª9åì¢Àš ¥§¨K©|—v™i›š¦ª•Ÿ™i̙$•ž¡–Ÿî¨$ž¡š

« ™i–š¤£×•ž¡šð©|šœŸ”9¨Aª™ižvªÓŸ”9›šš ©Œ™$¥ï”v•ž¡š £š¤™i›žv•ž¡Ì

©|šŸÎ”¡¨Aª@–ã™o–ãª@š–m¥Ò›m•« š¤ª « š¦£¨@¢ãÐ

•

^f–˜—

"$% =

Í

R

MgÏ

ê™iž¡ÕA•ž9Ì –m¥§¨$›šj™š

©

g

t

Q

›

He was born in the Asakusa part of Tokyo.

He is a famous writer in Japan.

His first book was published in 1995, when he was 20 yeas old.

Answer Candidate: Asakusa (type Location)

w

i

w

i+1

w

i+2

w

i-1

w

i-2

S

i

Window Function : Word

S

i-1

S

i+1

Window Function : Sentence

Asakusa

the

Asakusa

part

in

the

Asakusa

part

of

He

was

born

He

is

the

w

w

w

W

s

0

(k)

s

window

window

part

of

Tokyo

in

a

Asakusa

famous

writer

in

Japan

born

Asakusa

...

W

1

(k)

W

2

(k)

W

0

(k)

W

1

(k)

û•Ì$Ê¡›š /ßA™s©|—g£šO¨Â¡é7•žvªC¨@¢7û$Ê9žv¥§Ÿ_•¨sž

¥§Êg£Û™iŸš¦ªÖÂٛ¨K© Ÿ”9šV–Êv© ¨KŸΔ¡šØª¡•–Ÿm™ižv¥Òš « šÅ

ŸÒ¢Àšœšž¿ŸÎ”¡šV™ož9–¢Àšœ›"¥™ižvª¡•×ª9™oŸÎš‰™ižvª š¤™$¥ï”¿Õ¦šœÜfÅ

¢À¨$›mª¡Ð

•

\f–˜| 0;@B . 130:žU0"$13 LŸ ͝ò3óÐ×ôsÏ

“”¡šÔ£š¦™o›žg•ž9Ì,™s£Ìs¨$›m•Ÿ”g© •–bòóÐ×ôîÍÎÈÀÊg•žg£Û™ižvå

sϙožgª…ŸÎ”¡šÖª@š¤Â\™oÊg£Ÿ âf™$£Ê9š–ØÂÙ¨s›b£š¤™i›žg•ž9Ì

—v™o›_™s©|šœŸšœ›– ¢zš›ÎšãÊ¡–š¦ª¡Ðë“3”¡šãšœâ/•×ªCšœžv¥Òšâf™s£Ê¡š

¢S™i–S¥œ™s£×¥§Êg£Û™iŸš¦ªVÂÙ¨s›)Ÿ”9šS—9Ê¡›—¨$–šã¨ÂU›_™ož¡ÕA•ž9ÌÐ

•

ÍG–˜— –B LŸ 9Äß | ;@'! . 1(ž 0"$13 = MŸ

͝ò ô$Ð×õsÏ

“”¡š £š¤™i›žv•ž¡Ì ™s£Ìs¨$›m•Ÿ”g© •– ò ô$Ð×õ ¢ã•Ÿ”

sõ$õoŶ›¨sÊ9žvª@– « ¨¤¨$–Ÿm•ž¡Ìî͝ûC›šœÊ¡žvªb™ožgªqÑ@”v™i—v•›š¦å

ûsÏÎЬ“”9š šâA•Ûª@šžg¥§š âf™s£Ê¡š ¢O™o– ¥™$£×¥§Êv£×™iŸš¦ª

Âè$›ÀŸÎ”¡šã›_™ož9Õ/•ž¡Ìä™o– ¢zš¦£Û£™i–ãòóÐ×ô$Ð

•

G–

eÞ"$/?I”kL” ӛ Å1BÆ(&YeÞß=–<

Í

R

š›Ì$š›

šŸë™s£×Ð×åOûsÏ-Íç¼ Ï

“”¡š›_™ož¡ÕA•ž¡Ìþ–m¥§¨$›šœ–…¢zš›ÎšÖš¦ù_Êv™iŸš¦ª Ÿ¨þŸÎ”¡š

—¡›¨ « ™ « •×£Û•ŸÒÜ"¨KÂ3™iž¡–¢zš›ë¥§¨$››š¦¥§ŸÎž¡šœ––mÐ

•Ž 

–

c$ÆÆs!13d‹;@AB1ÒeÞ"$;ùß =

͝Ñ@æç¬Ï

é–š¦£š¦¥§ŸÎš¤ªñŸÎ”¡šYiŪ@šÌ$›ššb—¨K£Ü¤ž¡¨K©Œ•Û™$£Õsšœ›Å

ž¡š¦£ « š¦¥™iÊ¡–š ¨Â䕟Ζ…šœß/¥Òš¤£×£šœžfŸñ—š›_Âè$›m©Œ™ižv¥Òš

•ž"—¡›Îš¤£×•Û©•žg™o›Ü뚜ßf—š›_•Û©šžfŸ–Ÿ”g™oŸ ¥§¨$ž¡–m•×ªCšœ›š¤ª

l

l

l

ó

l

ôÇŪ@šÌ$›šš —¨£Ü¤ž¡¨©Œ•×™$£SÕsš›Îž¡š¤£–,™ožgª

¡

©

õ¹Ûõ$õsõ

l

õ¹õ$õ

l

õ¹…

l

|ê R û¿Õsš›Îž¡š¦£–mÐ

“”9š–m™$©|š ùÊ¡šœ–Ÿm•¨sžÔ™ižv™$£Ü¤–m•–㩨AªCÊv£šX™ižvªŒŸÎšß¤Ÿ

›šœŸ›_•šœâU™$£v©|¨Aª@Êv£šì¢zš›ÎšÊ9–š¤ªb•žÖ™$£Û£g©|šŸÎ”¡¨Aª@–3IAŸÎ”¡š

©Œ™$¥Þ”g•ž¡šÔ£š¤™i›žv•ž¡Ìè©|šœŸ”9¨AªC– Ê¡–š¤ªîŸÎ”¡š¿–m™$©|šÔÂٚ¤™iÅ

ŸÎÊ¡›šOâsš¤¥ÒŸ¨$›–mÐ

¢ £

J¡BC2F>CB

û•Ì$Ê¡›Îš7"–”¡¨@¢ –OŸÎ”¡šì›Îš–Êg£ŸÎ–O¨KÂ5™iž¡–¢zš›|–š¤£š¤¥ÒŸ_•¨$žvÐ

“”9š.š›Î›¨s› « ™i›–›šœ—¡›šœ–šžfŸŸÎ”¡š –Ÿm™ižvª9™o›mª"ªCšœâ/•×™oŸ_•¨sž

« šœŸ§¢zšœšž¿š¦™s¥ï”ñÂÙ¨K£Ûª9Ð

“”9š)›Îš–Êv£ŸÎ–3¨KÂ@šœâU™$£Êg™oŸ_•ž9Ì"™s£×£$ù_Ê9š–Ÿ_•¨$ž¡–À™ožgªšœâfÅ

šœ›Ü¥œ™oŸÎšÌ$¨s›Ü”9¨@¢Ÿ”g™oŸäÑ@æç ™ož9–¢Àšœ›Œ–š¤£š¦¥§Ÿ_•¨$ž

« ™i–š¤£×•ž¡šÖ©|šŸÎ”¡¨Aª,•žvª¡•×¥œ™oŸÎšqŸÎ”v™iŸî¥™oŸÎšœÌs¨s›ÎÜ ê˜Å

Ñ Ä H —9›¨ « ™ « £Ü7•žg¥£Êvª@š–¬š¤™i–m•šœ›…ù_Ê9š–Ÿ_•¨$ž¡–‰–m•žv¥Òš

ù_Ê9š–Ÿ_•¨$ž¡–™oÌK™s•ž¡–ŸŸÎ”v•–¥™iŸšœÌs¨$›ÜV¥œ™ož « šÂè$Ê¡žgª « Ü

Ê¡–m•ž¡Ì:F\Ê¡–Ÿ)ÕsšÜf¢z¨$›mªC–mÐ

éîšî—š›mÂÙ¨s›_©|š¤ª ™¬–Ÿ_™oŸ_•–ÇŸ_•×¥™$£–m•Ì$žv•áv¥œ™ožv¥ÒšØŸÎš–Ÿ

« ™i–š¤ª ¨sžþ“¡Ê9Õ¦šœÜU¤–ì©.Êv£Ÿm•—v£šV¥§¨K©|—v™i›m•–¨sžÖ©|šŸÎ”¡¨Aª

¨sžØŸÎ”¡šq©Œ™$¥ï”v•ž¡šq£š¤™i›žg•ž9̅©|šŸÎ”¡¨ªC–mÐñ“”9š –m•Ì$žv•×ÂÙÅ

•Û¥œ™ožg¥§š ŸÎš–ŸN›Îš–Êv£ŸÎ–V™i›š –”¡¨@¢ ž•ž “v™ « £š óÐ֓”¡š

™o–ŸÎš›_•–Õ,Í¥$Ï|›Îš—¡›Îš–šœžfŸ–b™ñôB¦ –m•Ìsžv•áv¥œ™ožfŸ‰ª¡•íšœ›Å

šžg¥§š « šŸÒ¢zššœžè©|šœŸ”9¨AªC–måA¢ ”v•×£š‰Í¥¥sÏ-›šœ—¡›Îš–šœžUŸÎ–ì™

B¦ –m•Ì$žv•áv¥œ™ožfŸOª¡•íš›šœžv¥Òš¤Ð

Ä Ê¡›…™i—¡—9›¨™$¥ï” « š¤¥œ™s©šÔ–Ÿ_™oŸ_•–Ÿm•×¥™$£×£Ü,ª¡•íšœ›šœžUŸ

Í –Ê9—š›_•¨$›mÏNÂٛ¨© ŸÎ”¡š¿¨$ŸÎ”¡š›‰©|šŸÎ”¡¨Aª@–¿•žð©|¨$–ŸN¨Â

¥§¨K©|—v™i›m•–¨sž¡–mÐ

û•Ì$Ê¡›šŒó¬–”¡¨@¢ –럝”9š ›m™oŸ_•¨‰¨Âzù_Ê9š–Ÿ_•¨$ž¡–N¢ ”¡šœ›š

Ÿ”9šÔ™ož9–¢Àšœ›Œ›m™iž¡Õsš¦ªîᡛ–Ÿb•– Ÿ”9šÔ¥§¨$››š¦¥§Ÿb™iž¡–¢zš›_Ð

ÑCæç ™ož9–¢Àšœ›b–š¦£š¤¥ÒŸm•¨sžH¨$횛ΖbŸÎ”¡š « šœ–ÇŸq—šœ›mÂè$›Å

©Œ™ožg¥§šì™o– ŸÎ”¡šO–m™s©|šì™o–ãç¬ê.ê ›š–Êg£ŸÎ–mÐ

“”¡š—šœ›mÂÙ¨s›m©™ožv¥ÒšN•ž —¡›¨@âA•Ûª9•ž9Ì|Ÿ”9šŒ¥Ò¨s›Î›š¤¥ÒŸ™iž¡Å

–¢Àšœ›O™oŸzŸÎ”¡šSá9›–Ÿz›Ê9žV¢z¨sÊg£Ûª « šO–ššœžÔ™o–S©¨s›š•×©|Å

—¨s›ÎŸm™ižUŸ)Ÿ”g™ož¿›_™ož¡ÕA•ž¡Ì¿™iž¡–¢zš›Î–mÐ5ÝҞÖ¼™$¥§Ÿ_åfŸ”9š‰ÈÀË

Ÿm™i–Õ•–¿¥Ò¨sž9–m•Ûª@š›Îš¤ªbŸÎ¨

«

š‰Ÿ”9šVŸ_™o–Õî¨Â-—¡›Î¨@â/•×ª¡•ž¡Ì

´m¸¦µ_²5¸s»K½-´_±i½z•ž¡–ŸÎš¤™sªN¨Â¡›m™iž¡Õsš¤ªä™ož9–¢Àšœ›–mÐ

ÝҞ ™sª¡ª9•Ÿm•¨sžgåŸÎ”¡š,—š›_Âè$›m©Œ™ižv¥§š,¨K‰ÑCæç ™iž¡Å

–¢Àšœ›–š¤£š¤¥ÒŸm•¨$žS¢O™o–-¥Ò¨©|—g™o›Îš¤ª ŸÎ¨ÀŸÎ”¡š”v™ožgªCÅÇ¥§›_™sÂٟš¦ª

›m™iž¡Õ/•ž¡ÌäÂÙÊ¡žg¥§Ÿ_•¨sž ¨Âv™NÈÀË7–Üf–ŸÎš¤©%͝Ñ9™o–m™oÕA•¦šœŸO™s£×ÐÛå

sõ$õ$ϝÐS“”¡šVÑCæ"çú™iž¡–¢zš›|–š¤£š¤¥ÒŸm•¨$žÔ©|šŸÎ”¡¨Aª ”v™$ª

™NõsÐósó!û.—¨•žfŸ ”v•Ì$”¡šœ›ãç¬ê.êâU™$£Ê¡š¤Ð

§ ¨

;FBC’925BCBC;Føg4Ó?/45D

£

J_F?A>CJ¡Dª©øg‘s:

ÝҞ ŸÎ”¡š“ êG 5ò ÈÀËÅǓ¡›m™s¥ïÕAå¨$žv£Ü ™ Âڜ¢ –Ü¤–Å

Ÿš¦©|–ŒŸÎ¨¤¨sÕ”9šÔ©Œ™s¥ï”g•ž¡šñ£š¦™o›žg•ž9̙i—¡—9›¨™$¥ï”ÓͼÝҟÎÅ

ŸÒÜ/¥ï”9š›m•×™o”,šœŸ…™s£×Ð×å:sõ$õ$ϝР“3”v•–¿–Ü¤–Ÿš¦©ÚªCš¦©|¨sž9Å

–Ÿ›_™oŸÎš–O™ož¡–¢zš›z–š¦£š¦¥§Ÿ_•¨sžV¢ë•ŸÎ”VŸÎ”¡šì©Œ™oßA•×©Êv© šž9Å

Ÿ›Î¨s—fÜ©|šŸÎ”¡¨AªîÊ9–m•ž9Ì#ûqÂÚ¦™oŸÎÊ¡›Îš–¿™sÂٟΚ›¿Âٚ¦™oŸÎÊ¡›š

–š¤£š¤¥ÒŸ_•¨$žvåU™ožgªO–¨ •Ÿ–”v™i›š–¨$Ê¡›â/•šœ¢è¨Â$Ê¡–m•ž¡Ì ©Œ™oÅ

¥ï”v•ž¡šì£š¦™o›Îžv•ž¡ÌKÐ

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

ALL

DATE

LOCATION

ORGANIZATION

PERSON

ME SVM

BL C4.5 C5.0

Mean Reciprocal Rank

û•Ì$Ê¡›ÎšÒg˞¡–¢zš›ëÑCš¦£š¦¥§Ÿ_•¨sž

š›mÂÙ¨s›_©Œ™ožg¥§šìç욤™i–Ê¡›š¦ª

«

Üqç욦™ožØê-š¦¥œ•—9›¨A¥™$£/ê™iž¡ÕØÍÎç¬êê.Ï

“v™ « £šOóB)Ñ¡•Ì$žv•áv¥œ™ožfŸOÆO•íš›šœžv¥Òš •žñç¬ê.êÊ9–m•ž9Ì¿“¡Ê¡ÕsšœÜU¤–ãçìÊv£Ÿ_•—g£šò¨K©|—v™i›m•–¨sžqç욜Ÿ”9¨Aª

Œ



=« ¬‘ RS­t¬

Œ

Š

=

 ®® ®® ®®

Œ



=« ¯

®

¬‘ ¯

°

Š>±(Š••

Œ



=« ¬‘ RS­t¬

Œ

Š

=

 ®® ®® ®®

Œ



=«

®®

¯

¬‘

®®

°³² ±d´¶µ_·?˜

Œ



=« ¬` RS­f¬

Œ

Š

=

 ®® ®® ®®

Œ



=« ¯ ¯

¬‘

®

°

šT±V¸¹cºVµ_·?Ž¹t»

Œ



=« ¬‘ RS­t¬

Œ

Š

=

 ®® ®® ®®

Œ



=« ¯

®

¬‘ ¯

°

—V±d¹sU¼tµL»=Ž½Tµ_·?Ž¹t»

Œ



=« ¬‘ RS­t¬

Œ

Š

=

 ®® ®® ®®

Œ



=« ¯

®

¬‘ ¯

°

‘T±d¾˜X¿Y¹t»

™s£×Ð×å$õsõsÏÎå)Ê9–m•ž9Ì ÂÙ¨sÊ9›ØÂٚ¦™oŸÎÊ¡›šœ–ØÂÙ¨s›äŸÎ”¡šÂÚ¦™oŸÎÊ¡›Îš

âsš¤¥ÒŸ¨$›O™ožvª¿ò)ôsÐ×õNÂè$› ŸÎ”¡šì£š¦™o›žg•ž¡Ìä™s£Ìs¨$›m•Ÿ”g©ŒÐ

Ýޞԥ§¨$žUŸÎ›m™i–ŸŸÎ¨"ŸÎ”¡š¦•›À¢z¨s›ÎÕ/åCŸ”g•–z—v™o—šœ›ã™$ªC¨$—¡ŸÎš¤ª

ŸÎ”¡š ÑCæ"ç •ž¡–ŸÎš¤™$ªQ¨K‰ŸÎ”¡š ©™oß/•×©.Êv© šœžUŸÎ›¨$—fÜ

©|šœŸ”9¨Aª¿¨$›ìò)ôsÐ×õså-™o–ë¢zš¤£×£™i–X™Vª¡•íšœ›šžfŸŒ©|šœŸ”9¨Aª

¨ÂUÂÚ¦™oŸÎÊ¡›Îš)šœßfŸÎ›m™$¥§Ÿ_•¨$žvå¢)”v•×¥ï”–Êg•ŸÎ–vŸ”¡šSÑ@æç¬åŸÎ”v™oŸ

¨s횛ΖÀÌs¨¤¨ªã—šœ›mÂÙ¨s›_©Œ™ožv¥Òš ™i̙$•ž¡–ŸO£×™o›Ì$š.–m¥œ™s£š Âٚ¤™iÅ

ŸÎÊ¡›šœ–mÐgÝҞؙo—9—v£Ü/•ž¡Ì ÑCæç¬åCŸ”9š|–ŸÎ›m™iŸšœÌsÜë¨Â}Âٚ¦™oŸÎÊ¡›š

šœßfŸÎ›m™s¥ÒŸm•¨sžX¥œ™ož

«

šSª¡•íšœ›šœžUŸÀÂٛ¨K©ÖŸ”9š)¨$Ÿ”9š›À©|šœŸ”9Å

¨AªC–mÐ5Ýޟ㕖"™

«

šœŸŸÎš›"™i—¡—9›¨™$¥ï”VŸÎ¨ —v£×™s¥Òš ©Œ™ižfÜØÂÚ¦™oÅ

ŸÎÊ¡›šœ–앞؟”9šVÂÚ¦™oŸÎÊ¡›šŒâsš¤¥ÒŸ¨$›––m•žv¥Òš¬™iž¡–¢zš›|–š¤£š¤¥ÒÅ

Ÿ_•¨$ž‰•–.™5âsš›Ü ¥Ò¨©|—g£Û•×¥™iŸš¦ª"™ožvª|–šž9–@•Ÿ_•âsšÀ—¡›Î¨A¥§šœ––mÐ

À Á

ø}45’¶F25BC;Fø}4

“”g•–z—v™i—š›—¡›Îš–šœžUŸÎš¤ªä™Nù_Ê9š–Ÿ_•¨$žñ™iž¡–¢zš›m•ž¡ÌS–Üf–Å

Âڜ›–”v•Ìs”¿—šœ›mÂÙ¨s›_©Œ™ožv¥ÒšV•žÔ™iž¡–¢zš›–š¦£š¦¥§Ÿ_•¨sžgÐ.˞¡Å

–¢Àšœ›N–š¤£š¤¥ÒŸm•¨$žÖšß¤—š›_•Û©|šœžfŸ– ¢Àšœ›šØ¥§¨$žvª@Êv¥§ŸÎš¦ªî¨sž

$ôNù_Ê9š–Ÿ_•¨sž¡–mÐ

“”¡š šß¤—š›m•×©|šœžfŸm™$£›šœ–Êv£Ÿ–Ô–”¡¨@¢Àš¦ª7ŸÎ”v™iŸ ŸÎ”¡š

—¡›¨$—¨s–š¦ª ÑCæç ™ož9–¢Àšœ›î–š¦£š¦¥§Ÿ_•¨sž ©|šœŸ”9¨Aª ”v™$ª

–Ÿm™iŸm•–Ÿ_•Û¥œ™s£×£Ü « šŸÎŸšœ›è—š›_Âè$›m©Œ™ožg¥§š ¥§¨K©|—v™i›š¤ªðŸ¨

¨sŸÎ”¡šœ›¿©Œ™$¥Þ”g•ž¡šñ£š¦™o›žg•ž¡Ì ©|šŸÎ”¡¨Aª@– –Êg¥ï”ð™o–¿ªCš¦¥•Å

–m•¨$žŸ›ÎššÖ£š¤™i›žv•ž¡Ì,ÍÎòóKÐÛô$ϝå

«

¨¤¨$–Ÿm•ž¡Ìآ㕟Δ ªCš¦¥•Å

–m•¨$žSŸÎ›šœš£š¤™i›žg•ž9ÌãÍÎò ôsÐ×õsÏÎå@™ižvªã©Œ™iß/•×©Êg©ÔšžfŸÎ›¨s—fÜ

©|šŸÎ”¡¨Aª9Ð

 ’s:4øfÂFFJKDegJiþJK4v>

éîšã¢z¨sÊg£×ªV£×•ÕsšãŸÎ¨ŒŸÎ”v™iž¡Õؙ$£Û£fŸÎ”¡šV©|š¤© « š›Î–¨KŸ”9š

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

ALL

DATE

LOCATION

ORGANIZATION

PERSON

ME SVM

BL C4.5 C5.0

Correct Ratio of Answer Ranked First

û˜•Ì$Ê¡›šó!˞9–¢Àšœ›ãÑ@š¤£š¤¥ÒŸm•¨$ž šœ›mÂÙ¨s›m©Œ™ižv¥Òšç욤™i–Ê¡›š¦ª « Üqò3¨s››Îš¤¥ÒŸãê.™oŸ_•¨N¨Â¡Ëž¡–¢zš›ëê™iž¡Õsš¤ª¿û•›–Ÿ

£ J_çJ¡‘sJ¡45’9J¡B

ËЋMvÐ R š›ÎÌsš›_åŒÑ9Ð)Ë"ÐëÆ|Ð •šŸÎ›m™såã™ožvªÔæÐC¦ÐSÆOÐ

•šœŸÎ›m™sÐ û$ÐIË ç¬™oßA•Û©.Êv© }žfŸÎ›¨s—fÜÉ˗¡Å

—¡›Î¨™$¥Þ” ŸÎ¨ H ™oŸÎÊ¡›m™$£ Mg™iž¡ÌsÊg™oÌ$š ›¨A¥Òš––m•ž¡ÌKÐ

Ä

°Oů®f²F¸s²Fº\°¦»¡¸@iLÆgº\»_Ç_®fº¼½²¶º\µ_½å!sÍsπ>Èf$Ð

ò Ð.ò¨s›ŸÎšœ–q™ižvªñæÐ|ç¬Ð-æ.™o—9žv•Õ/ÐÝ$ôsÐqÑCÊ9—¡—¨$›Ÿ

昚¤¥ÒŸ¨$› H šŸÒ¢z¨s›ÎÕf–mз‰¸¦¹sº¼»¡´ÉÆ´¸¦±i»¡º\»_ǜåEsõ€>È

sÐ

Ð|û$›ÎšÊ9žvª ™ižvª ê.Ðé Ð|ÑC”v™i—v•›š¦ÐYûsÐk /ßf—šœ›m•Å

©|šœžUŸÎ–}¢ã•Ÿ”OË H š¢ R ¨¤¨$–Ÿm•ž¡Ì)Ë£Ìs¨$›m•Ÿ”g©ŒÐGʱ§°mµ"Ë

°q,ÍÌ

Ä

·(ƘÎÏOÐCå$—g™oÌsšœ–Çoó!È!sôûsÐ

“ ÐGJ•›_™o¨KåJИÝҖ¨)¤™iÕ/•×å 笙iš¤ª¡™$åë™ižvªÑÐ笙iŸÅ

–Êv©|¨$Ÿ¨KÐ $õsõsÐ /ߤŸ›m™$¥§Ÿ_•ž¡Ì Ýo©|—¨s›Ÿ_™ižUŸ

ÑCšœžfŸšœžv¥Òš–¢ã•Ÿ” Ñ@Ê¡—9—¨s›Ÿð昚¤¥ÒŸÎ¨s›Q笙s¥ï”g•ž9š–mÐ

Ä

°@iº\»iÇþSÒBÓOÓOÒ$Ð

Ñ¡Ð3ÝÞÕsš”v™i›m™$åç¬Ðz笕ܙ)¦™oÕ/•×åzÑ9РÑ@”v•›m™s•×å-Ë"ÐX˜¨sÕs¨¤¨å

JÐ

H

™iÕU™$•¢O™$å KSÐ

Ä

Ì$Ê¡›m™$åԐÐ

Ä

ܙs©™så™ožgª

ÐLJ™Çܙo–”v•×å욦ª¡•Ÿ¨$›–mÐ B$ÐÖÕ3¹¦´ ­¡´"Å"¸¦»K²¶º\µ

× ²¶²¶±iº'ì_®f²F´‰­iØC½²¶´"ÅÚÙ`)¨•ÅǓ ™s•Õsš¦•t ËhC¦™o—v™iž¡šœ–š

M9šßA•Û¥Ò¨sžgågâs¨£Êv©|šL$Ð)ÝÞ¢S™ižv™$©Œ• Ê « £×•–”g•ž¡ÌÐS͝•ž

C¦™o—g™ož9š–š¦ÏÐ

JÐ"ÝҖ¨)¤™iÕ/•¬™ižvª JÐLKS™)¦™Ç¢S™$Ð $õsõsÐ[ }à¿¥œ•šžfŸ

ÑCÊ9—¡—¨$›Ÿë昚¦¥§ŸÎ¨s›Œò £×™o––m•á¡šœ›–ãÂè$› H ™s©|š¦ªk /žfŸm•ŸÒÜ

ꘚ¤¥Ò¨sÌ$žv•Ÿm•¨sžgÐ

Ä

°iº¼»iÇþSÒOÓOÓBÒ$Ð

ËÐfÝҟΟÒÜ/¥ï”9š›_•Û™i”våç¬ÐûC›m™ož’)¤å™ižvª¿Ñ9Ðê-¨$Ê¡Õs¨$–mÐÀ$õsõsÐ

Ý R çÛ¤–ÀÑCŸ_™oŸ_•–Ÿ_•×¥™$£@ÈÀÊ¡šœ–Ÿm•¨sžã˞¡–¢zš›m•ž¡Ì"Ñ@Üf–ŸÎš¤©

È¿“)ê òÅsõ$ÐÜʱΰmµ"Ëv°q,(ÕMÝÜÞ

Ä

þSßOÓCÐ

“ ÐGC¨K™s¥ï”g•Û©|–mÐÕsЬ“¡šœßfŸbò)™oŸÎšÌ$¨s›m•)¦™oŸ_•¨$žÔ¢ë•ŸÎ”

ÑCÊ9—¡—¨$›ŸÓ昚¤¥ÒŸ¨$›Q笙s¥ï”g•ž9š– M9š¤™i›žv•ž¡Ì¢ã•Ÿ”

Ä

—v™iÌsšœ–ÇB>ÈBióB$Ð

“ Ð:KÀÊgªC¨Q™ižvªáÐ笙oŸÎ–Êv©|¨$Ÿ¨KÐ $õsõsÐ ò”v™iž¡ÕfÅ

•ž9̉¢ã•ŸÎ”èÑ@Ê¡—¡—¨$›ŸSæ-š¦¥§ŸÎ¨s› 笙$¥ï”v•ž¡šœ–mÐkʱ§°mµ"ËÀ°¸,

â ×ã× Ä ÆäÒOÓOÓBß$塗g™oÌsšœ–ÇÈ!sÐ

JГ Ð H ÌKåC¦ÐGMvÐ ÐKÀ¢O™ožgåO™ižvªÑÐEP"•Û™$мsõ$õ$Ð

ÈÀÊ¡šœ–Ÿm•¨$ž ˞¡–¢zš›m•ž¡Ì Öm•ž9Ì ™ Mg™o›ÎÌsšü“¡šß¤Ÿ

ÆO™iŸm™

«

™i–š0HË ç¬™s¥ï”g•ž9š M9š¤™i›žg•ž9ÌÓ˗¡—9›¨™$¥§š¦Ð

ʱ§°mµYË°q,Þ· â ÆXÊåÒOÓOÓOßC塗v™iÌsšœ–ÇûB>ÈfsÐ

H ÝoÑ¡“ ÐsБ޺Ç_¹¦²¶¹ÑÕ´_²ÝÜÞ²¶±iº\´Yæ_¸i Ä °¦»m,´m±§´_»¡µi´

¾3ÕMÝçÞ

Ä

þ<àoÁmÐ H ݜÑ9“ Ð

C¦Ðvê.ÐvÈÀÊg•žg£Û™ižvÐé$Ð Ä_è

ËCé:êʱ§°YÇm±§¸OÅ"½(,°¦±"·‰¸@þ

µ_¹¦º¼»¡´ÚÆ´i¸s±i»Kº\»iÇÐ-çì¨s›Î̙ižîKO™oÊvÂ\©Œ™iž¡žvÐ

ÐqÑ¡™i–@™iÕ/•×å¶JÐXÝޖ¨)¦™oÕA•×å¿JÐq“3™$•›m™såԓ ÐkJ•›m™i¨å

JÐkKS™)¦™Ç¢S™$åÐC¦ÐqÑCʒ)Ê9Õ/•×å¿KSÐkKÀ¨sդʡ›Üs¨Kåþ™ožgª

Ðë笙iš¤ª¡™$ÐÐ$õsõsÐÔÑCËݜÈÀË2.Ë C¦™i—v™iž¡š–šÈÀË

ÑCܤ–Ÿš¦© R ™i–š¤ªO¨$ž‰™‹Mg™o›Ì$šÅÇÑ¡¥œ™s£šNò¨$›—9Ê¡–mÐz­iÌ"ë þ

â °¦²¶´_½Ûì®U»$ɦ¸OÅ"´_»¡²F¸išÌ»m,°@i°YÇ"؅°q,íÌλ‡,°¦±>Å"¸¦²¶º¼°s»

ʱ§°mµi´_½½Çº¼»iÇ ­¡°mµ_º¼´_²^Øã°q,î¤¸œ¯U¸¦»Uå$—g™oÌ$š–ïB>ÈBsÐÍŞ

C¦™o—g™ož¡šœ–š¤ÏÎÐ

ÐÑ9™o–m™iÕ/•×åÛKOÐ KÀ¨sդʡ›Üs¨$ÊvåÛJÐgÝҖ¨)¤™iÕ/•×å“)ÐÛJ•›m™i¨å

C¦Ð ÑCʒ)Ê9Õ/•×嬙ožgªï Р笙iš¤ª9™sÐ sõ$õ$Ð7Ñ@ËÝoÈÀËÅ

ÝÎÝË “¡›m™s•žg™ « £šXÈÀÊ9š–Ÿ_•¨$ž¿Ëž9–Ç¢zšœ›m•ž¡ÌbÑCܤ–Ÿš¦©ŒÐ

ð ´"Å"°¦»¡½²¶±§¸¦²¶º¼°s»K½|¸s² Ä °@iº\»_ÇþSÒBÓOÓOÒ$Ð

JÐë“v™$•›_™ ™ižvª ç¬Ð‹J™i›Ê¡ž9¨Ð¶sÐÔûCš¤™iŸÊ9›šþÑ@šÅ

£š¦¥ÒŸm•¨sž •žÚÑ@æç ò ™iŸšœÌs¨$›m•)¤™iŸm•¨sžgÐñʱ§°mµ"Ë°¸,

×ã×ã× ÌVÎÏOÏC妗v™oÌ$š– ó!sõ>Èsó!û$Ð

æÐ H Ð/æ.™o—9žv•Õ/Ðasô$Ð(Õ3¹¦´ â ¸¦²¶®f±Î´‰°¸,ä­¡²¶¸¦²¶º¼½Ç²¶º¼µ¸@i