講義スライドへの書き起こしデータの対応付け

Transcript

1. 1 ߨٛεϥΠυ΁ͷ ॻ͖ى͜͠σʔλͷରԠ෇͚ ௕Ԭٕज़Պֶେֶ ిؾܥ ֟ݩ ๕จ ࢁຊ ࿨ӳ

2. 2 ͸͡Ίʹ Ի੠ೝٕࣝज़͕ൃୡ ॻ͖ى͜͠σʔλͷਫ਼౓͕޲্ ॻ͖ى͜͠σʔλΛڭҭ΁׆༻ ॻ͖ى͜͠σʔλͷ੔ܗ͕ඞཁ

3. 3 จॻͷ෼ׂ ॻ͖ى͜͠σʔλ εϥΠυ̍ ͑ʔԻ੠ೖྗͷࢹ఺͔Βɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ͑ʔͦΕͰ͑ʔͱ·͜͏͍͏ɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ

   ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ Ͱ ͡Ό͋ػցͰ࣮ݱ͢Δɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ εϥΠυ̎ εϥΠυ̏

4. 4 จॻͷ෼ׂ ॻ͖ى͜͠σʔλ εϥΠυ̍ ͑ʔԻ੠ೖྗͷࢹ఺͔Βɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ͑ʔͦΕͰ͑ʔͱ·͜͏͍͏ɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ

   ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ Ͱ ͡Ό͋ػցͰ࣮ݱ͢Δɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾɾ εϥΠυ̎ εϥΠυ̏ ߨٛͷࣗಈΞʔΧΠϒԽͷͨΊͷ εϥΠυͱൃ࿩ͷରԠ෇͚ ʢ๺ग़Β SLP2005ʣ

5. 5 ༻͍ͨσʔλ ̍ɺߨٛͷॻ͖ى͜͠σʔλ ̎ɺରԠ͢ΔߨٛͷεϥΠυ

6. 6 ༻͍ͨσʔλ ̍ɺߨٛͷॻ͖ى͜͠σʔλ ̎ɺରԠ͢ΔߨٛͷεϥΠυ

7. 7 ༻͍ͨσʔλ ̍ɺߨٛͷॻ͖ى͜͠σʔλ ̎ɺରԠ͢ΔߨٛͷεϥΠυ

8. 8 ༻͍ͨσʔλ ̍ɺߨٛͷॻ͖ى͜͠σʔλ ̎ɺରԠ͢ΔߨٛͷεϥΠυ

9. 9 ख๏֓ཁ ̍ɺ໰୊ͷ؆୯Խ ̎ɺείΞͷࢉग़ ʢ̍ʣؚ༗཰είΞ ʢ̎ʣද૚දݱείΞ ̏ɺಈతܭը๏ʹΑΔ෼ׂ఺୳ࡧ

10. 10 ໰୊ͷ؆୯Խ εϥΠυʹ͍ͭͯͷ؆୯Խ ʢ̍ʣਤ΍ը૾ͷΈͰ͸ͳ͘ จࣈ͕࢖ΘΕ͍ͯΔ ʢ̎ʣஞ࣍తʹઆ໌͞ΕΔ ʢ̏ʣඈ͹ͨ͠Γ໭ͬͨΓ͠ͳ͍ ্هͷ৚݅Λຬͨ͞ͳ͍෦෼͸আڈ

11. 11 είΞͷઃఆ ܏޲̍ εϥΠυΛઆ໌͍ͯ͠Δൃ࿩܈͸ ͦͷεϥΠυͷ୯ޠΛؚΈ΍͍͢ ܏޲̎ จ಄ʹ઀ଓࢺ΍ϑΟϥʔ͕ൃੜ͠ ΍͘͢ɺҰͭલͷൃ࿩͕ऴྃܗ

