利用者や情報システムの文脈に応じて自動かつ継続的に提案を最適化する適応的な推薦システム 2020.07.20 令和2年度 情報知能工学専攻 博士後期課程 入学試験試問
ར༻ऀใγεςϜͷจ຺ʹԠͯࣗ͡ಈ͔ͭܧଓతʹఏҊΛ࠷దԽ͢ΔదԠతͳਪનγεςϜࡾ༔հ / Pepabo R&D Institute, GMO Pepabo, Inc.2020.07.20 ྩ2 ใೳֶઐ߈ ത࢜ޙظ՝ఔ ೖֶࢼݧࢼ͜Ε·Ͱͷݚڀհͱത࢜՝ఔͰͷݚڀܭըʹ͍ͭͯ
View Slide
1. ུྺ2. ͜Ε·Ͱͷݚڀհ3. ത࢜՝ఔͰͷݚڀܭը2࣍
1.ུྺ
• ࡾ༔հ• 20033݄ ࡚େֶ ڥՊֶ෦ڥࡦίʔε ଔۀ• ݩԬͷSIerۈΛܦͯɺ2012ΑΓגࣜձࣾpaperboy&co.(ݱGMOϖύϘגࣜձࣾ)ʹۈɻࢿ࢈ཧγεςϜΠϯλʔωοταʔϏεʹ͓͚ΔWebΞϓϦέʔγϣϯͷ։ൃɾӡ༻ҡ࣋ۀʹैࣄɻ• 2017ΑΓಉࣾͷݚڀ৬ɻใγεςϜͷࣗదԠͷݚڀʹैࣄɻ4ུྺ
2.͜Ε·Ͱͷݚڀհ
ݚڀίϯηϓτ- ใγεςϜͷࣗదԠ -
• ଟ༷͔ͭܧଓతʹมԽ͢ΔڥͷதͰɺใγεςϜ͕ܧଓతʹػೳ͢ΔʹɺͦͷߏϩδοΫΛߋ৽͠มԽʹै͢Δඞཁ͕͋Δ• → ྫʣใγεςϜͷෛՙঢ়گɺར༻ऀͷߦಈͷมԽ• ͜Ε·Ͱɺ͜ͷैɺӡ༻ҡ࣋ۀͱͯ͠ӡ༻ऀ͕୲͖ͬͯͨ7ใγεςϜͱڥมԽ
• ଟ༷͔ͭܧଓతʹมԽ͢ΔڥͷதͰɺใγεςϜ͕ܧଓతʹػೳ͢ΔʹɺͦͷߏϩδοΫΛߋ৽͠มԽʹै͢Δඞཁ͕͋Δ• → ྫʣใγεςϜͷෛՙঢ়گɺར༻ऀͷߦಈͷมԽ• ͜Ε·Ͱɺ͜ͷैɺӡ༻ҡ࣋ۀͱͯ͠ӡ༻ऀ͕୲͖ͬͯͨ8ใγεςϜͱڥมԽ• ਓखʹΑΔڥͷมԽݕใγεςϜͷߋ৽ɺैͷ࣌ؒࠩΛ͏• ݁Ռͱͯ͠ɺ҆ఆੑར༻ऀͷຬͷԼɺӡ༻ऀͷෛ୲ͷ૿ՃΛট͘
• ैདྷͷӡ༻ҡ࣋ͷऔΓΈͰɺใγεςϜΛڥͷมԽʹରԠͤ͞ΔͨΊɺਓʹΑΔܦݧଇஅͱ෦తͳࣗಈԽʹཹ·͍ͬͯΔ• → ྫʣܦݧଇʹΑΔᮢઃఆɺԽͨ͠ར༻ऀͷߦಈୡʹΑΔஅ9ڥมԽʹࣗΒదԠ͢ΔใγεςϜʹ͚ͯ• ਓʹΑΔஅߋ৽ͷఔΛࣗಈԽ͠ɺใγεςϜࣗମ͕ڥมԽΛଊ͑มԽʹै͢ΔదԠతͳΈͷݚڀ• ͳΒͼʹ࣮ӡ༻ͷద༻ݚڀίϯηϓτ
ݚڀհ
11ݚڀ࣮ͱҐஔ͚ (2017ʙݱࡏ)No. ໊ ݚ ձ ࠃ1 ಛநग़ثͷֶशͱߪങཤྺΛඞཁͱ͠ͳ͍ྨࣅը૾ʹΑΔؔ࿈ݕࡧγεςϜ ○2 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○3 Sanny: େنECαΠτͷͨΊͷਫ਼ͱΛཱ྆ͨ͠ࢄՄೳͳۙࣅۙ୳ࡧΤϯδϯ ○4 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○5 ར༻ऀͷจ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○6 Optimization for Number of goroutines Using Feedback Control ○7 ͳΊΒ͔ͳηΩϡϦςΟΛࢦͯ͠ ○8 Kaburaya AutoScaler: ଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ ○9 Synapse: จ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○10 ඇఆৗͳଟόϯσΟοτʹ͓͚ΔมԽݕग़ΞϓϩʔνͷઢܗϞσϧͷ֦ு ○ˎ ݚ: ݚڀใࠂɺձ: ϑΥʔϥϜɺγϯϙδϜɺ: δϟʔφϧɺࠃ: ࠃࡍձٞʢϓϩάϥϛϯάݴޠΧϯϑΝϨϯεʣ
ΦʔτεέʔϦϯάख๏
13࠶ܝ: ݚڀ࣮ͱҐஔ͚ (2017ʙݱࡏ)No. ໊ ݚ ձ ࠃ1 ಛநग़ثͷֶशͱߪങཤྺΛඞཁͱ͠ͳ͍ྨࣅը૾ʹΑΔؔ࿈ݕࡧγεςϜ ○2 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○3 Sanny: େنECαΠτͷͨΊͷਫ਼ͱΛཱ྆ͨ͠ࢄՄೳͳۙࣅۙ୳ࡧΤϯδϯ ○4 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○5 ར༻ऀͷจ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○6 Optimization for Number of goroutines Using Feedback Control ○7 ͳΊΒ͔ͳηΩϡϦςΟΛࢦͯ͠ ○8 Kaburaya AutoScaler: ଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ ○9 Synapse: จ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○10 ඇఆৗͳଟόϯσΟοτʹ͓͚ΔมԽݕग़ΞϓϩʔνͷઢܗϞσϧͷ֦ு ○ˎ ݚ: ݚڀใࠂɺձ: ϑΥʔϥϜɺγϯϙδϜɺ: δϟʔφϧɺࠃ: ࠃࡍձٞʢϓϩάϥϛϯάݴޠΧϯϑΝϨϯεʣ
• ใγεςϜͷӡ༻ʹ͓͍ͯɺॲཧੑೳΛอͪͭͭඞཁ࠷খݶͷαʔόΛ༻͍Δ͜ͱͰӡ༻ίετΛ੍ޚ͢Δ͜ͱॏཁ• มಈ͢Δαʔόधཁʹै͢ΔͨΊΦʔτεέʔϦϯάػೳΛಋೖ14എܠ• ॲཧੑೳΛอͭඞཁ࠷খݶͷαʔόܦݧͱಓͳνϡʔχϯάͰݸผʹٻΊΔ͕ɺใγεςϜͷมߋཧରͷ૿Ճʹै͍ࠔʹͳΔ• ·ͨɺͷࢉग़ʹΦʔτεέʔϦϯάͷ࣮ߦ࣌ͷ࣌ؒࠩͷߟྀඞཁӡ༻্ͷ՝
• ܧଓతʹมߋ͞Ε͏ΔෳͷใγεςϜʹରͯ͠ɺΕߟྀͨ͠ΦʔτεέʔϦϯάͷ࠷దͳ݅Λܧଓͯ͠ٻΊΔ͜ͱ͕ӡ༻ͷෛ୲• ใγεςϜΛߏ͢ΔαʔόͷॲཧੑೳΛࣗಈͰѲ͠ɺใγεςϜͷॲཧੑೳΛอͭඞཁ࠷খݶ͔ͭΕΛߟྀͨ͠αʔόΛࢉग़͍ͨ͠• αʔόͷॲཧੑೳΛ࣮ߦ࣌ʹࣗಈ͔ͭܧଓతʹਪఆ͠ɺΦʔτεέʔϦϯάͷΕߟྀͨ͠࠷దͳαʔόΛࢉग़͢Δ੍ޚܥ15ݚڀͷతͱఏҊͷࠎࢠ
• ଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ[*]16ఏҊख๏ (Kaburaya AutoScaler)<>ࡾ༔հ ܀ྛ݈ଠ ,BCVSBZB"VUP4DBMFSଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ Πϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू QQ /PW
• ଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ• M: αʔόॲཧੑೳΛɺ୯Ґ࣌ؒ͋ͨΓͷॲཧͷ্ݶ͔ΒٻΊΔ• D: ༧ΊఆΊͨΕظؒʹର͠ɺݱࡏͷཁٻॲཧͱαʔόॲཧੑೳ͔Βෆ͢Δͱߟ͑ΒΕΔະॲཧཁٻΛٻΊΔ• F: ݱࡏͷॲཧཁٻʹະॲཧཁٻΛՃ͑ɺαʔόॲཧੑೳ͔ΒඞཁͳαʔόΛࢉग़17ఏҊख๏ (Kaburaya AutoScaler)
18ఏҊख๏ͷධՁαʔόੑೳʢॲཧ্ݶʣͷਪఆධՁෛՙ࣌Ұ࣌తʹαʔό͋ͨΓͷෛՙ͕ߴ·Δෛՙ૿Ճ࣌Ͱ҆ఆͯ͠ਪఆʢ࣮ઢʣɻαʔόͷैੑධՁ੨ઢͷཧαʔόʹैɻΕΛߟྀ͠ɺఆ͞ΕΔະॲཧͷཁٻΛॲཧՄೳͳαʔόΛೖɻະॲཧཁٻͷղফ݁ՌͷධՁΕʹΑΓੵ࣮ͨ͠ઢͷະॲཧཁٻΛଈ࣌ղফɻഁઢΕରࡦΛ͠ͳ͍߹ͷਪҠɻ
ਪનγεςϜ
20࠶ܝ: ݚڀ࣮ͱҐஔ͚ (2017ʙݱࡏ)No. ໊ ݚ ձ ࠃ1 ಛநग़ثͷֶशͱߪങཤྺΛඞཁͱ͠ͳ͍ྨࣅը૾ʹΑΔؔ࿈ݕࡧγεςϜ ○2 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○3 Sanny: େنECαΠτͷͨΊͷਫ਼ͱΛཱ྆ͨ͠ࢄՄೳͳۙࣅۙ୳ࡧΤϯδϯ ○4 ΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯά ○5 ར༻ऀͷจ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○6 Optimization for Number of goroutines Using Feedback Control ○7 ͳΊΒ͔ͳηΩϡϦςΟΛࢦͯ͠ ○8 Kaburaya AutoScaler: ଟڥͰͷӡ༻ੑΛߟྀͨࣗ͠దԠܕΦʔτεέʔϦϯά੍ޚܥ ○9 Synapse: จ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ○10 ඇఆৗͳଟόϯσΟοτʹ͓͚ΔมԽݕग़ΞϓϩʔνͷઢܗϞσϧͷ֦ு ○ˎ ݚ: ݚڀใࠂɺձ: ϑΥʔϥϜɺγϯϙδϜɺ: δϟʔφϧɺࠃ: ࠃࡍձٞʢϓϩάϥϛϯάݴޠΧϯϑΝϨϯεʣ
21എܠ• ใγεςϜʹ͓͚ΔใաଟΛղܾ͢ΔɺਪનγεςϜͷಋೖ• → ͳΜΒ͔ͷํࡦʢ= ਪનख๏ʣʹج͖ͮଟͷબࢶ͔Βར༻ऀ͕ڵຯΛ࣋ͭͷΛఏҊ͢ΔγεςϜ• ӡ༻ऀʹͱͬͯɺޮՌతͳʮਪનख๏ʯͷબ͕ॏཁ• ޮՌతͳਪનख๏ঢ়گʹΑͬͯҟͳΔ• ͔͠͠ͳ͕Βɺ࣮ڥͰͷܧଓతͳਪનख๏ͷධՁʹػձଛࣦ͕͏ӡ༻্ͷ՝
• ਪનख๏ͷ༏ྼଟ͘ͷཁҼ͔ΒͳΔঢ়گʢ=จ຺ʣʹΑͬͯࠨӈ͞ΕΔ• ޮՌతͳਪનख๏Λػձଛࣦ͕ͳ͍Α͏ʹจ຺ʹԠ͍͚͍ͯͨ͡• ࣄલʹఆΊͨจ຺͝ͱʹਪનख๏ͷબΛࣗಈ͔ͭܧଓతʹ࠷దԽ͢ΔϝλਪનγεςϜ• → ࠷ળͳਪનख๏ͷબΛଟόϯσΟοτͱΈͳͯ͠ղ͘22ݚڀͷతͱఏҊͷࠎࢠ
• ʮʯͱݺΕΔෳͷީิ͔ΒಘΒΕΔใुΛ࠷େԽ͢Δ• ϓϨΠϠʔҰͷࢼߦͰ1ͭͷΛબ͠ɺใुΛಘΔ• ͦΕͧΕͷ͋Δใुʹै͍ใुΛੜ• ͨͩ͠ɺϓϨΠϠʔ͜ͷใुΛࢼߦͷ݁Ռ͔Βਪଌ͢Δඞཁ͕͋Δ23ଟόϯσΟοτ• ϓϨΠϠʔ͋Δ࣌ͷͷධՁʹج͖ͮʮ׆༻ʯͱʮ୳ࡧʯΛฒߦͯ͠ߦ͏• ͜ͷτϨʔυΦϑΛղফ͢ΔͨΊʹ༷ʑͳղ๏͕ఏҊ͞Ε͍ͯΔ
• ͝ͱʹෳͷจ຺͕͋Γɺจ຺ʹԠͯ͡ใु͕ܾ·ΔଟόϯσΟοτͷઃఆ• ຊݚڀใࠂͰɺจ຺ɺෳͷཁҼͷύϥϝʔλͷΈ߹ΘͤͰදݱ͞Εͨঢ়ଶͷ͜ͱΛࢦ͢• → ཁҼύϥϝʔλͷ͕{0,1}ͷ߹ɺจ຺ཁҼ ʹରͯ͠ ύλʔϯd 2d24ઢܗͳଟόϯσΟοτ• ઢܗͳଟόϯσΟοτͷղ๏Ͱɺจ຺ͷ֬Ͱͳ͘ɺཁҼ͝ͱͷʢઢܗύϥϝʔλʣΛਪఆ͢Δ͜ͱͰ֤จ຺ʹ͓͚ΔใुΛ༧͢Δ
• จ຺͝ͱʹਪનख๏ͷબΛࣗಈ͔ͭܧଓతʹ࠷దԽ͢ΔϝλਪનγεςϜ[1]• จ຺͝ͱͷ࠷ળͳબΛɺઢܗͳଟόϯσΟοτͷղ๏Ͱ͋ΔLinear Thompson SamplingΛ༻͍ͯղ͘• จ຺ͱͯ͠ɺᶃใγεςϜͷ࣌ؒͷܦաɺᶄਪનରͷಛੑͷࠩҟΛѻ͏• จ຺͝ͱʹબͨ͠ਪનख๏ͱ͜Εʹର͢Δར༻ऀͷԠΛه͠ɺબͷվળʹ༻͍Δ25ఏҊγεςϜ (Synapse)<>ࡾ༔հ ็߃ݑ 4ZOBQTFจ຺ʹԠͯ͡ܧଓతʹਪનख๏ͷબΛ࠷దԽ͢ΔਪનγεςϜ ిࢠใ௨৴ֶձจࢽ% 7PM+% /P QQ /PW UPBQQFBS
26ఏҊγεςϜ (Synapse)
• ࣮αʔϏεͷӡ༻σʔλΛ༻͍ͨγϛϡϨʔγϣϯʹ͓͍ͯɺจ຺Λߟྀ͠ͳ͍ͷͱൺֱͯ͠ɺྦྷੵΫϦοΫ͕2%্͢Δ͜ͱΛ֬ೝ[1]• ֘γεςϜ࣮αʔϏεͰՔಇɾܧଓతʹධՁத• ࠓޙɺऔΓѻ͑Δจ຺ɺਪનख๏Λ͍͛ͯ͘[3][4]• ߹ΘͤͯɺڥมԽͷैੑΛ্͍ͤͯ͘͞[2]27ఏҊγεςϜͷධՁ<>ࡒେՆɼࡾ༔հɼ&$αΠτʹ͓͚ΔӾཡཤྺΛ༻͍ͨߪങʹܨ͕ΔߦಈͷมԽݕग़ɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ<>ଜ໋ɼࡾ༔հɼϋϯυϝΠυ࡞Λରͱͨ͠&$αΠτʹ͓͚Δ୯ޠͷग़ݱසΛ༻͍ͨك᧵ͷݕग़ɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ<>ࡾ༔հɼ܀ྛ݈ଠɼඇఆৗͳଟόϯσΟοτʹ͓͚ΔมԽݕग़ΞϓϩʔνͷઢܗϞσϧͷ֦ுɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ+VMZ
3.ത࢜՝ఔͰͷݚڀܭը
1. ΑΓଟ͘ͷจ຺Λѻ͏2. ΑΓޮՌతͳఏҊΛߦ͏3. ΑΓૉૣ͘ڥͷมԽΛݕ͠దԠ͢Δ29ݱݚڀ(Synapse)ͷ feature works
1. ΑΓଟ͘ͷจ຺Λѻ͏2. ΑΓޮՌతͳఏҊΛߦ͏3. ΑΓૉૣ͘ڥͷมԽΛݕ͠దԠ͢Δ30ݱݚڀ(Synapse)ͷ feature works• ത࢜՝ఔΛ௨ͯ͜͡ΕΒͷ߲Λݚڀ͠ɺਪનख๏͚ͩͰͳ༷͘ʑͳબࢶ͔Βɺར༻ऀใγεςϜ͕ͲͷΑ͏ͳঢ়گͰ͋ͬͯ࠷దͳఏҊΛߦ͑ΔɺదԠతͳਪનγεςϜͷ࣮ݱΛࢦ͢
• ݱఏҊγεςϜͰɺঢ়ଶͷਪఆ͕ൺֱత༰қͳཁҼʢ࣌ؒͷܦաʹ͏ਪનख๏ͷ༗ޮੑͷมಈɺӾཡதͷΧςΰϦʣΛ༻͍ͯจ຺Λಛఆ• → ΑΓଟ͘ͷจ຺Λѻ͏͜ͱͰɺจ຺ʹԠͨ͡࠷దͳఏҊʹͭͳ͍͛ͨ311. ૢ࡞ཤྺ͔Βͷར༻ऀͷจ຺ਪఆ• ར༻ऀͷߪങతߪೖҙཉͷมԽΛจ຺ͱͯ͠ѻ͏• ใγεςϜʹ͓͍ͯ໌ࣔతʹΔ͜ͱ͕Ͱ͖ͳ͍ͨΊߦಈ͔Βਪఆ͕ඞཁ• ·ͨɺจ຺ʹԠͯ͡ఏҊΛ࠷దԽ͢ΔͨΊʹਪఆΛଈ࣌ߦ͏ඞཁ͕͋Δ
321. ૢ࡞ཤྺ͔Βͷར༻ऀͷจ຺ਪఆʢ༧උධՁʣ• ECαΠτͷར༻ऀͷӾཡཤྺ͔Βߪങʹͭͳ͕ΔߦಈͷมԽΛݕग़[3]• ϚʔέςΟϯάɾαΠΤϯεΦϖϨʔγϣϯɾϦαʔνʹ͓͚ΔߦಈܾఆϞσϧΛࢀߟʹɺҰఆظؒʹӾཡͨ͠ͷछྨͷݮগΛߪങҙཉͷ૿ՃͱΈͳ͢• ౷ܭతԾઆݕఆΛ༻͍ͨมԽݕग़ख๏Ͱͷɺਫ਼ΛධՁ• → ΑΓޮՌతͳಛྔͱมԽݕग़ख๏ʹ͍ͭͯݚڀΛਐΊΔ<>ࡒେՆɼࡾ༔հɼ&$αΠτʹ͓͚ΔӾཡཤྺΛ༻͍ͨߪങʹܨ͕ΔߦಈͷมԽݕग़ɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ
• ݱఏҊγεςϜͰɺఏҊͷ༗ޮੑʹجͮࣗ͘ಈతͳ͍͚͕ߦ͑ΔҰํɺจ຺ͱఏҊͷؔੑෆ໌ɻ• → ΑΓޮՌతͳఏҊΛߦ͏ͨΊɺ͜ͷؔੑΛੳ͠ɺจ຺ʹಛԽͨ͠ޮՌతͳఏҊํࣜΛݕ౼͍ͨ͠332. ಛఆͷจ຺ʹ༗ޮͳఏҊํࣜ
• ࡞ͷ͠͞ʹͨ͠ਪનख๏ͷݕ౼[4]• ࡞ू߹ʹ͓͚Δ࡞໊ʹؚ·ΕΔ୯ޠͷग़ݱස͔Β͠͞ΛఆྔԽ• ֤୯ޠͷඪ४ภࠩ༻͍Δ͜ͱͰ༻్ผʹ͠͞Λྨ͠ਫ਼ΛධՁ• → ߪങҙཉͷԼʹରͯ͠ɺมಈΛͨΒ͢ཁҼͱͳΓ͏Δ͔ఏҊγεςϜΛ༻͍ͯධՁΛਐΊΔ342. ಛఆͷจ຺ʹ༗ޮͳఏҊํࣜʢ༧උධՁʣ<>ଜ໋ɼࡾ༔հɼϋϯυϝΠυ࡞Λରͱͨ͠&$αΠτʹ͓͚Δ୯ޠͷग़ݱසΛ༻͍ͨك᧵ͷݕग़ɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ
• ݱఏҊγεςϜͰɺҎԼͷཧ༝͔Β࣌ؒͷܦաʹ͏มಈʹରͯ͠ɺैੑ͕ॆͰͳ͔ͬͨɻ• ᶃ γεςϜߏͷ੍: ར༻ऀͷఏҊʹର͢ΔධՁͷө͕ҰఆظؒԆ• ᶄ ղ๏ͷ੍: ैདྷͷଟόϯσΟοτͷղ๏Ͱʮଟ༷͔ͭܧଓతʹʯมԽ͢Δڥʹॆै͢Δ͜ͱ͕Ͱ͖ͳ͍• → ͜ΕΒΛղফ͠ɺΑΓૉૣ͘ڥͷมԽΛݕ͠దԠ͢ΔγεςϜઃܭͱ͍ͨ͠353. ଈ࣌ʹఏҊͷ࠷దԽΛߦ͏γεςϜઃܭ
• ᶄʹ͍ͭͯɺैདྷͷଟόϯσΟοτͷղ๏͕ݸผʹߟྀ͍ͯͨ͠จ຺ͱใुͷมԽʹରͯ͠ɺಉ࣌ʹରԠͰ͖ΔΑ͏ɺ͜ΕΒͷղ๏Λ֦ு[2]• ैདྷղ๏Λ൚༻తʹར༻Ͱ͖ɺใुͷมԽʹରͯ͠ྑ͍ධՁ͕ಘΒΕ͍ͯΔɺมԽݕग़ܕΞϓϩʔνͰ͋ΔS-TS-ADWINͷ֦ு• → ୯Ұͷจ຺ͰͷใुͷมԽͰͳ͘ෳͷจ຺ͰͷมԽʹରԠ• จ຺ͷύλʔϯ͝ͱͰͳ͘ɺਪఆͨ͠ઢܗύϥϝʔλͷ͔ΒมԽݕग़• ୳ࡧϋΠύʔύϥϝʔλͷಈతͳௐΛಋೖɺੵۃతʹ׆༻ͱ୳ࡧΛସ363. ଈ࣌ʹఏҊͷ࠷దԽΛߦ͏γεςϜઃܭʢ༧උධՁʣ<>ࡾ༔հɼ܀ྛ݈ଠɼඇఆৗͳଟόϯσΟοτʹ͓͚ΔมԽݕग़ΞϓϩʔνͷઢܗϞσϧͷ֦ுɼݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05ɼWPM*05ɼQQrɼ+VMZ
εέδϡʔϧ
38ത࢜จ·Ͱͷݚڀεέδϡʔϧ લ ޙ લ ޙ લ ޙ લ ޙݱݚڀจ຺ਪఆจ຺ಛԽఏҊదԠγεςϜത࢜จจࢽൃද ࡁ ࠃࡍձٞൃදจࢽൃද ࠃࡍձٞൃදจࢽൃදത࢜จʙެௌձαʔϕΠɾ༧උධՁ༧උධՁ ࡁ