大規模テキストデータを用いた国語問題の自動解答手法

 大規模テキストデータを用いた国語問題の自動解答手法

齋藤 真実. 大規模テキストデータを用いた国語問題の自動解答手法. 長岡技術科学大学修士論文 (2007.3)

Transcript

  1. 1 େن໛ςΩετσʔλΛ༻͍ͨ ࠃޠ໰୊ͷࣗಈղ౴ख๏ ిؾిࢠ৘ใ޻ֶઐ߈ ࢁຊݚڀࣨ 05534089 ᜊ౻ਅ࣮

  2. 2 Ξ΢τϥΠϯ { খֶ2೥ੜͷࠃޠ໰୊Λղ͘γεςϜ { จؒ઀ଓؔ܎ͷਪఆ z େن໛ςΩετσʔλΛ༻͍ͨ౷ܭతख๏ z ྨࣅ༻ྫʹΑΔਪఆ

    { ·ͱΊ
  3. 3 খֶ2೥ੜͷࠃޠ໰୊Λղ͘γεςϜ ໨త z ࣗવݴޠॲཧٕज़ΛҰൠͷਓʹ΋෼͔Γ΍͍͢Ԡ༻ͷܗͰ ࣮ݱ͢Δ z ࣗવݴޠॲཧͷର৅ͷϨϕϧΛԼ͛ɺ໰୊ΛݟͭΊ௚͢͜ͱ { ʢେਓͷจষͰ͋Δʣ৽ฉͷཧղ͸೉͍͠

    z ਪ࿦ɺੈք஌ࣝͳͲ͕ଟ͘ඞཁ { ؆୯ͳ໰୊ʹམͱͯ͠ΈΑ͏ z ໰୊఺͕γϯϓϧʹ੔ཧɺൃݟͰ͖ΔͷͰ͸ʁ z ͳͥখֶ2೥ੜͳͷ͔ʁ { طଘͷٕज़Ͱ7ׂఔ౓ͷରԠ͕ظ଴Ͱ͖ΔϨϕϧ { ݸʑͷ໋୊͕͸͖ͬΓͱ۠ผ͞Ε͍ͯΔ
  4. 4 ࠃޠ໰୊ͷ෼ྨ ׽ࣈ ಡΈɺॻ͖ɺ෦टɺॻ͖ॱɺ෼ྨ ݴ༿ ΧλΧφɺԾ໊ݣ͍ɺద੾ͳ໊ࢺɺಈࢺɺܗ༰ࢺɺ ෭ࢺͷ݀ຒΊɺྨٛޠɺ൓ҙޠɺॿࢺ઀ଓࢺɺ ٖԻٖଶޠɺஸೡޠɺ۟ಡ఺ ಡղ ୭ɺԿɺ͍ͭɺͲ͜ɺͲΜͳɺͳͥɺͲͷΑ͏ʹɺ

    Ͳ͏ɺͲΕ͘Β͍ͷٙ໰ࢹʹΑΔ಺༰֬ೝɺ ؾ࣋ͪ΍༷ࢠͷॻ͖ग़͠ɺετʔϦʔܦաॱ ࠃޠ໰୊ू
  5. 5 ໰୊ྫ { ׽ࣈͷ໰୊ ͓͡ʹ ͋͏ɻ ߹͏ʁձ͏ʁ { ݴ༿ͷ໰୊ ͳ͔·Λͻͱ·ͱΊʹͨ͠ݴ༿ΛબΜͰॻ͖ͳ͍͞ɻ

    അɾ͏͗͞ɾ͞Δɾ͖ΓΜ બ୒ࢶɿ[ௗɾ͕͖ͬɾͲ͏Ϳͭ] { ಡղ໰୊ εʔϗ͕ࢠഅΛͭΕ͖ͯͨͷ͸ɺͲ͏ͯ͠Ͱ͔͢ɻ ຊจɿʮ΄͏͓͍ͬͯͨΒɺ໷ʹͳͬͯɺ͓͓͔Έʹ৯ΘΕͯ ͠·͏͔΋͠Εͳ͍ɻͦΕͰɺͭΕ͖ͯͨΜͩΑɻʯ ਖ਼ղɿ΄͏͓͍ͬͯͨΒɺ໷ʹͳͬͯɺ͓͓͔Έʹ৯ΘΕͯ ͠·͏͔΋͠Εͳ͍͔Β
  6. 6 ධՁ༻σʔλ { ܇࿅σʔλ z ͘΋Μग़൛ͷʮֶྗνΣοΫςετ 2೥ੜࠃޠʯ { ςετσʔλ z

    ͘΋ΜͷখֶυϦϧʢ׽ࣈɺ͜ͱ͹ɺ௕จಡղʣ z ׽ࣈɾ௕จಡղ { ໰୊ू຤ʹ͋Δ·ͱΊͷ໰୊͔Βશͯग़୊ z ͜ͱ͹ { ໰୊ू຤ʹ͋Δ·ͱΊͷ໰୊ʹຊݚڀʹ͓͚Δʮ͜ͱ ͹ʯͷ෼ྨʹ౰ͯ͸·Βͳ͍΋ͷଟ਺ { ໰୊ूશମ͔Βʮ͜ͱ͹ͷ໰୊ʯͱ͞ΕΔ΋ͷΛਓखͰશ ͯநग़
  7. 7 ධՁ { ׽ࣈͷॻ͖ॱɺӆจɺ࡞จͳͲΛআ͍ͨ90%ʹରͯ͠47छྨ ͷϓϩάϥϜΛ࡞੒ { ର৅ͷ໰୊ɿ࣮ࡍʹγεςϜ͕ରԠ͍ͯ͠Δ໰୊ 55.2(196/355) 83.4(196/235) 196

    235 355 શମ 29.4(10/34) 47.6(10/21) 10 21 34 ಡղ 47.8(117/245) 83.6(117/140) 117 140 245 ͜ͱ͹ 90.8(69/76) 93.2(69/74) 69 74 76 ׽ࣈ ਖ਼ղ཰ ʢશମʣ[%] ਖ਼ղ཰ ʢର৅ʣ[%] ਖ਼ղ਺ ର৅ͷ ໰୊਺ શମͷ ໰୊਺
  8. 8 ߟ࡯(1/3) { ໰୊ͷೝࣝɺ෼ྨ z ෼ྨ͕ద੾͔ɺະ஌ͷ෼ྨ͕ͳ͍͔ z γεςϜ͕ର৅ͱ͢Δ໰୊ͷׂ߹ { ׽ࣈ97.4%ɺݴ༿55.9%ɺಡղ64.7%

    { ੈք஌ࣝͷඞཁੑ z খֶߍΛଔۀ͢ΔͱதֶߍʹೖΔ z ཉ͍͠΋ͷΛଞਓ͔Β΋Β͏ͱخ͍͠ͱײ͡Δ ʕઢͷ͜ͱ͹Λݴͬͨͱ͖ͷࢠͩ͵͖ͷؾ΋ͪΛҰͭ͑ΒΜͰ ˓Λ͚ͭͳ͍͞ɻ ຊจɿʮʰ͢·Μ͕ɺͨ͜ΛҰͭചͬͯ͸͘ΕΜ͔ͳɻʙʱʰʙ ΍ͬͩ͜͜Ͱ΋͔·ΘΜ͔Ͷɻʱʰ͏Μɺ΍͓ͬͩ͘͜͜Εɻʱʙʯ Ξʣ͓͍ͬͯ͜Δɻ ΠʣΑΖ͜ΜͰ͍Δɻ ΢ʣ͕͔ͬΓ͍ͯ͠Δɻ
  9. 9 ߟ࡯(2/3) { ಡղ໰୊ͱ࣭໰Ԡ౴ͷҧ͍ z ݻ༗දݱλΠϓͷॊೈੑʢʮ୭ʯʣ { ࣭໰Ԡ౴ɿਓ໊ɺ૊৫໊ { ಡղ໰୊ɿλψΩɺ͓݄༷

    z અ͕౴͑ʹͳΔʢʮ͍ͭʯʣ { ࣭໰Ԡ౴ɿ࣌ࠁදݱʢ೔༵೔ɺҰ݄ೋेࡾ೔ʣ { ಡղ໰୊ɿΘ͔͹͕੨ʑͱ͛͠Γͩ͢͜Ζ { ஊ࿩ղੳ z ஈམͷฒ΂ସ͑
  10. 10 ߟ࡯(3/3) { จͱจΛͭͳ͙઀ଓࢺͷબ୒ ˘ʹ͋ͯ͸·Δ΋ͷΛ͔࣍Βબͼͳ͍͞ɻ ຊจɿ ʮʙͨ͘͞Μͷ ͍͑Α͏Λ ͓ͬͯ͘ ͍ΔͷͰ͢ɻ

    ˘ɺՖ͸ɺ͔ͬ͢Γ ͔Εͯʙʯ બ୒ࢶɿΞɽ·ͣ Πɽ΍͕ͯ ΢ɽͦΕͱ΋ { ςΩετதͷ௚લͷҰจઅͱ࠷΋ଟ͘࿈ଓͯ͠ग़ݱ ͢Δ઀ଓࢺΛਖ਼ղͱͯ͠બΜͰ͍Δɻ { ௚લͷҰจઅ͚ͩͰ͸͋·Γʹ৘ใෆ଍ɻ { େྔͷςΩετ͕͋Δͷ͔ͩΒɺ΋ͬͱΑ͍ํ๏͕ ͋ΔͷͰ͸ʁ จؒ઀ଓؔ܎ͷਪఆ΁
  11. 11 Ξ΢τϥΠϯ { খֶ2೥ੜͷࠃޠ໰୊Λղ͘γεςϜ { จؒ઀ଓؔ܎ͷਪఆ z େن໛ςΩετσʔλΛ༻͍ͨ౷ܭతख๏ z ྨࣅ༻ྫʹΑΔਪఆ

    { ·ͱΊ
  12. 12 จؒ઀ଓؔ܎ͷਪఆख๏ { େن໛ςΩετσʔλΛ༻͍ͨ౷ܭతख๏ z ୯ޠର΍ߏจύλϯΛ࢖ͬͯɺʮ৚̖݅ͷͱ͖ʹ͸઀ଓ ؔ܎̗ͱͳΔʯͱ͍͏৚̖݅ΛςΩετத͔Β౷ܭతʹ ୳͢ɻ z 6छྨͷ઀ଓࢺͷ͏ͪͲΕ͕໬΋Β͍͔͠

    { ྨࣅ༻ྫʹΑΔਪఆख๏ z ೖྗͷೋจʹ࠷΋ྨࣅͨ͠ೋจΛςΩετத͔Β୳͠ɺ ͦͷͱ͖ͷ઀ଓؔ܎Λೖྗͷ઀ଓؔ܎ͱ͢Δɻ ҟͳΔΞϓϩʔν
  13. 13 จؒ઀ଓؔ܎ͷਪఆ { ؔ࿈ݚڀ z ୯ޠ৘ใʹΑΔػցֶशख๏[Marcu(02)] z ඼ࢺɺ੍࣌ɺจͷҐஔ৘ใ౳Λ༻͍ͨখن໛σʔλʹΑΔ ػցֶशख๏[Sporleder(05)] {

    ໰୊఺ z ઀ଓؔ܎ͷਪఆਫ਼౓͸ඇৗʹ௿͍ z ೔ຊޠͷํ͕ᐆດੑ͕େ͖͍ͨΊ൑அ͸೉͍͠ { ఏҊख๏ z 6छྨͷ઀ଓؔ܎Λઃఆ z ୯ޠ͚ͩͰͳ͘ɺߏจ৘ใ΋ར༻ͨ͠େن໛ςΩετσʔλ ʹΑΔਪఆ
  14. 14 ౷ܭతख๏ʹΑΔจؒ઀ଓؔ܎ͷਪఆ { ֓ཁ z ༩͑ΒΕͨ2จؒͷ઀ଓؔ܎Λ6छྨͷ઀ଓؔ܎ ͷத͔ΒҰͭબ୒ z େྔͷςΩετ͔Β౷ܭతʹ൑அ {

    1จ໨ͱ2จ໨ʹͦΕͧΕʹؚ·ΕΔ୯ޠͷ૊ͷར༻ { ߏจύλϯʹΑΔ൑ఆ { Ԡ༻ z υΩϡϝϯτཁ໿ɿ2จˠ1จͷཁ໿౳ z ࣭໰Ԡ౴γεςϜɿݪҼΛਘͶΔ࣭໰౳
  15. 15 ઀ଓؔ܎ͷ෼ྨ 1.2% ྫ͑͹ɺͨͱ͑͹ʢ2ݸͷΈʣ ྫࣔ 5.1% ͯ͞ɺͱ͜ΖͰɺͰ͸ స׵ 6.0% Ұํɺ΋͘͠͸ɺͭ·Γ

    ฒྻ 12.1% ͔ͩΒɺ͢ΔͱɺΏ͑ʹ ҼՌ 32.2% ͔͠͠ɺͰ΋ɺͱ͜Ζ͕ɺ͕ͩ ٯ઀ 43.0% ·ͨɺͦͯ͠ɺ͔͠΋ ྦྷՃ ग़ݱස౓ ઀ଓࢺͷྫ ઀ଓؔ܎
  16. 16 γεςϜͷ֓ཁ ೖྗจʢ2จʣ ୯ޠཁૉʹΑΔ൑ఆ ߏจύλϯʹΑΔ൑ఆ ೖྗจ͔Β୯ޠϖΞΛநग़ 1จ໨ͷ୯ޠA : 2จ໨ͷ୯ޠB ςΩετσʔλ

    ೖྗจ͔ΒߏจύλϯΛ࡞੒ ύλϯʹϚον͢ΔςΩετσʔλதͷೋจͷ઀ଓؔ܎͔Βਪఆ lA:Bz ͱͳΔೋจͷ઀ଓؔ܎͔Βਪఆ WEB:130ສηοτ ৽ฉɿ15ສηοτ
  17. 17 ୯ޠཁૉʹΑΔ൑ఆʢ1/2ʣ ྫʣจ໨ɿ͓ޓ͍ΛೝΊɺର౳ͷཱ৔Ͱަࡍ͢Δͷ͕ཧ૝Ͱ͋Δɻ จ໨ɿͦ͏ͳΒͳ͍ͷ͕ݱ࣮Ͱ΋͋Δɻ “ཧ૝” ˱ “ݱ࣮” ˠ ʮٯ઀ʯ {

    ೖྗจͱಉ͡୯ޠϖΞΛ࣋ͭςΩετதͷೋจؒͷ ઀ଓؔ܎ͷׂ߹͔Βબ୒ ྫʣจ໨ɿொʹ͸͍ͬͺ͍͓ళ͕͋Γ·͢ɻ จ໨ɿ෰԰͞Μɺ͓౔࢈԰͞ΜɺσύʔτɺεʔύʔϚʔέοτ͕ओ ͳ͓ళͰ͢ɻ ্Ґޠɿ“ళ” ԼҐޠɿl෰԰zɺl౔࢈԰zɺ lσύʔτzɺlεʔύʔϚʔέοτz ˠ ʮྫࣔʯ
  18. 18 ୯ޠཁૉʹΑΔ൑ఆʢ2/2ʣ ʻࡾͭ૊σʔλʼ ̬ 1 :̬ 2 :઀ଓؔ܎ ྫʣ จ໨ɿ

    ேૣ͘ى͖·ͨ͠ɻ จ໨ɿ ຾͍ͷͰ͢ɻ Ұจ໨ͷ୯ޠʢ̬ 1 ʣ:ೋจ໨ͷ୯ޠʢ̬ 2 ʣ ςΩετσʔλ ேɿ຾͍ɿҼՌ ૣ͍ɿ຾͍ɿҼՌ ى͖Δɿ຾͍ɿٯ઀ ேɿ຾͍ ૣ͍ɿ຾͍ ى͖Δɿ຾͍ ʢ145ສηοτʣ ೖྗจ ୯ޠϖΞͷநग़
  19. 19 είΞͷܭࢉ { ֤઀ଓؔ܎ʹରͯ͠είΞΛܭࢉ { Score1(DR) { Score2(DR) { 2ͭͷείΞͰڞʹҰҐʹͳͬͨ৔߹ͷΈར༻

    ͷ૯࿨ ͢Δ֤୯ޠϖΞͷස౓ ͢΂ͯͷ઀ଓؔ܎ʹର Ξͷස౓ͷ૯࿨ Ͱ͋Δͱ͖ͷ֤୯ޠϖ ઀ଓؔ܎͕DR = ( ) ͷίʔύεதͰͷׂ߹ ઀ଓؔ܎DR DR Score1 =
  20. 20 ߏจύλϯʹΑΔ൑ఆʢ1/2ʣ { ୯ޠͷ৘ใ͕ͳ͘ͱ΋ߏจ৘ใͷΈ͔Β઀ଓؔ܎Λ ൑ఆ͢Δ͜ͱ΋Մೳ ʻύλϯྫʼ 1ɽʮʙ͸ʙͩͬͨɻʙͱ͍͏Θ͚Ͱ͸ͳ͍ɻʯ ˠ ʮٯ઀ʯ 2ɽʮʙʹ͸ʙͰ͋ΔɻʙͳͲͳͲɻʯ

    ˠ ʮྫࣔʯ 3ɽʮʙ΁ߦ͖·͔͢ɻʙ΁ߦ͖·͔͢ɻʯ ˠ ʮฒྻʯ { ೖྗจ͔ΒॿࢺɾॿಈࢺͳͲͷ૊Έ߹ΘͤΛ༻͍ͯ ύλϯΛ࡞੒ { ੜ੒͞Εͨશͯͷύλϯʹର͠ɺςΩετσʔλதͰ Ϛον͢Δจ͕Ͳͷ઀ଓؔ܎ʹภ͍ͬͯΔ͔
  21. 21 ߏจύλϯʹΑΔ൑ఆʢ2/2ʣ ྫ4ʣ1จ໨ɿ൴ঁͷ৺ʹͲΜͳࢥ͍͕͔͋ͬͨ͸Θ͔Βͳ͍ɻ 2จ໨ɿͦΕ͸ͱͯ΋༐ؾ͕͍Δ͜ͱͩͬͨʹҧ͍ͳ͍ɻ ˎʹˎ͕͔͋ͬͨ͸Θ͔Βͳ͍ɻˎͦΕ͸ͱͯ΋ˎ͕ˎ͜ͱͩͬͨʹҧ͍ͳ͍ɻ ˎʹˎ͕ˎ͔ͨ͸ˎͳ͍ɻˎͦΕ͸ͱͯ΋ˎ͕ˎ͜ͱͩͬͨʹҧ͍ͳ͍ɻ ˎʹˎ͕ˎ͔ͨ͸ˎͳ͍ɻˎ͸ˎ͕ˎͩͬͨʹҧ͍ͳ͍ɻ ɾɾɾ ςΩετσʔλ Ϛονϯά

    ύλϯʹϚονͨ͠จͷ઀ଓؔ܎ ͷภΓ͔Βਪఆ ˞͋ΔύλϯʹϚον͢Δจ͕ςΩετ σʔλதʹ1000ηοτҎ্ଘࡏ͢Δ ৔߹͸ഁغ
  22. 22 ධՁ࣮ݧ ධՁ༻σʔλ ͔֬ʹ͜Ε͸͍͢͝จֶͳΜͩͱࢥ͏ɻ Ͱ΋ɺ΋͏ಡΈฦ͢ؾ΋ͳ͍ɻ ͔֬ʹ͜Ε͸͍͢͝จֶͳΜͩͱࢥ͏ɻ ΋͏ಡΈฦ͢ؾ΋ͳ͍ɻ ʻೖྗจʼ Ұจ໨ ೋจ໨

    ઀ଓؔ܎ɿʮٯ઀ʯ ઀ଓࢺɿʮͰ΋ʯ ʻਖ਼ղʼ
  23. 23 ධՁ༻σʔλ { WEBจॻ z ֤઀ଓؔ܎ͰͦΕͧΕ50ηοτɺ߹ܭ300ηοτ { খֶ2೥ੜ z খֶ2೥ੜͷࠃޠͷ໰୊ूΑΓ78ηοτ

    { ৽ฉهࣄ z ৽ฉهࣄ͔ΒϥϯμϜʹ300ηοτ { ϕʔεϥΠϯ z ֤ςετηοτͷதͰ࠷΋ଟ͍઀ଓؔ܎ͷׂ߹ z WEBจॻɿςΩετσʔλதͰ࠷΋ଟ͍઀ଓؔ܎ͷׂ߹
  24. 24 ߏจ৘ใ௥ՃʹΑΔ޲্ 0.65 0.53 ग़ݱස౓Λߟྀ 0.43(σʔλதͷʮྦྷՃʯͷଘࡏൺ) ϕʔεϥΠϯ 0.64(192/300) 0.57(171/300) ߹ܭ

    0.60 (30/50) 0.56 (28/50) ྫࣔ 0.72 (36/50) 0.66 (33/50) స׵ 0.58 (29/50) 0.58 (29/50) ฒྻ 0.56 (28/50) 0.56 (28/50) ҼՌ 0.86 (43/50) 0.62 (31/50) ٯ઀ 0.52 (26/50) 0.44 (22/50) ྦྷՃ ߏจ৘ใΛ௥Ճ ୯ޠϖΞͷΈ ઀ଓؔ܎
  25. 25 σʔλྔʹΑΔਖ਼ղ཰ͷมԽ ʢWEB300ʣ       

              ςΩετσʔλ<ສηοτ> ਖ਼ղ཰ 5I 5I
  26. 26 σʔλྔʹΑΔਖ਼ղ཰ͷมԽ ʢWEB150ʣ WEBจॻ͔ΒͷೖྗʹΑΔධՁͰ༻͍ͨςετηοτʢ300ηοτʣ ͔ΒਓखͰҰҙʹؔ܎͕ਪఆͰ͖Δ΋ͷʢ໿൒෼ͷ150ηοτఔ ౓ʣͷΈΛநग़    

              ςΩετσʔλ<ສηοτ> ਖ਼ղ཰
  27. 27 খֶ2೥ੜͷೖྗจʹର͢ΔධՁ 0.49 0.32 ϕʔεϥΠϯ 0.39(116/300) 0.30(23/78) ߹ܭ 0.20 (1/5)

    0.00 (0/1) ྫࣔ 0.50 (1/2) 0.33 (1/3) స׵ 0.25 (4/16) 0.17 (1/6) ฒྻ 0.12 (4/34) 0.16 (4/25) ҼՌ 0.49 (73/148) 0.46 (11/24) ٯ઀ 0.36 (33/93) 0.32 (6/19) ྦྷՃ ৽ฉهࣄ খֶ2೥ੜ ઀ଓؔ܎
  28. 28 ߟ࡯͓Αͼ໰୊఺ { ߏจ৘ใΛ༻͍Δ͜ͱͰɺ୯ޠͷΈͰ൑அ͠ ͨ৔߹ΑΓਫ਼౓͕12%޲্ʢ53%ˠ65%ʣ z ҙຯΛཧղ͠ͳͯ͘΋จ຤Λத৺ͱͨ͠ߏจ৘ใ ʹΑΔਪఆ͕Մೳ { ςΩετσʔλʹґଘ

    z WEBจॻͱଞͷจॻͰ͸จମ͕ҟͳΔͨΊߏจ ৘ใ͕͏·͘நग़Ͱ͖ͳ͍ɻ z ୹͍ೖྗจʹରͯ͠͸ಘΒΕΔ৘ใ͕গͳ͍ εύʔε
  29. 29 Ξ΢τϥΠϯ { খֶ2೥ੜͷࠃޠ໰୊Λղ͘γεςϜ { จؒ઀ଓؔ܎ͷਪఆ z େن໛ςΩετσʔλΛ༻͍ͨ౷ܭతख๏ z ྨࣅ༻ྫʹΑΔਪఆ

    { ·ͱΊ
  30. 30 ྨࣅ༻ྫʹΑΔจؒ઀ଓؔ܎ͷਪఆ ΫϥελϦϯάπʔϧ l̜̩̖̚z ୯ޠͷΫϥελ ೖྗจ ύλϯੜ੒ ީิจ ީิจʹର͠ɺ୯ޠ ʹΑΔྨࣅ౓ܭࢉ

    ΫϥελϦϯά༻ ςΩετσʔλ ީิจநग़ ྨࣅจ ઀ଓؔ܎ग़ྗ ςΩετσʔλ ʢWEB 120ສηοτʣ
  31. 31 ީิจͷநग़ { 120ສηοτʹରͯ͠ྨࣅ౓ͷܭࢉ͸ίετେ { ೖྗจ͔ΒߏจύλϯΛੜ੒͠ɺύλϯʹϚον͢Δ΋ ͷ͚ͩΛର৅ͱ͢Δ ্ւͷੜ׆͸৺஍Α͍΋ͷͱͳΔ͸ͣͩͬͨɻ ʢ͔͠͠ʣ฼ͷࢮ͸൴ঁʹܭΓ஌Εͳ͍ଧܸΛ༩͑ͨɻ LOCATIONͷˎ͸ˎ΋ͷͱˎ͸ͣͩͬͨɻˎʹˎͳ͍ˎΛˎͨɻ

    LOCATIONͷˎ͸ˎ΋ͷͱˎ͸ͣͩͬͨɻˎͳ͍ˎΛˎͨɻ LOCATIONͷˎ͸ˎ΋ͷͱˎͩͬͨɻˎͳ͍ˎΛˎͨɻ ɾ ɾ ɾ ˎ͸ˎ΋ͷͱˎͩͬͨɻˎͳ͍ˎΛˎͨɻ 120ສηοτ ਺ඦηοτ ʢԼݶ100ʣ
  32. 32 ୯ޠͷΫϥελϦϯά(1/10) ຊΛಡΜͩɻ͔͠͠ɺͭ·Βͳ͔ͬͨɻ өըΛ؍ͨɻ͔͠͠ɺ్தͰ຾͘ͳͬͨɻ lຊz lөըz lಡΉz l؍Δz • ௚ײతʹҰจ໨ͱೋจ໨ͷؔ܎͸ಉ͡ɻ

    • ྨٛޠࣙॻ΍γιʔϥε͔Β͸ಘΒΕͳ͍෼ྨɻ ςΩετσʔλͷத͔Βೖྗจʹ͍ۙ΋ͷΛ୳͢ɻ ୯ޠͷҰக͚ͩͰ͸εύʔε • จͷத৺ͱͳΔ࿩୊ؒͷ઀ଓͷΈΛ൑அɻʢम০෦ͷ ୯ޠͷྨࣅੑ͸ΰϛͱͳΔ৔߹͕ଟ͍ʣ நग़Օॴͷݶఆ
  33. 33 ୯ޠͷΫϥελϦϯά(2/10) ʢͦͷͨΊʣެԂͰ༡ΜͰ͍ͨଠ࿠͸ՈʹؼͬͯษڧΛͨ͠ɻ ଠ࿠͸॓୊Λࢥ͍ग़ͨ͠ɻ ଠ࿠͸॓୊Λࢥ͍ग़ͨ͠ɻ ଠ࿠͸Ոʹؼͬͨɻ ଠ࿠͸॓୊Λࢥ͍ग़ͨ͠ɻ ଠ࿠͸॓୊Λࢥ͍ग़ͨ͠ɻ ྫ5ʣ ଠ࿠͸ษڧΛͨ͠ɻ

    ଠ࿠͸ެԂͰ༡ΜͰ͍ͨɻ ʷ ʷ ˓ ઀ଓ෦Ґͷಉఆ
  34. 34 ୯ޠͷΫϥελϦϯά(3/10) ड़ޠɿจ຤จઅதͷʮಈࢺʯʢʮ͢Δʯʮ͋Δʯ౳͸আ͘ʣɺ ʮαม໊ࢺʯɺʮܗ༰ࢺʯͰจ຤ʹ࠷΋͍ۙ΋ͷ ֨ཁૉɿड़ޠʹ܎Δ֨ཁૉʢݻ༗දݱ͸আ͘ʣ ଠ࿠͸ ͓΋͠Ζ͍ ຊΛ ಡΜͩɻ ࣍࿠͸

    ਺ֶͷ ษڧΛ ͨ͠ɻ ड़ޠɿʮಡΉʯ ֨ཁૉɿʮຊΛʯ ड़ޠɿʮษڧʯ ֨ཁૉɿͳ͠
  35. 35 ୯ޠͷΫϥελϦϯά(4/10) { 4छྨͷΫϥελ V1:Ұจ໨ͷड़ޠɺV2:ೋจ໨ͷड़ޠ N1ɿҰจ໨ͷ֨ཁૉɺN2ɿೋจ໨ͷ֨ཁૉ { ͷ΂୯ޠ਺ɿ10,000 { Ұͭͷ୯ޠ͕ෳ਺ͷΫϥελʹଘࡏ

    ςΩετσʔλ V1 V2 N2 N1
  36. 36 ୯ޠͷΫϥελϦϯά(5/10) { ΫϥελϦϯάπʔϧlGETAz z ֊૚తϕΠζΫϥελϦϯάʢHBCʣ { จॻ෼ྨ΍୯ޠγιʔϥεͷࣗಈߏஙʹ༻͍ΒΕΔ { ෼ྨͷର৅ͱͳΔΞΠςϜʢड़ޠɺ֨ཁૉʣΛϘτϜΞοϓʹೋͭ

    ͣͭ·ͱΊͳ͕Β֊૚Λੜ੒
  37. 37 ୯ޠͷΫϥελϦϯά(6/10) { Ұจ໨ͷड़ޠͷΫϥελϦϯά ߏจύλϯʢʮˎΛˎͨɻˎͰˎͨɻʯʣ 1 ઀ଓࢺʢʮ͔͠͠ʯʣ 10 ೋจ໨ͷड़ޠʹ܎Δશͯͷܗଶૉ ʢň్தʯɺʮͰʯʣ

    2 ೋจ໨ͷड़ޠʢʮ຾͍ʯʣ 5 Ұจ໨ͷड़ޠʢʮ؍Δʯʣ 2 ૉੑ ॏΈ ྫʣөըΛ؍ͨɻ͔͠͠ɺ్தͰ຾͘ͳͬͨɻ
  38. 38 ୯ޠͷΫϥελϦϯά(7/10) { Ұจ໨ͷड़ޠʹ܎Δ֨ཁૉͷΫϥελϦϯά ઀ଓࢺʢʮ͔͠͠ʯʣ 10 ߏจύλϯʢʮˎΛˎͨɻˎͰˎͨɻʯʣ 1 ೋจ໨ͷड़ޠʹ܎Δશͯͷܗଶૉ ʢň్தʯɺʮͰʯʣ

    2 ೋจ໨ͷड़ޠʹ܎Δ֨ཁૉʢʮ్தͰʯʣ 5 ೋจ໨ͷड़ޠʢʮ຾͍ʯʣ 5 Ұจ໨ͷड़ޠʹ܎Δ֨ཁૉʢʮөըΛʯʣ 2 ૉੑ ॏΈ ྫʣөըΛ؍ͨɻ͔͠͠ɺ్தͰ຾͘ͳͬͨɻ
  39. 39 ୯ޠͷΫϥελϦϯά(8/10) { Τϯτϩϐʔͷܭࢉ ( ) i i i P

    P D H 2 log ∑ − = ઀ଓؔ܎ Pi ɿ σʔλD தͰͷ઀ଓؔ܎i ͷׂ߹ { ෼ׂޙͷΤϯτϩϐʔʢ෼ׂ਺2ͷ৔߹ʣ |Di | ɿ σʔλDi ͷσʔλͷݸ਺ H(D 0 ) H(D1 ) H(D2 ) D0ɿ ෼ׂલͷσʔλ ( ) ( ) ( ) 2 0 2 1 0 1 2 1 D H D D D H D D D D H + = +
  40. 40 ୯ޠͷΫϥελϦϯά(9/10)        

               Ϋϥελ਺ Τϯτϩϐʔ 7 7 / /
  41. 41 ୯ޠͷΫϥελϦϯά(10/10) { ඞཁ৚݅ z ҰͭͷΫϥελʹೋछྨҎ্ͷ୯ޠ͕ଘࡏ͢Δ 935 ೋจ໨ͷ֨ཁૉ(N2) 1252 Ұจ໨ͷ֨ཁૉ(N1)

    830 ೋจ໨ͷड़ޠ(V2) 711 Ұจ໨ͷड़ޠ(V1) Ϋϥελ਺ Ϋϥελͷछྨ { ҰͭͷΫϥελʹؚ·ΕΔ୯ޠͷछྨ਺͸ ೋʙे਺ݸ
  42. 42 ྨࣅ౓ͷܭࢉ ೖྗจ ީิจA Ұจ໨ͷड़ޠ Ұจ໨ͷड़ޠ ಉҰ ಉ͡Ϋϥελ಺ʹଘࡏ ީิจAʹର͠ɺείΞΛϓϥε Ϋϥελ਺ʹԠͨ͡είΞΛ

    ϓϥε 3.640 ީิจA 0.356 ީิจB 0.057 ީิจC ɾ ɾ ɾ ʮʙɻ͔͠͠ɺʙɻʯ γεςϜͷग़ྗɿʮٯ઀ʯ
  43. 43 ީิจʹର͢ΔείΞܭࢉ sim(Ci):ީิจCiʹର͢Δྨࣅ౓ SPT(Ci):ߏจύλϯʹΑͬͯީิจCiʹ෇༩͞ΕΔείΞ SV1(Ci):Ұจ໨ͷओಈࢺV1ʹΑͬͯީิจCiʹ෇༩͞ΕΔ είΞ SN1(Ci):Ұจ໨ͷ֨ཁૉN1ʹΑͬͯީิจCiʹ෇༩͞ΕΔ είΞ ( )

    ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) { } i V i N i V i N i V i V i PT i C S C S C S C S C S C S C S C Sim 2 2 1 1 2 1 × × × × × × = ( ) ( ) ( ) ( ) ( ) ( ) { } 2 2 2 2 1 1 i V i N i V i N i PT i C S C S C S C S C S C Sim × × × × =
  44. 44 ධՁ࣮ݧ͓Αͼߟ࡯(1/7) { WEBจॻ z ֤઀ଓؔ܎ʹରͯ͠50ηοτͣͭɺܭ300ηοτநग़ z ౷ܭతख๏Ͱ༻͍ͨ΋ͷͱ͸ҟͳΔςετηοτ z ܗଶૉղੳϛε౳ͷΤϥʔจॻΛআ͍ͨ281ηοτ

    { খֶ2೥ੜ z খֶ2೥ੜͷࠃޠͷ໰୊ूΑΓ78ηοτ z ౷ܭతख๏Ͱ༻͍ͨ΋ͷͱಉҰ
  45. 45 ධՁ࣮ݧ͓Αͼߟ࡯(2/7) 0.628 0.754 ਓखʹΑΔධՁ 0.321 0.425 ϕʔεϥΠϯ2 0.172 0.169

    ϕʔεϥΠϯ1 0.487 0.508 ຊख๏ 0.295 ʔ ౷ܭతख๏ খֶ2೥ੜ WEBจॻ { ϕʔεϥΠϯ1ɿϥϯμϜʹग़ྗ͢ΔγεςϜʢ10ճͷฏۉʣ { ϕʔεϥΠϯ2ɿ࠷΋ग़ݱස౓ͷߴ͍઀ଓؔ܎ΛҰҙʹग़ྗ { ਓखʹΑΔධՁɿ3ਓͷඃݧऀͷ͏ͪ2ਓҎ্͕ਖ਼ղͱͨ͠ ໰୊Λਖ਼ղͱͨ͠৔߹
  46. 46 ධՁํ๏ 3.640 ީิจA ྦྷՃ 3.640 ީิจB ҼՌ 3.640 ީิจC

    ྦྷՃ 3.640 ީิจD ٯ઀ 0.356 ީิจE స׵ 0.057 ީิจF స׵ ɾ ɾ ɾ ਖ਼ղɿʮྦྷՃʯ ೖྗจ i ਖ਼ղϙΠϯτ ਖ਼ղ཰ ʹྦྷܭϙΠϯτ / ໰୊਺(M) 3 1 = i P M P M i i ∑ = = 1 γεςϜͷग़ྗ ʮྦྷՃʯɺʮҼՌʯɺʮٯ઀ʯ
  47. 47 ਓखʹΑΔධՁํ๏ 3.640 ީิจA ྦྷՃ 3.640 ީิจB ҼՌ 3.640 ީิจC

    ྦྷՃ 3.640 ީิจD ٯ઀ 0.356 ީิจE స׵ 0.057 ީิจF స׵ ɾ ɾ ɾ ೖྗจ i ਖ਼ղϙΠϯτ ਖ਼ղ཰ ʹྦྷܭϙΠϯτ / ໰୊਺(M) 3 2 = i P M P M i i ∑ = = 1 γεςϜͷग़ྗ ʮྦྷՃʯ(3)ɺʮҼՌʯ(2)ɺ ʮٯ઀ʯ(1)
  48. 48 ධՁ࣮ݧ͓Αͼߟ࡯(3/7) { খֶ2೥ੜͷೖྗจʹର͢Δਖ਼ղ཰ͷ޲্ z ΫϥελϦϯάʹΑΔ൚ԽͷޮՌ z நग़͢Δ୯ޠΛݶఆ͢Δ͜ͱͰෆཁ෦෼ʹΑΔ ӨڹΛܰݮ {

    ਓखʹΑΔධՁͰ͸15ʙ25ˋਖ਼ղ཰up (WEB:75%, খֶ2೥ੜ:63%) z ର৅Λೋจʹݶఆ͍ͯ͠ΔͨΊɺਖ਼ղ͸Ұͭͱ ͸ݶΒͳ͍
  49. 49 ධՁ࣮ݧ͓Αͼߟ࡯(4/7) H(D 1 )=2.0 H(D 2 )=0.6 H(D 3

    )=1.1 H(D 4 )=0.9 H(D 0 )=1.9 D 1 D 2 D 3 D 4 D0 Ex. ᮢ஋ɿ1.0 ੜ੒ͨ͠ΫϥελͰΤϯτϩϐʔ͕ᮢ஋ҎԼͷ΋ͷͷΈ Λ࢖༻
  50. 50 ධՁ࣮ݧ͓Αͼߟ࡯(5/7) 0.41 0.61 188 32 73 13 12 Th0.0

    0.41 0.60 193 47 75 30 18 Th0.5 0.40 0.46 246 117 116 121 119 ઀ଓࢺ 0.42 0.49 240 935 1252 830 711 Thແ 0.41 0.53 217 241 370 181 116 Th1.0 ਖ਼ղ཰ʢશମʣ ਖ਼ղ཰ ग़ྗ໰୊਺ Ϋϥελ਺ʢN2ʣ Ϋϥελ਺ʢN1ʣ Ϋϥελ਺ʢV2ʣ Ϋϥελ਺ʢV1ʣ WEBจॻɿ281ηοτ ઀ଓࢺɿ઀ଓࢺ͕ಉ͡΋ͷͰΫϥελੜ੒ʢΤϯτϩϐʔ͸0ʣ
  51. 51 ධՁ࣮ݧ͓Αͼߟ࡯(6/7) { Τϯτϩϐʔ͕খ͘͞ͳΔΑ͏ͳΫϥελϦϯάͷੜ੒ z ࢦඪͷҰͭͱͯ͠͸༗ޮ { จதͷॏཁޠͷબผ z ೖྗจ͕୹͍৔߹ʹ͸༗ޮ

    z म০෦ʹ΋ॏཁޠ { ΰϛͷ࡟আͱεύʔεͷ໰୊ z ೖྗจ͔ΒV1ɺV2ɺN1ɺN2͕શͯநग़͞ΕΔ΋ͷ͸Θ ͔ͣҰׂఔ౓ z μจʢʮA͸Bͩɻʯʣ΁ͷରԠ
  52. 52 ධՁ࣮ݧ͓Αͼߟ࡯(7/7) { WEBจॻɿ300ηοτ { ୯ޠͷछྨ਺4ɿV1ɺV2ɺN1ɺN2͕શͯநग़ { ୯ޠͷछྨ਺0ɿ 28 4

    91 3 95 2 60 1 26 0 ໰୊਺ நग़͞Εͨ୯ޠͷछྨ਺ ྫʣ͍·ͩʹࢥߟࡨޡதͳΜͰ͢ɻ ʢ͔ͩΒʣࠓճ͸ͦΕͧΕͷ͓ళͷ۩ΛϝϞ͢Δͷʹେ๩͠Ͱͨ͠ɻ
  53. 53 ೋͭͷख๏ͷൺֱ { େن໛ςΩετσʔλΛ༻͍ͨ౷ܭతख๏ { ྨࣅ༻ྫʹΑΔਪఆख๏ ୹͘γϯϓϧͳจ͔Β͸ߏจతಛ௃͕ಘΒΕͳ͍ͨΊѻ͑ͳ͍ நग़͢Δ୯ޠΛݶఆ͢Δ͜ͱʹΑͬͯʮWEBˠখֶੜʯͷܗʹ म০෦Λશͯ࡟আ͍ͯ͠ΔͨΊඞཁͳ৘ใ΋ࣺ͍ͯͯΔ ߏจతಛ௃ͷͳ͍γϯϓϧͳจʹ΋ରԠ

    ୯ޠͷ൚ԽʹΑͬͯΑΓ൚༻ͳγεςϜʹ WEBจॻͰͷਖ਼ղ཰͸௿Լ ߏจతಛ௃Λଊ͑ɺઌߦݚڀΑΓߴ͍ਖ਼ղ཰Λ࣮ݱ ςΩετґଘ
  54. 54 Ұൠͷࠃޠ໰୊ͱখֶ2೥ੜͷ໰୊ { খֶੜͷจ͸୹͘ɺҰൠతʹग़ݱස౓ͷߴ ͍ޠ͕΄ͱΜͲ { Ұൠతͳจ͸௕͘ɺग़ݱස౓͕தʙ௿ఔ౓ ͷޠ΋සग़ γϯϓϧͳจ ਓ͕ؒؔ܎Λਪఆ͠΍͍͢

    ߏจతͳ೉͠͞ ਓ͕ؒ೉͍͠ͱײ͡Δ΋ͷ ػցతͳॲཧͰ͋Δఔ౓͏·͍͘͘
  55. 55 ݁࿦ { খֶ2೥ੜͷࠃޠ໰୊Λղ͘γεςϜΛ࡞੒ z ໰୊఺ͷચ͍௚͠ { จؒ઀ଓؔ܎ͷਪఆख๏ΛఏҊ z ౷ܭσʔλʹΑΔਪఆͰ໿65ˋͷਫ਼౓

    z ߏจ৘ใͷ༗ޮੑΛ֬ೝ z খֶੜͷจষͰ͸ਖ਼ղ཰͕௿͍ { ྨࣅ༻ྫʹΑΔਪఆख๏ͷఏҊ z ೖྗจͷจମʹΑΒͳ͍δΣωϥϧͳਪఆ͕Մೳ z ॏཁޠͷબผ͕՝୊ z ୯ޠͷΫϥελϦϯάͰ͸Τϯτϩϐʔͷܭࢉ͕ࢦඪͷҰͭ ͱͯ͠༗ޮ
  56. 56 ͓ΘΓ ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠ɻ