SVM Answer Selection For Open-Domain Question Answ

See discussions, stats, and author profiles for this publication at: https://www.researchgate.
net/publication/221101976
SVM Answer Selection for Open-Domain Question Answering.
Conference Paper · January 2002

DOI: 10.3115/1072228.1072347 · Source: DBLP
CITATIONS READS
61 199
3 authors, including:
Yutaka Sasaki Eisaku Maeda

Toyota Technological Institute Tokyo Denki University
93 PUBLICATIONS 2,295 CITATIONS 86 PUBLICATIONS 2,608 CITATIONS
SEE PROFILE SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Bootstrep View project
Boostrep View project
All content following this page was uploaded by Yutaka Sasaki on 30 September 2014.
The user has requested enhancement of the downloaded file.

"!$#%&(') *,+-
.
/"0
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ùvaAc@Z`rs] l [_wARUugaARUh]UrKW lox WAYAuzy|{}Rm^CRUug~}_ lofkUU ]UA]fY
m WAYAuji]fjo]frKZùT]fc@tA]9U[@ji\]feA\rUc@[@\`Ys^^$`[_Rf
BC>@s?/9>
b !#"$"$%'&( ogs£ Ü )¿ Ì âs ù_Ê¡_ ¨$
g go9f oVo¡¢z¤£ ¦¥§_ ¨$X©|¡¨
ª fÎg¥§Xivª¿ªCÎm© ¡ Î¡Xù_Ê9_ ¨sVÒÜ¤
« i¤ª¬¨sHK®_¯¦¯U°¦±i²q³fíµ_²¶°¦± ·¸sµm¹sº¼»¡´_½¿¾¶À³/·"Á ÂÃ¨$ ogªbÕsÜ¤¢À¨$mª@mÐXÝÞsª¡ª9 m ¨sgåg¨©|ÜfÎ¤©|
Ä ¡ÅÇÆz¨K©s ÉÈzÊ¡Ç_ ¨sHË9¢Àm ¡ÌHÍÎÈÀËÏÎÐNÑCÅ á¡gª9+ *_®U´_½Ç²Fº\°¦-» ,°mµ_®U½g¨Âv.Ì âsØù_Ê9_ ¨$vÐ
£ ¤¥Òm ¡ÌÓovªÔmo9Õ/ ¡ÌÖv£×oÊ9@ « £ o¡¢zØÂÙ¨©Ú . 0/(213013045"$% á9vª@5Î¡ ¨$7 67vimoÌ$mi¡¡ Í ¨$
£×oÌ$.fÊv© « z¨KÂA¥ivª9Ûª9oÎO ¿ªCÄ¥ÒÊv©|UÎS ¨s9 ªCÄ¥ÒÊv©|fmÏ/Îvi ©o_¥ïÎ¡À¨sÊ99Ê¡¨ÂKùÊ¡Å
¨Â/Î¡¿©|¨s"¥Òm m×¥s£¡goÎO¨KÂÈÀËQÜfÎ¤©|mÐSÝÞ m ¨$ iv$£ Ü¤m måAÊv¥ïoëÕsÜf¢z¨smª@XivªùÊ¡Å
ßfÎ¤©|¦£ ÜXª9 à¿¥ÒÊv£ Î¨|á¡vª|Ìs¨¤ÄªOâfs£ Êvim ¨sVÂÃÊ9v¥ÒÅ m ¨$VÒÜfmÐ
_ ¨$¡À¨$zÊv£ ãÂÙ¨$ÀÎ¡i¡¢z ¦£ ¤¥Òm ¨sgÐz¡¨"¨@âsÅ 8+9:1:;"$<<="$>0/?13"$;@AB ß¤_s¥Òi¡Å
¥Ò¨©|äg ¿ Ê¡¦å5¢ÀØo9v£ ÜÑ@æç¨èo9¢ÀÅ
£ ¤¥Òm ¨sgÐ/éqâfs£ Êvi 9.mÂÙ¨sm©iv¥ÒN©|¦oÊ¡Î¤ª ¢À¥ogª¡×ª¡oÎÂÙ¨K© Î¡¦£ âfofèªCÄ¥ÒÊ¡Å
« ÜX©¤o"¦¥ ¡ÎÄ¥$£mi¡Õ Íç¬ê.ê.ÏovªÎ¡S¥§¨$¦¥§ ©|fÎëÎm âs¦ª « Üb9Îßf|m âU$£¥§¨K©|Å
mim ¨X¨Âzo¡¢zëmo9Õs¤ªá¡ÎÇ_Ð¬9 Êg£ ë¡¨@¢ ¨s9f_Ð
Îvo|Î¡ì9¨$¨s¦ªØÑCæçìÅ « i¤ª©|9Äªä¨síÎì 8+9:1:%';@AB ¦£ ¦¥§ÎÀo¡¢z3Î¨Î¡|ùÊ¡Å
_o_ _×¥s£×£ Üm Ì$v áv¥of" v¥Ò¦oV ¿mÂÙ¨s_©og¥§ m ¨$(ÂÙ¨K© $©|¨s9Ì7Î¡ o9¢À ¥ogª¡×ª¡i
¥Ò¨©|vi¦ªÎ¨Ô¨sÎ¡î©s¥ïg 9Ö£ ¦oÎv ¡Ì,©|9ÄªC « i¤ª¨$VÎ¡SÎÊg£ )¨Âvù_Ê9_ ¨sñiv$£ Ü¤m @Ð
Êv¥ïði¿ªC¦¥ m ¨$ÖÎñ£ ¤ig 9ÌÖÍÎòóKÐÛô$Ï « ¨¤¨s_ ¡Ì
¢ã Xª@¤¥ m ¨$ãÎS£ ¦oÎv ¡Ì"ÍÎò ô$ÐÛõ$Ïå$ogªÎ¡S©ißfÅ éîQvÇâs ÎÊvª9 ¦ªüD C¦ivi¡(ÈÀË ÜfÎ¤©
×©Êg©ðfÎ¨sfÜ¿©|¡¨
ª¡Ð ÑCËÝoÈÀËüÍÎÑ¡imoÕA/äs£×ÐÛEå sõ$õ $ÏåA¢ v×¥ïviV « ¨@âs
ÂÃ¨$Ê¡"¥Ò¨©|¨$¡UÎìivªboÖo_×¥£ ãÊv©©om )¤im ¨$
ö ÷ 43>@søD529>@;ïø}4 ©|ÄªCÊg£ Î¨N¡¨@âAÛª@G F¼Ê9m áv¥o_ ¨sì¨KÂU9 i¡¢zmÐ
ÈÀÊ9_ ¨$ØË9Ç¢zm ¡ÌÍÎÈÀËÏS fâs¨£ âs|¡ ßfÎm$¥§Å H ¨@¢Ó¢À¿oVªCâs¤£ ¨sg ¡ÌîNÎm$ g « £ XÈÀËQÜ¤¦©
_ ¨$Ö¨KÂi¡¢zÎ¨qù_Ê9_ ¨$ÓÂÙ¨K©ú£×oÌ$Å¶m¥$£ ÑCËÝoÈÀËÅ¶ÝÎÝ « i¤ªè¨sQK®_¯¦¯U°¦±i²þ³f´µm²¶°¦±b·¸sµ_¹¦º¼»¡´_½
ªCÄ¥ÒÊv©|fmÐüû$¨$Ø ¡_og¥§¦åÛÂNèÈÀËúÜfÎ¤©Ú ¾FÀ³A·Áz¦¥ï¡gÛùÊ¡¬ÍÎÑ¡imoÕAUs£×ÐÛ?å $õsõ I=J mi¨
Ì âsbÎ¡¬ùÊ¡m ¨sÓýÞéþ9Ø¢OiìÈÀÊ¡æ×¥§Î¨s_Û s£×Ð×!å $õsõ I¦ÝÞ¨ )¦oÕ//ivL ª KO )¦¢OsBå sõsõ sÏÎÐ
« ¨sÎvÿ så/ z9¨sÊg£Ûª i¡¢zìý sÐ-ÈÀÊ9_ ¨$VË9Å v ägoÂÃÄ¥ÒÊ¡¨s Î¡Öo9¢À¤£ ¦¥§_ ¨$
¢zm ¡Ììvo « ØÊgª¡ ¤ªØ fÎ¡¦£ ÜØs£×£¡¨@âsÎ¡ viivª 9¨s¨$,ÑCæ"ç « o¤ª i¡¢zñ¦£ ¦¥ÒÅ
¢z¨sm£×ªm g¥§ ¡ mi¨Â$Î¡NÈzÊ¡Ç_ ¨sìË¡¢zm ¡Ì m ¨$î©|Î¡Äª¡Ð3ÝÞñi¡¢Àz¤£ ¤¥Òm ¨$vå¦¦£ ¦¥§_ ¡Ì¿ivª
¡m$¥ÞÕboO)
ê òÅ Í $ÏÐ mi¡Õ/ ¡Ìv£×oÊ9m « £ Xo9¢ÀÂÙ¨K© £×oÌ$ãfÊv© «
9ªCá9v m ¨$¨KÂAÈÀË,_oÕ¤.oÎ¡N)
ê òèÈÀËÅ ¨Â¥ogª¡×ª¡i Î¡ìÕsÜ¿Î¨äÊg¥¥ÒmÐãÝÞ må9¨C¢)Å
¡m$¥ÞÕñvi « ÎâA ¦ªÖivªîß¤vª@¤ªîÜs¦o¿$ÂÃÅ âsmå$âsÜVª9 à¿¥ÒÊv£ ¨Sá¡vªëÌ$¨¤ÄªOâU$£ Êgo_ ¨$ÂÙÊ9v¥§Å
ÎëÜs¦omÐ"Ë.|á¡Îmå-ÈÀË¦o_¥ÞÂÃÄ¥ÒÊ¡¦ªä¨sî9 m ¨$¡3¨$ÎÊv£ Îviv¢z¨sÕë¢z¤£×£¤ $£×£á¡¦£×ªC « ¤¥oÊ9
imoÌs ê-_ âU$£©|Î¡ÄªîoOÊ9¤ªØi
ê òÅ $Ð 9Îëi|©iUÜëÜfÎ¦©ègom$©|ÎÎvoz©Ê¡ «
go" måf9XÈÀË _oÕ ¢Si ¨bi¡¢zë ù_Ê¡m ¨$ ¥i¦ÂÃÊg£Û£ Ü"ÎÊ¡9¤ªä ì¨$mª@z¨ä$¥ïv âsÌs¨¤Äª i¡¢z
Ø9VÂÃ¨$m©%¨KÂvÎm ¡Ì$O¨Âôsõ « ÜfÎë¨$ $ôsõ « ÜfÎ ¤£ ¤¥Ò_ ¨$vÐ
ß/¥§9¦ª ÂÃ¨K©N£ÛiÌ$)z¨Â¦¡¢ À¢ã ão_×¥£ mÐ Ä Ê¡¨£ Ê¡_ ¨$þ ¨ i¡v£ ÜÑCæçÎ¨ ªCm© ¡
ê¤¥Òf_£ Ü¦å¦9¨@¢ÀâsmåmÎ¡ãÈÀË,miÕX ¥§¨$¡m×ªC¦ªO¨ 9 « o9¢À¤£ ¦¥§_ ¨$ÂÃÊ9v¥Òm ¨sgÐè9ñÑ@æç
« ãÎ¨NßfÎm$¥§N´ m¸¦µ_²¸¦»K½ -´_±i½3¨äùÊ¡m ¨sgÐ viVs¥ïg âs¤ªg Ì$ÔmÂÙ¨s_©og¥§q ¡ á9¤£×ªCN¨Â
gÜfv×¥s£×£ Üså¤ù_Ê9_ ¨$ i¡¢zm 9Ì ÜfÎ¤©3Ê9Ç9 H oÎÊ¡_sN £ Mgo¡Ì$ÊviÌs Ä¥Òm ¡ÌKå)Êv¥ï ob¥ÞfÊ9¡ÕfÅ
ÂÙ¨£×£ ¨C¢ë 9Ì ¥§¨K©|¨s9fÎ 9ÌÍ KÀÊvª@¨bogªqç¬iÊg©|¨sÎ¨?å sõ$õ $Ïogª Îßf"¥oÎÅ
1
Ìs¨s_ )¦o_ ¨svÍC¨$¥ïv×©|måO I/3$ mivª>JoÎÊ¡¡¨Kå
$ÏÐ
g(x)=1
éîÊ¡_Û£× )qqÈÀË ¥§¨£×£ ¤¥Òm ¨$Ô¨K

