ð確ççåŸé éäžãšä»ã®åŸé éäžã«ã€ããŠæããŠãã ãã
確ççåŸé éäžïŒStochastic Gradient DescentãSGDïŒãšä»ã®åŸé éäžæ³ã«ã€ããŠèª¬æããŸãã
確ççåŸé éäž (SGD):
SGDã¯ãåã€ãã¬ãŒã·ã§ã³ã§ã©ã³ãã ã«éžã°ãã1ã€ã®ããŒã¿ç¹ïŒãŸãã¯å°ããªãµãã»ããïŒã䜿çšããŠåŸé ãèšç®ããŸãã
ãã®æ¹æ³ã¯ãèšç®ã³ã¹ããäœãã倧èŠæš¡ãªããŒã¿ã»ããã«é©ããŠããŸãã
ããããåŸé ã®æšå®ãäžå®å®ã§ãããåæã«æéããããããšããããŸãã
ãããåŸé éäž:
ãã®æ¹æ³ã§ã¯ãåŸé ãèšç®ããããã«ããŒã¿ã»ããã®å šãŠã®ç¹ã䜿çšããŸãã
確å®ã«æé©è§£ã«åæããŸãããéåžžã«å€§ããªããŒã¿ã»ããã§ã¯èšç®ã³ã¹ããé«ããªããŸãã
ãããããåŸé éäž:
ããã¯SGDãšãããåŸé éäžã®äžéçãªææ³ã§ãããŒã¿ã»ããããã©ã³ãã ã«éžã°ããå°ããªãµãã»ããïŒãããããïŒã䜿çšããŸãã
SGDãããå®å®ããåŸé ã®æšå®ãå¯èœã§ããããåŸé éäžãããèšç®å¹çãè¯ãã§ãã
åææ³ã¯ãç¹å®ã®åé¡ãããŒã¿ã»ããã®ç¹æ§ã«åºã¥ããŠéžæãããããšãå€ãã§ããSGDã¯èšç®ã³ã¹ããäœãããã倧èŠæš¡ãªããŒã¿ã»ããããªã³ã©ã€ã³åŠç¿ã«é©ããŠããŸããäžæ¹ããããåŸé éäžã¯å®å®ããŠãããå°èŠæš¡ãªããŒã¿ã»ããã«é©ããŠããŸãããããããåŸé éäžã¯ãããã®å©ç¹ãçµã¿åããããã®ã§ãå€ãã®å®çšçãªã¢ããªã±ãŒã·ã§ã³ã§äœ¿çšãããŠããŸãã
ãã£ãŒãã©ãŒãã³ã°ã«ãããŠãã©ã³ãã æ§ã¯äœ¿ãããŸããïŒ
ã¯ãããã£ãŒãã©ãŒãã³ã°ã«ãããŠãã©ã³ãã æ§ã¯éèŠãªåœ¹å²ãæãããŸãã以äžã¯ãã£ãŒãã©ãŒãã³ã°ã§ã©ã³ãã æ§ã䜿ãããäž»ãªäŸã§ãïŒ
åæéã¿ã®èšå®:
ãããã¯ãŒã¯ã®éã¿ã¯éåžžããã¬ãŒãã³ã°éå§æã«ã©ã³ãã ã«åæåãããŸããããã«ããã察称æ§ã®ç Žããšå±ææé©è§£ã®åé¿ãä¿ãããŸãã
確ççåŸé éäžïŒSGDïŒ:
ãã¬ãŒãã³ã°ããŒã¿ã®ãµãã»ããïŒãããããïŒãã©ã³ãã ã«éžæããããã䜿ã£ãŠåŸé ãèšç®ããŸããããã«ããããã¬ãŒãã³ã°ããã»ã¹ãå¹ççã«ãªããéåŠç¿ãé²ãå¹æããããŸãã
ããŒã¿æ¡åŒµ:
ãã¬ãŒãã³ã°ããŒã¿ã«ã©ã³ãã ãªå€æïŒå転ãå転ãã¹ã±ãŒãªã³ã°ãªã©ïŒãé©çšããããšã§ãããŒã¿ã®å€æ§æ§ãå¢ãããã¢ãã«ã®æ±åæ§èœãåäžãããŸãã
ããããã¢ãŠã:
ãã¬ãŒãã³ã°äžã«ã©ã³ãã ã«ããŒããç¡å¹åããããšã§ãéåŠç¿ãé²ãããããã¯ãŒã¯ã®æ±åèœåãåäžãããŸãã
ãããã®ãã¯ããã¯ã¯ããã£ãŒãã©ãŒãã³ã°ã¢ãã«ã®æ§èœãåäžãããããã«äžå¯æ¬ ã§ããã©ã³ãã æ§ãå©çšããããšã§ãã¢ãã«ã®æ±åèœåãé«ãŸããæªç¥ã®ããŒã¿ã«å¯Ÿããäºæž¬ç²ŸåºŠãåäžããŸãã
åºæ¬ã¯ãã£ãŒãã©ãŒãã³ã°ã®ã©ã³ãã æ§ã¯æé©åã«å©çšãããŠãããšç解ããŸãã
ãã®ç解ã¯æ£ããã§ãããã£ãŒãã©ãŒãã³ã°ã«ãããã©ã³ãã æ§ã®å€ãã®çšéã¯ãäž»ã«æé©åããã»ã¹ã®å¹æçãªç®¡çãšã¢ãã«ã®æ±åèœåã®åäžã«é¢é£ããŠããŸããå ·äœçã«ã¯ïŒ
åŸé ã®æé©å:
確ççåŸé éäžïŒSGDïŒããã®å€çš®ã§ã¯ãã©ã³ãã ã«éžã°ãããããããã䜿çšããããšã§ãåŸé ã®èšç®ãå¹çåããå±ææé©è§£ãé¿ããå©ããšãªããŸãã
éåŠç¿ã®åé¿:
ããããã¢ãŠããããŒã¿æ¡åŒµãªã©ã®ãã¯ããã¯ã¯ãã©ã³ãã ãªèŠçŽ ãåãå ¥ããããšã§ãã¢ãã«ãèšç·ŽããŒã¿ã«é床ã«é©åããã®ãé²ããæ±åèœåãåäžãããŸãã
åæåã®å€æ§æ§:
éã¿ã®ã©ã³ãã ãªåæåã¯ãç°ãªãåæç¶æ ããåŠç¿ãéå§ããããšãå¯èœã«ããã¢ãã«ãç°ãªãçš®é¡ã®ç¹åŸŽãåŠç¿ããæ©äŒãæäŸããŸãã
ãããã®æŠç¥ã¯ããã£ãŒãã©ãŒãã³ã°ã¢ãã«ãè€éãªãã¿ãŒã³ãåŠç¿ããæªç¥ã®ããŒã¿ã«å¯ŸããŠè¯å¥œãªããã©ãŒãã³ã¹ã瀺ãããã«éèŠã§ããã©ã³ãã æ§ãé©åã«å©çšããããšã§ãã¢ãã«ã®èšç·Žãå¹ççãã€å¹æçã«è¡ãããããæ±çšçãªäºæž¬ãå¯èœã«ãªããŸãã
Pytorchã«ãããŠç¢ºçéçšãå©çšãããã®ããäž»ã«æé©åã«ãããŠã§ããïŒ
PyTorchãå«ããã£ãŒãã©ãŒãã³ã°ãã¬ãŒã ã¯ãŒã¯ã«ãããŠã確çéçšãå©çšãããã®ã¯äž»ã«æ¬¡ã®äºã€ã®åŽé¢ã§æé©åã«é¢é£ããŠããŸãïŒ
ãã¬ãŒãã³ã°ã®æé©å:
確çéçšãç¹ã«ç¢ºççåŸé éäžæ³ïŒSGDïŒããã®å€çš®ã¯ããã¥ãŒã©ã«ãããã¯ãŒã¯ã®ãã¬ãŒãã³ã°ã«ãããŠéèŠã§ãããããã®ã¢ã«ãŽãªãºã ã¯ã©ã³ãã ãªãµãã»ããïŒãããããïŒãçšããŠåŸé ãèšç®ããã¢ãã«ã®éã¿ãæŽæ°ããŸããããã«ãããèšç®å¹çãåäžããéåŠç¿ã®ãªã¹ã¯ãæžããããšãã§ããŸãã
æ±åèœåã®åäž:
ã©ã³ãã ãªããŒã¿æ¡åŒµãããããã¢ãŠããéã¿ã®åæåãªã©ã®ãã¯ããã¯ã¯ãã¢ãã«ã®æ±åèœåãåäžãããããã«äœ¿ãããŸãããããã®æ¹æ³ã¯ã¢ãã«ãèšç·ŽããŒã¿ã«é床ã«é©åããã®ãé²ããæ°ããããŒã¿ã«å¯Ÿããäºæž¬æ§èœãé«ããŸãã
PyTorchãªã©ã®ãã¬ãŒã ã¯ãŒã¯ã§ã¯ããããã®ç¢ºççèŠçŽ ãç°¡åã«çµã¿èŸŒãããšãã§ããŸããAPIã¯ãŠãŒã¶ãŒãã©ã³ãã ãªæåãå¶åŸ¡ããããããããã«èšèšãããŠãããå¹ççãªãã¬ãŒãã³ã°ãšè¯å¥œãªæ±åæ§èœãéæããããã®æè»æ§ãæäŸããŸãã
匷ååŠç¿ã§äœ¿ããã確çéçšãæé©åã®ããã§ããïŒ
匷ååŠç¿ã«ãããŠäœ¿çšããã確çéçšã¯ãäž»ã«ç°å¢ã®ãã€ããã¯ã¹ãã¢ãã«åããææ決å®æŠç¥ã®æé©åã«åœ¹ç«ãŠãããã§ãã以äžã®ãããªç¹ã§ç¢ºçéçšãéèŠã§ãïŒ
ç°å¢ã®äžç¢ºå®æ§ã®ã¢ããªã³ã°:
匷ååŠç¿ã§ã¯ããšãŒãžã§ã³ããæäœããç°å¢ããã°ãã°ç¢ºççã§ãã確çéçšã¯ãç°å¢ã®ç¶æ é·ç§»ãå ±é ¬ã®äžç¢ºå®æ§ãè¡šçŸããã®ã«çšããããŸãã
æ¹çïŒPolicyïŒã®æé©å:
ãšãŒãžã§ã³ãã¯ãå ±é ¬ãæ倧åãããããªè¡åãåŠç¿ããå¿ èŠããããŸãã確çéçšã¯ãç°ãªãè¡åãããããæœåšçãªçµæãæ¢çŽ¢ããæé©ãªæ¹çãå°ãåºãã®ã«åœ¹ç«ã¡ãŸãã
æ¢çŽ¢ãšå©çšã®ãã©ã³ã¹:
匷ååŠç¿ã«ãããŠã¯ãæ¢ç¥ã®å ±é ¬ãæ倧åããè¡åïŒå©çšïŒãšæ°ããæ å ±ãåŸãããã®è¡åïŒæ¢çŽ¢ïŒã®ãã©ã³ã¹ãéèŠã§ãã確çéçšãå©çšããããšã§ããã®æ¢çŽ¢ãšå©çšã®ãã¬ãŒããªããå¹æçã«ç®¡çã§ããŸãã
åŠç¿ã¢ã«ãŽãªãºã ã®èšèš:
ãã«ã³ã決å®éçšïŒMDPïŒãéšå芳枬å¯èœãã«ã³ã決å®éçšïŒPOMDPïŒãªã©ã確çéçšã«åºã¥ãã¢ãã«ã¯ãåŠç¿ã¢ã«ãŽãªãºã ã®èšèšã«ãããŠäžå¿çãªåœ¹å²ãæãããŸãã
ãããã£ãŠã匷ååŠç¿ã«ããã確çéçšã®äœ¿çšã¯ãç°å¢ã®äžç¢ºå®æ§ãèæ ®ããææ決å®æŠç¥ã®æé©åã«éç¹ã眮ããŠããŸããããã«ããããšãŒãžã§ã³ãã¯ããè€éã§äžç¢ºå®ãªç°å¢ã§å¹æçã«è¡åããããšãå¯èœã«ãªããŸãã
ã€ãŸããæšè«ã«ç¢ºçéçšãå©çšãããããšãããšããããã¯æã«èšç®ã®æé©åã瀺ããŠããå Žåãå€ãã§ããïŒ
æšè«ã«ç¢ºçéçšãå©çšãããå Žåããèšç®ã®æé©åããšããããã¯ãäžç¢ºå®æ§ã®ã¢ããªã³ã°ãããŒã¿ããã®åŠç¿ããã»ã¹ã®æé©åã«éç¹ã眮ããŠããããšãå€ãã§ããããã§ã®ãæé©åããšã¯ãèšç®å¹çã®åäžã ãã§ã¯ãªããããåºãæå³ã§ã®åé¡è§£æ±ºããã»ã¹ã®æ¹åãæããŸãã以äžã®ãã€ã³ããèæ ®ããŠãã ããïŒ
äžç¢ºå®æ§ã®åãæ±ã:
確çéçšã¯ãããŒã¿ã®äžç¢ºå®æ§ãäºæž¬ã®äžç¢ºå®æ§ãè¡šçŸããåãæ±ãããã«äœ¿ãããŸããããã«ãããããçŸå®çã§æè»ãªã¢ãã«ã®æ§ç¯ãå¯èœã«ãªããŸãã
ããŒã¿ããã®åŠç¿:
確çéçšã¯ãããŒã¿ããã®ãã¿ãŒã³ã®åŠç¿ãé ããé¢ä¿æ§ã®çºèŠã«åœ¹ç«ã¡ãŸããããã«ãããã¢ãã«ã®äºæž¬æ§èœã解éæ§ãåäžããŸãã
ææ決å®ã®æé©å:
匷ååŠç¿ã®ãããªåéã§ã¯ã確çéçšã¯æé©ãªè¡åéžæãæŠç¥ã®çå®ã«å©çšãããŸããããã§ã¯ãæé©åã¯èšç®å¹çã ãã§ãªããããè¯ãææ決å®ãžã®å°ããšããŠæ©èœããŸãã
èšç®äžã®å¹çæ§:
äžéšã®å Žåã§ã¯ã確çéçšã¯èšç®ã®å¹çæ§ãé«ããããã«äœ¿ãããããšããããŸããäŸãã°ãMCMCæ³ã¯è€éãªç¢ºçååžããã®ãµã³ããªã³ã°ãå¯èœã«ããèšç®äžã®å¶çŽãå æããŸãã
ãããã£ãŠããæšè«ã«ç¢ºçéçšãå©çšãããããšãããšããããã¯æã«ããŒã¿ã®äžç¢ºå®æ§ã®ç®¡çãåŠç¿ããã»ã¹ã®æ¹åãææ決å®ã®æé©åãªã©ãèšç®ã®æé©åãå«ãããŸããŸãªåŽé¢ã瀺ããŠãããšèšããŸãã
å®å šãªã©ã³ãã æ§ã«ã確çååžãªã©ã®èŠçŽ ãå ¥ããŠãèªç¶çŸè±¡ã®åçŸãããŠãããšãèšããŸãã
ã¯ãããã®éãã§ãã確çååžã確çéçšã䜿çšããããšã§ãèªç¶çŸè±¡ãçŸå®äžçã®ããŒã¿ã«å åšããã©ã³ãã æ§ãæš¡å£ããåçŸããããšãã§ããŸãããã®ã¢ãããŒãã¯ä»¥äžã®ç¹ã§éèŠã§ãïŒ
çŸå®ã®äžç¢ºå®æ§ã®ã¢ãã«å:
èªç¶çŸè±¡ã¯ãã°ãã°äºæž¬äžå¯èœãªèŠçŽ ãå«ãã§ããŸãã確çååžãçšããããšã§ããã®ãããªã©ã³ãã ãªå€åãæ°åŠçã«è¡šçŸã§ããŸãã
è€éãªã·ã¹ãã ã®ç解:
確çã¢ãã«ã¯ãæ°è±¡ãçµæžãçç©åŠãªã©ãè€éãªã·ã¹ãã ã®æåãç解ããã®ã«åœ¹ç«ã¡ãŸãã
äºæž¬ãšåæã®åäž:
確çè«çãªã¢ãããŒãã䜿ãããšã§ãããŒã¿ã®è§£æãå°æ¥ã®åºæ¥äºã®äºæž¬ãããæ£ç¢ºã«ãªããŸãã
ç§åŠçã»å·¥åŠçã¢ããªã±ãŒã·ã§ã³:
ãã®ãããªã¢ãã«ã¯ãç§åŠçãªç 究ãå·¥åŠçãªèšèšã«ãããŠãçŸè±¡ã®ç解ãæè¡ã®éçºã«åºãå¿çšãããŠããŸãã
確çååžã確çéçšãçšããããšã§ãã©ã³ãã æ§ãå«ãã èªç¶çŸè±¡ã瀟äŒçŸè±¡ããããªã¢ã«ã«åçŸããããã«åºã¥ããæå¹ãªåæãäºæž¬ãå¯èœã«ãªããŸããããã«ãããçŸè±¡ã®æ¬è³ªçãªç解ãæ·±ãŸããããå®è·µçãªå¿çšãå¯èœãšãªããŸãã
äžèšã®ãããªèªç¶çŸè±¡ãæš¡å£ãã確çéçšãã©ã³ãã ç³»ãšããæãã«ãªã¹ã¢ãã©ã¯ã¿ãªã©ã確çéçšãšèšããŸããïŒ
ã«ãªã¹ã¢ãã©ã¯ã¿ã¯ãäžè¬çã«ç¢ºçéçšãšã¯ç°ãªãæŠå¿µã§ããã«ãªã¹ã¢ãã©ã¯ã¿ã¯ãã«ãªã¹çè«ã«ããã決å®è«çãã€ããã¯ã¹ïŒéç·åœ¢ååŠç³»ïŒããçããç¹æ§ã§ãããã©ã³ãã ç³»ã確çéçšãšã¯ç°ãªãæ§è³ªãæã¡ãŸãã以äžã®ç¹ã§äž¡è ãåºå¥ã§ããŸãïŒ
ã«ãªã¹ã¢ãã©ã¯ã¿:
ã«ãªã¹ã¢ãã©ã¯ã¿ã¯ã決å®è«çã§éç·åœ¢ãªååŠç³»ã«ç±æ¥ããŸããããã¯ãåææ¡ä»¶ã«å¯ŸããŠéåžžã«ææã§ãããäºæž¬äžå¯èœãªæåã瀺ããŸããããã®æåã¯åºæ¬çã«ã©ã³ãã ã§ã¯ãããŸããã
äŸãã°ãããŒã¬ã³ãã¢ãã©ã¯ã¿ã¯ã«ãªã¹çè«ã«ãããŠããç¥ãããŠããã決å®è«çæ¹çšåŒããçæãããè€éãªè»éã瀺ããŸãã
確çéçš:
確çéçšã¯ãã©ã³ãã ãªå€åãäžç¢ºå®æ§ãå«ãçŸè±¡ãã¢ãã«åããŸããããã«ã¯ãå€éšããã®ã©ã³ãã ãªå ¥åã確çååžã«åºã¥ãå åšçãªå€åãå«ãŸããŸãã
確çéçšã®äŸã«ã¯ããã©ãŠã³éåãã©ã³ãã ãŠã©ãŒã¯ããããŸãã
ã«ãªã¹çè«ã«ãããç³»ã¯ãåææ¡ä»¶ã®ããããªéãã倧ããªçµæã®éããçããããã¿ãã©ã€å¹æãã瀺ããŸããããã®æåã¯æ±ºå®è«çãªæ¹çšåŒã«åŸããŸããäžæ¹ã§ã確çéçšã¯ã©ã³ãã æ§ã確ççãªå€åãæ ¹æ¬ã«æã¡ãããã«ãã£ãŠç³»ã®æåã決å®ãããŸãã
ãããã£ãŠãã«ãªã¹ã¢ãã©ã¯ã¿ã確çéçšãšåŒã¶ã®ã¯æ£ç¢ºã§ã¯ãããŸãããã«ãªã¹ã¢ãã©ã¯ã¿ã¯æ±ºå®è«çãªã«ãªã¹çŸè±¡ã瀺ãã確çéçšã¯ã©ã³ãã ãŸãã¯ç¢ºççãªå€åãåºã«ããçŸè±¡ãè¡šçŸããŸãã
ãé¡ãèŽããŸã