12. 12 ) , ( k W i W R ؚ༗཰είΞ

13. 13 ) , ( k W i W R ؚ༗཰είΞ

    3 = k W 2 1 = ∩ k W W 02 . 0 ) 100 / 3 ( 667 . 0 ) , ( 667 . 0 3 / 2 ) , ( ' 1 1 = × = = = ɹɹɹɹ ɹ k k W W R W W R

14. 14 ) , ( k W i W R ؚ༗཰είΞ

    5 = k W 4 1 = ∩ k W W 04 . 0 ) 100 / 5 ( 800 . 0 ) , ( 800 . 0 5 / 4 ) , ( ' 1 1 = × = = = ɹɹɹɹ ɹ k k W W R W W R

15. 15 ) , ( k W i W R ؚ༗཰είΞ

    ରԠ෇͚͢ΔεϥΠυͰͷൃ࿩Λશͯൣғ ͱͨ࣌͠ʹείΞ͕࠷େͱͳΔ 9 = k W 6 1 = ∩ k W W 06 . 0 ) 100 / 9 ( 667 . 0 ) , ( 667 . 0 9 / 6 ) , ( ' 1 1 = × = = = ɹɹɹɹ ɹ k k W W R W W R

16. 16 ) ( j L ද૚දݱείΞ 59 ͓ʔ஌͕ࣝඞཁͳ಺༰Ͱ͢ 60 ͑ʔԻ੠ೖྗͷࢹ఺͔Βɾɾɾ

    134 ɾɾɾ໌Β͔ʹͳΔΘ͚Ͱ͢ 135 ͑ʔͦΕͰ͑ʔͱ·͜͏͍͏;͏ʹɾɾɾ 45 ɾɾɾ͋·Γ͠ͳ͍͜ͱʹ͠·͢ 46 Ͱ ͡Ό͋ػցͰ࣮ݱ͢Δɾɾɾ ্هͷΑ͏ͳ৔߹ͷΈ0.01ͷείΞΛ෇༩

17. 17 ಈతܭը๏ εςʔτͷॏΈɿ ද૚දݱείΞ ϦϯΫͷॏΈɿ ؚ༗཰είΞ

18. 18 ಈతܭը๏ εςʔτͷॏΈɿ ද૚දݱείΞ ϦϯΫͷॏΈɿ ؚ༗཰είΞ είΞͷ࿨͕ ࠷େͱͳΔύε

19. 19 ධՁ࣮ݧ ɾ༻͍ͨσʔλ ̑ߨٛ෼ͷॻ͖ى͜͠σʔλ ֤ʑͷߨٛͰ࢖༻͞ΕͨεϥΠυ ɾൺֱର৅ TextTiling๏ ʢM.A.Hearst 1997ʣ ޠኮత࿈࠯Λ༻͍ͨ෼ׂख๏

    ॻ͖ى͜͠σʔλͷΈΛ࢖༻

20. 20 ධՁࢦඪ ɾରԠ཰ Pr ൃ࿩͕ద੾ͳεϥΠυʹରԠ෇͚ΒΕׂͨ߹ શൃ࿩਺ ෇͚ΒΕͨൃ࿩਺ εϥΠυʹਖ਼͘͠ରԠ = r

    P ɾద߹཰ P͆ ग़ྗ෼ׂ఺͕ਖ਼ղͱҰக͍ͯ͠Δ͔Ͳ͏͔ͷׂ߹ શ෼ׂ఺਺ ղ෼ׂ఺਺ ग़ྗ݁Ռʹؚ·ΕΔਖ਼ = w P ਖ਼ղ෼ׂ఺ͷൃ࿩ID͕͇ͩͬͨ৔߹ɺग़ྗ͕(xʶn) ͷൣғʹೖ͍ͬͯΕ͹ਖ਼ղͱ͢Δ

21. 21 ධՁ݁Ռ(ରԠ཰) ද̍ɿߨٛผʹΈͨରԠ཰ ߨٛ ຊख๏ 5FYU5JMJOH๏ ߨٛ̍   ߨٛ̎

      ߨٛ̏   ߨٛ̐   ߨٛ̑   શମ   ରԠ཰ɹ1S

22. 22 ධՁ݁Ռ(ద߹཰ n=3) ද̎ɿߨٛผʹΈͨద߹཰ ߨٛ ຊख๏ 5FYU5JMJOH๏ ߨٛ̍  

    ߨٛ̎   ߨٛ̏   ߨٛ̐   ߨٛ̑   શମ   ద߹཰ɹ1X

23. 23 ߟ࡯ ද̏ɿεϥΠυͷ୯ޠͷؚ༗཰ ߨٛ ؚ༗཰ ߨٛ̍  ߨٛ̎  ߨٛ̏

     ߨٛ̐  ߨٛ̑  ؚ༗཰ʹେ͖ͳ͕ࠩݟΒΕͳ͍ είΞܭࢉʹ࠾༻ͨ͠୯ޠʹ໰୊͕͋Δ

24. 24 ग़ྗ෼ׂ఺ʹ͍ͭͯ ग़ྗ෼ׂ఺͕ਖ਼ղͷ෼ׂ఺෇ۙʹू·͍ͬͯΔ

25. 25 ·ͱΊ ߨٛͷεϥΠυΛ৘ใͱͯ͠༻͍Δ͜ ͱͰྑਫ਼౓ͷ΋ͷΛ࣮ݱ TextTiling๏ʹൺ΂ɺରԠ཰͕64.7 ϙΠϯτ޲্ ॏཁ୯ޠநग़΍ɺ෼ׂ఺ಛ௃ޠΛऩ ू͢Δ͜ͱͰਫ਼౓޲্͕ظ଴Ͱ͖Δ

26. 26 ͓ΘΓ

27. 27 ରԠ཰ͱద߹཰ 001 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 002 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 003 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 004 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ

    005 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 006 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 007 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 008 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 009 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 010 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ਖ਼ղ෼ׂ఺ ग़ྗ෼ׂ఺ ద߹཰ͷධՁͰ͸ෆਖ਼ղͱͳΔ

28. 28 ରԠ཰ͱద߹཰ 001 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ̍ ̍ 002 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ̍ ̍

    003 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ ̍ ̍ 004 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 ̍ 005 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 ̍ 006 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 ̍ 007 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 2 008 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 2 009 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 2 010 ɾɾɾɾɾɾɾɾɾɾɾɾɾɾ 2 2 ਖ਼ղ ग़ྗ ରԠ཰ͷධՁͰ͸ Pr =7/10=0.7 ͱͳΔ

29. 29 ؚ༗཰είΞ ʢ1/2ʣ ) , ( k W i W

    R | | | | ) , ( ' k W k W i W k W i W R ∩ = } ) 1 ( ) ( | { U M i s J j j H w w k W − = ∈ = ʢ̍ʣ iɿεϥΠυ൪߸ j ɿൃ࿩ID Mɿൃ࿩ͷ૯਺ ) ( j H ɿൃ࿩ID͕ ͷ৔߹ͷൃ࿩ j i WɿεϥΠυͷ୯ޠͷू߹ k W ɿ͋Δൣғͷൃ࿩܈ʹؚ·ΕΔ୯ޠͷू߹ ) (i j s ɿ෼ׂ఺ͷൃ࿩ID wɿ̍୯ޠ

30. 30 ؚ༗཰είΞ ʢ2/2ʣ ) , ( k W i W

    R ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ ≤ × = otherwise k W i W R k W if k W k W i W R k W i W R ) , ( ' 100 | | 100 | | ) , ( ' ) , ( ʢ̎ʣ ࣜʢ̍ʣʢ̎ʣΑΓ ܏޲̍ʹԊͬͨείΞ

31. 31 ) ( j L ද૚දݱείΞ ̍ɺൃ࿩ͷจ಄͕ʮ͑ʔʯຢ͸઀ଓࢺ ̎ɺ௚લͷൃ࿩͕ऴྃܗ ̍ɼ̎Λຬͨ͢ൃ࿩ͷΈʹ 0.01ͷείΞΛ෇༩

    ܏޲̎ʹԊͬͨείΞ

32. 32 ऴྃܗͱ͸ ɾ໊ࢺ ɾײಈࢺ ɾϑΟϥʔ ɾະ஌ޠ ɾ઀ଓࢺ ɾॿࢺʢऴॿࢺ͸আ͘ʣ ൃ࿩ͷ࠷ޙͷܗଶૉ্͕هҎ֎ͷ৔߹

33. 33 ಈతܭը๏ ij S ' ) 1 ( j i

    S + ͔Β ʹҠಈ͢Δ৔߹ͷείΞ } ) ' ( | { ) ' ( ) , ( ) | ( 1 ) 1 ( ' ' ' ' ) 1 ( U + + − − = + ∈ = + = i N M i J j k k i j i ij s j H w w W j L W W R S S Score N ɿεϥΠυͷຕ਺ ' j ɿ௚લͷεςʔτ͔Β઀ଓՄೳͳൃ࿩ID

34. 34 ಈతܭը๏ͷείΞʹ͍ͭͯ L(j’)ͷ࠷ద஋͸Aઢ෇ۙ