Â C¤ivi¡ g(x)=0
ù_Ê9_ ¨sSfv¥Òv¢ ¡¨$|o9¢À5i-gs©|¦ª 9Å g(x)=-1

_ _ ¿Í¼ßAs¥Ò¿i¡¢zmÏÎå-Êg¥Þðiqª9oÎbogªîÎÅ
¨s¿gs©|mÐ)éþgÛ£ C¤ivi¡ "oÔiÌsÌ£ Ê9m vim âs
£×o9ÌsÊviÌsÊv¥ïÓi òv ¡qovª v$×åg9 ßAs¥Ò
ªCá¡g _ ¨s ¨ÂXv$©|¦ªbf_ ÒÜvi « ðs£ ¦sª@Ü
ª¡ m¥ÒÊ¡¤ª¿ivªäªCá¡¡¦ªq äÝGê ?P-QoÐ
R ¤ÂÙ¨sÎS¢z¡fzÎ¡ìÑCæç o¡9¨Ks¥ïvå¦¢zªCÅ
á¡9b¡ÖùÊ¡Ç_ ¨sði¡¢zm 9ÌñmiÕ sª¡ª@¤ª,
Îv vomÐ : positive example
: negative example
: test data
R om×¥$£×£ Ü¦åf¨sÊ9ãù_Ê9_ ¨sñi¡¢z_ 9ÌÜ¤¦©ÂÃ¨K£ Å : optimal hyperplane : margin
£ ¨@¢ 9NªCá¡g _ ¨$ « ÜÎ¡ Gê ò,ÈzËÅ¡m$¥ïÕ/Ð û Ì$Ê¡Îa)ÑCÊ¡9¨sÎ æ¤¥ÒÎ¨sãç¬$¥ïv ¡
ÝÞ%sª9ª¡ m ¨sgå5¢ÀÖ$ªC¨s9X¨©|Ösª9ª¡ m ¨sgs£)¥Ò¨svª9 Å
_ ¨$¡ÀÎ¨âfs£ ÊviO9 i¡¢z ¦£ ¤¥Òm ¨s go_Ð
sÐ3Ë9¢À Î¨äù_Ê¡m ¨$¡ãoÎSgs©|¦ª"U_ m mÐ ¡¨s9m×©s£9UÜ¤ÎÅFg£Ûi¡ 9 p / z¨§© õsÍ 9 u
sÐ)9|o9¢ÀvßA Î) Xi5£ ¤i}¨$¡À¨Âm9|ªCÄ¥ÒÅ v x § uLv¿ÏgvimoÎz9m$ v ¡Ì ª9o_ë f¨ëÒ¢z¨
Êv©|UÎã VÎ¡OÇ_Ð ¥£×ol mÐë3¡ « imÛ¥ã×ªC¦ã¨ÂÑ@æç Î¨b©iß/×© )
9ñ©iÌK « Ò¢ÀÎ¡ä¨sm m âsqogªî¡Ìo_ âs
ÝÞÔÎ¡qÂÙ¨£×£ ¨@¢ã ¡Ì ¤¥Ò_ ¨$¡måg¢zì¢ã×£×£¡¨@¢¡¨@¢Î¨ ßAs©|g£ mÐû ÌsÊ9
¡¨@¢ vm$ v ¡ÌzßAs©|g£ À£Û ¡Å
o9v£ ÜÖÑ@æç ¨îo9¢Àë¤£ ¤¥Ò_ ¨$èivªØ ÎO_ÂÃ¨$Å ¤im£ Üvimi¦ªV f¨NÒ¢z¨V¥£×omÐ
©iv¥§¦Ð ÝÒþ ¥Ò¨©|goÎ¤ª iÌ$ 9îÎ¡ « o¦£× 9 ÝÒ Ì$9_s£×åX î¡¨$î9¤¥ÒmiÜHÎ¨þgomi
©|9ÄªXivªë¨$¡O©s¥ïg 9£ ¦og ¡Ì i¡¡Î¨$¥ï¡ _s v ¡ÌÓß/$©|v£ fÎ¨7¦s¥ï ¥£×omÐ æ.im× « £
ÍÎªC¤¥ m ¨$ñ£ ¦og ¡Ìå « ¨¤¨$m ¡Ì¬¢ã ÎÓªC¦¥ m ¨s ª t Í « õ$Ïä Ø fÎÄªCÊv¥Ò¤ª ÂÃ¨$Ø© m¥£Ûim ág¥im ¨sÅ
Îì£ ¤iv ¡Ìäivª¿©iß/×©Êg©ÓUÎ¨$UÜ¿©|9Äª¡ÏÎÐ ¨$mÐèg ¨s¡_×© )¦o_ ¨sØ9¨ « £ ¤©ú ¿ªCá¡9¤ªo
S 6U2 TUT øgsL > VJ¡9>@øgG?/ W;ï45J¡Y B XÇU6 Vb[ G Z ÂÃ¨K£×£ ¨@¢
r
\B]^ _ &YÀ<="$aBb2c!d+e
© 9 z³² ª t ÍsÏ
g Ó¤¥Òm ¨$ « m f9Ü UÎÄª@Êv¥ÒÓ9(©$¥ïv ¡ ¬- ® ¯ U°° °° ± t ´
£ ¤iv ¡ÌÓ©|Î¡Äª@¨£ ¨sÌ$Ü¨KÂ"Ñ@Ê¡¡¨$qæ¤¥Ò¨$ç¬oÅ mÐ _Ð tµ 9Í / Ï
Q
z¶§¸· «¨¹ ÍsÏ
¥ïv ¡)Í¼æ.o9v Õ/@å $ô I$ò¨$Î5ogª æ.o¡g Õ/0å $ôsÏÎÐ n p
ÑCæ"ç ¨$í
7Î¡ ÂÙ¨K£Û£ ¨@¢ã ¡Ì $ªCâfofmiÌs7¨@âs ¡Oá¡Îm© ¿¤ùÊvim ¨sØºÍ $Ï¦¥ á¡9ãm )
¥Ò¨sfâsfm ¨$vs£7mim _Û¥s£I£ ¦og ¡Ì s£ Ìs¨$m g©| ¨ÂÎ¡Ø©oÎÌ ovªÎ¡ä¤¥Ò¨sgªîm©ÉÎ9f
ÍÎÛÐ ¤Ð×å-ªC¦¥ m ¨$Îq£ ¤iv ¡ÌKåz©iß/×©Êg©fÎ¨sfÜ 9 ¥Ò¨sz¨KÂKÎ¡X© m¥£Ûim ág¥im ¨$vÐ
©|9Äª¡Ï »AÍ / Ï¥i « |¢)m ÎVo
¡ãªC¦¥ m ¨s¬ÂÙÊ¡g¥§_ ¨$¼
sÐ3g Ì$¿Ìs¡ms£× )¤im ¨s mÂÙ¨sm©iv¥Òãâs¿¢ã
ÂÃ¦oÎÊ¡Oâs¤¥Ò¨$z¨Â¡v ÌsØª¡×©|9m ¨$vå/ogª /Í / Ï
» © Ì$vÍ'½AÍ / ÏÎÏ ÍsÏ
r
sÐ3Î¡ « ×£× ÒÜ Î¨ ©iviÌsh g_´m±i»¡´ i2,®U»¡µ_²Fº\°¦»¡½ AÍ / Ï
½ © t t / t / Í Ï z¶§ ¹ Í¼óÏ
go©o 9¡Ê¡ª¡imH¨v Ìs9ª¡×©|9Å t¿¾ n p
m ¨$v$£-v$¥§b¢ã 9¨sÊ9b v¥§Î¤im 9Ì ¥Ò¨©|9Ê¡_oÅ
m ¨sgs£
¥Ò¨©|g£ ß/ ÒÜ¦Ð éî¥s£×¥§Êg£Ûi 9[g_´m±i»¡íÀ,_®f»Kµ_²¶º\°¦»ª@á9¡¤ª o
Á Í Ï Á Í 4 Ï ©¨Â Í 4 Ï/ÂÃ¨$.5¡¨$¡ÅÇ£× 9Ñ@æçÉ¥£ÛiÅ
9 ß¤v£×ogo_ ¨$ ¨ÂñÑCæç _oÎ,¢ë Î H Ð p Ã-@ 9ÌØ+
m á9_Ä KÀl ¡¦£ÂÃÊ9v¥Òm ¨sgå/¢zV¥iq¢ m Î
¨k Â jVÎms v ¡ÌÉª¡im%Í / QmlonBQ Ï lpppql Í /sr ln r ÏØ¢)¡Î ¤ùÊvim ¨sqÍ¼óÏzi
/?t Í uwvx
ÏN o¡ÅÇª¡×©|¡m ¨sgs£gâs¤¥ÒÎ¨säovª t Í u
n
yz |$Ïz z9X¥£×oO£Û « ¤£f¨K!
Â }FÅFÎñª9o_sÐ r
l{
~aoo3BoBoo AÍ / Ï
½ © t t Â Í /Åt l / Ï z#§ ¹ ÍÎôsÏ
¡¢¢om£ ¤¥5£ o¥5¢o¢ 3¦oom¢ o¥3¢o@¢ t ¾ n
2
\B]\ 8+ÆÆ=%;@"$'B#AwÇ8 . "$È( ÍÎ]\B]'^ Ñ0"$1aÓé/?1"$;@0<àêÅ&YëD<=$9
û$Î¨©üÎ¡ØâA ¢ ¨K f¨KÂ"©$¥ïv ¡£ ¦oÎv ¡ÌKåNo¡Å Ñ=;B
¢z¤£ ¦¥§_ ¨$ñ "ªCá9¡¦ªqiÎ¡"_oÕ ¨Â
Îm$ g 9Ì ¡ o¡¢z¦£ ¤¥Òm ¨sÔ©|Äª@Êv£ V¥$£Û¥ÒÊv£×oÎâsm$£
ogª ¥£×om×ÂÙÜ/ ¡Ì ¸¦»¡m½ ´m±µ¸¦$» É¦º É¦¸¦²¶´_½z fÎ¨ë¨sm _ âs vims©|ÎvÊ¡m ¡Ì-º\»!És°@:,®U»¡µ_²Fº\°¦».Îvi¢z|ªCÅ
ÍÎ¥§¨$¦¥§o9¢ÀmÏNogªî¡Ìim âsäÍ v¥Ò¨sÎ¤¥Òäo9Å á¡9 « o¦ª¨$Î¡b¡9moÖÍ ì_®U»¡½´_²¶½®¦ÏSÊ¡v _å)Î¡
¢zmÏzÂÙ¨së|ÌK âsîùÊ¡m ¨sgÐ fÎg¥§5Ê9v måUivª Î¡5vimiÌsmi¡OÊ¡v ÀÍÎv « £ é $ÏÐ
¡¨ o9v£ ÜþÑ@æç¬åg¢zìvÇâs Î¨¡ÎviqìN¨KÂ í « þñª@Ä¥§Êg©|fmï
M9î Ð M9Ü ð tå §t å ñ t åëivª
Îms v ¡ÌVßAs©|g£ ëgoä¥Ò¨sfm$ ÂÃ¦oÎÊ¡Îìâs¤¥Ò¨$ ò tS« îÇ¦ù_Ê9f_Û$£×£ ÜèfÊv© « ¦ª ¢z¨smª@ma å ì_®U»¡½´_²¶½®¦å
/?t ¨K0 Â }FÅFÎVo¡¢z ¥ivª9Ûª9oÎmÐzûC¨s¤$¥ï¬ù_Ê9_ ¨$vå fÎg¥§må}ivªNvo_oÌ$mo9¡ã Ý í å¦Î¦¥§_ â¦¦£ Ü¦Ð
ÔÈÀË ÜfÎ¤© ov$£ Ü )äÎ¡Öù_Ê9_ ¨$våÀm â¦ éî.ªCá¡¡Ç º¼$» É¦@° ,®U»¡µ_²Fº\°¦» Ô¨ó Í õUÏU¢ã Î©_oÅ
ªCÄ¥ÒÊv©|fv¦£Ûi¦ªÀÎ¨Î¡|ù_Ê9_ ¨svå9X£×
9 öü y ò l ñ l § l ð:||o ô
âUim× « £ a
o9¢À5¥ogª¡×ª¡imÐz¡5Ü¤¦©Ôvim$©|Î}Îvi
¢zì¥§¨K©|¡Ê9¦ªV VÎ¡ã9Ä¥ÒãiSÎ¤¥Ò¨smª@¤ªäogª Ô ô ó õÍ UÏ
ô
ÍûsÏ
Ê¡¦ªbÎ¨ ¥§¦oÎqÂÙ¤iÊ9 âs¤¥Ò¨$VÂÙ¨sN¦s¥ïo9¢À ©
t´
÷ùø ö t¹
¥ovª9Ûª9oÎ¤Ð ÷ú
ô
éîOÊ¡¦ª"Î¡- ½AÍ / Ï- ¦ù_Êvi_ ¨$îÍÎôsÏgÎ¨Nmi¡Õ9 J Î¤å¢z"¦oéð t oìãm ¡Ì£ ¨$qmÐì¡"¢ã ¡Å
o9¢À¥ovª9Ûª9oÎmÅÐ ½
Í / Ï¡¡ÎUÎ9a
É¦º\½²¶¸¦»¡µ´ ªC¨@¢ ÂÙÊ9v¥§_ ¨s¬ÂÙ¨s_©|.5-¨Â$¢À¨$mª@¨Â
fÎÎ ÂÃ¨$
¨Â ÂÃÎ¨©Î¡V¨$¡_×©s£fÜfÅ¶v£×o9V9¨sm©$£× )¤ª
/ Ê « ¤ù_Ê9f)¡Ä¥ÒÇm 9ÌÐ
« Ü Î¡ì©oÎÌ ñÍÎû Ì$Ê¡a $ÏÐ û Ì$Ê¡#
q¡¨@¢ iðß/$©|v£ Ø¨KÂÎ¡¢ã vª@¨@¢
Ë JK?A>@25sÌ J VJ¡9>@øgsB ÂÃÊ9v¥Òm ¨sgÐ û$¨$,ß/$©|v£ ¤å Ô¨ü ºÍ õUÏþ v¥£ ÊgªC s£×£
Ê
¢À¨$mª@| ìÎ¡Ì ¨s¿ÂÃÎ¨© 9NÍ ± } { $Ï Å¶ÎXfv¥Ò
ÍÎ]^ Ï 130Æ"$1"$BÐb¸!1ÒÑ="$A137Ó/(A13"$;@'B ¨NÎ¡ìÍ } z sÏ¼Å¶Vfv¥Ò¤Ð
Ë¢ã ,ÒÜfg×¥s£|ÈzË ÇÜ¤¦©|måNùÊ¡_ ¨s%iv$£ Ü¤Å éî"Ê¡L ý © l ô l ¹¹¹ l sõÍ âsÜäá9âs¤Ï|ÂÙ¨sÄ
ì_®U$» þ
m måUÎß¤_ âfs£/ogª¬i¡¢zë¥ivª¡×ª9oÎãß¤m$¥§Å ½´_²¶½®Öogs£ Üfm mé
å ý © õ l l l ¬ÂÃ¨$äÎ¡bUÎg¥§
_ ¨$ib_ÂÃ¨$m©|¦ª « ¤ÂÙ¨sÎØÎ¡þÂÙ¤iÊ9ØßfÎm$¥§Å ogs£ Üfm måiv³ ª ý © õ¬ÂÃ¨$"Î¡ävimiÌsmi¡ogs£ ÜfÅ
_ ¨$vÐz9XÂÙ¨£×£ ¨@¢ë 9ÌOÎ¡ÎãÎ9ãoO_ÂÃ¨$m©|¦$ª m mÐð3v q 9¤¥ÒmiÜHªCÊ¡bÎ¨îÎ¡Öogs£ Üfm Å
Í sÏNû$¨$N¤s¥ïùÊ¡m ¨sgåÎ¡Øù_Ê9_ ¨$ov$£ Üfm ¨$À¨KÂKfv¥Ò « ¨sÊ9vª¡im "ogªviz¨Â¡¦¥ïvå
©|Äª@Êv£ iv$£ 0Ü )Î¡XùÊ¡m ¨sÔivª ¨ « m$ ¡ ÕsÜ¤Å ogªbÎ¡Øª¡ à¿¥§Êg£ ÒÜî¨KÂ¥Ò¨sfÎß¤"Ê9vª@_ogª¡ ¡Ìq¨s
¢z¨smª@ìÍ ÂÕÔ ÏÎåù_Ê¡_ ¨$ØÒÜfìÍ ÖÀ×ëÏÎåù_Ê9_ ¨$ ¤©ifm×¥5ogs£ Üfm . H iÊ9m$0£ Mgo¡Ì$ÊviÌs ÎÄ¥§Å
ÂÙÄ¥§Ê9Í ÖØSÏÎåUfÊv©m×¥s£fÊ¡v ÎãºÍ ÖÙëÏÊg¥ÞÔiXýo£× Å 9ÌÐ
Î 5¨sSýïv ¤¥Ò0 $åKivª"oÊ9ß/×£×ÛiÜÎ_©|.Í ÚÛ×ëÏ
¢)v×¥ï ÍÎ]\B]'\ ÿ ß=1+Ó/?13"$;BàÑ==;@B=
ù_Ê¡¨$Î¤ª Îm© ivª ¤ùÊ¡v¥Ò ¨KÜ Â g_¸¦²¶@¸ g_¸¦»¡¸ ÑC¨K©|qgo_s©|bob¦s£5fÊv© « ÎÔÍ¼ÒÜf±§í¸i
¢z¨smª@S Ý C¦ivo9 ± Ð v « £ L ¬ogY ª ¬ 9 mo9Ìs ¨KÂ õÎ¨¶¬$ÂÃÎ
Í sÏ/¡5Îß¤v_ âU$£$©|ÄªCÊg£ |¥Ò¨£×£ ¤¥Ò}Î¡|ª@Ä¥§Å ¡¨$m©s£× )¤im ¨$vÐ9"¦s£fâfs£ Ê¡ìoÎXù_Êgofm )¤ª
Êv©|fÎviØ¥Ò¨sf_s %oî£ ¤iX¨s9ÔÕsÜf¢z¨s_ª¨$ fÎ¨Ná¡âs « ¡mÐ3ÝÒfÎÌ$ âfs£ Ê9ãÍ¼ÒÜfXº\»¡² Ïziìs£ ¨
v$©|¤ªNf_ ÒÜ¦Ð ù_Êgofm )¤ªO fÎ¨ á¡âs « ¡mÐz9 « ã¢ã×ªCÎ¡5oÎ5Ê¡g Å
Í sÏ)Ë"£Û£Av$©|¤ªäfm _ ëgo ©im¥ïbÎ¡qù_Ê9Å ÂÃ¨$m©Ð3Ë"|Êv£ ¨KÂKÎv ¨smim ¨sgåU¨$Ê¡ëÂÃ¦oÎÊ¡
_ ¨$ìÒÜfo ß¤m$¥§Î¤ªÂÃÎ¨©Î¡.ÎÎm âs¤ªªCÄ¥ÒÅ âs¤¥Ò¨$S¥Ò¨sf_s ¨sv£ Ü « ¨¤¨£ ¤iñÂÙ¤iÊ9mÐ
Êv©|fmÐ éîÊ99¤©ofm×¥ ¥iÌs¨$m î¨Âã9Å
ËÂÙ Î¡SÎ9må¦9 ÂÙ¤iÊ9ãÂÃ¨$ÀÎ¡ìo9¢À ©of_Û¥îoÎ_ « Ê¡ÎØÜfÎ¤©¨Âäý À¨ Åv$ Õs¦ Ë
¤£ ¦¥§_ ¨$VoÀß¤_s¥Ò¦ªÊ9m 9Ì|9)Êv£ Î¨ÂKùÊ¡Å C¦ogo¡L M¡ß/×¥Ò¨s= XÍ¼ÝÒÕsvo_S$£ÛÐ×=å sÏÎÐëg
_ ¨$qov$£ Üfm SÍ sÏzogª"Î¡Oß¤_s¥§Î¦ªVo9¢ÀO¥i¡Å ¤©ifm×¥"oÎm « Ê¡ÎÜ¤¦©( OÊ9¤ªÂÙ¨s ¥s£×¥ÒÊv£×oÎÅ
ª¡×ª¡iÎãÍ sÏÎÐ 9ÌN9ãmÛ©Û£×o_ ÒÜN¨Â¡ÕsÜf¢z¨$mªCOÍ ² Ô3 « £ Ò $ÏÎÐ
fÊ¡må¦©of_×¥}¤£×im ¨s95oS v¥£ ÊgªC¦ª ãÎ¡SÂÃ¦oÅ
ÍÎ]\ eÞAß<àBb
Ñ0"$1ÕÓ/?13"$;@AB
Ê9Oâ¦¦¥§Î¨s_Ð
v « £ N ivªÇ-9¨@¢Î¡ÂÃ¦oÎÊ¡3Ê9¤ª" ãg }goÅ
mÐ v « £ a.¡¨@¢ 9ÂÃ¦oÎÊ¡ÎÀßfÎm$¥§Î¤ªëÊ¡m 9Ì E ÎT.J¡s; þJK43>@? z65J¡>@>C;F4 }B

