要約事例を用例として利用したニュース記事要約

 要約事例を用例として利用したニュース記事要約

牧野 恵, 山本 和英. 要約事例を用例として利用したニュース記事要約. 情報科学技術レターズ, Vol.6, No.-, pp.111-114, 情報処理学会など (2007.9)

C04e17d9b3810e5c0ad22cb8a12589de?s=128

自然言語処理研究室

September 30, 2007
Tweet

Transcript

  1. ཁ໿ࣄྫΛ༻ྫͱͯ͠ ར༻ͨ͠χϡʔεهࣄཁ໿ ௕Ԭٕज़Պֶେֶ ిؾܥ ຀໺ ܙ ࢁຊ ࿨ӳ

  2. 1 ߏ੒ 1. എܠ • ࣗಈཁ໿ • ༻ྫར༻ܕΞϓϩʔν 2. ఏҊख๏

    • ྨࣅ༻ྫจͷબ୒ • จઅͷΞϥΠϝϯτ • ରԠจઅͷ૊߹ͤ 3. ධՁ࣮ݧٴͼߟ࡯ 4. ͓ΘΓʹ
  3. 2 ߏ੒ 1. എܠ • ࣗಈཁ໿ • ༻ྫར༻ܕΞϓϩʔν 2. ఏҊख๏

    • ྨࣅ༻ྫจͷબ୒ • จઅͷΞϥΠϝϯτ • ରԠจઅͷ૊߹ͤ 3. ධՁ࣮ݧٴͼߟ࡯ 4. ͓ΘΓʹ
  4. 3 എܠ ʙࣗಈཁ໿ͷॏཁੑʙ • େྔͷిࢠԽจॻ – ޮ཰Α͘৘ใʹΞΫηε͢ΔͨΊͷࢧԉٕज़ – ͦͷٕज़ͷҰͭͱͯࣗ͠ಈཁ໿ •

    ఻౷తͳཁ໿ख๏ ˰ ॏཁจநग़ – ৘ใ͕େ͖ܽ͘མ͢ΔڪΕ͕͋Δ ʢਓؒ͸͍Ζ͍Ζͳޠ۟Λ૊Έ߹Θͤͯཁ໿ʣ ਓ͕ؒ࡞ΔΑ͏ͳཁ໿ʹ΋ͬͱ͚͍ۙͮͨ
  5. 4 എܠ ʙ༻ྫར༻ܕͷΞϓϩʔνʙ • ༻ྫʢࣄྫʣΛ໛฿ར༻͢Δ – ΞφϩδʔʹΑΔ຋༁ [Nagao1984, Sumita1998] •

    ਓؒ͸աڈʹߦͬͨ຋༁ܦݧΛ໛฿͢Δ͜ͱͰ຋༁ – ཁ໿Ͱ΋ಉ͜͡ͱ͕ݴ͑Δ • ਓؒ͸աڈͷཁ໿ܦݧΛੜ͔ͯ͠໛฿͢Δ͜ͱͰཁ໿ ༻ྫ…຋༁ର ༻ྫར༻ܕͷཁ໿
  6. 5 ߏ੒ 1. എܠ • ࣗಈཁ໿ • ༻ྫར༻ܕΞϓϩʔν 2. ఏҊख๏

    • ྨࣅ༻ྫจͷબ୒ • จઅͷΞϥΠϝϯτ • ରԠจઅͷ૊߹ͤ 3. ධՁ࣮ݧٴͼߟ࡯ 4. ͓ΘΓʹ
  7. 6 ఏҊख๏ ʙ֓ཁʙ • ৽װઢཁ໿จ[஑ాΒ2005]Λ༻ྫͱͯ͠࢖༻ – ʢਓखͰ࡞੒͞Εͨ̍จͷχϡʔεཁ໿จʣ – 26784จ ʢ2001ʙ2006೥ʣ

    – ཁ໿จͷΈΛ༻ྫͱͯ͠࢖༻ • ཁ໿ର͕গͳ͍Α͏ͳ෼໺ʹ΋Ԡ༻Մೳ • ೖྗ͸χϡʔε1هࣄ – 1จʹཁ໿ – ʢ1จΛจѹॖ [຀໺Β2006]ʣ ɾ ɾ
  8. 7 ఏҊख๏ ʙγεςϜͷྲྀΕʙ ᶃྨࣅ༻ྫͷબ୒ ᶄจઅͷରԠ෇͚ ᶅରԠจઅͷ૊߹ͤ

  9. 8 ఏҊख๏ ʙγεςϜͷྲྀΕʙ ᶃྨࣅ༻ྫͷબ୒ ᶄจઅͷରԠ෇͚ ᶅରԠจઅͷ૊߹ͤ

  10. 9 ఏҊख๏ ʙྨࣅ༻ྫจͷબ୒ʙ • ೖྗχϡʔεهࣄͱཁ໿ࣄྫʢ༻ྫʣΛൺֱ – ಺༰͕ྨࣅͨ͠༻ྫ ʮྨࣅ༻ྫʯΛબ୒ – ڞ௨ͯ͠ग़ݱ͢Δ୯ޠʢཱࣗޠʣ͕ଟ͍

    ∑ = • • = n i vi v I T E T w i Score I E Sim 1 1 ) ( ) ( { ) ( ) , ( I } ) ( ) ( 1 I T E T oi o I + จͷҐஔʹΑΔείΞ ೖྗ1จ໨ʼೖྗ10จ໨ ཱࣗޠҰக਺ E: ཁ໿ࣄྫʢ༻ྫʣ I : ೖྗهࣄ i: จͷ൪߸ w จ຤ಈࢺ͕Ұகͨ͠ ͱ͖ʹର͢ΔॏΈ :
  11. 10 ఏҊख๏ ʙγεςϜͷྲྀΕʙ ᶃྨࣅ༻ྫͷબ୒ ᶅରԠจઅͷ૊߹ͤ ᶄจઅͷରԠ෇͚

  12. 11 ఏҊख๏ ʙจઅͷରԠ෇͚ʙ • ೖྗهࣄͱಘΒΕͨྨࣅ༻ྫΛߏจղੳ – จઅʹ෼ׂɺݻ༗දݱλάΛ֫ಘ • ྨࣅ༻ྫͷ࿈ମम০෦͸࡟আ –

    ࿈ମम০෦͸ඃम০ޠʹΑͬͯҟͳΔ • ྨࣅ༻ྫͷจઅͱೖྗهࣄͷจઅΛൺֱ ྨࣅ༻ྫͷ̍จઅ ྨࣅ͍ͯ͠Δೖྗهࣄͷ̍จઅʢෳ਺ݸʣ ରԠ෇͚ ᶃ ֨৘ใͷҰக ᶄ ݻ༗දݱͷҰக ᶅ ֦ுܕฤूڑ཭Λ༻͍ͨྨࣅ౓ ᶆ ૬ޓ৘ใྔΛ༻͍ͨྨࣅ౓
  13. 12 ఏҊख๏ ʙจઅͷରԠ෇͚ʙ ᶃ ֨৘ใͷҰக <ೖྗχϡʔεهࣄ> ඼࣭؅ཧೳྗͳͲͷ ࠶ڧԽࡦΛ ࿩͠߹͏ ΋ͷͮ͘Γ࠙ஊձ͕

    24೔ɺ ձ߹Λ ։࠵ͨ͠ɻ ʢҎԼলུʣ <ಘΒΕͨྨࣅ༻ྫ> ಓ࿏ެஂຽӦԽҕ͕ 18೔ ट૬׭ఛͰ ॳձ߹Λ ։͍ͨɻ ྨࣅ༻ྫ ೖྗهࣄ ॳձ߹Λ ࠶ڧԽࡦΛ ձ߹Λ ಓ࿏ެஂຽӦԽҕ͕ ΋ͷͮ͘Γ࠙ஊձ͕
  14. 13 ఏҊख๏ ʙจઅͷରԠ෇͚ʙ ᶄ ݻ༗දݱλάͷҰக <ೖྗχϡʔεهࣄ> ඼࣭؅ཧೳྗͳͲͷ ࠶ڧԽࡦΛ ࿩͠߹͏ ΋ͷͮ͘Γ࠙ஊձ͕

    24೔ɺ ձ߹Λ ։࠵ͨ͠ɻ ʢҎԼলུʣ <ಘΒΕͨྨࣅ༻ྫ> ಓ࿏ެஂຽӦԽҕ͕ 18೔ ट૬׭ఛͰ ॳձ߹Λ ։͍ͨɻ ྨࣅ༻ྫ ೖྗهࣄ 18೔[DATE] 24೔ɺ[DATE] ಓ࿏ެஂຽӦԽҕ͕ [ORG] ΋ͷͮ͘Γ࠙ஊձ͕ [ORG]
  15. 14 ఏҊख๏ ʙจઅͷରԠ෇͚ʙ ᶅ ֦ுܕฤूڑ཭Λ༻͍ͨྨࣅ౓ [ࢁຊΒ2003] – ೔͕ۜ ˱ ೔ຊۜߦ͕

    – จࣈʹରͯ͠ॏΈ෇͚͕ग़དྷΔ • ׽ࣈ͕Ұகͨ͠ͱ͖ʹͷΈॏΈΛ༩͑ͨ ྨࣅ༻ྫ1จઅʹରͯ͠ ྨࣅ౓ͷ্Ґ3ҐΛରԠ෇͚Δ ᶆ ૬ޓ৘ใྔΛ༻͍ͨྨࣅ౓ [Lin1998] – ձٞΛ ։͘ ˱ େձΛ ։͘ – ౷ޠతʹಉ͡ৼΔ෣͍
  16. 15 ఏҊख๏ ʙจઅͷରԠ෇͚ʙ ᶆ ૬ޓ৘ใྔΛ༻͍ͨྨࣅ౓ [Lin1998] – “drive, subj, I”

    ˠ ̏ͭ૊(w, r, w’)ʹରͯ͠ ૬ޓ৘ใྔΛܭࢉ ྨࣅ༻ྫ1จઅʹରͯ͠ ྨࣅ౓ͷ্Ґ3ҐΛରԠ෇͚Δ ʢӡస͢Δ, ͕, ࢲʣ r ɿ w ͱw’ Λ݁Ϳॿࢺ ∑ ∑ ∑ ∈ ∈ ∩ ∈ + + = ) ( ) ' , ( 2 ) ( ) ' , ( 1 ) ( ) ( ) ' , ( 2 1 2 1 2 1 2 1 ' , , ( ) ' , , ( )) ' , , ( ) ' , , ( ( ) , ( w T w r w T w r w T w T w r w r w I w r w I w r w I w r w I w w ) Sim I(w1, r, w’)͕ਖ਼ͱͳΔΑ͏ͳ(r, w’)ͷू߹
  17. 16 ఏҊख๏ ʙγεςϜͷྲྀΕʙ ᶅରԠจઅͷ૊߹ͤ ᶄจઅͷରԠ෇͚ ᶃྨࣅ༻ྫͷબ୒

  18. 17 ఏҊख๏ ʙରԠจઅͷ૊߹ͤʙ • ରԠ෇͚ΒΕͨจઅΛ૊Έ߹ͤͯཁ໿จʹ – ϊʔυʹର͢ΔείΞ – Τοδʹର͢ΔείΞ ΋ͷͮ͘Γ࠙ஊձ͕

    <s>~ຽӦԽҕ͕ 18೔ɺ ट૬׭ఛͰ ॳձ߹Λ </s> ೔ɺ ։͍ͨ ॳձ߹Λ ։࠵ͨ͠ ྨࣅ༻ྫ
  19. 18 ఏҊख๏ ʙରԠจઅͷ૊߹ͤʙ • ϊʔυʹର͢ΔείΞ – ྨࣅ༻ྫͷจઅʹࣅ͍ͯΔ͔Ͳ͏͔ • ΤοδείΞ –

    จઅؒͷܨ͕Γ͸ྑ͍͔Ͳ͏͔ • ˓ɿ̍จ໨ˠ̍จ໨ˠ̎จ໨ ʷɿ̍จ໨ˠ10จ໨ˠ̎จ໨ ⎩ ⎨ ⎧ = rank w N i / 1 5 . 0 max ) ( ֨৘ใ͔ݻ༗දݱλά͕Ұக ͦΕҎ֎ 1 ) ( ) ( 1 ) , ( 1 1 + − = − − i i i i w loc w loc w w E
  20. 19 ఏҊख๏ ʙରԠจઅͷ૊߹ͤʙ • ཁ໿จ – ྨࣅ༻ྫʹࣅ͍ͯͯɺ – จઅؒͷܨ͕Γ͕Α͍ ϊʔυͱΤοδͷείΞͷ࿨͕

    ࠷େͱͳΔ૊߹ͤΛ୳ࡧ ) , ( ) 1 ( ) ( ) ( 1 1 0 i m i i m i i p p w w E w N W Score ∑ ∑ = − = − + = α α ཁ໿จΛग़ྗ
  21. 20 ߏ੒ 1. എܠ • ࣗಈཁ໿ • ༻ྫར༻ܕΞϓϩʔν 2. ఏҊख๏

    • ྨࣅ༻ྫจͷબ୒ • จઅͷΞϥΠϝϯτ • ରԠจઅͷ૊߹ͤ 3. ධՁ࣮ݧٴͼߟ࡯ 4. ͓ΘΓʹ
  22. 21 ධՁ࣮ݧ ʙ࣮ݧ৚݅ʙ • ࣮ݧσʔλ – ༻ྫจɿ ৽װઢཁ໿จจʢʙ೥ʣ ʢਓखͰ࡞੒͞Εͨཁ໿จʣ –

    ςετσʔλɿ ೥೔ܦ৽ฉ݅ • γεςϜ֤෦ͷධՁ – ஶऀ̍ਓ͕൑அ – ྨࣅ༻ྫͷબ୒෦ – ཁ໿จͷੜ੒෦ • จઅͷରԠ෇͚ɺ ରԠจઅͷ૊߹ͤ
  23. 22 ධՁ࣮ݧ ʙ࣮ݧ݁Ռʙ • ྨࣅ༻ྫͷબ୒෦ – ̐ஈ֊ධՁ ج४ɿೖྗͷχϡʔεهࣄ͔Β࡞੒ͨ͠ཁ໿จ͕ ྨࣅ༻ྫͷ಺༰ʹࣅ͍ͯΔ͔ ̍ʣ

    ྨࣅ͍ͯ͠Δ ̎ʣ ΍΍ྨࣅ͍ͯ͠Δ ̏ʣ ͋·Γྨࣅ͍ͯ͠ͳ͍ ̐ʣ ྨࣅ͍ͯ͠ͳ͍ ̍ʣ ̎ʣ ̏ʣ ̐ʣ ߹ܭ ̐̌ ̏̓ ̎̕ ̎̔ ̍̏̐ ̓̓ / ̍̏̐هࣄʹ̑̓ˋ ޡͬͨྨࣅ༻ྫΛબ୒…ߟ࡯
  24. 23 ߟ࡯ ʙྨࣅ༻ྫͷબ୒ʹ͍ͭͯʙ • ྨࣅ༻ྫͷબ୒ – ॏจߏ଄ ੈքۜߦ૯ࡋ͸̎̕೔ɺ೔ܦ৽ฉͱձݟ͠ɺΠϥΫͷ ཱࣗࢧԉʹ޲͚৽ͨͳࠃࡍձٞͷ։࠵Λఏএ •

    ೖྗʹʮձݟʯͱ͍͏಺༰͸͋Δ͕ɺ • ʮఏএʯͱ͍͏಺༰ؚ͕·Ε͍ͯͳ͍ – ෳ߹໊ࢺ΍ɺܾ·ͬͨϑϨʔζͰग़ݱ ࿨ՎࢁɾಟೖΓΧϨʔࡴਓࣄ݅Ͱ … • ྨࣅ෦෼͕ہॴతʹ΋ؔΘΒͣɺείΞ͕͕͋ͬͯ͠ ·͏ ༻ྫͷߏ଄ΛߟྀɺओࣙΛ࢖ͬͯྨࣅ༻ྫΛબ୒
  25. 24 ධՁ࣮ݧ ʙ࣮ݧ݁Ռʙ • ཁ໿จͷੜ੒෦ – ̐ஈ֊ධՁ ج४ɿ γεςϜ͕࡞੒ͨ͠ཁ໿จ͸ͦͷχϡʔε هࣄͷཁ໿ͱͯ͠ద੾ͳ಺༰͔

    ̍ʣ ద੾Ͱ͋Δ ̎ʣ ΍΍ద੾Ͱ͋Δ ̏ʣ ͋·Γద੾Ͱ͸ͳ͍ ̐ʣ ద੾Ͱ͸ͳ͍ ̍ʣ ̎ʣ ̏ʣ ̐ʣ ߹ܭ ̏̏ ̍̑ ̎̎ ̓ ̓̓ ̐̔ / ̓̓هࣄʹ̒̎ˋ
  26. 25 ߟ࡯ ʙจઅͷରԠ෇͚ʹ͍ͭͯʙ • ܗࣜతͳରԠͷͣΕ લ೥ಉ݄ൺ ˱ લ೥ಉ݄ʹ / ൺ΂

    ݄̑ϝυʹ ˱ ݄̑Λ / ϝυʹ – ̍จઅʹରͯ̎͠จઅ͕ରԠ͍ͯ͠Δ • ෳ਺ͷจઅ΍ܗଶૉͰରԠΛͱΔ • ׵ݴΛ༻͍Δ
  27. 26 ߟ࡯ ʙ࡞੒͞Εͨཁ໿จʙ ਆಸ઒ݝܯͷҰ࿈ͷෆ঵ࣄͷ͏ͪɺް໦ॺूஂܯ Βୂͷूஂ๫ߦࣄ݅Ͱىૌ͞Εͨݩ८ࠪ෦௕ɺ઒ ໺༏ඃࠂͷ࿦ࠂٻܐެ൑͕̎̍೔ɺԣ඿஍ࡋͰ։ ͔Εͨɻݕ࡯ଆ͸ʢதུʣ௄໾Ұ೥࿡ϲ݄Λٻܐ͠ ͨɻʢҎԼলུʣ େࡕ஍ࡋͰ[̔ਓ͕٘ਜ਼ͱͳͬͨ஑ాখࣇಐࡴইࣄ ݅ͷ]࿦ࠂٻܐެ൑͕։͔Εɺݕ࡯ଆ͸୐ؒඃࠂ

    ʹࢮܐΛٻܐͨ͠ɻ ԣ඿஍ࡋͰ̎̍೔ɺ࿦ࠂٻܐެ൑͕։͔Εɺݕ࡯ଆ ͸઒໺ඃࠂʹ௄໾Ұ೥࿡ϲ݄Λٻܐͨ͠ɻ ೖ ྗ ه ࣄ ༻ ྫ
  28. 27 ߟ࡯ ʙ࡞੒͞Εͨཁ໿จʙ ਆಸ઒ݝܯͷҰ࿈ͷෆ঵ࣄͷ͏ͪɺް໦ॺूஂܯ Βୂͷूஂ๫ߦࣄ݅Ͱىૌ͞Εͨݩ८ࠪ෦௕ɺ઒ ໺༏ඃࠂͷ࿦ࠂٻܐެ൑͕̎̍೔ɺԣ඿஍ࡋͰ։ ͔Εͨɻݕ࡯ଆ͸ʢதུʣ௄໾Ұ೥࿡ϲ݄Λٻܐ͠ ͨɻʢҎԼলུʣ େࡕ஍ࡋͰ[̔ਓ͕٘ਜ਼ͱͳͬͨ஑ాখࣇಐࡴইࣄ ݅ͷ]࿦ࠂٻܐެ൑͕։͔Εɺݕ࡯ଆ͸୐ؒඃࠂ

    ʹࢮܐΛٻܐͨ͠ɻ ԣ඿஍ࡋͰ̎̍೔ɺ࿦ࠂٻܐެ൑͕։͔Εɺݕ࡯ଆ ͸઒໺ඃࠂʹ௄໾Ұ೥࿡ϲ݄Λٻܐͨ͠ɻ ೖ ྗ ه ࣄ ༻ ྫ ਓ͕ؒ࡞੒͢ΔΑ͏ͳ ෳ਺ͷจΛ̍จʹཁ໿ͨ͠΋ͷ͕ग़ྗͰ͖ͨ
  29. 28 ߏ੒ 1. എܠ • ࣗಈཁ໿ • ༻ྫར༻ܕΞϓϩʔν 2. ఏҊख๏

    • ྨࣅ༻ྫจͷબ୒ • จઅͷΞϥΠϝϯτ • ରԠจઅͷ૊߹ͤ 3. ධՁ࣮ݧٴͼߟ࡯ 4. ͓ΘΓʹ
  30. 29 ͓ΘΓʹ • ਓ͕ؒ࡞ΔΑ͏ͳཁ໿จʹ͚ۙͮΔͨΊʹ – ༻ྫར༻ܕͷཁ໿ख๏ • ཁ໿ࣄྫΛ໛฿ར༻͢Δ • ख๏͸̏εςοϓ

    • ྨࣅ༻ྫͷબ୒ • จઅͷରԠ෇͚ • ରԠจઅͷ૊߹ͤ • γεςϜͷ֤෦ΛධՁ – ྨࣅ༻ྫͷબ୒ ̑̓ˋ – จઅͷରԠ෇͚ɺରԠจઅͷ૊߹ͤ ̒̎ˋ