Probabilistic Robotics chap 1-5

確率ロボティクスの有志による読み会資料。slideshareに上がっているものより新しく、誤字等修正されています。
https://speakerdeck.com/shiba24/probabilistic-robotics-chap-6-7

Transcript

1. ֬཰ϩϘςΟΫεಡΈձ  
2. この本について ロボティクスの⼤家Sebastian Thrunによる鉄板の教科書（機械学習で⾔えば PRML、強化学習で⾔えばSutton、神経科学で⾔えばカンデル） • Amazon • 本家による補⾜スライド  ͸͡Ίʹ 本スライドで引⽤している本書の図表は全て、著者が公開してい るhttp://probabilistic-robotics.informatik.uni-freiburg.de/fig.pdf からフリーダウンロードすることができます。
3. ಡΈձεέδϡʔϧ ୈि d ষ ॹݴ Q ʢࣳʣ ୈि d ষ ࠶ؼతঢ়ଶਪఆ Q ʢࣳʣ ষ Ψ΢γΞϯϑΟϧλ Q
   ʢࣳʣ ষ ϊϯύϥϝτϦοΫϑΟϧλ Q
   ʢࣳʣ ষ ϩϘοτͷಈ࡞ Q
   ʢࣳʣ ষ ϩϘοτͷ஌֮ Q
   ʢࣳʣ ୈि d ষલ൒ ҠಈϩϘοτͷҐஔਪఆɿϚϧίϑҐஔਪఆͱΨ΢εදݱ෼෍ Q ୈि d ষޙ൒ ҠಈϩϘοτͷҐஔਪఆɿϚϧίϑҐஔਪఆͱΨ΢εදݱ෼෍ Qʢؙதʣ ୈि d ষ ҠಈϩϘοτͷҐஔਪఆɿ֨ࢠදݱͱϞϯςΧϧϩ๏ʹΑΔදݱ Q ʢࣳʣ ୈि d ষ ઎༗֨ࢠ஍ਤͷ࡞੒ Q ʢۙ౻ʣ ୈि d ষ ࢟੎ͱ஍ਤͷಉ࣌ਪఆ Q ʢڮຊʣ ୈि d ষલ൒ (SBQI4-".ΞϧΰϦζϜ Q ʢ౻Ԭʣ ୈि d ষޙ൒ (SBQI4-".ΞϧΰϦζϜ Q ʢࣳʣ ୈि d ষ Ϛϧίϑܾఆաఔ Q ʢۙ౻ʣ ୈि d ষ ෦෼؍ଌϚϧίϑܾఆաఔ Q ʢ౻Ԭʣ  このスライド
4. 
   ॹݴ 
   ϩϘοτ؀ڥ͸ຊ࣭తʹ༧ଌෆՄೳ • ηϯαͷ༗ޮൣғ΍෼ղೳ͸෺ཧతݶք͕ࢧ഑ • Ϟʔλʹ͸༧ଌෆՄೳͳཁૉʢFYϊΠζɺফ໣ɺނোʣ • ιϑτ΢ΣΞதͰ࣮ੈքΛϞσϧԽͨ͠಺෦Ϟσϧ͸શͯۙࣅ͕൐͏ʢ࣮ߦՄೳͳܭࢉྔͷ੍ݶʣ 
   ֬཰ϩϘςΟΫε͸ϩϘοτͷ஌֮ͱߦಈʹؔ͢Δෆ࣮֬͞ʹ஫໨͢Δ • ֬཰࿦ͷԋࢉΛ༻͍ͯෆ࣮֬͞Λཅʹදݱʢෆ࣮֬͞ͷͨΊɺඇθϩͷখ͞ͳ֬཰Λৗʹอ࣋ʣ • ࣗݾҐஔਪఆ ◦ ਤCͷ؍ଌޙʹEΛ؍ଌ͢Δͱɺ৴೦ʢ֬཰෼෍֬཰ີ౓ؔ਺ʣΛߋ৽ͯ͠ߴ͍֬৴ΛಘΔ • ߦಈܭըɾ੍ޚ ◦ ෆ࣮֬͞Λ༧ଌͯ͠ܦ࿏ઃܭͰ͖Δ ࣳ  υΞΛͭ؍ ଌͨ࣌͠఺ Ͱ͸Ͳͷυ Ξ͔ෆ໌ ͭ໨ͷυΞ Λ؍ଌ͢Δ ͱࣗ਎ͷҐ ஔΛ֬৴
5. 
   ॹݴ 
   ଞͷ࿮૊Έͱͷൺֱ • ֬཰ϩϘςΟΫεͷಛ௃͸ɺϞσϧͱηϯασʔλͷγʔϜϨεͳ౷߹ • ηϯα΍Ϟσϧͷݶքʹରͯ͠ΑΓϩόετ • ܭࢉ͕ෳࡶʹͳΓɺۙࣅ͕ඞཁͳ৔߹΋͋Δ 
   ຊͷߏ੒ • ୈҰ෦ ◦ dষ ਺ֶతجૅ ◦ dষ ϩϘοτͷ֬཰Ϟσϧ • ୈೋ෦ dষ ࣗݾҐஔਪఆ • ୈࡾ෦ dষ ஍ਤੜ੒ • ୈ࢛෦ dষ ܭըɾ੍ޚ 
   
   লུ ࣳ 
6. 
   ࠶ؼతঢ়ଶਪఆ 
   ֬཰ϩϘςΟΫεͷຊ࣭ɿηϯασʔλ͔Βͷঢ়ଶਪఆ 
   ֬཰ͷجຊతͳ֓೦ʢΘ͔͍ͬͯΔਓ͸ྲྀͯ͠Α͍ʣ • ֬཰ม਺ɿηϯαܭଌ஋ɺ੍ޚɺϩϘοτͱ؀ڥͷঢ়ଶ౳͕ϞσϧԽ͞ΕΔ࣌ͷྔɻඇෛɻ཭ࢄత ֬཰ͷ࿨ɺ࿈ଓత֬཰ͷੵ෼஋͸ɻ֬཰ม਺9͕஋YΛͱΔ֬཰͸ɺp(X=x)ɻུه p(x) • ֬཰ີ౓ؔ਺ QSPCBCJMJUZ
   EFOTJUZ
   GVODUJPOT
   1%'T ɿ࿈ଓۭؒͰͷ֬཰ม਺ʹରͯ͠ఆٛͰ͖Δͱ ԾఆɻFYฏۉ µ ɺ෼ࢄ σ2 ͷҰ࣍ݩਖ਼ن෼෍ͷ1%'͸࣍ɻུه N(x; µ, σ2) • Y ͕ଟมྔϕΫτϧͷ৔߹ͷҰൠԽʢଟ࣍ݩਖ਼ن෼෍1%'ʣ͸ɺڞ෼ࢄߦྻ Є ͱసஔ 5
   Λ༻͍ͯɺ • ֬཰ม਺ 9
   ͕஋Yɺ͔ͭ֬཰ม਺͕஋ZΛͱΔ֬཰Λ݁߹֬཰ɻ9ͱ:͕ಠཱͳΒɺp(x, y) = p(x)p(y) • ಠཱͰͳ͍৔߹ɺZΛຬͨ͢৚݅ԼͰͷYͷ৚݅෇͖֬཰͸ɺ ࣳ 
7. 
   ࠶ؼతঢ়ଶਪఆ • શ֬཰ͷఆཧ • ϕΠζଇ • ϕΠζଇͷਖ਼نԽɿ্هͷࣜͷ෼฼͸Yʹґଘ͠ͳ͍ͨΊɺ؆ུԽͷͨΊʹԼهͷΑ͏ʹॻ͘͜ͱ ΋͋Δɻ ࣳ  ௚ײతʹ͸ɿYͷ֬཰͸ɺ શͯͷZͷ֬཰ͱZͷԼͰͷ Yͷ৚݅෇͖֬཰ͷੵͷ࿨ ҙຯɿٯ֬཰Q ZcY ʢੜ੒ Ϟσϧ
   Yͷ৔߹ʹσʔλZ͕ ಘΒΕΔ֬཰ʣΛ༻͍ͯη ϯασʔλZ͔ΒYΛਪଌ Q Y ͷ෼෍Λࣄલ֬཰෼෍ɺZΛσʔλɺQ YcZ ͷ෼෍Λ9্ͷࣄޙ֬཰෼෍ͱݺͿɻ
8. 
   ࠶ؼతঢ়ଶਪఆ • ৚݅෇͖ಠཱɿZ = z ͷ৚݅ʹ͓͍ͯɺ ͕࣍੒ཱ͢Δ͜ͱɻ • ͨͩ͠ɺ৚݅෇͖ಠཱͱಠཱ͸ඞཁ৚݅Ͱ΋े෼৚݅Ͱ΋ͳ͍ɻ • ظ଴஋ • ֬཰෼෍ͷΤϯτϩϐʔ ࣳ  ҙຯɿ[͕Θ͔͍ͬͯΔ࣌ʹɺ YͱZ͕ಠཱͰ͋Δ͜ͱ
   [͕ Θ͔͍ͬͯΔ࣌ʹɺZ͕Yʹ ͍ͭͯͷ৘ใΛԿ΋΋ͨΒ ͞ͳ͍͜ͱɻ • ظ଴஋ͷઢܗੑ • 9ͷڞ෼ࢄ ҙຯɿYͷ஋͕࣋ͭͱظ଴͞ΕΔ ৘ใྔɻϩϘοτ͕৘ใऩू͢ Δ࣌ɺಛఆͷߦಈͷ࣮ߦʹର͠ ͯϩϘοτ͕ड͚ΔͰ͋Ζ͏৘ ใྔΛදݱ ΋͘͠͸
9. 
   ࠶ؼతঢ়ଶਪఆ 
   ϩϘοτͱ؀ڥͷ૬ޓ࡞༻ ϩϘοτ͸ߦಈ BDUJPO ʹΑͬͯ؀ڥͷঢ়ଶΛมԽͤ͞ɺ஌֮ QFSDFQUJPO ʹΑͬͯ؀ڥͷ৘ใΛऔಘ͠ɺ ಺෦৴೦ʢCFMJFG
   ಺෦ϞσϧʣΛҡ࣋ɾߋ৽͢ΔɻͦΕͧΕΛ͔࣍Βઆ໌͢Δɻ ࣳ 
10. 
    ࠶ؼతঢ়ଶਪఆ • ঢ়ଶ x ϩϘοτͱ؀ڥͷશͯͷہ໘ʢϩϘοτࣗ਎ʹؔ͢Δม਺΋ঢ়ଶʹؚ·ΕΔʣɻ ◦ ϩϘοτͷ࢟੎ɿάϩʔόϧʢσΧϧτʣ࠲ඪܥ࣍ݩɺ֯౓ํ޲ʢϩʔϧɺϐονɺϤʔ ֯ʣ࣍ݩ ◦ ΞΫνϡΤʔλͷίϯϑΟΪϡϨʔγϣϯʢӡಈֶతঢ়ଶʣɿΞʔϜͷ֯౓ͳͲ ◦ ϩϘοτͱؔઅͷ଎౓ʢྗֶతঢ়ଶʣɿͦΕͧΕม਺ͣͭ ◦ ؀ڥதͷ෺ମͷҐஔͱಛ௃ɿथ΍นͳͲɻओʹ੩తɻݫີʹϞσϧԽ͢Δͱലେʹ ◦ Ҡಈ෺ମͷҐஔ΍଎౓ɿͦΕͧΕʹରͯ͠ɺӡಈֶతɾྗֶతঢ়ଶ ◦ ͦͷଞɿηϯα͕յΕ͍ͯΔ͔Ͳ͏͔ɺి஑࢒ྔͳͲʜ ࣌ࠁU
    ʹ͓͚Δঢ়ଶ YU ͕কདྷΛ༧ଌ͢ΔͨΊʹཧ࿦తʹ࠷ળͷ΋ͷͰ͋Δͱ͖ɺͦͷঢ়ଶ͸׬උͰ͋Δɻ ◦ ঢ়ଶͷਪҠ͕֬཰࿦తͳ΋ͷʢϚϧίϑ࿈࠯ʣͰ΋ɺঢ়ଶ YU Ҏ֎ʹ͸কདྷʹӨڹ͢Δม਺͸ Tͳ͍৔߹ʹ͸׬උͱݺͿɻ ◦ ݱ࣮໰୊Ͱ͸ɺ׬උঢ়ଶΛಛఆ͢Δ͜ͱ͸ෆՄೳɻ ঢ়ଶ͸࿈ଓͰ͋Γɺ࿈ଓతͳ࣌ؒͱڞʹมԽ͢Δ͕ɺຊॻͰ͸཭ࢄతͳ࣌ࠁ U
    
    
    
    ͱͯ͠ѻ͏ɻ ࣳ 
11. 
    ࠶ؼతঢ়ଶਪఆ • ஌֮ʢηϯαܭଌʣ z ༷ʑͳηϯαͰ؀ڥΛ؍ଌ͢Δ͜ͱɻηϯαͷܭଌ஋͸࣌ؒత஗ΕΛ൐͏ɻ֤࣌ࠁͷ؀ڥʹؔ͢Δ ৘ใΛσʔλͱͯ͠ಘΔɻ࣌ࠁUͷܭଌσʔλΛ zt Ͱද͢ɻ࣌ࠁ t1 ͔Β t2 ·Ͱͷσʔλͷू߹͸ɺ • ߦಈʢ੍ޚಈ࡞ʣ u ϩϘοτͷಈ࡞ʹΑͬͯ؀ڥͷঢ়ଶΛมԽͤ͞ΔɻʮԿ΋ಈ͔͞ͳ͍ʯߦಈ΋੍ޚಈ࡞ͱͯ͠ѻ͏ɻ ࣌ࠁUʹ͓͚Δ੍ޚσʔλʢ࣌ؒ (t-1; t] Ͱͷঢ়ଶมԽʣ͸ ut ͱදɺ࣌ࠁ t1 ͔Β t2 ·Ͱͷू߹͸ɺ ࣳ 
12. 
    ࠶ؼతঢ়ଶਪఆ 
    ֬཰తൃੜ๏ଇ ঢ়ଶ YU ͸ɺঢ়ଶ YU ͔Βܾఆ࿦తʹͰ͸ͳ͘ɺ֬཰తʹൃੜ͢Δɻঢ়ଶ Y
    ͕׬උͳΒ͹͕࣍੒ཱ͢Δɻ ܭଌʹؔͯ͠΋ಉ༷ͳ͜ͱ͕੒ཱ͢Δɻ ࣳ  ҙຯɿY͕׬උͳ৔߹ɺYU ʹ YU Λ༧ଌ͢ΔͨΊͷYͱ[ ͷաڈͷ৘ใ͸શؚͯ·Ε ͍ͯΔ
    ৚݅෇͖ಠཱʹͳ ͍ͬͯΔ
    ͭલͷঢ়ଶͱݱ ࡏͷߦಈ͚ͩͰݱࡏͷঢ়ଶ ͕༧ଌͰ͖Δɻ ҙຯɿx ͕׬උͳ৔߹ɺ xt ͚͕ͩΘ͔Ε͹ʢͦΕҎલ ͷ஌ࣝͳ͠Ͱʣܭଌ஋ zt Λ ༧ଌͰ͖Δɻ ʢ஫ʣ࣌ࠁUͰɺߦಈ ˠܭଌͷॱͰߦ͏ͱ͢ Δ ಘΒΕͨ৚݅෇͖֬཰p(x’ |x, u)͸ঢ়ଶભҠ֬཰ɺp(z |x) ͸ܭଌ֬཰ ಉ͡ঢ়ଶɾߦಈ͔Βඞͣ࣍ͷಉ͡ঢ়ଶ΍ܭଌ͕ಘΒΕΔ༁Ͱ͸ͳ͍ʂ
13. 
    ࠶ؼతঢ়ଶਪఆ • ৴೦ʢঢ়ଶͷ஌ࣝɺ৘ใঢ়ଶʣ CFM ؀ڥͷঢ়ଶʹؔ͢ΔϩϘοτͷ಺෦஌ࣝͷ͜ͱʢ؀ڥͷ͋Γͷ··ͷঢ়ଶΛ௚઀஌Δ͜ͱ͸Ͱ͖ͳ͍ʣɻ ಘΒΕͨσʔλʢঢ়ଶʣYU Ͱ৚͚݅ͮΒΕͨࣄޙ֬཰෼෍ bel(xt ) Ͱද͞ΕΔɻ ܭଌ͢Δલͷࣄޙ৴೦ʢ༧ଌʣ͸࣍ͷΑ͏ʹද͢ɻ ࣳ  ҙຯɿ࣌ࠁUʹ͓͍ͯߦಈͱܭଌ Λ͓͜ͳͬͨ࣌ɺʮ͜ͷ͘Β͍ ͷ֬཰Ͱ؀ڥ͸ঢ়ଶYʹͳ͍ͬͯ Δ͸ͣͩʯͱ͍͏ࢥ͍ࠐΈ ҙຯɿ࣌ࠁUʹ͓͍ͯߦಈΛ͓͜ ͳͬͨ࣌ɺܭଌΛ͢Δલʹɺ ʮ͜ͷ͘Β͍ͷ֬཰Ͱ؀ڥ͸ঢ় ଶYʹͳ͍ͬͯΔ͸ͣͩʯͱ͍͏ ࢥ͍ࠐΈ
14. 
    ࠶ؼతঢ়ଶਪఆ 
    ϩϘοτͱ؀ڥͷ૬ޓ࡞༻ʢ࠶ܝʣ ϩϘοτ͸ߦಈ BDUJPO ʹΑͬͯ؀ڥͷঢ়ଶΛมԽͤ͞ɺ஌֮ QFSDFQUJPO ʹΑͬͯ؀ڥͷ৘ใΛऔಘ͠ɺ ಺෦৴೦ʢCFMJFG
    ಺෦ϞσϧʣΛҡ࣋ɾߋ৽͢Δɻ ࣳ  ༧ଌ͠ɺߦಈ͠ɺ஌֮͠ɺ৴೦Λߋ৽͢Δɺͷ܁Γฦ͠ʂ
15. 
    ࠶ؼతঢ়ଶਪఆ 
    ϕΠζϑΟϧλ ৴೦Λܭࢉ͢ΔͨΊͷΞϧΰϦζϜɻϚϧίϑੑΛԾఆ͢Δɻ • bel(x0 ) ͸ɺx0 ʹूதͯ͠ଞ͸֬཰θϩɺ΋͘͠͸x0 ͷఆٛҬશҬͷҰ༷෼෍ͰॳظԽ • ੵ෼ͱ৐ࢉ͕ݫີʹ࣮ߦͰ͖Δ͔ɺੵ෼͕༗ݶճͷ଍͠ࢉʹͳΔঢ়ଶۭؒͰ͔࣮͠૷Ͱ͖ͳ͍ ࣳ  YU ʹ͍ͭͯͷ༧ଌ͸ɺYU ʹର͢Δࣄલ ͷ৴೦ͱɺ੍ޚ VU ͕Ҿ͖ى͜͢ YU ͔ Β YU ΁ͷભҠ֬཰෼෍ͷੵͷɺશͯͷঢ় ଶۭؒ YU ʹؔ͢Δੵ෼஋ CFMʹ͍ͭͯͷܭଌߋ৽͸ɺ༧ଌͱܭଌ [U ͷੵΛɺηͰਖ਼نԽͨ͠΋ͷɻϕΠζ ͷఆཧͱ͍͍ͩͨಉ͡ܗʢ͋ͱͰಋग़ʣ ܁Γฦ͠ԋࢉ
16. 
    ࠶ؼతঢ়ଶਪఆ 
    ϕΠζϑΟϧλͷྫ ϩϘοτ͕ΧϝϥͰυΞͷঢ়ଶΛਪఆ͍ͨ͠ɻ • ॳظঢ়ଶ • ܭଌϊΠζʹ͍ͭͯͷ৘ใ • ಈ࡞ͷϊΠζʹ͍ͭͯͷ৘ใ ࣳ 
17. 
    ࠶ؼతঢ়ଶਪఆ 
    ϕΠζϑΟϧλͷྫ ϩϘοτ͕ΧϝϥͰυΞͷঢ়ଶΛਪఆ͍ͨ͠ɻ • ࣌ࠁ U
    ͰɺϩϘοτ੍͕ޚಈ࡞Λ͠ͳ͔ͬͨ EP@OPUIJOH ͕ɺ։͍ͨυΞΛݕ஌ TFOTF@PQFO ɻυΞ͸։͍ͯΔͷ͔ɺ ด͍ͯ͡Δͷ͔ɺϩϘοτͷυΞʹ͍ͭͯͷ৴೦͸ʁ • ৴೦ʮดʯͱʮ։ʯͦΕͧΕΛܭࢉʢલεϥΠυΑΓʣ • ͦΕͧΕͷ৴೦ʹɺܭଌΛ൓ө ࣳ  ΑΓɺ ։͍͍ͯΔ৴೦ͷํ ͕େ͖͘ͳͬͨ
18. 
    ࠶ؼతঢ়ଶਪఆ 
    ϕΠζϑΟϧλͷ਺ֶతಋग़ ʢ෮शʣϕΠζϑΟϧλͷΞϧΰϦζϜͷ֩ • ߦ໨ ࣳ  ϕΠζଇͷࣜ  ͜͜Ͱɺ YU ͸׬උͰ͋Δͱ͍͏ԾఆͷԼɺ͕࣍੒ཱɻ ୅ೖ͠ɺCFM Y
    ͷఆٛΑΓɺ
19. 
    ࠶ؼతঢ়ଶਪఆ 
    ϕΠζϑΟϧλͷ਺ֶతಋग़ ʢ෮शʣϕΠζϑΟϧλͷΞϧΰϦζϜͷ֩ • ߦ໨ ࣳ  શ֬཰ͷఆཧ  ͜͜Ͱɺ xt ͸׬උͰ͋Δͱ͍͏ԾఆͷԼɺ͕࣍੒ཱɻ ঢ়ଶ xt-1 ͷલʹ ut ͕ൃੜ͢Δ͜ͱ͕ͳ͍ͷͰɺ p(xt-1 | z1:t-1 , u1:t ) தͷ ut ΛऔΓআ͍ͯ΋Α͘ɺ·ͱΊΔͱ
20. 
    ࠶ؼతঢ়ଶਪఆ ࣳ 
    Ϛϧίϑੑ ݱࡏͷঢ়ଶ xt ͕ط஌ͳΒ͹ɺաڈ΍ະདྷͷσʔλ͕ಠཱ͍ͯ͠Δͱ͍͏৚݅Λຬͨ͢ͱ͖ɺϚϧίϑੑɺঢ় ଶͷ׬උੑͱݺͿɻ • Yʹؚ·Εͳ͍ɺ؀ڥதͰଞʹಈ͘΋ͷ • ֬཰ϞσϧQ͕ෆਖ਼֬ • ৴೦ͷۙࣅޡࠩ ౳͸ɺϚϧίϑੑʹ൓͢ΔɻϕΠζϑΟϧλΞϧΰϦζϜ͸ϚϧίϑੑͷഁΕʹରͯ͠ϩόετ͕ͩɺϞσ ϧԽ͞Ε͍ͯͳ͍ঢ়ଶม਺ͷӨڹ͕มྔޮՌΛ΋ͭʢฏۉ஋ͰϥϯμϜʹൃੜ͢ΔʣΑ͏ʹ͢Δํ͕ྑ͍ɻ 
    දݱͱܭࢉ ৴೦Λݫີʹܭࢉ͢Δख๏͸͔ͳΓಛผͳ৔߹ͷΈଘࡏ͢ΔͨΊɺ௨ৗ͸ۙࣅ͢ΔɻۙࣅͰॏཁͳͷ͸ɺ • ܭࢉޮ཰ • ਖ਼֬͞ • ࣮૷ͷ؆୯͞ 
21. 
    Ψ΢γΞϯϑΟϧλ ࣳ ষͰઆ໌͞ΕͨϕΠζϑΟϧλΛͲͷΑ͏ʹ࣮૷͍͔ͯ͘͠ʁ ͱ͍͏͜ͱͰʜ ΧϧϚϯϑΟϧλ΍৘ใϑΟϧλͱ͍ͬͨΨ΢γΞϯϑΟϧλʹ͍ͭͯʢେࡶ೺ͳʣղઆɻ 
    Ψ΢γΞϯϑΟϧλͱ͸ʁ ࣄޙ৴೦ΛΨ΢γΞϯͰදݱ͢Δɻ͢ͳΘͪɺ̍ͭͷ࠷େ஋͔࣋ͨ͠ͳ͍ɻ ਺ࣜͰݴ͑͹ɺ  ʮ৔ॴ"͔#ʹࣗ෼͕͍Δͱࢥ͏ ͚Ͳɺͦͷதؒʹ͍Δͷ͸͋Γ ಘͳ͍ʯͱ͍͏Α͏ͳ৴೦͸ ʢͱΓ͋͑ͣʣදݱෆՄೳ
22. 
    Ψ΢γΞϯϑΟϧλ ࣳ • Ͳ͏΍ͬͯදݱ͢Δͷʁ Ψ΢ε෼෍ͳͷͰ݁ہɺฏۉ஋ͱ෼ࢄʢલεϥΠυͷµͱΣʣ͕Θ͔Ε͹ྑ͍ɻ̎௨Γͷදݱͷํ਑͕͋Γɺ ͜ΕΒ͸૒ରͰ͋Δɻʢಉ͜͡ͱΛ͍ͯ͠Δ͕ɺҰํͷܭࢉ͕೉͚͠Ε͹΋͏Ұํ͸؆୯ɺͱ͍͏ؔ܎ʣ  Ϟʔϝϯτʢඪ४ʣύϥϝʔλԽ ৴೦ͷ෼෍Λฏۉ஋ µ ͱڞ෼ࢄ Σ Ͱදݱ͢Δํ਑ʢϞʔϝϯτύϥϝʔλԽʣɻ ྫɿΧϧϚϯϑΟϧλ ,' ɺ֦ுΧϧϚϯϑΟϧλ &,' ɺΞϯηϯςουΧϧϚϯϑΟϧλ 6,'  ΧϊχΧϧʢਖ਼४ʣύϥϝʔλԽ ৴೦ͷ෼෍Λ৘ใߦྻͱ৘ใϕΫτϧͰදݱ͢Δํ਑ʢΧϊχΧϧύϥϝʔλԽʣɻ ྫɿ৘ใϑΟϧλ *' 
23. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ΧϧϚϯϑΟϧλɿ,'ʢࡉ͔͍਺ࣜ͸ඈ͹͠·͢ʣ ಛ௃ɿ • ࠷΋جૅతͳख๏ • ͦͷ··Ͱ͸࿈ଓۭؒͷΈɻ཭ࢄܥͷঢ়ଶۭؒʹ͸ద༻Ͱ͖ͳ͍ɻ • ࣄޙ৴೦͕Ψ΢ε෼෍ͱͳΔҎԼͷ̏ͭͷඞཁे෼৚݅Λຬͨ͢ͱ੒ཱɻʢͳ͔ͥ͸ޙड़ʣ  ঢ়ଶભҠ֬཰͕ઢܗؔ਺Ͱ͋Δ͜ͱ  ܭଌ֬཰΋ઢܗͰɺࡶԻ͸Ψ΢ε෼෍ʹै͏͜ͱ  ॳظ৴೦͕ਖ਼ن෼෍Ͱ͋Δ͜ͱ  ͨ͠ߦಈʹରͯ͠ઢܗʹঢ়ଶ͕ มԽ͢Δ͜ͱɻΩπΠ৚݅ ܭଌ஋͕ঢ়ଶʹରͯ͠ઢܗʹม Խ͢Δ͜ͱɻΩπΠ৚݅
24. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ΧϧϚϯϑΟϧλɿ,'ʢࡉ͔͍਺ࣜ͸ඈ͹͠·͢ʣ ΞϧΰϦζϜʢϕΠζϑΟϧλ΋ࢀরʣɿ ܭࢉྔɿ • ߦ໨ͷٯߦྻܭࢉͰɺܭଌϕΫτϧ [
    ͷ࣍ݩΛ L
    ͱ͢Δͱɺ O(d2.4 ) • ߦ໨ͷ৐ࢉͰɺঢ়ଶۭؒͷ࣍ݩΛ O
    ͱ͢Δͱɺ O(n2)  Ж
    ͱ Є
    Ͱ৴೦Λදݱ ܭଌΛ৽ͨͳঢ়ଶਪఆʹͲͷఔ౓൓ө͞ ͤΔ͔ʢΧϧϚϯήΠϯʀࢀߟʣͷܭࢉ ༧ଌΛߋ৽ ࢧ഑తͳͷ͸͍͍ͩͨޙऀ ʢঢ়ଶۭؒͷ࣍ݩͷํ͕େ ͖͍͜ͱ͕ଟ͍ʣ
25. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ֦ுΧϧϚϯϑΟϧλɿ&,'ʢ਺ֶͷ࿩͸ຊॻʹͯʣ എܠɿ • ΞϧΰϦζϜ্ɺΧϧϚϯϑΟϧλͷԾఆʢঢ়ଶભҠ΍ܭଌ͕ઢܗͰ͋Δ͜ͱʣ͸ॏཁɻ • ͔͜͠͠ͷઢܗͷԾఆ͸ݱ࣮Ͱ͸໓ଟʹͳ͍ Ͳ͏͢Δ͔ʁ • ঢ়ଶભҠͱܭଌ֬཰͕ඇઢܗؔ਺ʹैͬͯ΋ྑ͍ͱͯ͠ɺܭࢉ࣌ʹઢܗۙࣅ͢Δʂ Ͳ͏΍ͬͯۙࣅʁ • ςΠϥʔల։ʢҰ࣍ۙࣅʣ 
26. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ֦ுΧϧϚϯϑΟϧλɿ&,'ʢ਺ֶͷ࿩͸ຊॻʹͯʣ ࣮༻্ͷಛ௃ɿ • ࣮༻্ɺ࠷΋༻͍ΒΕ͍ͯΔ • ڧΈ͸ɺܭࢉޮ཰ͷΑ͞ɻ,'ͱಉ͡Ͱɺܭࢉྔ͸ O(k2.4 + n2 ) ʹै͏ʢL͸ܭଌɺO͸ঢ়ଶͷ࣍ݩʣɻ • ϩϘςΟΫεͷ໰୊ͷଟ͘Ͱ͸ɺঢ়ଶભҠͱܭଌ͸ඇઢܗ͕ͩɺ࣮ࡍ͸&,'͸ͦͦ͜͜ϩόετ ͞Βʹ֦ுɿෳ਺Ծઆʢ֦ுʣΧϧϚϯϑΟϧλ .)&,' • ෳ਺ͷҟͳΔԾઆΛ௥੻͍ͨ࣌͠͸ɺΨ΢ε෼෍Λࠞ߹͢Δ͜ͱͰදݱͰ͖Δɻ • ͍ΘΏΔσʔλ෼ੳͷจ຺Ͱͷࠞ߹Ϟσϧͱಉ͡ 
27. 
    Ψ΢γΞϯϑΟϧλ ࣳ ؓ࿩ٳ୊ɿͲ͏ͯ͠ઢܗ͡Όͳ͍ͱ͍͚ͳ͔ͬͨͷ͔ʁ ϕΠζϑΟϧλͷΞϧΰϦζϜΛࢥ͍ग़ͯ͠ΈΔ  ΧϧϚϯϑΟϧλͰ͸ɺ৴೦͕Ψ΢γΞϯ Ͱදݱ͞Εͨɻݴ͍ํΛม͑ΔͱɺΞϧΰ ϦζϜͷϧʔϓͰͷ৴೦ͷߋ৽ͷͨͼʹΨ ΢γΞϯͰදݱͰ͖Δ͜ͱ͕ҡ࣋͞Ε͍ͯ Δ͜ͱ͕ඞཁे෼ ͔͠͠ɺYͷ෼෍͕Ψ΢γΞϯͰ΋ɺ ม׵ؔ਺Q Y
    ͕ඇઢܗʢӈਤCʣͰ ͋Ε͹ม׵ޙͷ෼෍͸Ψ΢γΞϯͰ ͸ͳ͍ɻ ˠYͱ[͕ઢܗͰ͋Δ͜ͱ͕ΧϧϚϯ ϑΟϧλͷඞཁʢ͔ͭे෼ʣ৚݅
28. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ΞϯηϯςουΧϧϚϯϑΟϧλɿ6,'ʢ਺ֶͷ࿩͸ຊॻʹͯʣ ֓ཁɿ • &,'Ͱ͸ɺςΠϥʔల։Λ༻͍ͯඇઢܗؔ਺Λઢܗۙࣅͨ͠ • ଞͷۙࣅͷ࢓ํͱͯ͠ɺॏΈ෇͖ઢܗճؼϞσϧΛ࢖༻ͨ͠ํ๏ ಛ௃ɿ • ೋ࣍ͷςΠϥʔల։ఔ౓ͷਖ਼͕֬͋͞Δ • &,'ͱಉఔ౓ͷܭࢉྔ • ඇઢܗܥͰ͸ɺ6,'ͷํ͕ਪఆ݁Ռ͕ྑ͍͕ɺ࣮ࡍͷࠩ͸Θ͔ͣͳ͜ͱ΋ଟ͍ • 6,'͸ɺʢ&,'ͰඞཁͳʣϠίϏߦྻΛܭࢉ͠ͳͯ͘ྑ͍ • ޙड़ͷύʔςΟΫϧϑΟϧλͱͷҧ͍͸ɺαϯϓϦϯάͷγάϚ఺͕ܾఆ࿦తʹબ͹ΕΔ͜ͱɻύʔς ΟΫϧϑΟϧλ͸ϥϯμϜʹબ͹ΕΔ ॏΈ෇͖ઢܗճؼϞσϧͰۙࣅͬͯͲ͏΍Δͷʁ 
29. 
    Ψ΢γΞϯϑΟϧλ ࣳ 
    ৘ใϑΟϧλɿ*'ʢ਺ֶͷ࿩͸ຊॻʹͯʣ ্ड़ͷΧϧϚϯϑΟϧλܥ͸ɺฏۉͱڞ෼ࢄߦྻͰΨ΢ε෼෍Λදݱ͕ͨ͠ɺ৘ใϑΟϧλͰ͸৘ใߦྻͰ දݱ͢Δɻ ࣮༻্ͷಛ௃ɿ • ΧϧϚϯϑΟϧλͱར఺ͱܽ఺͕௚ަ͢Δ͕ɺΧϧϚϯϑΟϧλʹൺ΂͋·Γ༻͍ΒΕ͍ͯͳ͍ • ྗਚ͖ͨ • ͋Μ·Γग़ͯ͜ͳ͍͔Βڐͯ͠ 
30. 
    Ψ΢γΞϯϑΟϧλ ࣳ ষ·ͱΊ • Ψ΢ε෼෍͸ϞʔϝϯτύϥϝʔλԽͱΧϊχΧϧύϥϝʔλԽͰදݱͰ͖Δɻલऀ͸෼෍Λฏۉͱڞ ෼ࢄͰɺޙऀ͸৘ใߦྻͱ৘ใϕΫτϧͰදݱ͢Δɻ • ϞʔϝϯτύϥϝʔλΛ༻͍ͯΨ΢ε෼෍Λදݱͨ͠ϕΠζϑΟϧλͷ࣮૷ํ๏ΛΧϧϚϯϑΟϧλͱ ݺͿɻ͜ͷԾఆʹΑͬͯܭࢉޮ཰্͕ঢ͢Δɻ • ΧϧϚϯϑΟϧλͷඞཁे෼৚݅͸ɺॳظ৴೦͕Ψ΢ε෼෍Ͱ͋Δ͜ͱɺঢ়ଶભҠ֬཰͕Ψ΢εࡶԻͷ ଍͞Εͨઢܗؔ਺͔ΒಘΒΕΔ͜ͱɺܭଌ֬཰΋Ψ΢εࡶԻ͕଍͞Εͨઢܗؔ਺͔ΒಘΒΕΔ͜ͱɻ • ઢܗੑͷ৚݅Λ؇࿨͠ɺඇઢܗؔ਺Ͱදݱ͠ɺςΠϥʔల։ͷҰ࣍ۙࣅΛ࠾༻͢Δํ๏Λ֦ுΧϧϚϯ ϑΟϧλʢ&,'ʣͱݺͿɻ • Ұ࣍ۙࣅͰͳ͘ɺ਺఺αϯϓϦϯά͢Δ͜ͱͰؔ਺ͷઢܗճؼΛߦͬͨ΋ͷ͸ΞϯηϯςουΧϧϚϯ ϑΟϧλͱݺ͹ΕΔɻ • ෳ਺ͷΨ΢ε෼෍ͷॏΈ෇͖ฏۉͰ৴೦Λදݱͨ͠΋ͷ͸ෳ਺ԾઆΧϧϚϯϑΟϧλͱݺ͹ΕΔɻ • ΧϊχΧϧύϥϝʔλΛ༻͍ͯΨ΢ε෼෍Λදݱ࣮ͨ͠૷͸৘ใϑΟϧλͱݺ͹ΕɺΧϧϚϯϑΟϧλ ʹൺ΂͋·Γ࢖ΘΕͳ͍͕ɺΞϧΰϦζϜతʹ͸૒ରͰར఺ͱܽ఺͸૬ิతͰ͋Δɻ 
31. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ ϊϯύϥϝτϦοΫϑΟϧλɿࣄޙ৴೦ͷܗঢ়Λݻఆͤͣɺ୅ΘΓʹ༗ݶݸͷ਺஋Ͱۙࣅ͢Δํ๏ɻʢΨ΢ γΞϯͰ͸ਖ਼ن෼෍ʢͷ૊Έ߹ΘͤʣͰݻఆ͠ɺ࿈ଓ஋ͷ··ѻ͍ͬͯͨɻʣ • ϚϧνϞʔμϧɾෳࡶͳܗঢ়ͷ৴೦Λදݱ͢Δ͜ͱʹద͢Δɻ • ۙࣅͷύϥϝʔλ਺ΛΦϯϥΠϯͰௐઅͰ͖Δख๏͸ΞμϓςΟϒɺͦͷௐઅ͕ܭࢉࢿݯʹجͮ͘৔߹ ʹ͸ϦιʔεΞμϓςΟϒͱݺ͹ΕΔɻ ୅දతͳϊϯύϥϝτϦοΫϑΟϧλͱͯ͠ɺώετάϥϜϑΟϧλɺύʔςΟΫϧϑΟϧλ͕͋Δɻ 
32. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ώετάϥϜϑΟϧλ ࿈ଓͳঢ়ଶۭؒΛ༗ݶݸͷྖҬʹ཭ࢄԽ͠ɺ֤ྖҬ಺ͷ৴೦֬཰ີ౓ͷ஝ੵΛ̍ͭͷ஋Ͱදݱ͢Δํ๏ɻঢ় ଶۭ͕ؒ༗ݶݸͷ৔߹͸ɺ཭ࢄϕΠζϑΟϧλΞϧΰϦζϜͱݺ͹ΕΔϑΟϧλʹͳΔɻ ˙ʢ·ͣ͸ʣ཭ࢄϕΠζϑΟϧλ ঢ়ଶ֬཰ม਺ 9
    ͕༗ݶݸͷ஋͔͠औΕͳ͍ʢ
    υΞͷ։ดΛਪఆ͢ΔϩϘοτͷྫͳͲʣɻ৴߸ॲཧ෼ ໺౳Ͱଟ͘༻͍ΒΕ͓ͯΓɺӅΕϚϧίϑϞσϧͷલ޲͖ύεΞϧΰϦζϜͱݺ͹ΕΔ৔߹͕ଟ͍ɻ  ༗ݶݸͷۭؒͳͷͰɺ ੵ෼͕࿨ʹஔ͖׵Θ ͍ͬͯΔ CFM Y ৴೦֬཰෼෍͕ ώετάϥϜʹ ͳ͍ͬͯΔ ঢ়ଶ "
    
    
    #
    
    
    $
    
    
    %
33. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ώετάϥϜϑΟϧλʢ਺ֶతಋग़͸ׂѪʣ ͲΜͳ΋ͷʁ • ࿈ଓͳঢ়ଶۭؒΛ༗ݶݸͷྖҬʹ෼ׂɺ཭ࢄԽ • ཭ࢄԽͷղ૾౓ʹΑͬͯਖ਼֬͞ͱܭࢉޮ཰Λௐઅ • ཭ࢄԽͨ͠ঢ়ଶભҠ֬཰͸࣍ͷΑ͏ʹදݱ͞Εɺ཭ ࢄԽ͞Εͨͷͪ͸཭ࢄϕΠζϑΟϧλͱಉ༷ʹ࣮૷ 
34. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ώετάϥϜϑΟϧλʢ਺ֶతಋग़͸ׂѪʣ Ͳ͏΍ͬͯ཭ࢄԽ͢Δʁ • Լهͷ̎छྨʹେผ͞ΕΔɻ ◦ ੩తͳख๏ɿࣄޙ֬཰෼෍ܗঢ়ͱແؔ܎ʹࣄલʹઃఆͨ͠ํ๏Ͱ཭ࢄԽɺ࣮૷͕؆୯ʢਤBʣ ◦ ಈతͳख๏ɿࣄޙ֬཰෼෍ʹ߹Θͤͯ཭ࢄԽɺޮ཰͕ྑ͍ɻ ▪ ྫɿπϦʔදݱʢ֬཰͕খ͍͞ྖҬΛߥ͘ɺେ͖͍ྖҬΛࡉ͔͘
    ਤCʣ  B C
35. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ੩తঢ়ଶʹର͢ΔόΠφϦϕΠζϑΟϧλ υΞͷ։ดঢ়ଶͷΑ͏ͳɺ࣌ؒมԽ͠ͳ͍όΠφϦঢ়ଶͷਪఆ໰୊ΛఆࣜԽ͍ͨ͠ɻ઎༗֨ࢠ஍ਤʢষʣ΋ ͜Εʹ૬౰͢Δɻ • ঢ়ଶ͕੩తͳͱ͖ɺ৴೦͸ܭଌͷΈʹґଘ • ࣌ؒมԽ͠ͳ͍ͷͰɺӈͷΑ͏ʹදݱ • όΠφϦͳͷͰɺ΋͏ยํͷঢ়ଶ΋͙͢΋ͱ·Δ 
36. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ύʔςΟΫϧϑΟϧλɿ௚ײతઆ໌ ώετάϥϜϑΟϧλͱಉ༷ʹɺϊϯύϥϝτϦοΫϕΠζϑΟϧλͷ࣮૷ํ๏Ͱ͋Γɺࣄޙ৴೦Λ༗ݶݸ ͷύϥϝʔλͰදݱ͢Δɻ ࣄޙ৴೦͔Βঢ়ଶΛϥϯμϜʹαϯϓϦϯάͯ͠ࣄޙ৴೦ bel(xt ) Λදݱ͢Δɻ  ͜ͷઢ͕̍ͭͷύʔ ςΟΫϧʢ෼෍ʹै ͏ϥϯμϜαϯϓϦ ϯάʣɻαϯϓϧͷ ग़ݱ֬཰͸Qʹै͏ɻ
37. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ύʔςΟΫϧϑΟϧλɿΞϧΰϦζϜͷઆ໌ ࣄޙ֬཰෼෍ͷඪຊ͸ύʔςΟΫϧͱݺ͹ΕΔɻ ̍ͭͷύʔςΟΫϧ͸࣌ࠁUʹ͓͚Δਅͷঢ়ଶʹର͢Δ̍ͭͷԾઆɻύʔςΟΫϧͷू߹͕৴೦Λදݱ͠ɺ. ͕େ͖͘ͳΕ͹ͳΔ΄Ͳɺ෼෍ʹۙͮ͘ʢʿͰ઴ۙʣɻ࣮༻తʹ͸ .
    ఔ౓Ͱಉ͡ͱΈͳ͢ɻ  ύʔςΟΫϧͷू߹ χ Ͱ৴೦Λදݱ ̍ͭલͷ࣌ࠁͷύʔςΟΫϧͱ੍ޚV͔ΒԾઆΛߏங ֤ύʔςΟΫϧʹରͯ͠ॏཁ౓܎਺Λܭࢉɻʮࠓͷܭଌ[Λ͋ ·ΓಘΒΕͦ͏ʹͳ͍ύʔςΟΫϧΛܰ͘ݟੵ΋Γ͍ͨʯ ͜ΕΛ΍Βͳͯ͘΋ࣄޙ৴೦ͷۙࣅʹ͸ͳ͍ͬͯΔͷ͕ͩɺ ΋͏Ұ౓ॏཁ౓܎਺ʹ͕ͨͬͯ͠ɺϦαϯϓϦϯάͯ͠৴ ೦Λߋ৽ɻʢ࠷ॳͷύʔςΟΫϧ͸ܭଌʹΑΔॏཁ౓܎਺ ΛൣғͰ͖͍ͯͳ͔ͬͨͷͰʣ
38. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ύʔςΟΫϧϑΟϧλɿॏΈ෇͖αϯϓϦϯάʢࢀߟʣ ந৅౓ΛߴΊͨઆ໌ɿ֬཰ີ౓ؔ਺ G
    ʢ໨ඪ෼෍ ʣʹؔ͢Δ೚ҙ ͷظ଴஋Λɺผͷ֬཰ີ౓ؔ਺ H
    ʢఏҊ෼෍ʣ͔Βੜ੒͞Εͨඪ ຊͷΈ͕༩͑ΒΕͨঢ়گͰܭࢉ͢Δ໰୊ • ໨ඪ෼෍ G ͸ bel(xt ) • ఏҊ෼෍ H ͸  G
    ͔ΒαϯϓϦϯά ͍͕ͨ͠ෆՄೳ H
    ͔ΒαϯϓϦϯάͨ͠ύʔςΟΫ ϧ͕۠ؒ"ʹଘࡏ͢Δ֬཰͸ɺH
    ͷ ੵ෼ʹऩଋʢH͸ີ౓ؔ਺ͷͨΊʣ GͱHͷҧ͍Λमਖ਼͢ΔͨΊɺXͰॏ Έ෇͚ͯ͠ G
    ʹऩଋͤ͞Δ ݫີͳ਺ֶతઆ໌͸ࢀর
39. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ 
    ύʔςΟΫϧϑΟϧλͷ࣮༻্ͷੑ࣭ͱߟྀ͢΂͖఺ • ཭ࢄతͳू߹ͰͷۙࣅදݱͰ͸ͳ͘ɺ࿈ଓతͳਪఆʢঢ়ଶۭؒͷ೚ҙͷ఺Ͱີ౓ΛٻΊ͍ͨʣ࣌ʹ͸ɺ ີ౓ਪఆ͢Δɻ ◦ Ψ΢ε෼෍ͰۙࣅʢਤCʣ ◦ LNFBOTΫϥελϦϯά ◦ ώετάϥϜʢਤDʣ ◦ Χʔωϧີ౓ਪఆʢਤEʣ ▪ ͜ΕΒͷͲΕ͕͍͍͔͸໰୊ґଘɻ  • ϥϯμϜαϯϓϦϯάʹΑΓඪຊ͕ඞͣόϥͭ͘ ◦ ࠶ݱੑͷ໰୊͕͋Δɻ • ϦαϯϓϦϯάͰ͸αϯϓϦϯάͷ͹Β͖͕ͭ૿෯͞Εɺ݁Ռ ͱͯ͠ޡͬͨղΛ͑ͯ͠·͏͜ͱ͕͋Δ ◦ ಛʹঢ়ଶ͕มԽ͠ͳ͍ͱΘ͔͍ͬͯΔ৔߹ɺཧαϯϓϦϯ ά͸͓͜ͳΘΕΔ΂͖Ͱ͸ͳ͍ ◦ ϦαϯϓϦϯάස౓͸ɺߴ͗͢Δͱ෼෍͕ॖখ͗͢͠ɺ௿ ͗͢ΔͱύʔςΟΫϧ͕ແବʹ޿͕Δɻ ▪ ૚ผαϯϓϦϯά΍౳ִؒαϯϓϦϯάͳͲͰద੾ ʹؒҾ͘ɻ • ӡ͕ѱ͍ͱཚ਺ੜ੒ͰɺύʔςΟΫϧશͯબ୒͞Εͣʹ૕ࣦ͢ ΔɻϥϯμϜύʔςΟΫϧΛՃ͑ΔରॲͳͲʢষʹͯʣ
40. 
    ϊϯύϥϝτϦοΫϑΟϧλ ࣳ ষ·ͱΊ • ϊϯύϥϝτϦοΫϑΟϧλ͸ɺࣄޙ৴೦Λ༗ݶݸͷ਺஋Ͱۙࣅ͢Δ • ཭ࢄԽख๏͸ɺಈతͳ཭ࢄԽʢϩϘοτͷ৴೦ʹԠͯ͡཭ࢄԽʣͱ੩తͳ཭ࢄԽʢ৴೦ͷܗঢ়ͱؔ܎ͳ ͘཭ࢄԽʣ • ώετάϥϜϑΟϧλͰ͸ɺঢ়ଶۭؒΛ༗ݶݸͷCJOʹ཭ࢄԽ • ύʔςΟΫϧϑΟϧλͰ͸ɺࣄޙ৴೦͔ΒαϯϓϦϯά͞Εͨඪຊͷू߹Ͱදݱ͢Δɻ ◦ ࣮૷͕؆୯Ͱ͋Γɺ൚༻ੑ͕ߴ͍ ◦ ޡࠩΛ௿ݮ͢Δํ๏ͷݚڀ͸ଟ͘ɺύʔςΟΫϧͷ਺ͷௐ੔΍ɺϦαϯϓϦϯάͷճ਺ͷௐ੔ͳ Ͳ͕͋ΔɻষͰ΋ग़ͯ͘Δɻ 
41. 
    ϩϘοτͷಈ࡞ ࣳ ಈ࡞Ϟσϧ • ҎલͷϩϘοτӡಈֶ͕ܾఆ࿦తͰ͋ͬͨͷʹର͠ɺ֬཰ϩϘςΟΫεͰ͸ෆ͔֬͞Λߟྀ͢Δɻ • ҠಈϩϘοτͷӡಈֶʹয఺ΛߜΔ͕ɺϚχϐϡϨʔλ౳ΑΓෳࡶͳ֬཰Ϟσϧʹ͍ͭͯ͸͋·Γݚڀ ͕ͳ͍ʢ͕ɺݪཧతʹෆՄೳͳ͜ͱͰ͸ͳ͍ʣ • ཧ࿦্͸ɺϩϘοτͷಈ࡞΍஌֮ʹ͍ͭͯͷ͋ΒΏΔෆ͔֬͞Λચ͍ग़ͯ͠ਖ਼֬ʹϞσϧԽ͢Δ͜ͱ͕ ໨ඪ͕ͩɺ࣮ࡍʹ͸ɺݫີͳϞσϧ͸ͦΕ΄ͲॏཁͰͳ͘ɺෆ͔֬ͳಈ࡞݁Ռ΁ͷରࡦ͕ɺߏங͞ΕΔ Ϟσϧʹ͔ͬ͠Γ൓ө͞Ε͍ͯΔ͔ʁ͕ॏཁɻ ͜ͷষͰ͸ɺಈ࡞Ϟσϧ p ʹয఺Λ౰ͯΔɻ 
42. 
    ϩϘοτͷಈ࡞ ࣳ 
    ࣄલ४උ ࣍ݩฏ໘ͰϩϘοτͷ࢟੎͸࣍ͷ࣍ݩϕΫτϧʢYZҐஔɺํ޲ʣͰߏ੒͞ΕΔɻ࣍ݩͳΒ࣍ݩ %P' θ = 0.5π ͰZ࣠ํ޲ɺ൓࣌ܭճΓ͕ਖ਼ɻ ಈ࡞Ϟσϧͱ͸ɺঢ়ଶ xt-1 ʹ੍͓͍ͯޚʢಈ࡞ίϚϯυʣut ͕࣮ߦ͞Εͨ࣌ͷɺϩϘοτͷӡಈֶతঢ়ଶʹର ͢Δࣄޙ֬཰෼෍Λදݱ͢Δ֬཰ີ౓ؔ਺Ͱ͋Δɻ  ෳࡶͳಈ͖ C Λ͢Δͱ࢟੎ ʹؔ͢Δෆ֬ ͔͕͞େ͖͘ ͳΔʂ Ҏ߱Ͱ͸̎छྨͷϞσϧΛѻ͏ɻ • ଎౓Ϟσϧʢ੍ޚ͕଎౓มߋʣ • ΦυϝτϦϞσϧʢ੍ޚ͕Φυ ϝτϦ৘ใʣ
43. 
    ϩϘοτͷಈ࡞ ࣳ 
    ଎౓ಈ࡞Ϟσϧ • ଎౓ಈ࡞Ϟσϧ͸ɺϩϘοτΛճస଎౓ͱฒਐ଎౓Ͱ੍ޚͰ͖Δ͜ͱΛԾఆ͢Δɻ • WͱXΛฒਐ଎౓ͱճస଎౓ɺͦΕͧΕલਐͱ൓࣌ܭճΓΛਖ਼ͱͯ͠ɺ੍ޚ͸࣍Ͱද͞ΕΔ ໨ඪɿQΛܭࢉ͢Δ͜ͱ  ࠨͷΞϧΰϦζϜ͸७ਮʹزԿతͳܭࢉʢৄ ࡉ͸ʣɻQSPC͸ɺಈ࡞ͷޡࠩͷϞσϧ Ͱ͋Γ৭ʑઃఆͰ͖ΔʢIFVSJTUJDʣɻ࣮૷ྫ ͱޡࠩͷద༻ྫ͸ҎԼɻ
44. 
    ϩϘοτͷಈ࡞ ࣳ 
    ଎౓ಈ࡞Ϟσϧ ύʔςΟΫϧϑΟϧλͰ͸ɺQ͔ΒαϯϓϦϯά͢Δ͜ͱͰ৴೦Λߋ৽ͨ͠ʢࢀরʣɻ ໨ඪɿQ͔ΒαϯϓϦϯά͢Δ͜ͱ  ୯७ʹಈ࡞ϞσϧʹࡶԻΛՃ͑Δͱ͍ ͏͚ͩɻαϯϓϦϯά͸GPSXBSEʢੜ ੒ʣతͳܭࢉ͔͠ඞཁͳ͍ͷͰɺ֬཰ ີ౓ܭࢉΑΓ΋؆୯ɻ ࡶԻੜ੒ྫ
45. 
    ϩϘοτͷಈ࡞ ࣳ 
    ΦυϝτϦಈ࡞Ϟσϧ • ΦυϝτϦಈ࡞Ϟσϧ͸ɺϩϘοτͷΦυϝτϦΛऔಘͰ͖Δ͜ͱΛԾఆ͢Δɻ ◦ ΦυϝτϦͱ͸ɺंྠͷճస਺ͳͲͷੵ෼৘ใʢͭ·ΓɺͲͷ͘Β͍ಈ͍͔ͨʁ৘ใʣ • ΦυϝτϦ͸େ఍଎౓ΑΓ΋ਖ਼͕֬ͩɺϩϘοτ͕Ҡಈͨ͠ޙ͔Β͔͠Θ͔Βͳ͍ɻ ◦ ݫີʹݴ͑͹ηϯα৘ใ͕ͩɺ੍ޚ৴߸ͱΈͳ͢͜ͱ͕Ұൠతɻ • ΦυϝτϦ͔Βܭଌ͞Εͨ૬ରಈ࡞৘ใΛ༻͍Δɻ࣌ࠁ t-1 ͔Β t ·ͰͷؒͷΦυϝτϦΛऔಘ͠ɺޡ ࠩΛߟ্ྀͨ͠ͰɺࣗݾҐஔΛάϩʔόϧ࠲ඪܥͰਪఆ͢Δɻ੍ޚV͸࣍ͷΑ͏ʹදݱ͢Δɻ ͜͜ͰɺVΛճస δrot1 ɺฒਐ δtrans ɺճస δrot2 ʹ෼ׂ͢Δɻ͜ͷ෼ׂ͸े෼౷ܭྔͰ͋Δɻ  ฒਐ͸z׈Δzͷ ͰɺͦΕΛޡࠩ ʹೖΕ͍ͨ
46. 
    ϩϘοτͷಈ࡞ ࣳ 
    ΦυϝτϦಈ࡞Ϟσϧ ໨ඪɿQΛܭࢉ͢Δ͜ͱ  ଎౓ಈ࡞Ϟσϧͱಉ༷ɺQSPCͰޡࠩΛ࣮૷ ͠ͳ͕ΒزԿతʹٻΊ͍ͯΔʢ਺ֶతৄࡉ ͸ࢀরʣɻ଎౓ಈ࡞Ϟσϧͱಉ༷ɺQ ͷܭࢉ͸ٯ໰୊Ͱ͋Δɻ
47. 
    ϩϘοτͷಈ࡞ ࣳ 
    ΦυϝτϦಈ࡞Ϟσϧ ໨ඪɿQ͔ΒαϯϓϦϯά͢Δ͜ͱ  ଎౓ಈ࡞Ϟσϧͱಉ༷ɺαϯϓϦϯά͸ॱ໰୊ɻ ηϯγϯά͍ͯ͠ͳ͍ϩϘοτͷࣄޙ৴೦ΛαϯϓϦ ϯάͰۙࣅͨ͠ྫʢ࣌ؒʹ͕ͨͬͯ͠ޡ͕ࠩ஝ੵʣ
48. 
    ϩϘοτͷಈ࡞ ࣳ 
    ಈ࡞ͱ஍ਤ ࠓ·Ͱͷಈ࡞Ϟσϧ͸ɺਅۭதʢಈ࡞Λअຐ͢Δ΋ͷ͕Կ΋ͳ͍ʣ͕ʢ҉ʹʣԾఆ͞Ε͍ͯͨɻ࣮ࡍʹ͸ಈ ࡞ͷ߆ଋ৚݅ʢߦ͔Εͳ͍৔ॴ౳ʣͱͯ͠஍ਤ N ͕ඞཁʹͳΔɻ͜ͷΑ͏ͳߟ͑ํͰ͸ɺಈ࡞Ϟσϧʹ஍ਤ ͷߟྀ͕ඞཁʢϚοϓϕʔευಈ࡞ϞσϧʣʹͳΔɻҰൠʹɺ • ͜ͷܭࢉ͸ɺ஍ਤʹΑΔΑ͏ʹ΋ͳΔͨΊɺҰൠతͳٞ࿦͸Ͱ͖ͳ͍ɻ • ͨͩ͠ɺ YU ͱ YU ؒͷڑ཭͕े෼ʹখ͍࣌͞͸ʮϚοϓͷͳ͍ಈ࡞Ϟσϧͱ஍ਤͱ࢟੎ͷແໃ६ੑʯ ͰۙࣅՄೳɻ ྫ͑͹ɺߦ͔Εͳ͍৔ॴʢ઎༗͞Εͨ৔ॴʣͱҠಈՄೳͳ৔ॴΛ۠ผͨ͠஍ਤͰ͋Δ઎༗஍ਤͰ͸ɺ઎༗͞ Εͨ৔ॴͰͷ p(x |m ) = 0 ͱ͢Δɻ 
49. 
    ϩϘοτͷಈ࡞ ࣳ 
    ಈ࡞ͱ஍ਤ ਤͷˎͷ৔ॴ͸ɺଘࡏ͢Δ͜ͱ͸Ͱ͖Δ͕ͨͲΓண͘͜ͱ͸Ͱ͖ͳ͍ʢนΛ͢Γൈ͚Δ͜ͱ͕Ͱ͖ͳ͍ʣɻ ͜Ε͕͜ͷۙࣅΞϧΰϦζϜͷݶքɻ  ͜ͷนͷपΓͷN Λʹઃఆ͓͚ͯ͠ ͹ྑ͍
50. 
    ϩϘοτͷಈ࡞ ࣳ 
    ಈ࡞ͱ஍ਤ ۙࣅͰԿ͔ى͖͍ͯΔ͔ʁ ᶃϕΠζଇΑΓɺ ᶄ΋͕࣍͠੒Γཱͭͱ͢Δͱ͢Ε͹ʢݫີʹ͸໌Β͔ʹਖ਼͘͠ͳ͍ʣɺ ᶃΛมܗ͢ΔͱݩͷࣜΛಘΔɻ  ᶄͷԾఆͱ͸ɺͭ·ΓYU ʹ ౸Δ·ͰͷϩϘοτͷܦ࿏ ʹؔ͢Δ৘ใΛࣺ͍ͯͯΔ ͜ͱʹͳΔɻे෼ʹߋ৽ස ౓͕ߴ͚Ε͹ۙࣅ͕༗ޮɻ
51. 
    ϩϘοτͷಈ࡞ ࣳ ষ·ͱΊ • ಈ࡞Ϟσϧͱ͸ɺp(xt |ut , xt-1 ) ͷϞσϧͰ͋Δɻ • ݫີͰͳͯ͘΋Α͍ͷͰɺݱ࣮ͷෆ͔֬͞Λ͏·͘৫ΓࠐΉΑ͏ʹࡶԻΛઃఆ͢Δɻ • ಈ࡞Ϟσϧͷ৔߹͸଎౓ͷมߋɺΦυϝτϦϞσϧͷ৔߹͸ΦυϝτϦ஋ͷऔಘΛ੍ޚίϚϯυͱΈͳ ͢ɻΦυϝτϦͷํ͕ߴਫ਼౓͕ͩɺߦಈͷޙ͔͠औಘͰ͖ͳ͍ͱ͍͏೉఺͕͋Δɻ • ಈ࡞Ϟσϧ͔Β Q
    ΛٻΊΔͷ͸ٯ໰୊ɺQ
    ͔ΒαϯϓϦϯά͢Δͷ͸ॱ໰୊ͱͯ͠ղ͘ɻ • ஍ਤͷ৘ใΛೖΕͨϚοϓϕʔευಈ࡞Ϟσϧ͸ղੳతʹ͸ղ͚ͳ͍͕ɺۙࣅతʹղ͘৔߹ʹ͸ɺߋ৽ ͷස౓Λे෼ʹখ͘͢͞Δඞཁ͕͋Δɻ