Î¡a º¼$» É¦@° a,®U»¡µ_²¶º¼°¦»Uåmßfv£×s 9¤ªì VÑC¤¥Ò_ ¨$7$Ðá$ÐsÐ Î]^ Óé45"$%="$BÐeÞAß<

v « £
|9¨@¢ ÀÎ¡ã¦©$ g 9ÌäÂÃ¦oÎÊ¡mÐ éî$ªC¨s9¦ªHØ¤¥Òfqmivª9omªèÒÜA£ îÊ¡¤ª « Ü
âäã oåEæO3?oA ooUEç3ç¸5!
èA 5o£ Gê 5òüÈÀËÅÇK_s¥ïÕAåogª ¥$£×£|Îv îÒÜ/£ Ói¡¢z
3
v « £ Ò ûC¤iÊ9Ò /ß¤m$¥§_ ¨sqÂÙ¨© Ë¡¢zëò ogª¡×ª¡iìogªVÈÀÊ9_ ¨$VÊ9m 9Ìé7 vªC¨@¢û$Ê¡g¥§_ ¨$
!" #%& $ #(& ' #*& ) #(& ' -/. 0
1 32,4-5768#:9 <;>=@?A4BCDEFEGIH J J J ø,+ J
<;>=@?A4./0K./40LEMIH J J J J
<;>=@?A4NOPQ47PRSTIIHUEGIH 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Îms¥Òm ¨sqÂÙ¨K©ÓË9¢Àãò ivª9Ûª9oÎ ivªVÈzÊ¡_ ¨s
7Ds o3T
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. 40Go3TM57qdnX9 ./@4qUnw0-g`hj4xmtb ["434
mi¡ÕA 9ÌÐü¡âU$£ Êvo_ ¨s%©|¦oÊ9ÂÙ¨si¡¢z v « £ é¡ H gÊ © « ¨ÂUÈÀÊ¡m ¨s9) + s¥ïVò iÅ

mi¡ÕA 9Ì ¬9Ó©|¦o7¤¥ ¡Ä¥s£._o¡Õ ÍÎç¬ê.êÏÎå Ì$¨sÜ }
¢ gÛ¥ïÖ O9m$©|VoOÎviOÊ9¤ª « ÜÖ Gê ò7ÈÀËÅ }
¡m$¥ÞÕAºÍ sÏÎÐg m¥Ò¨sX m×©|v£ Üä9ãmi¡Õä¨$Å . 40G~V!"
N,@MRs@
?A4 C. 40s
m m ¨sã¨KÂ$9)á9 ¥§¨$¦¥§ i¡¢zmÐgÝoÂ$9.á9 ¥§¨$Å ,X,tfS@~i, ±
¦¥§ o9Ç¢zì ëmo9Õs¤ªägå/Î¡ìm¥Ò¨sÎ¬ By>zÓÍ¼á¡ UxO~iS, ±
© m¥§¨sÎa såC¤¥Ò¨svª m¥Ò¨sÎa
© B{$!å ¹¹¹Ùå$ágÂÃÎ © m¥§¨$ O~_ ± Qº Q

B{$ôsÏÎÐ
4H5 D\4. 9
~4 ± Q ±
9ãâfs£ Êvim ¨$ñ©|9Äª"Ê¡¦ª¿ ñÂÙ¨£×ªV¥Ò¨s
âfs£×Ûª9o_ ¨svåUª9 âA×ªC¤ª f¨SXÎ@Ð H 9.z¢À
Ê¡¦ªÂÙ¨$3Îm$ g ¡Ì"ogªÎ¡¤©$ v ¡Ì¨$¡SÂÃ¨$vÅ ýÞ¨$9X v¥£ ÊgªC+$ô¥oÎÌ$¨sm Êg¥Þi Ýç¼ å
¡ÌKÐìÝÒsª9ª¡ _ ¨$våA9X_o_ ¨X¨KÂv¦s¥ïþ¥oÎÌ$¨sÜ ç Ä H Uå ê)òÀ H å/ogª"Ëw Ð
¦s¥ïVã â¦vÐ éîÖs£ ¨ñâU$£ ÊgoÎ¤ª¥ÒÎm$ ¥oÎÌ$¨sm må êÅ
Î]\ | "$" c$ Ñ Ä H å Ä ê ÀË H Ý UË.Ý Ä H å M Ä òË.Ý Ä H ivª
9|ÂÃ¨K£×£ ¨@¢ã ¡Ìzßfm×©|fÎÊ¡¦ª 9ëÈzËÖÎz¥§¨K£ Å Æ-Ë.À åK¥Ò¨s¡m×ª@m ¡ÌN¨$v£ Ü¿ù_Ê¡_ ¨$¡S ä9|_oÎÌs
£ ¤¥Òm ¨sì¥§¨$¡ÎÊv¥ÒÎ¤ªS XÍÎÑ¡imoÕ/Çs£×ÐÛå $õsõ $Ï
o}Î¡ ¥iÌs¨$Ü¦Ð
ª¡imÎmÐ ¡ãÇâ¦miÌsÀfÊv© « z¨Â
o¡¢z¥ivª¡×ª¡iÂÃ¨$
9ìÒÜ/£ ã¨KÂ5ùÊ¡m ¨s9ì ìs£×©|¨$9m$©|Vo ¤$¥ïùÊ¡m ¨s"¢Oo oóô$Ð I9.fÊv© « ¨ÂK¥Ò¨sÎ¤¥Ò
Î¡ Gê ò,ÈÀËÅÇ¡m$¥ïÕìÒÜA£ ¦å$ß/¥Ò9ã$£×£KùÊ¡_ ¨s9 o9¢À5¥ovª9Ûª9oÎ}¢Oo}¨$¡5¨$5)ÂÃ¢ãÐ3¡|ÂÙ¤iÊ9
oÎS¢ _ ÎÎq Ý C¦ogo9¦Ð âs¤¥Ò¨$S¥Ò¨s9m Î¤ªN¨=Â sõ NÂÙ¤iÊ9mÐ
Ë£×£ùÊ¡m ¨s9OÊ¡¦ª î9ìâfs£ Êgo_ ¨$qgÇâ¦¿o Î] Í fÌÆ"$13'B³eÞ0ß<
£ ¤i¨s9¬¥§¨$¦¥Òìi¡¢z" ØÎ¡"Îm â¦¦ªqª@Ä¥§Ê9Å ¡¨ _Û©oÎã9mÂÙ¨s_©ov¥Òì¨KÂ
¨sÊ9ìi¡¢z|Å
©|UÎãÍ¼Ç¨K©|ìù_Ê¡m ¨$¡ v$ª"9¨bo¡¢z « ¦¥iÊ¡ £ ¦¥Òm ¨sI©|Î¡Äª9åì¢À ¥§¨K©|vi¦ª iÌ$ ¡î¨$¡
¨Â¡¨$¡¨sÊ¡ gs©|¦ªf_ _ Oov$£ Üfm À¨s)ßf)Å « i¤£× ¡ð©|9ÄªivªÓ9 ©$¥ïv ¡ £ ¤iv ¡Ì
Îm âfs£×ÏÐ-g s£×£ ¨@¢ Ê¡z¨Sâfs£ ÊviÀ F¼Ê9Î¡Ë9Å ©|Î¡Äª@ãoãª@m¥Òm « ¤ª « ¦£ ¨@¢ãÐ
¢zãÑ@¤£ ¤¥Ò_ ¨$VgoÎÀÎvi ¢z ÂÙÄ¥ÒÊ¡ ¨sgÐ
9ØfÊv© « ¨KÂ"ùÊ¡_ ¨s9ØÂÃ¨$ä¦s¥ï%ùÊ¡m ¨s ^f "$%= Í R MgÏ
ÒÜfÊ¡¤ª ¡¨@¢ Óv « £ Ì sÐ ¡Ø¥iÌs¨$Ü êi¡ÕA 9Ì m¥§¨$j
© gt 57mfb=Q 68#^9 ã¥s£ Å
4
Answer Candidate: Asakusa (type Location) Window Function : Word
w
W (k)
0
Window Function : Sentence
Si-1 He is a famous writer in Japan. Asakusa
W s0(k)
He in part
Si He was born in the Asakusa part of Tokyo. W w1(k)
was a of
the
born Asakusa Tokyo wi-2 wi-1 wi wi+1 wi+2 Asakusa
part
W s1(k) window
W w2(k)
He famous Japan in
is writer born the
the in Asakusa Si+1 His first book was published in 1995, when he was 20 yeas old.
Asakusa
..... part
window of
û Ì$Ê¡ / ßAs©|g£ O¨Â¡é7 vªC¨@¢7û$Ê9v¥§_ ¨s

¥§Êg£Ûi¦ªÖÂÙ¨K© 9VÊv© ¨KÂÎ¡Øª¡ miv¥Ò « Å « i ¤£× ¡Ö©|Î¡Äª, vª¡×¥oÎqÎviî¥oÎÌs¨sÎÜ êÅ
Ò¢À¿Î¡Vo9¢À"¥ivª¡×ª9oÎivª ¤$¥ï¿Õ¦ÜfÅ Ñ Ä H 9¨ « « £ Ü7 g¥£ Êvª@¬¤im ù_Ê9_ ¨$¡m v¥Ò
¢À¨$mª¡Ð ù_Ê9_ ¨$¡oÌKs ¡Îv ¥iÌs¨$ÜV¥o « ÂÃ¨$Ê¡gª « Ü
\f| 0;@B . 130:U0"$13L Íò3óÐ×ôsÏ
Ê¡m ¡: Ì F\Ê¡)ÕsÜf¢z¨$mªCmÐ
¡Ô£ ¦og 9Ì,s£ Ìs¨$m g© bòóÐ×ôîÍÎÈÀÊg g£Ûivå éîîmÂÙ¨s_©|¤ª ¬_o_ Ç_×¥$£m Ì$v áv¥ov¥ÒØÎ
sÏogªÎ¡Öª@¤Â\oÊg£ âf$£ Ê9ØÂÙ¨sb£ ¤ig 9Ì
« i¤ª ¨sþ¡Ê9Õ¦UÜ ¤ ì©.Êv£ m v£ V¥§¨K©|vim ¨sÖ©|Î¡Äª
vo_s©| ¢zÎãÊ¡¦ª¡Ðë3¡ãâ/×ªCv¥Òâfs£ Ê¡ ¨sØÎ¡q©$¥ïv ¡q£ ¤ig 9Ì©|Î¡¨
ªCmÐñ9 m Ì$v×ÂÙÅ
¢SiS¥s£×¥§Êg£Ûi¦ªVÂÙ¨s)9S9Ê¡¨$ã¨ÂU_o¡ÕA 9ÌÐ Û¥og¥§ ÎNÎÊv£ ÎVi ¡¨@¢ v « £ óÐÖ¡
oÎ_ Õ,Í ¥$Ï|Î¡ÎfbñBô ¦ m Ìsv áv¥ofª¡ í
Å
ÍG BL 9Äß | ;@'! . 1( 0"$13=M g¥§ « Ò¢zè©|9ÄªCmåA¢ v×£ Í ¥¥sÏ-¡ÎUÎì
Íò ô$Ð×õsÏ B¦ m Ì$v áv¥ofOª¡ ív¥Ò¤Ð
¡ £ ¤iv ¡Ì s£ Ìs¨$m g© ò ô$Ð×õ ¢ã Ä Ê¡i¡9¨$¥ï « ¤¥s©Ô_o_ m×¥$£×£ Ü,ª¡ í
U
sõ$õoÅ¶¨sÊ9vª@ « ¨¤¨$m ¡ÌîÍûCÊ¡vªbogªqÑ@viv ¦å Í Ê9_ ¨$mÏNÂÙ¨© Î¡¿¨$Î¡©|Î¡Äª@¿ ð©|¨$N¨Â
ûsÏÎÐ¬9 âAÛª@g¥§ âfs£ Ê¡ ¢Oo ¥$£×¥§Êv£×i¦ª ¥§¨K©|vim ¨s¡mÐ
ÂÃ¨$ÀÎ¡ã_o9Õ/ ¡Ìäo ¢z¦£Û£
iãòóÐ×ô$Ð û Ì$Ê¡ó¬¡¨@¢ ë9 mo_ ¨¨Âzù_Ê9_ ¨$¡N¢ ¡
Í R Ì$ 9Ôo9¢Àmi¡Õs¦ªîá¡b 9Ô¥§¨$¦¥§bi¡¢z_Ð
G eÞ"$/?IkL
ës£×Ð×Oå ûsÏ-Í¼
ÓÅ1BÆ(&YeÞß=<
ç Ï ÑCæç o9¢Àb¦£ ¤¥Òm ¨sH¨$í
ÎbÎ¡ « ÇqmÂÃ¨$Å
¡_o¡ÕA ¡Ìþm¥§¨$¢zÎÖ¦ù_Êvi¦ª ¨þÎ¡ ©og¥§ìo Î¡Oms©|ìoãç¬ê.ê Êg£ ÎmÐ
¡¨ « « ×£Û ÒÜ"¨KÂ3i¡¢zë¥§¨$¦¥§Î¡mÐ ¡mÂÙ¨sm©ov¥ÒN ¡¨@âAÛª9 9Ì|9¥Ò¨sÎ¤¥Òi¡Å
¢ÀOozÎ¡Sá9zÊ9V¢z¨sÊg£Ûª « OÔoS©¨s×©|Å
c$ÆÆs!13d;@AB1ÒeÞ"$;ùß= ÍÑ@æç¬Ï ¨sÎmiU)go¿_o¡ÕA ¡Ì¿i¡¢zÎmÐ5ÝÒÖÂ¼$¥§_åf9ÈÀË
éî¿¦£ ¦¥§Î¤ªñÎ¡Y iÅª@Ì$b¨K£ Ü¤¡¨K©Û$£ÕsÅ miÕ ¿¥Ò¨s9mÛª@Î¤ªbÎ¨ « 9V_oÕî¨Â-¡Î¨@â/×ª¡ ¡Ì
¡¦£ « ¦¥iÊ¡ ¨Âä Îß/¥Ò¤£×£ fñ_ÂÃ¨$m©iv¥Ò ´ m¸¦µ_²5¸s»K½ -´_±i½z ¡Î¤sªN¨Â¡mi¡Õs¤ªäo9¢ÀmÐ
"¡Î¤£×Û© goÜëßf_Û©fgo ¥§¨$¡m×ªC¤ª ÝÒ sª¡ª9 m ¨sgåÎ¡,_ÂÃ¨$m©iv¥§,¨KÂÑCæç i¡Å
ó ôÇÅª@Ì$ ¨£ Ü¤¡¨©×$£SÕsÎ¡¤£ ,ogª
l l l l
¢À
¤£ ¤¥Òm ¨$S¢Oo-¥Ò¨©|goÎ¤ª Î¨ÀÎ¡vogªCÅÇ¥§_sÂÙ¦ª
¡ © õ ¹Ûõ$õsõ l õ ¹ õ$õ l õ ¹ l |ê R û¿ÕsÎ¡¦£ mÐ mi¡Õ/ ¡ÌäÂÙÊ¡g¥§_ ¨s ¨ÂvNÈÀË7ÜfÎ¤©%ÍÑ9omoÕA¦Os£×ÐÛå
sõ$ õ $ÏÐS¡VÑCæ"çúi¡¢z|¤£ ¤¥Òm ¨$Ô©|Î¡Äª v$ª
9m$©| ùÊ¡m ¨sÔiv$£ Ü¤m ã©ÄªCÊv£ XivªÎß¤ NõsÐ ós!ó û.¨ f v Ì$¡ãç¬ê.êâU$£ Ê¡¤Ð
_ âU$£v©|Äª@Êv£ ì¢zÎÊ9¤ªb Ö$£Û£g©|Î¡Äª@3 IAÎ¡
©$¥Þg ¡Ô£ ¤iv ¡Ìè©|9ÄªC Ê¡¤ªîÎ¡¿m$©|ÔÂÙ¤iÅ § ¨ ;FBC925BCBC;Føg4Ó?/45D £ _ J F?A>CJ¡ª
D ©øgs:
ÎÊ¡Oâs¤¥Ò¨$mÐ ÝÒ Î¡ Gê 5ò ÈÀËÅÇ¡ms¥ïÕAå¨$v£ Ü ÂÃ¢ Ü¤Å
£ J¡BC 2 F>CB ¦©|Î¨¤¨sÕî9Ô©s¥ïg ¡ñ£ ¦og 9Ìi¡9¨$¥ïÓÍ¼ÝÒÎÅ
¢
ÒÜ/¥ï9m×o,s£×Ð×: å sõ$õ $ÏÐ 3v ¿Ü¤¦©ÚªC¦©|¨s9Å
û Ì$Ê¡Î7 "¡¨@¢ OÎ¡ìÎÊg£ ÎO¨KÂ5i¡¢z|¤£ ¤¥Ò_ ¨$vÐ _oÎOo¡¢zz¦£ ¦¥§_ ¨sV¢ë ÎVÎ¡ì©oßA×©Êv© 9Å
9.Î¨s « i¡fÎ¡ mivª9omª"ªCâ/×o_ ¨s Î¨sfÜ©|Î¡ÄªîÊ9m 9# Ì ûqÂÃ¦oÎÊ¡Î¿sÂÙÎ¿ÂÙ¦oÎÊ¡
« §¢z¿¦s¥ïñÂÙ¨K£Ûª9Ð ¤£ ¤¥Ò_ ¨$våUogªO¨ vi¨$Ê¡â/ ¢è¨Â$Ê¡m ¡Ì ©oÅ
9)ÎÊv£ Î3¨KÂ@âU$£ Êgo_ 9Ì"s£×£$ù_Ê9_ ¨$¡ÀogªâfÅ ¥ïv ¡ì£ ¦oÎv ¡ÌKÐ
Ü¥oÎÌ$¨sÜî9¨@¢goäÑ@æç o9¢À¤£ ¦¥§_ ¨$ Ä Î¡z¤im¥ï ¨sq$ª¡o9m ¡Ìä©$¥ïv ¡£ ¤iv 9Ì
¨síÎ 9 « |mÂÙ¨s_©og¥§¦Ðë9ÎÊg£ Î ¨Â9 ÂÃ¨$ìi¡¢z|¤£ ¦¥§_ ¨$q¢OoÊ¡gªC_oÕs « Ü Í H ÌX
5
1
BL C4.5 C5.0 ME SVM
0.9
0.8
Mean Reciprocal Rank

0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
ALL DATE LOCATION ORGANIZATION PERSON
û Ì$Ê¡ÎÒgË¡¢zëÑC¦£ ¦¥§_ ¨s mÂÙ¨s_©og¥§ìçì¤iÊ¡¦ª « Üqçì¦oØê-¦¥ 9Ä¥$£/êi¡ÕØÍÎç¬êê.Ï
v « £ OóB)Ñ¡ Ì$v áv¥ofOÆO ív¥Ò ñç¬ê.êÊ9m 9Ì¿¡Ê¡ÕsÜU¤ ãçìÊv£ _ g£ ò¨K©|vim ¨sqçì9Äª
=« ¬ RSt¬ =« ¬ RSt¬ =« ¬` RSf¬
= = =
= « ® ® ®¯ ® ®® = « ® ® ®® ®¯ ® = « ® ® ®¯ ® ®¯ ®
¬ ¯® ¬ ®® ¬
®® ®
° >±( °³² ±d´¶µ_·? ° T±V¸¹cºVµ_·?¹t»
=« ¬ RSt¬ =« ¬ RSt¬

= =
= « ® ® ®¯ ® ®® = « ® ® ®¯ ® ®®
¬ ¯® ¬ ¯®
° V±d¹sU¼tµL»=½Tµ_·?¹t» ° T±d¾X¿Y¹t»
s£×Ð×å $õsõ sÏÎå)Ê9m 9Ì ÂÙ¨sÊ9ØÂÙ¦oÎÊ¡ØÂÙ¨säÎ¡ÂÃ¦oÎÊ¡Î ÂÃv Ìs¿mÂÙ¨s_©ov¥ÒV Ôi¡¢z¦£ ¦¥§_ ¨sgÐ.Ë¡Å
âs¤¥Ò¨$Oovª¿ò)ôsÐ×õNÂÃ¨$ Î¡ì£ ¦og ¡Ìäs£ Ìs¨$m g©Ð ¢ÀN¤£ ¤¥Òm ¨$Öß¤_Û©|f ¢ÀØ¥§¨$vª@Êv¥§Î¦ªî¨s
ÝÞÔ¥§¨$UÎmiÎ¨"Î¡¦ À¢z¨sÎÕ/åCg zvoã$ªC¨$¡Î¤ª $ ô Nù_Ê9_ ¨s¡mÐ
Î¡ ÑCæ"ç ¡Î¤$ªQ¨KÂÎ¡ ©oß/×©.Êv© UÎ¨$fÜ ¡ ß¤m×©|fm$£Êv£ Ô¡¨@¢À¦ª7Îvi Î¡
©|9Äª¿¨$ìò)ôsÐ×õså-oë¢z¤£×£iXVª¡ í
f©|9Äª ¡¨$¨s¦ª ÑCæç o9¢Àî¦£ ¦¥§_ ¨s ©|9Äª v$ª
¨ÂUÂÃ¦oÎÊ¡Î)ßfÎm$¥§_ ¨$vå¢)v×¥ïÊg Îv¡SÑ@æç¬åÎvo mim _Û¥s£×£ Ü « Îè_ÂÃ¨$m©og¥§ ¥§¨K©|vi¤ªð¨
¨síÎÀÌs¨¤¨
ªãmÂÙ¨s_©ov¥Ò iÌ$ ¡O£×oÌ$.m¥s£ ÂÙ¤iÅ ¨sÎ¡¿©$¥Þg ¡ñ£ ¦og ¡Ì ©|Î¡Äª@ Êg¥ïðo¿ªC¦¥ Å
ÎÊ¡mÐgÝÒØo9v£ Ü/ ¡Ì ÑCæç¬åC9|ÎmiÌsÜë¨Â}ÂÙ¦oÎÊ¡ m ¨$ÎÖ£ ¤iv ¡Ì,ÍÎòóKÐÛô$Ïå « ¨¤¨$m ¡ÌØ¢ã Î ªC¦¥ Å
ßfÎms¥Òm ¨sX¥o « Sª¡ í
UÀÂÙ¨K©Ö9)¨$9À©|9Å m ¨$SÎ£ ¤ig 9ÌãÍÎò ôsÐ×õsÏÎå@ivªã©iß/×©Êg©ÔfÎ¨sfÜ
ÄªCmÐ5ÝÞã " « Î"i¡9¨$¥ïVÎ¨ v£×s¥Ò ©ifÜØÂÃ¦oÅ ©|Î¡Äª9Ð
ÎÊ¡ì Ø9VÂÃ¦oÎÊ¡âs¤¥Ò¨$m v¥Ò¬i¡¢z|¤£ ¤¥ÒÅ
_ ¨$ .5âsÜ ¥Ò¨©|g£Û×¥i¦ª"ovª|9@ _ âsÀ¡ÎÄ¥§mÐ s:4øfÂF FJKDegJiþJK4v>
Á ø}45¶ F25BC;Fø}4
À
éîã¢z¨sÊg£×ªV£× ÕsãÎ¨Îvi¡ÕØ$£Û£fÎ¡V©|¤© « Î¨KÂ
9
g zvi¡ÎUÎ¤ªäNù_Ê9_ ¨$ñi¡¢zm ¡ÌSÜfÅ KÀ¡¨@¢ã£ ¦ªCÌs ÎÄ¥§m 9Ì"ê-¤im¥ïF
)¨$Ê¡XÂÙ¨svâfs£ Ê¡Å
Î¤© « i¤ªë¨$¬ÑCÊ9¡¨sÎzæ-¦¥§Î¨sç¬s¥ïv ¡go¨KÂÙÅ « £ ¥Ò¨©©|fãivªäª¡ m¥§Ê¡m ¨$¡mÐ
6
1
BL C4.5 C5.0 ME SVM
0.9
0.8
Correct Ratio of Answer Ranked First

