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

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

柿元 芳文, 山本 和英. 講義スライドへの書き起こしデータの対応付け. 情報科学技術レターズ, Vol.6, No.-, pp.115-118, 情報処理学会など (2007.9)

C04e17d9b3810e5c0ad22cb8a12589de?s=128

自然言語処理研究室

September 30, 2007
Tweet

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ઢ෇ۙ