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

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

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