0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
ALL DATE LOCATION ORGANIZATION PERSON
û Ì$Ê¡ó!Ë9¢ÀãÑ@¤£ ¤¥Òm ¨$ mÂÙ¨sm©iv¥Òçì¤iÊ¡¦ª « Üqò3¨sÎ¤¥Òãê.o_ ¨N¨Â¡Ë¡¢zëêi¡Õs¤ª¿û
£ J_Ã§J¡sJ¡459J¡B viÌsÇ B>ÈBiBó $Ð

ËÐMvÐ R ÎÌs_åÑ9Ð)Ë"ÐëÆ|Ð ÎmsåãovªÔæÐC¦ÐSÆOÐ Ð:KÀÊgªC¨QivªáÐç¬oÎÊv©|¨$¨KÐ $õsõsÐ òvi¡ÕfÅ
ÎmsÐ û$ÐIË ç¬oßAÛ©.Êv© }fÎ¨sfÜÉË¡Å 9Ì¢ã ÎèÑ@Ê¡¡¨$Sæ-¦¥§Î¨s ç¬$¥ïv ¡mÐkÊ±§°mµ"ËÀ°¸,
â ×ã× Ä ÆäÒOÓOÓBß$å¡goÌsÇ È! sÐ
¡Î¨$¥Þ Î¨ H oÎÊ¡m$£ Mgi¡ÌsÊgoÌ$ Ä¥Òm ¡ÌKÐ JÐ Ð H ÌK å C¦GÐ MvÐ
Ð KÀ¢OogåOivÑ ª EÐ P"Û$¼ Ð sõ$õ $Ð
Ä O° Å¯
®f²F¸s²Fº\°¦»¡@¸ iLÆgº\_» Ç_®fº¼½²¶º\µ_½!å sÍ sÏ >Èf$Ð ÈÀÊ¡m ¨$ Ë¡¢zm ¡Ì Ãm 9Ì MgoÎÌsü¡ß¤
ò Ð.ò¨sÎqivªñæÐ|ç¬Ð-æ.o9v Õ/Ý Ð $ôsÐqÑCÊ9¡¨$ ÆOim « i0 HË ç¬s¥ïg 9 M9¤ig 9ÌÓË¡9¨$¥§¦Ð
æ¤¥Ò¨$ Ò¢z¨sÎÕfmÐ·¸¦¹sº¼»¡É
H ´ Æ
´¸¦±i»¡º\_» ÇEå sõ >È Ê±§°mY µ Ëq° ,
Þ· â ÆXÊåÒOÓOÓOßCå¡viÌsÇ ûB>ÈfsÐ
sÐ
H ÝoÑ¡
Ð sÐ Þº Ç_¹¦²¶Ñ ¹ Õ´ _² ÝÜÞ²¶±iº\Y´ æ_¸ i Ä °¦m» ,´m±§´_»¡µi´
Ð|û$ÎÊ9vª ivª ê.é Ð Ð|ÑCviv ¦Y Ð ûsk Ð /ßfm Å 3¾ ÕMÝçÞ Ä þ<àoÁmÐ H ÝÑ9 Ð
©|UÎ}¢ã OË H ¢ R ¨¤¨$m ¡Ì)Ë£ Ìs¨$m g©GÐ Ê±§°m"µ Ë C¦Ðvê.ÐvÈÀÊg g£Ûivé Ð $Ð Ä_è ËCé:ê
Ê±§Y° Çm±§O¸ Å"(½ ,°¦±"·@¸ þ
q° ,ÍÌ Ä ( · ÆÎ ÏOÐCå$goÌsÇ o!ó È!sô ûsÐ µ_¹¦º¼»¡Ú ´ Æí¸s±i»Kº\i» ÇÐ-çì¨sÎÌiî KOoÊvÂ\©i¡vÐ
GÐ J _o¨K å JÐÝÒ¨ )¤iÕ/× å ç¬i¤ª¡$åëivÑ ª Ðç¬iÅ ÐqÑ¡i@iÕ/×¶ å JÐXÝÞ¨ )¦oÕA×¿ å JÐq3$ msåÔ k Ð J mi¨å
Êv©|¨$¨KÐ $õsõ sÐ /ß¤m$¥§_ ¡Ì Ýo©|¨s_iU Jk Ð KS )¦Ç¢S$Ð å C¦ÐqÑCÊ )Ê9Õ/×¿ å KSk Ð KÀ¨sÕ¤Ê¡Üs¨Kåþogª
ÑCfv¥Ò¢ã Ñ@Ê¡9¨sðæ¤¥ÒÎ¨sQç¬s¥ïg 9mÐ Ðëç¬i¤ª¡$Ð Ð $õsõ sÐÔÑCËÝÈÀ2 Ë .Ë C¦ivi¡ÈÀË
Ä @° i º\i» ÇþSÒBÓOÓOÒ$Ð ÑCÜ¤¦© R i¤ªO¨$ MgoÌ$ÅÇÑ¡¥s£ Nò¨$9Ê¡mÐzi Ì"ë þ
Ñ¡Ð3ÝÞÕsvim$åç¬Ðzç¬ Ü )¦oÕ/×åzÑ9Ð Ñ@v ms×å-Ë"XÐ ¨sÕs¨¤¨å â °¦²¶´_Û ½ ì
®U$» É¦O¸ Å"´_»¡²F¸ iÌm» ,@° i Y° Ç"Øq° ,íÌÎ» ,°¦>± Å"¸¦²¶º¼°s»
JÐ H iÕU$ ¢O$å KSÐ Ä Ì$Ê¡m$Ô å Ð Ä Üs©såogª Ê±§°mµi´_½½Çº¼i » Ç ¡°mµ_º¼´_^² Øãq° ,î¤¸¯U¸¦»Uå$goÌ$ï B>ÈBsÐÍÎ
L Ð JÇÜov×åì¦ª¡ ¨$mÐ B$Ö Ð Õ3¹¦´ ¡"´ Å"¸¦»K²¶º\µ C¦ogo¡¤ÏÎÐ
× ²¶²¶±i'º ì_®f²Fí ØC½²¶"´ ÅÚÙ`)¨ ÅÇ s Õs¦t h Ë C¦ovi¡ ÐÑ9omiÕ/×Û å KOÐ KÀ¨sÕ¤Ê¡Üs¨$ÊvÛå JÐgÝÒ¨ )¤iÕ/×å)ÛÐ J mi¨å
M9ßAÛ¥Ò¨sgågâs¨£ Êv©|L «
$Ð)ÝÞ¢Siv$© Ê £× g ¡ÌÐSÍ C¦Ð ÑC Ê )Ê9Õ/×å¬ogï ª Ð ç¬i¤ª9sÐ sõ$õ $Ð7Ñ@ËÝoÈÀËÅ
C¦ogo9¦ÏÐ ÝÎÝ Ë ¡ms g « £ XÈÀÊ9_ ¨$¿Ë9Ç¢zm ¡ÌbÑCÜ¤¦©Ð
JÐ"ÝÒ ¨ )¤iÕ/¬ivª JL Ð KS )¦Ç¢S$Ð $õsõ s[ Ð }à¿¥ f ð " ´ Å"°¦»¡½²¶±§¸¦²¶º¼°s»K½|¸s² Ä @° i º\_» ÇþSÒBÓOÓOÒ$Ð
ÑCÊ9¡¨$ëæ¦¥§Î¨sò £×om á¡ãÂÃ¨$ H s©|¦k ª /fm ÒÜ JÐëv$ _ ivª ç¬ Ð JiÊ¡9¨¶ Ð sÐÔûC¤iÊ9þÑ@Å
ê¤¥Ò¨sÌ$v m ¨sgÐ ° i º¼i» ÇþSÒOÓOÓBÒ$Ð
Ä £ ¦¥Òm ¨s ÚÑ@æç ò iÌs¨$m )¤im ¨sgñ Ð Ê±§°m"µ Ë¸° ,
ËÐfÝÒÎÒÜ/¥ï9_Ûivå
ç¬Ð
ûCmo )¤å
ivª¿Ñ9Ð
ê-¨$Ê¡Õs¨$mÀÐ $õsõ sÐ ×ã×ã× ÌVÎ ÏOÏCå¦voÌ$ ! ó s>õ Ès!ó û$Ð
ÝR Û ç ¤ ÀÑC_o_ _×¥$£@ÈÀÊ¡m ¨sãË¡¢zm ¡Ì"Ñ@ÜfÎ¤© æÐ H Ð/æ.o9v Õ/a Ð sô$( Ð Õ3¹¦´ â ¸¦²¶®f±Î´¸° ,ä¡²¶¸¦²¶º¼½Ç²¶º¼µ@¸ i
È¿)
ê òÅ sõ$ÜÐ Ê±Î°m"µ Ëvq° ,(ÕMÝÜÞ Ä þSßOÓCÐ Æ
´¸¦±i»¡Cº Ç*Õ3¹¦´°¦>± ØmÐzÑ@¡m ¡Ì$_Ð
GÐ C¨Ks¥ïgÛ©|mÕ Ð sÐ¬¡ßfbò)oÎÌ$¨sm )¦o_ ¨$Ô¢ë Î
ÑCÊ9¡¨$Óæ¤¥Ò¨$Qç¬s¥ïg 9 M9¤iv ¡Ì¢ã
ç¬ofÜ¿ê¤£ âfiUëû$¦oÎÊ¡ÎmÜÐ Ê±§°mYµ Ëvq° ,
Þ Ä ( · ÆÎ ÏOà$å
View publication stats

SVM Answer Selection For Open-Domain Question Answ

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

SVM Answer Selection For Open-Domain Question Answ

Uploaded by

Copyright:

Available Formats

See discussions, stats, and author profiles for this publication at: https://www.researchgate.