åã«ãæ å ±ã«ã¯å€éšåœ¢åŒãšå éšæå³ã®äž¡æ¹ããããšããäºå®ã«ã€ããŠèª¬æããŸããã å€éšåœ¢åŒã¯ãããšãã°ãèŠããèããããããã®ã§ãã æå³ã¯ãç§ãã¡ãã©ã®ãããªè§£éããããã§ãã å€éšåœ¢åŒãšæå³ã®äž¡æ¹ã¯ãç¹å®ã®æŠå¿µã§æ§æããã説æã«ããããšãã§ããŸãã
説æãå€ãã®æ¡ä»¶ãæºããå Žåãå ã®èª¬æã®æŠå¿µãä»ã®æŠå¿µã«çœ®ãæããç¹å®ã®èŠåãé©çšããã ãã§èª¬æã解éã§ããããšã瀺ãããŸããã
解éã®èŠåã¯ãæ å ±ã®è§£éãæäŸããããšããŠããä»éããç¶æ³ã«äŸåããŸãã ãããã®ç¶æ³ã¯éåžžãæ å ±ã解éãããã³ã³ããã¹ããšåŒã°ããŸãã
倧è³ç®è³ªã¯ç¥çµã®ããã³ã©ã ã§æ§æãããŠããŸãã ç®è³ªã®åããåã¯ãç¬èªã®æ å ±ã³ã³ããã¹ãã§æ©èœããèšç®ã¢ãžã¥ãŒã«ã§ãããšä»®å®ããŸããã ã€ãŸããç®è³ªã®åãŸãŒã³ã«ã¯ãäœçŸäžãã®æå³ã®ç¬ç«ããèšç®æ©ãå«ãŸããŠãããåãæ å ±ãç¬èªã®è§£éãåãåããŸãã
æ å ±ããšã³ã³ãŒãããã³ä¿åããã¡ã«ããºã ã瀺ãããŸãããããã«ãããç®è³ªã®åããã«ã©ã ã¯ã以åã®ãã¹ãŠã®ã€ãã³ãã«é¢ããã¡ã¢ãªã®ç¬èªã®å®å šãªã³ããŒãæã€ããšãã§ããŸãã ç¬èªã®ãã«ã¡ã¢ãªããããããåããã«ã©ã ã¯ãçŸåšã®æ å ±ã®è§£éã以åã®ãã¹ãŠã®çµéšãšã©ã®ããã«äžèŽããŠãããã確èªã§ããŸãã 解éã以åã«ãªãã¿ã®ãããã®ãšãé¡äŒŒãããŠããã³ã³ããã¹ãã¯ãæ å ±ã«å«ãŸããäžé£ã®æå³ã圢æããŸãã
äœæ¥ã®1ãµã€ã¯ã«ã§ãç®è³ªã®åãŸãŒã³ã¯ãçä¿¡æ å ±ã®è§£éæ¹æ³ã«é¢ããæ°çŸäžã®å¯èœãªä»®èª¬ããã§ãã¯ãããããã®äžã§æãæå³ã®ãããã®ãéžæããŸãã
å°æ®»ããã®ããã«æ©èœããããã«ã¯ãæåã«ãã®äžã«ã³ã³ããã¹ãã®ã¹ããŒã¹ã圢æããå¿ èŠããããŸãã ã€ãŸãã解éã®èŠåã«åœ±é¿ãäžãããç¶æ³ã®ã»ãããããã¹ãŠåŒ·èª¿ããããšã§ãã
ç§ãã¡ã®è³ã¯é²åã®çµæãšããŠçãŸããŸããã ãã®äžè¬çãªã¢ãŒããã¯ãã£ãäœæ¥åçãæ圱ã·ã¹ãã ãç®è³ªãŸãŒã³ã®æ§é -ãããã¯ãã¹ãŠèªç¶éžæã«ãã£ãŠäœæãããã²ãã ã«çµã¿èŸŒãŸããŠããŸãã ãããããã¹ãŠãå¯èœã§ããããã§ã¯ãªããã²ãã ãä»ããŠäŒéããããšã¯çã«ããªã£ãŠããŸãã çåœäœã¯ãåºçåŸã«èªåèªèº«ã§ããã€ãã®ç¥èãç¿åŸããå¿ èŠããããŸãã ç°å¢ãžã®çæ³çãªé©å¿ã¯ããã¹ãŠã®æ©äŒã«ã«ãŒã«ãéºäŒçã«ç¶æããããšã§ã¯ãªããããããæ°ããç¶æ³ã§æé©ãªãœãªã¥ãŒã·ã§ã³ãåŠã³ãèŠã€ããããšãã§ããããã«ããããšã§ãã
ã³ã³ããã¹ãã¯ãå€çãšãã®æ³åã®åœ±é¿äžã§åœ¢æãããã¹ããŸãã«ç¥èã§ãã ãã®ããŒãã§ã¯ãã³ã³ããã¹ããäœæããæ¹æ³ãšãã³ã³ããã¹ã空éå ã§åŸç¶ã®èªå·±çµç¹åãè¡ãæ¹æ³ã«ã€ããŠèª¬æããŸãã
åã¿ã€ãã®æ å ±ã«ã¯ãã³ã³ããã¹ãã®ã¹ããŒã¹ãäœæã§ããç¬èªã®ãããªãã¯ãããããŸãã æãæçœãª2ã€ã®ããªãã¯ã«ã€ããŠèª¬æããŸãã
äŸä»ãã®ã³ã³ããã¹ãã®äœæ
ç§ãã¡ã«ããã€ãã®èª¬æãäžãããããã解éããæ¹æ³ã瀺ããæåž«ããããšããŸãã åæã«ã圌ã¯æ£ãã解éãäžããã ãã§ãªãããããã©ã®ããã«åŸãããããã€ãŸãã©ã®æŠå¿µã解éããããã®ã«ãªã£ããã説æããŸããã ãããã£ãŠãããããã®äŸã«ã€ããŠã解éã®èŠåã«æ°ã¥ããŸããã ãããã®ã«ãŒã«ããã³ã³ããã¹ããäœæããã«ã¯ããããã®ã°ã«ãŒããã°ã«ãŒãã«ãŸãšããŠãäžæ¹ã§ã¯ãããã®ã°ã«ãŒããã§ããã ãå°ãªãããä»æ¹ã§ã¯1ã€ã®ã°ã«ãŒãå ã®ã«ãŒã«ãäºãã«ççŸããªãããã«ããå¿ èŠããããŸãã
ããšãã°ãæç« ãšä»ã®èšèªãžã®ç¿»èš³ããããŸãã ãã®å Žåã翻蚳ãããåèªã®æ¯èŒããããŸãã ç°ãªãæã®å Žåãåãåèªãç°ãªãæ¹æ³ã§ç¿»èš³ãããããšãå€æããå ŽåããããŸãã ã¿ã¹ã¯ã¯ããã®ãããªã»ãã³ãã£ãã¯ãšãªã¢ãèŠã€ããããšã§ãããããã¯ã翻蚳ã«ãŒã«ãå®å®ããŠæ確ã«ãªãã³ã³ããã¹ãã§ããããŸãã
æ£åŒã«æžãçããŸãã ãèšè¿°-解é-å€æèŠåããšãã圢åŒã®äŸã§æ§æãããã¡ã¢ãªMããããšããŸãã
èšè¿°ãšãã®è§£éã¯ãå€æã®ã«ãŒã«rã«ãã£ãŠçžäºæ¥ç¶ãããŠããŸãã ã«ãŒã«ã¯ããã®è§£éãå ã®èšè¿°ããã©ã®ããã«åŸããããã«ã€ããŠè©±ããŸãã æãåçŽãªå Žåãå€æã«ãŒã«ã¯ãããæŠå¿µãå¥ã®æŠå¿µã«çœ®ãæããããã®äžé£ã®èŠåã«ãããŸããã
ã€ãŸããå€æã«ãŒã«ã¯ãåææŠå¿µ-æŠå¿µè§£éããšããäžé£ã®å€æã§ãã ããäžè¬çãªå Žåã1ã€ã®æŠå¿µãè€æ°ã®æŠå¿µã«å€æããããè€æ°ã®æŠå¿µã1ã€ã«å€æããããè€æ°ã®æŠå¿µã®èª¬æãå¥ã®è€éãªèª¬æã«å€æãããã§ããŸãã
2ã€ã®å€æã«ãŒã«ã«æ¬¡ã®æŽåæ§é¢æ°ãå°å ¥ããŸãã äžèŽããå€æã®æ°
ççŸã®æ°
ççŸã®æ°ã¯ãåãåææ å ±ãç°ãªãæ¹æ³ã§ã«ãŒã«ã«ãã£ãŠå€æãããå€æã®æ°ã瀺ããŸãã
次ã«ãã¯ã©ã¹ã¿ãªã³ã°ã®åé¡ã解決ããŸãã 1ã€ã®ã¯ã©ã¹ã®ãã¹ãŠã®ã¡ã¢ãªãå€æã«ãŒã«ãšäºãã«ççŸããªããšããæ¡ä»¶ã§ããã¹ãŠã®ã¡ã¢ãªãæå°æ°ã®ã¯ã©ã¹ã«åå²ããŸãã çµæã®ã¯ã©ã¹ã¯ãã³ã³ããã¹ã空é{Cont i | i = 1â¯N Cont }ã«ãªããŸãã
ã³ã³ããã¹ãã¯ã©ã¹ããšã«ãå€æã«ãŒã«Rãããã®ã¯ã©ã¹ã«å«ãŸããèŠçŽ ã®ãã¹ãŠã®ã«ãŒã«ã®å šäœãšèŠãªããŸãã
å¿ èŠãªã¯ã©ã¹ã¿ãªã³ã°ã§ã¯ãEMïŒexpectation-maximizationïŒã¢ã«ãŽãªãºã ã®ã¢ã€ãã¢ãè¿œå ã§äœ¿çšã§ããŸãã EMã¢ã«ãŽãªãºã ã¯ããŸããªããžã§ã¯ããé©åãªæ¹æ³ã§ã¯ã©ã¹ã«åå²ããããšãåæãšããŠããŸããã»ãšãã©ã®å Žåãã©ã³ãã ãªå²ãåœãŠã§ãã åã¯ã©ã¹ã®ããŒãã¬ãŒããèæ ®ãããã®ã¯ã©ã¹ãåç §ãã尀床é¢æ°ãèšç®ããããã«äœ¿çšã§ããŸãã 次ã«ãã©ã®ã¯ã©ã¹ãåèŠçŽ ã«å¯Ÿå¿ããå¯èœæ§ãæãé«ããã«åºã¥ããŠããã¹ãŠã®èŠçŽ ãã¯ã©ã¹ã«åé åžããŸãã
ããããã®èŠçŽ ãã©ã®ã¯ã©ã¹ã«ãä¿¡é Œã§ããå±æ§ãæããªãå Žåãæ°ããã¯ã©ã¹ãäœæããŸãã ã¯ã©ã¹ã«å²ãåœãŠãåŸãåã®æé ã«æ»ããŸããã€ãŸãããã®ã¯ã©ã¹ã«èª°ãåå ãããã«å¿ããŠãã¯ã©ã¹ã®ããŒãã¬ãŒããå床ã«ãŠã³ãããŸãã åæãããŸã§æé ãç¹°ãè¿ããŸãã
å®éã®å Žåãããšãã°ç§ãã¡ã®ç掻ã®äžã§ãæ å ±ãäžåºŠã«ãã¹ãŠè¡šç€ºãããããã§ã¯ãããŸããã çµéšãç©ãã«ã€ããŠåŸã ã«èç©ããŸãã åæã«ãæ°ããç¥èã¯ããã«å€ããã®ãšäžç·ã«æ å ±å転çã«å«ãŸããŸãã ç§ãã¡ã®è³ã¯ãæ°ããæ å ±ã®2段éåŠçã䜿çšããŠãããšèããããŸãã æåã®æ®µéã§ã¯ãæ°ããçµéšãèšæ¶ãããããã«äœ¿çšã§ããŸãã 第2段éã§ã¯ãæ°ããåŠçãšãã®åŠçã®å€ãè€éãªåŠçãšã®çžé¢ãè¡ãããŸãã
æåã®æ®µéã¯èŠéäžã«çºçããä»ã®æ å ±åŠçã«å¹²æžããªããšæ³å®ã§ããŸãã 第äºæ®µéã§ã¯ãäž»ãªæŽ»åããåæ¢ãããè³ãç¹å¥ãªã¢ãŒãã«ç§»è¡ããå¿ èŠããããŸãã ãã®ãããªç¹å¥ãªã¢ãŒãã¯å€¢ã®ããã§ãã
ããããé²ãã§ãå°ãå€å žçãªEMã¢ã«ãŽãªãºã ãå€æŽããŠãè³ã®ããã·ã¥ãã«åè·¯ã«è¿ã¥ããŸãã ã¯ã©ã¹ã®ç©ºã®ã»ããããå§ããŸãã ãèŠéããã§ãŒãºã䜿çšããŠãæ°ããçµéšãç²åŸããŸãã æ°ããèŠçŽ ãå²ãåœãŠãçŽåŸã«ãåã¯ã©ã¹ã®èåãå€æŽããŸãã ãã¹ãªãŒãããã§ãŒãºã䜿çšããŠãçµéšãåèããŸãã
å€æã«ãŒã«rã®ã¡ã¢ãªèŠçŽ ãçªå·jã®ã³ã³ããã¹ãã¯ã©ã¹ã«å²ãåœãŠã尀床é¢æ°ãéžæããŸã
ã¢ã«ãŽãªãºã ã¯æ¬¡ã®åœ¢åŒãåããŸãã
- ã¯ã©ã¹ã®ç©ºã®ã»ãããäœæããŸã
- ãèŠéã段éã§ã¯ãäžè²«ããŠæ°ããçµéšã®äžéšãæåºããŸãã
- èŠçŽ ã®ræåãšã¯ã©ã¹Rã®ããŒãã¬ãŒããæ¯èŒããŸããåèŠçŽ ã«ã€ããŠãÎŽïŒrãR j ïŒ= 0ã®ã¯ã©ã¹ãéžæãããã®äžã§æ倧ÏïŒrãR j ïŒã®ã¯ã©ã¹ãéžæããŸãã
- ççŸã®ãªãã¯ã©ã¹ããªãå Žåã¯ããã®ãããªèŠçŽ ã®æ°ããã¯ã©ã¹ãäœæããŠããã«é
眮ããŸãã
- èŠçŽ ãã¯ã©ã¹ã«è¿œå ãããšããã¯ã©ã¹Rã®èåãæ°ããŸãã
- èŠé段éãå®äºããããã¹ãªãŒã段éã«é²ã¿ãŸãããã çµéšãçµ±åããŸãã ãèŠéãäžã«åŸãããçµéšãããã³å€ãçµéšã®äžéšïŒçæ³çã«ã¯ãã¹ãŠã®å€ãçµéšïŒã®ããã«ãå¿
èŠã«å¿ããŠæ°ããã¯ã©ã¹ãäœæããŠãã³ã³ããã¹ãã«ã¯ã©ã¹ãåå²ãåœãŠããŸãã ãšã¯ã¹ããªãšã³ã¹ã®å²ãåœãŠãå€æŽããå Žåãäž¡æ¹ã®ã¯ã©ã¹ã®ããŒãã¬ãŒããå€æŽããŸã-èŠçŽ ãæ®ã£ãã¯ã©ã¹ãšãçŸåšå²ãåœãŠãããŠããã¯ã©ã¹ã§ãã
- ãèŠéããšãç¡ç ãã®æ®µéãç¹°ãè¿ããæ°ããçµéšãäžããå€ããã®ãåçµ±åããŸãã
åºå®ã³ã³ããã¹ãã®å€æã«ãŒã«ãæ€çŽ¢ãã
äžèšã®ã³ã³ããã¹ããäœæããããã®ã¡ã«ããºã ã¯ãæåž«ããã¬ãŒãºã®æå³ã説æããåæã«åæŠå¿µã®è§£éã瀺ãå Žåãæè²ã«é©ããŠããŸãã ã³ã³ããã¹ããäœæããå¥ã®ãªãã·ã§ã³ã¯ããã¬ãŒãã³ã°äŸã§ã³ã³ããã¹ãå€æãæ¢ç¥ã§ãããåææ å ±ãšãã®è§£éã«å¯Ÿå¿ãã2ã€ã®æ å ±èšè¿°ãããå Žåã®ç¶æ³ã«é¢é£ããŠããŸãã ããããã©ã®æŠå¿µãã©ã®æŠå¿µã«ç§»è¡ãããã¯ããããŸããã
ãã®ç¶æ³ã¯ãããšãã°ãäžæ¬¡èŠèŠéã®èšç·Žäžã«çºçããŸãã éãçæ£æ§ã®çŒçéåã¯ããµãã«ãŒãããã³ãã€ã¯ããµãã«ãŒããšåŒã°ããŸãã ãžã£ã³ãã®ååŸã§ãç®ã¯åãçµµãèŠãããå€äœã®ç°ãªãã³ã³ããã¹ãã§ããã ç¹å®ã®æ¯å¹ ãšæ¹åã®ãžã£ã³ããç¹å®ã®ã³ã³ããã¹ããšæ¯èŒãããå Žåã質åã¯ããã®ã³ã³ããã¹ãã§èŠèŠçãªèšè¿°ãã©ã®èŠåã«ãã£ãŠå€åããããšããããšã§ãã æããã«ãåãå€äœã«é¢é£ããããœãŒã¹ç»å-å€äœåŸã®ç»åãã®ãã¢ã®ååãªã»ããããããšãå€æã«ãŒã«ã®æ®éçãªã»ãããæ§ç¯ããããšãå¯èœã§ãã
å¥ã®äŸã ç¹å®ã®ã³ã³ããã¹ãã§åèªã®å¥ã®èšèªãžã®ç¿»èš³ãç¥ããããšããŸãã äžé£ã®æãããããã®ãã¡ã®ããã€ãã¯ãã®åèªãæã£ãŠããŸãã ãããŠãããããã¹ãŠã®æç« ã®ç¿»èš³ããããŸãã ã«ããã«ã®ãæ-翻蚳ãã¯ãäºåã«ã³ã³ããã¹ãã«åå²ãããŠããŸãã ããã¯ãåãã³ã³ããã¹ãã«é¢é£ãããã¹ãŠã®ç¿»èš³ã«ã€ããŠããã®åèªãåçã«ç¿»èš³ãããããšãæå³ããŸãã ãããã翻蚳ã®ã©ã®åèªãããªããæ¢ããŠãããã®ã«å¯Ÿå¿ãããã¯ããããŸããã
翻蚳ã®ã¿ã¹ã¯ã¯éåžžã«ç°¡åã«è§£æ±ºãããŸãã 翻蚳ãæ±ããããŠããæèã§ã¯ãåžæããåèªãååšãããæ-翻蚳ãã®ãã¢ãéžæãããã¹ãŠã®ç¿»èš³ã«å ±éãããã®ã確èªããå¿ èŠããããŸãã ããã¯äžè¬çã§ãããåèªã®æãŸãã翻蚳ã«ãªããŸãã
æ£åŒã«ã¯ãããã¯æ¬¡ã®ããã«èšè¿°ã§ããŸãã ã説æ-解é-ã³ã³ããã¹ãããšãã圢åŒã®ã¡ã¢ãªã§æ§æãããã¡ã¢ãªMããããŸãã
説æãšãã®è§£éã¯ãR jã®å€æèŠåã«ãã£ãŠçžäºæ¥ç¶ãããŠããŸãããããã¯ç§ãã¡ã«ã¯ç¥ãããŠããŸããã ãããããããã®å€æãè¡ãããã³ã³ããã¹ãçªå·Cont iã¯ããã£ãŠããŸãã
ããã§ãçŸåšã®èª¬æã§æ å ±ãã©ã°ã¡ã³ãI origã«ééãããã®èª¬æI transã®è§£éãååŸãããã³ã³ããã¹ãçªå·jããããšããŸãã
ã³ã³ããã¹ãå€æãjãšäžèŽãããœãŒã¹èšè¿°ã«ãã©ã°ã¡ã³ãI origãå«ãŸãããããªèŠçŽ Mã®ãµãã»ãããã¡ã¢ãªMããéžæããŸãã
ãã¹ãŠã®I int iå€æã«ã¯ãæ¢ããŠããå€æã®ãã©ã°ã¡ã³ããå«ãŸããŸãïŒã³ã³ããã¹ãã§ãã®ãããªå€æãèš±å¯ãããŠããå ŽåïŒã ç§ãã¡ã®ã¿ã¹ã¯ã¯ããã®ãããªæ倧é·ã®èšè¿°ã決å®ããããšã§ããããã¯ãéåM 'ã®èŠçŽ ã®ãã¹ãŠã®è§£éã«ååšããŸãã
èå³æ·±ãããšã«ããã®ãããªèšè¿°ãèŠã€ããã€ããªãã®ãŒã¯ãå¿ èŠãªæ¯å¹ ã®å¢å¹ ã«åºã¥ããéåã³ã³ãã¥ãŒãã£ã³ã°ã®ã¢ã«ãŽãªãºã ã®ã€ããªãã®ãŒãšäžèŽããŸãã ã»ããM 'ã®I int iã®èª¬æã§ã¯ãæ±ããããŠããèŠçŽ ãé€ãä»ã®ãã¹ãŠã®èŠçŽ ã¯ã©ã³ãã ã«çºçããŸãã ããã¯ãå¿ èŠãªæ å ±ãå¢å¹ ãããããã«èšè¿°ã®å¹²æžãæŽçããããšãå¯èœã§ãããäžå¿ èŠãªå¹²æžã誀ã£ãŠå¹²æžããäºãã«æ¶ãåãããšãæå³ããŸãã
æ¯å¹ ãžã£ã³ãã§ãããªãã¯ããè¡ãã«ã¯ãããã«å¿ããŠããŒã¿ãæ瀺ããå¿ èŠããããŸãã æŸé»ããããã€ããªã³ãŒãã䜿çšããŠåæŠå¿µããšã³ã³ãŒãããããšãæãåºãããŠãã ããã ããã€ãã®æŠå¿µã®èª¬æã¯ãæŠå¿µã®èª¬æã«å«ãŸãããã€ããªã³ãŒãã®è«ççãªè¿œå ããåŸããããã€ããªé åã«å¯Ÿå¿ããŠããŸãã
解éã«å¯Ÿå¿ãããã€ããªé åãååŸããå¿ èŠãªã³ãŒãã®å¢å¹ ã«é¢é£ãããå¹²æžããå®è¡ãããšãå¿ èŠãªå€æã®ãã€ããªã³ãŒããååŸãããŸãã
MãNåã®èŠçŽ ãå«ããšä»®å®ããŸãã åèšè¿°ã«ãæŠå¿µã®èšè¿°ã«å«ãŸããã³ãŒãã®è«ççå ç®ããåŸãããmãããã®ãããé åbãé¢é£ä»ããŸãã 次å mã®æ¯å¹ Aã®é åã圢æããŸã
äŸã®æ°Nãå¢å ãããšãã³ãŒãã®æçšãªèŠçŽ ã¯1ã®ãŸãŸã§ãïŒãŸãã¯ãããŒã¿ã«ãšã©ãŒãå«ãŸããå Žåã¯çŽ1ã«ãªããŸãïŒãäžå¿ èŠãªèŠçŽ ã¯ãèšè¿°ã³ãŒãå ã®ãŠããããã©ã³ãã ã«çºçãã確çã«çããå€ãŸã§æžå°ããŸãã ã©ã³ãã ã¬ãã«ïŒããšãã°ã0.5ïŒãè¶ ããããšãä¿èšŒãããŠãããããå€ãã«ãããããšãç®çã®ã³ãŒããåŸãããŸãã
çžé¢ã³ã³ããã¹ã
éåžžãæ å ±ã®æå³ãå€æãããšãã察å¿é¢æ°ã®éåžžã«é«ãå€ãã³ã³ããã¹ã空éã«è¡šç€ºãããããšãããããŸãã ããã«ã¯2ã€ã®çç±ããããŸãã æåã®çç±ã¯ãæ å ±ã«ããã€ãã®æå³ãããããšã§ãã 2çªç®ã®çç±ã¯ãã¡ã€ã³ã®ã³ã³ããã¹ãã«è¿ãã³ã³ããã¹ãã§ã®èªèã§ãã
æ°åã®åç §ç»åãã¡ã¢ãªã«ä¿åãããŠãããšããŸãã ç°¡åã«ããããã«ãã¡ã¢ãªå ã®ç»åã¯äžå€®ã«é 眮ãããåãã¹ã±ãŒã«ã«çž®å°ããããšæ³å®ããŠããŸãã ç¹°ãè¿ããŸãããç°¡åã«ããããã«ãæåºãããç»åã®çªå·ã¯åç §ãšåãã§ãããä»»æã®å Žæã«ãããšä»®å®ããŸãã ãã®ãããªç¶æ³ã§ã¯ãåçå ã®æ°åã®èªèã¯ãæ°Žå¹³ããã³åçŽãªãã»ããã®ããŸããŸãªã³ã³ããã¹ãã§ã®èª¬æã®èæ ®ã«æžããããŸãã ã³ã³ããã¹ã空éã¯ã次ã®å³ã«ç€ºãããã«è¡šãããšãã§ããŸãã åã§ç€ºãããåã³ã³ããã¹ãã¯ãåé¡ã®ç»åã«é©çšãããç¹å®ã®ãªãã»ããã«å¯Ÿå¿ããŸãã
æ°Žå¹³ããã³åçŽå€äœã³ã³ããã¹ãã®ç©ºéïŒå€äœã¯ä»»æã®åäœã§äžããããŸãïŒ
2æåã®AãšBã®ç»åãéä¿¡ããŠã¿ãŸãããïŒäžã®åçïŒã
2æåã®ç»å
åæåã¯ãã¡ã¢ãªã«ä¿åãããŠãã察å¿ããæšæºã«ã€ãªããã³ã³ããã¹ãã§èªèãããŸãã 次ã®å³ã§ã¯ãæåã«æé©ãªã³ã³ããã¹ããèµ€ã§åŒ·èª¿è¡šç€ºãããŠããŸãã
ã³ã³ããã¹ãã®ã¹ããŒã¹ã äžèŽé¢æ°å€ãé«ã匷調衚瀺ãããã³ã³ããã¹ã
ããããããçšåºŠã®äžèŽããå®å šã«äžèŽããã ãã§ãªããèšè¿°ã®åŒ·ãé¡äŒŒæ§ã§ã決å®ãããããã«ã察å¿æ±ºå®ã¢ã«ãŽãªãºã ãæ§ç¯ããããšãã§ããŸãïŒãã®ãããªæ段ã¯åŸã§ç€ºãããŸãïŒã ãã®å Žåãç¹å®ã¬ãã«ã®éä¿¡é¢æ°ã¯ãæé©ãªã³ã³ããã¹ãã ãã§ãªããå€æã®èŠåã«åŸã£ãŠããããã«è¿ãã³ã³ããã¹ãã«ããªããŸãã ããã«ãè¿æ¥æ§ã¯äžèŽããã«ãŒã«ã®æ°ã§ã¯ãªããçµæã®èšè¿°ã®ç¹å®ã®è¿æ¥æ§ãæå³ããŸãã åãæŠå¿µãç°ãªããè¿ãæŠå¿µã«å€æãã2ã€ã®ã«ãŒã«ã¯2ã€ã®ç°ãªãã«ãŒã«ã§ãããšåæã«ã2ã€ã®è¿ãå€æã§ãããšããæå³ã§ã è¿ãã³ã³ããã¹ãã¯äžã®ãã³ã¯ã§ç€ºãããŠããŸãã
å ã®ç»åã®æå³ã匷調ããåŸããã©ãŒã ã®èª¬æãååŸããäºå®ã§ããã·ããïŒ2,1ïŒã®ã³ã³ããã¹ãã§ã®æåAãšãã·ããïŒ-2ã-1ïŒã®ã³ã³ããã¹ãã§ã®æåBã ãã ãããã®ããã«ã¯ã2ã€ã®ã¡ã€ã³ã³ã³ããã¹ãã ããæ®ãå¿ èŠããããŸããã€ãŸããäžèŠãªã³ã³ããã¹ããåé€ããŸãã ãã®å Žåãæå³ãå±æçæ倧å€ã«è¿ãã³ã³ããã¹ãã¯äžèŠã§ããäžã®å³ã®ã³ã³ããã¹ãã¯ãã³ã¯è²ã§ããŒã¯ãããŠããŸãã
æå³ã決å®ãããšãã察å¿é¢æ°ã®ã°ããŒãã«ãªæ倧å€ãååŸããŠããã§åæ¢ããããšã¯ã§ããŸããã ãã®å Žåã2æåã®ãã¡1æåã®ã¿ãå®çŸ©ããŸãã ç¹å®ã®ãããå€ã«ã®ã¿éäžããããšã¯ã§ããŸããã 2çªç®ã®ããŒã«ã«æ倧å€ã®å¯Ÿå¿ã¬ãã«ã¯ã1çªç®ã®ããŒã«ã«æ倧å€ãåãå·»ãã³ã³ããã¹ãã®ã¬ãã«ãããäœãããšãå€æããå ŽåããããŸãã
å€ãã®å®éã®ã¿ã¹ã¯ã§ã¯ãã³ã³ããã¹ãã«ãããããã€ãã®åççãªè¿æ¥åºŠæž¬å®ãå°å ¥ã§ããŸãã ã€ãŸããã©ã®ã³ã³ããã¹ãã§ããããã«é¡äŒŒããã³ã³ããã¹ããæå®ã§ããŸãã ãã®ãããªç¶æ³ã§ã¯ããã®çžäºã®é¡äŒŒæ§ãèæ ®ããªããšãæå³ã®å®å šãªå®çŸ©ã¯äžå¯èœã«ãªããŸãã
äžèšã®äŸã§ã¯ãã³ã³ããã¹ããç¬ç«ããç¬ç«ãããšã³ãã£ãã£ãšããŠæåããŸããã§ããããã³ã³ããã¹ããæåããç¹ã®è¿æ¥ãã³ã³ããã¹ãå€æã®è¿æ¥ã«å¯Ÿå¿ãå§ããããã«å¹³é¢ã«é 眮ããŸããã ãããŠãç®çã®ã³ã³ããã¹ãããã³ã³ããã¹ããè¡šãç¹ã®å¹³é¢äžã®å±æçæ倧å€ãšããŠèšè¿°ããããšãã§ããŸããã ãããŠãäœèšãªã³ã³ããã¹ãããããã®æ¥µå€§ã®çŽæ¥çãªç°å¢ã«ãªããŸããã
äžè¬çãªå Žåãåãåçã䜿çšã§ããŸããã€ãŸããå¹³é¢ãŸãã¯å€æ¬¡å 空éå ã®ã³ã³ããã¹ãã«å¯Ÿå¿ãããã€ã³ããç¹å®ãããããã®è¿æ¥ãã³ã³ããã¹ãã®è¿æ¥ã«æãäžèŽããããã«ããŸãã ãã®åŸãæ å ±ã«å«ãŸããäžé£ã®æå³ã®éžæã¯ãã³ã³ããã¹ããã€ã³ããå«ã空éã®æ¥µå€§å€ã®æ€çŽ¢ã«éå®ãããŸãã
å€ãã®ã¿ã¹ã¯ã§ã¯ãã³ã³ããã¹ãã®è¿æ¥åºŠãåæçã«å€æã§ããŸãã ããšãã°ãèŠèŠã®ã¿ã¹ã¯ã®å Žåãäž»ãªã³ã³ããã¹ãã¯å¹ŸäœåŠçå€æã§ããããã®é¡äŒŒæ§ã®çšåºŠãèšç®ã§ããŸãã 人工ã¢ãã«ã§ã¯ãããã€ãã®åé¡ã«å¯ŸããŠãã®ã¢ãããŒãã¯ããŸãæ©èœããŸãããçç©åŠçã·ã¹ãã ã«å¯ŸããŠã¯ãèªå·±çµç¹åã«åºã¥ãããæ®éçãªã¢ãããŒããå¿ èŠã§ãã
äœããã®æ¹æ³ã䜿çšããŠã³ã³ããã¹ãã圢æã§ãããšããŸãã ãã®ãããªã³ã³ããã¹ãã¯ããã®å¯Ÿå¿é¢æ°ãåãæ å ±ã«åæ§ã«åå¿ãããå¯æ¥ãšèŠãªãããšãã§ããŸãã ãããã£ãŠãã³ã³ããã¹ããããã³ã°é¢æ°éã®ãã¢ãœã³çžé¢ä¿æ°ã¯ãã³ã³ããã¹ãã®é¡äŒŒæ§ã®å°ºåºŠãšããŠäœ¿çšã§ããŸãã
ã³ã³ããã¹ãã®ã»ããå šäœã«ã€ããŠãçžé¢è¡åRãèšç®ã§ããŸãããã®èŠçŽ ã¯ã察å¿é¢æ°ã®ãã¢çžé¢ã«ãªããŸãã
次ã«ã説æã§æå³ãæœåºããããã®æ¬¡ã®ã¢ã«ãŽãªãºã ã説æã§ããŸãã
- ã³ã³ããã¹ãã®ããããã§ãåæèšè¿°ã¯è§£éãšè§£éãšèšæ¶ã®å¯Ÿå¿ã®è©äŸ¡ãåãåããŸãã
- 察å¿é¢æ°Ïmaxã®ã°ããŒãã«æ倧å€ãšå¯Ÿå¿ããåè
ã³ã³ããã¹ãã決å®ãããŸãã
- Ïmaxãã«ãããªããããå€L 0ãè¶
ããå Žåãåè
ã³ã³ããã¹ãã§ã®è§£éãšããŠãã»ãã³ãã£ãã¯å€ã®1ã€ã圢æãããŸãã
- è¡åRã«åºã¥ããŠç¹å®ã®ãããå€L 1ãè¶
ããçžé¢ãæå¶ããããã¹ãŠã®ã³ã³ããã¹ãã®ã¢ã¯ãã£ããã£ïŒå¯Ÿå¿é¢æ°ã®å€ïŒã¯æå¶ãããŸãã
- Ïmaxãã«ãããªããããå€L 0ãäžåããŸã§ãæé ã¯ã¹ããã2ããç¹°ãè¿ãããŸã ã
ãã®çµæããã¹ãŠã®ç¬ç«ããã»ãã³ãã£ãã¯è§£éãååŸããããŸãæ£ç¢ºã§ã¯ãããŸãããã解éã®æå³ã«è¿ããã®ãåãé€ããŸãã
ç³ã¿èŸŒã¿ãã¥ãŒã©ã«ãããã¯ãŒã¯ã§ã¯ãç°ãªã座æšã§ã®ç³ã¿èŸŒã¿ã¯ãç°ãªããã€ã¢ã¹ã³ã³ããã¹ãã§ç»åã衚瀺ããããšã«äŒŒãŠããŸãã ããã¿èŸŒã¿ã«ã«ãŒãã«ã®ã»ããã䜿çšããããšã¯ãç°ãªãã¡ã¢ãªã䜿çšããããšã«äŒŒãŠããŸãã ç¹å®ã®å Žæã®ã«ãŒãã«ã®ç³ã¿èŸŒã¿ãé«ãå€ã瀺ãå Žåãé£æ¥ãã座æšã®åãã«ãŒãã«ã®ç³ã¿èŸŒã¿ã®åå ãšãªãé£æ¥ããåçŽãªã»ã«ã§ã¯ãå€ãå¢å ããæ倧å€ã®åšãã«ã圱ãã圢æããŸãã ãã®ã圱ãã®çç±ã¯ãæ倧å€ãæã€ã³ã³ããã¹ãè¿åã®å¯Ÿå¿é¢æ°ãå¢å ãããçç±ã«äŒŒãŠããŸãã
éè€å€ãåãé€ãããããã¯ãŒã¯ãµã€ãºãå°ããããã«ã¯ãmax-poolingããã·ãŒãžã£ã䜿çšãããŸãã ç³ã¿èŸŒã¿å±€ã®åŸãç»å空éã¯ã°ãã°ãã®é åã«åå²ãããŸãã åé åã§ãæ倧ç³ã¿èŸŒã¿å€ãéžæãããŸãã ãã®åŸãããå°ããªã¬ã€ã€ãŒãååŸãããŸãããã®å Žåã空éçãªç²å€§åã«ããããã·ã£ããŠãå€ã®å¹æãå€§å¹ ã«åŒ±ãŸããŸãã
空éçµç¹
çžé¢è¡åRã¯ãã³ã³ããã¹ãã®é¡äŒŒæ§ã決å®ããŸãã ç§ãã¡ã®ä»®å®ã§ã¯ã倧è³ç®è³ªã¯ããã³ã©ã ã®å¹³é¢äžã«ããããããããç¹å®ã®ã³ã³ããã¹ãã®ããã»ããµãŒã§ãã ã©ã³ãã ã§ã¯ãªããããã³ã©ã ãé 眮ããããšã¯éåžžã«åççã§ããããã«æãããŸãããåæ§ã®ã³ã³ããã¹ããå¯èœãªéãäºãã«è¿ãã«é 眮ãããŸãã
ãã®é 眮ã«ã¯ããã€ãã®çç±ããããŸãã ãŸããã³ã³ããã¹ã空éã§æ¥µå€§å€ãæ€çŽ¢ããã®ã«äŸ¿å©ã§ãã å®éã極倧ã®æŠå¿µèªäœã¯ãç¹å®ã®ç©ºéçµç¹ãæã€äžé£ã®ã³ã³ããã¹ãã«ã®ã¿é©çšã§ããŸãã
第äºã«ãããã«ããã解éããåãããããšãã§ããŸãã ç¹å®ã®ã³ã³ããã¹ãã®ã¡ã¢ãªã«ã¯ãæŠå¿µã®è§£éãå«ãŸããŠããªãããšãå€æããå ŽåããããŸãã ãã®å Žåãæå³ãè¿ãä»»æã®ã³ã³ããã¹ãã®è§£éã䜿çšããŠã¿ãŠãã ãããããã«ã¯ãã®è§£éããããŸãã ä»ã«ãéåžžã«éèŠãªçç±ããããŸããããããã«ã€ããŠã¯åŸã§èª¬æããŸãã
é¡äŒŒæ§ã«åºã¥ããŠå¹³é¢äžã«é 眮ããåé¡ã¯ãéã¿ä»ãç¡åã°ã©ããé 眮ããã¿ã¹ã¯ã«è¿ããã®ã§ãã éã¿ä»ãã°ã©ãã§ã¯ããšããžã¯é ç¹éã®é¢ä¿ãå®çŸ©ããã ãã§ãªãããããã®é¢ä¿ã®éã¿ã決å®ããŸããããã¯ãããšãã°ããããã®é ç¹ã®è¿æ¥æ§ã®å°ºåºŠãšããŠè§£éã§ããŸãã ã°ã©ããé 眮ããããšã¯ãã°ã©ãã®é ç¹éã®è·é¢ãéããŠãšããžã®éã¿ã«ãã£ãŠäžããããè¿æ¥åºŠãæãããäŒãããããªç»åã®æ§ç¯ã§ãã
ãã®åé¡ã解決ããããã«ãæ¥ã®ã¢ãããžãŒã䜿çšãããŸãïŒEades P.ãã°ã©ãæç»ã®ãã¥ãŒãªã¹ãã£ãã¯ãCongressus Nutnerantiunt-42ãppã149â160ã-1984.ïŒã é ç¹éã®æ¥ç¶ã¯ã¹ããªã³ã°ã§è¡šãããŸãã ããã®åŒµåã¯ã察å¿ãããªãã®ééãšæ¥ç¶ãããé ç¹éã®è·é¢ã«äŸåããŸãã é ç¹ãäžç¹ã«èœã¡ãªãããã«ããã¹ãŠã®é ç¹éã«äœçšããåçºåãé©çšãããŸãã
çµæãšããŠçããã¹ããªã³ã°ã·ã¹ãã ã«å¯ŸããŠãããã³ã·ã£ã«ãšãã«ã®ãŒã®æ¹çšåŒãæžãããšãã§ããŸãã ãšãã«ã®ãŒã®æå°åã¯ãå¿ èŠãªã°ã©ãã®ç©ã¿éããèŠã€ããããšã«å¯Ÿå¿ããŸãã å®éã«ã¯ããã®åé¡ã¯ãçºçããåã®äœçšäžã§é ç¹ã®åããã¢ãã«åãããããšãã«ã®ãŒãæå°åããæ¡ä»¶ãèšé²ãããšãã«çããæ¹çšåŒç³»ã解決ããããšã§è§£æ±ºãããŸãïŒéç°ãTããæ²³åãSããäžè¬çãªç¡åã°ã©ããæç»ããããã®ã¢ã«ãŽãªãºã ãæ å ±åŠçæåãVolã 31.-ppã7-15ã-1989ïŒã
,
ã»ã«ãªãŒãããã³ã®å Žåã®ã°ã©ãã¹ã¿ããã³ã°ã®ç¹å®ã®é¡äŒŒç©ã¯ãã·ã§ãªã³ã°åé¢ã¢ãã«ã§ãïŒThe Journal of Mathematical Sociology Volume 1ãIssue 2ã1971ãåé¢ã®åçã¢ãã«Thomas C. Schelling pages 143-186ïŒããã®ã¢ãã«ã§ã¯ããªãŒãããã³ã®ã»ã«ã¯ç°ãªãã¿ã€ãïŒè²ïŒã®å€ãåããã空ã«ããããšãã§ããŸãã空ã§ãªãã»ã«ã®å Žåãæºè¶³åºŠé¢æ°ãèšç®ãããŸããããã¯ãã»ã«ã®ç°å¢ãã»ã«èªäœã«ã©ãã ã䌌ãŠãããã«äŸåããŸããæºè¶³åºŠãäœããããšå€æããå Žåããã®ã»ã«ã®å€ã¯ç©ºãã»ã«ã«ç§»åããŸãããã®ãµã€ã¯ã«ã¯ããã·ã³ã®ç¶æ ãå®å®ãããŸã§ç¹°ãè¿ãããŸãããã®çµæãã·ã¹ãã ãã©ã¡ãŒã¿ã§ãããèš±å¯ãããŠããå Žåãæåã®ã©ã³ãã ãªäžèŠåæ§ã¯ãåãã¿ã€ãã®å€ã§æ§æããã島ã«çœ®ãæããããŸãïŒäžå³ãåç §ïŒãåé¢ã¢ãã«ã䜿çšãããŸããããšãã°ãåå ¥ãä¿¡ä»°ã人皮ãªã©ãç°ãªã人ã ã®åå®äœãã·ãã¥ã¬ãŒãããã
4è²ã®åé¢ã®åæããã³æçµç¶æ ïŒ
ã°ã©ããšãã«ã®ãŒãæå°åãããšããèãæ¹ãšã»ã«ãªãŒãããã³ã®åé¢ã®åçã¯ãã³ã³ããã¹ãã®ç©ºéçæ§æã«ããã€ãã®å€æŽãå ããããšã§é©çšã§ããŸãã次ã®ã¢ã«ãŽãªãºã ãå¯èœã§ãã
- çä¿¡æ
å ±ã«ç¹æã®ã³ã³ããã¹ãã決å®ããŸãã
- ã³ã³ããã¹ãã®çžäºçžé¢è¡åã決å®ããŸãã
- ã»ã«ã©ãŒãªãŒãããã³ã®ã»ã«ã«ã©ã³ãã ã«ã³ã³ããã¹ããåæ£ããŸãããã®ãµã€ãºã«ããããã¹ãŠã®ã³ã³ããã¹ãã«å¯Ÿå¿ã§ããŸãã
- ã³ã³ããã¹ããå«ãã©ã³ãã ãªã»ã«ãéžæããŸãã
- ã»ã«ã空ã®å Žåã¯ã³ã³ããã¹ãã移åãããã空ã§ãªãå Žåã¯ã³ã³ããã¹ãã亀æãããããããã®æœåšçãªå ŽæãšããŠãããšãã°8ã€ã®æè¿åãªã©ã®é£æ¥ã»ã«ããœãŒãããŸãã
- æœåšçãªå¯èœæ§ã®ããå€äœïŒäº€æïŒã®ããããã®å Žåã®ãªãŒãããã³ã®ãšãã«ã®ãŒã®å€åãèšç®ããŸãã
- 移åïŒäº€æïŒãè¡ããŸããããã«ããããšãã«ã®ãŒãæå°éã«æããããšãã§ããŸããããã§ãªãå Žåã¯ããã®ãŸãŸæ®ããŸãã
- ãã·ã³ã®ç¶æ
ãå®å®ãããŸã§ãæé 4ããç¹°ãè¿ããŸãã
ãã®çµæãã³ã³ããã¹ãã¯ãå¯èœã§ããã°é¡äŒŒã®ã³ã³ããã¹ããäºãã«è¿ããªãããã«é 眮ãããŸãããã®ãããªèªå·±çµç¹åãã©ã®ããã«çºçãããã¯ã以äžã®ãããªã§ç¢ºèªã§ããŸãã
ãããªã®åè²ã®ãããã¯ããã®ã³ã³ããã¹ãã«äžèŽããŸããåã³ã³ããã¹ãã«ã¯ããããå®çŸ©ããããã€ãã®ãã©ã¡ãŒã¿ãŒããããŸããã³ã³ããã¹ãçžé¢ã¯ããããã®ãã©ã¡ãŒã¿ãŒã®è¿æ¥åºŠã«åºã¥ããŠèšç®ãããŸããäžããããäŸã§ã¯ããœãŒã¹æ å ±ããã®ã³ã³ããã¹ãã®äœæã¯ãããŸãããããã¯ãã³ã³ããã¹ãéã®çžé¢ããã§ã«äºåã«èšç®ãããŠããå Žåã®ç©ºéç·šæã®åãªãäŸç€ºã§ããé åã«ããèªå·±çµç¹åã瀺ãããã°ã©ã ã¯ãããããå ¥æã§ããŸãã
ãã®äŸã§ã¯ãã³ã³ããã¹ãã¯4ã€ã®ãã©ã¡ãŒã¿ãŒã®ãã¹ãŠã®å¯èœãªçµã¿åããã«å¯Ÿå¿ããŠããŸããæåã®ãã©ã¡ãŒã¿ãŒã¯å圢ã2ã€ã®ãã©ã¡ãŒã¿ãŒã¯ç·åœ¢ã4çªç®ã¯2ã€ã®å€ãåããŸããããã¯ãç»ååæã«äœ¿çšã§ããã³ã³ããã¹ãã«å¯Ÿå¿ããŠããŸããæåã®ãã©ã¡ãŒã¿ãŒã¯å転ã2çªç®ãš3çªç®ã®æ°Žå¹³ããã³åçŽãªãã»ãããããããèšè¿°ãã4çªç®ã®ãã©ã¡ãŒã¿ãŒã¯æ å ±ãã©ã®ç®ã«å±ãããã瀺ããŸãã
åãã©ã¡ãŒã¿ãŒã¯è²ã¹ãã¯ãã«ã«é¢é£ä»ããããŠããŸããã¹ãã¯ãã«å ã®è²ã®è¿ãã«ããããã©ã¡ãŒã¿å€ã®è¿ããå€æã§ããŸãããã®äŸã§ã¯ãåã³ã³ããã¹ãã«ã¯4ã€ã®æå³ããããŸããã€ãŸããåãã©ã¡ãŒã¿ãŒã®å€ãšãããã«å¿ããåãã©ã¡ãŒã¿ãŒã®è²ã§ããåè§ã¯ãåãã©ã¡ãŒã¿ãŒã®ã³ã³ããã¹ãã«ã©ãŒã瀺ããŠããŸãããã¹ãŠã®ã«ã©ãŒåçã¯åãã³ã³ããã¹ãã瀺ããŸãããç°ãªããã©ã¡ãŒã¿ãŒã®è²ã§è¡šç€ºãããŸãïŒäžå³ïŒã
4ã€ã®ç¬ç«ãããã©ã¡ãŒã¿ãŒãæã€ã³ã³ããã¹ãã®èªå·±çµç¹åã®çµæ
空éçé åºä»ãã®æ¬è³ªã¯ã移åããããã»ã¹ã®ã³ã³ããã¹ãããã¹ãŠã®ãã©ã¡ãŒã¿ãŒéã§åŠ¥åç¹ãèŠã€ããå¿ èŠãããããšã§ãããããªã®äŸã§ã¯ãç·åœ¢ãã©ã¡ãŒã¿ãŒãç·åœ¢ãã£ãŒã«ããæ§ç¯ãããšããäºå®ã«ããããã®åŠ¥åç¹ãéæãããŠããŸããã€ãŸããã³ã³ããã¹ãã¯ã座æšã°ãªããã®ç¹å®ã®å¯Ÿå¿ã圢æããããã«çºçããŸããã¡ãªã¿ã«ãããã¯ãæåã®èªèã«ã€ããŠèª¬æãããšãã®äžèšã®äŸã§ã®ã³ã³ããã¹ãã®é 眮æ¹æ³ã§ãã
è¡šé¢å šäœã«ãããç°ç¶å転ãã©ã¡ãŒã¿ã®å Žåãè²ã®å®å šãªã»ãããå«ãã°ã«ãŒãã圢æãããŸãããèŠèŠç®è³ªã§ã¯ããã®ãããªæ§é ã¯ãã¹ãããŒããŸãã¯ãã¹ããã³ã°ãããããšåŒã°ããŸããäžæ¬¡èŠèŠéã§ã®ãã¿ãŒã³ããŒãã«ãã®å€èŠ³ã¯ãã¿ã€ãã«ç»åã«ç€ºãããŠããŸãããããšãç®ã®åªå¢ã®åãæã€4çªç®ã®æ£æ¹åœ¢ã«ã€ããŠã¯ã次ã®ããŒãã§èª¬æããŸãã
åãã©ã¡ãŒã¿ãŒãããã€ã®ééã«åå²ããããã«å¿ããŠãç°ãªãæ°ã®ã³ã³ããã¹ããååŸãããåŸåããããŸããç·åœ¢ãã©ã¡ãŒã¿ãšæ¯èŒããŠç°ç¶ãã©ã¡ãŒã¿ã®æçåã倧ãããšãã³ã³ããã¹ãã1ã€ã®å€§ããªãã¿ãŒã³ããŒãã«ãã«äžŠãã§ãããšãã«ç»åãå€ããå ŽåããããŸãïŒäžå³ïŒããã®å Žåãç·åœ¢ãã©ã¡ãŒã¿ãŒã¯ã空éå šäœã«ååžããããŒã«ã«ç·åœ¢ãã£ãŒã«ãã圢æããŸãã
3ã€ã®ç¬ç«ãããã©ã¡ãŒã¿ãŒãæã€ã±ãŒã¹ã®ã³ã³ããã¹ãã®ç©ºéç·šæããªã³ã°ãã©ã¡ãŒã¿ãŒãæ¯é çã§ã°ããŒãã«ãªãã¹ãããŒãã圢æãã2ã€ã®ç·åœ¢ãã©ã¡ãŒã¿ãŒãããŒã«ã«ç·åœ¢ãã£ãŒã«ãã圢æããŸããå³äžã®æ£æ¹åœ¢ã¯ãèµ€ãç¹ã§åŒ·èª¿è¡šç€ºãããŠããèŠçŽ ã«è¿ãèŠçŽ ã瀺ããŠããŸãã
é åããã»ã¹ã®åæã«é¢ä¿ãªããé¡äŒŒããã³ã³ããã¹ããäž»ã«é£ãåã£ãŠè¡šç€ºãããŸãã以äžã®å³ã¯ããã®ãããªè¿æ¥ã®äŸã瀺ããŠããŸããåå³ã§ã¯ãã³ã³ããã¹ãã®1ã€ãèµ€ã§åŒ·èª¿è¡šç€ºãããä»ã®ã³ã³ããã¹ãã®æããã¯ãéžæãããã³ã³ããã¹ããžã®è¿æ¥åºŠã«å¯Ÿå¿ããŠããŸãã
éžæããã³ã³ããã¹ãã«å¯Ÿããã³ã³ããã¹ãã®è¿æ¥åºŠã®ååž
説æããã¢ã«ãŽãªãºã ãé©çšããå Žåãã³ã³ããã¹ãã®ãã¹ãŠã®çžäºçžé¢ãèæ ®ããå¿ èŠããããŸããçžé¢èªäœã¯ããªãŒãããã³ã»ã«ã®çµåãšããŠè¡šãããšãã§ããŸããåã»ã«ã¯ä»ã®ãã¹ãŠã®ã»ã«ã«é¢é£ä»ããããŠããŸããåæ¥ç¶ã¯ãééããã»ã«ã®ãã¢çžé¢ãæ åœããŸããBarnes-Hutã¡ãœããã䜿çšãããšããªã³ã¯ã®æ°ãå€§å¹ ã«æžããããšãã§ããŸããïŒBarnes J.ãHut P.ãéå±€OïŒN log NïŒåèšç®ã¢ã«ãŽãªãºã ãNatureã324ïŒ4ïŒã1986幎12æïŒããã®æ¬è³ªã¯ããããã®èŠçŽ ãå«ã象éã®åœ±é¿ã«å¯Ÿãããªã¢ãŒãèŠçŽ ã®åœ±é¿ã眮ãæããããšã§ããã€ãŸããåé€ãããèŠçŽ ãã°ã«ãŒãã«ãŸãšããŠãã°ã«ãŒãã®å¹³åè·é¢ãšå¹³åçµå匷床ãæã€1ã€ã®èŠçŽ ãšèŠãªãããšãã§ããŸãããã®æ¹æ³ã¯ãæå£å ã®æã®çžäºåŒåãèšç®ããã®ã«ç¹ã«æå¹ã§ãã
åã ã®æ
ã眮ãæãã空é象éã¯ããã®ããã«æŽçãããã³ã³ããã¹ãããããæã€ããšã§ã極倧å€ã®æ€çŽ¢ã®åé¡ã®è§£æ±ºããããã«åçŽåã§ããŸããããã§ãåã³ã³ããã¹ãã¯ãè¿ãã«ããä»ã®é¡äŒŒããã³ã³ããã¹ããšãè·é¢ã空ããé¡äŒŒããã³ã³ããã¹ãã®å³¶ã«é¢é£ä»ããå¿ èŠããããŸãã空éçãªçµç¹ååŸã®ãã®ãããªçµåã®é·ãã¯ãçµç¹ã®ãšãã«ã®ãŒãèšç®ããããã®åºç€ãç¯ãããŸãã«ãã®ãããªåºæºã§ãã£ããããçµç¹ååãããçããªããŸãã
空éçµç¹ã®å©ç¹
翻蚳ã®äŸã«æ»ããŸããããã³ã³ãã¹ãã¯ãäžè¬çãªç¿»èš³ã«ãŒã«ãé©çšãããã»ãã³ãã£ãã¯ãšãªã¢ã§ããã³ã³ããã¹ãã空éçã«é 眮ããåŸãã»ãŒåãäž»é¡ã«é¢é£ãã空éå ã®ã³ã³ããã¹ãã®é£æ¥ã°ã«ãŒããååŸããŸããã°ã«ãŒãå ã§ã¯ãåã ã®ã³ã³ããã¹ãã®ããããããç¹å®ã®æŽç·Žãããæå³ã§è€éãªç¿»èš³ãè¡šçŸããŸãã
ããã€ã®ã³ã³ããã¹ããå¿ èŠã§ããïŒããã¯å€ããã°å€ãã»ã©è¯ããšæãããŸããããå€ãã®ã³ã³ããã¹ããå©çšå¯èœã§ããã°ã翻蚳ãéžæããéã«ããå€ãã®è©³çŽ°ãšæå³ã®æ¿æ·¡ãèæ ®ããããšãã§ããŸãããããã詳现åã®è£åŽã¯ã解éçµéšã®æçåã§ããç¹å®ã®ã³ã³ããã¹ãå ã®åèªã®ç¿»èš³ã«ãŒã«ãç¥ãã«ã¯ããã®ã³ã³ããã¹ãã§ã®ç¿»èš³çµéšãå¿ èŠã§ããå翻蚳äŸã«ã¯ãäžé£ã®ç¿»èš³ã«ãŒã«ããããŸãããããã®ã«ãŒã«ããæãæåããŠããããšãå€æãã1ã€ã®ã³ã³ããã¹ãã«åç §ãããšãä»ã®ã³ã³ããã¹ãããã¢ã¯ã»ã¹ã§ããªããªããŸãã
空éç·šæãšçžé¢é¢ä¿ã«ãããéžæããã³ã³ããã¹ããæå³ã§ããã«è¿ãã³ã³ããã¹ããç解ã§ããŸããããã¯ãéžæãããã³ã³ããã¹ãã«ç¬èªã®ç¿»èš³çµéšããªãå Žåãæå³ãè¿ãé£æ¥ã³ã³ããã¹ãã®ç¿»èš³çµéšãããã°ãããã掻çšã§ããããšãæå³ããŸãã
é£äººã®çµéšã«ç®ãåããããšã§ãæèã®æŽç·Žãšçµéšã®æçåã®éã®åŠ¥åç¹ãèŠã€ããããšãã§ããŸãã翻蚳ã®å Žåãå ±éã®ãããã¯ã«é¢é£ããäºãã«è¿ãã«ããã³ã³ããã¹ãã®ã°ã«ãŒãã®ããã«èŠãããã®ãµããžã§ã¯ããšãªã¢ã®ç¿»èš³ã«ãŒã«ãå ±åã§ä¿åããŸããããã«ãåã ã®ã³ã³ããã¹ãã«ã¯ãæå³ã®ãã¥ã¢ã³ã¹ãåæ ããç¹å®ã®æŽç·Žãå«ãŸããŠããŸãã
ããã«ãå®éã®åé¡ã§äœ¿çšå¯èœãªã³ã³ããã¹ãã¢ãžã¥ãŒã«ã®æ°ãéãããŠãããããæé©ãªè¿äŒŒãœãªã¥ãŒã·ã§ã³ãæ€çŽ¢ããå¿ èŠããããŸããããã«ã¯ã空éã³ã³ããã¹ããããèªäœãåŠçãããæ å ±ã®è©³çŽ°ã倧ããèæ ®ããŠãããšããäºå®ãéåžžã«åœ¹ç«ã¡ãŸãã
空éç·šæã®ãã1ã€ã®å©ç¹ã¯ããäžåºŠã«è€æ°ã®ããšãå®è¡ã§ãããããšã§ããäŒè©±ã¯ãããšãã°ãè»ãé転ãããšåæã«é»è©±ã§è©±ãããšãã§ãããšããäºå®ã«é¢ãããã®ã§ã¯ãããŸãããå°æ®»ã®ç°ãªããŸãŒã³ãããã«é¢äžããŠããå Žåãããã«ã¯é©ãã¹ãããšã¯äœããããŸããããããã誰ããšè©±ãããŠèªåã®ããšãèããããç°ãªã察話è ãš2ã€ã®ç°ãªããããã¯ã«ã€ããŠäžåºŠã«è©±ãããããã·ãŒã¶ãŒã®ããã«ç°ãªããããã¯ã«ã€ããŠæžãããåæã«è©±ãããããå¿ èŠãããå Žåããã¹ãŠãããèå³æ·±ããã®ã«ãªããŸããå°æ®»ã®åããŸãŒã³ã¯ãäžåºŠã«è€æ°ã®æ å ±ãããŒã§åäœããããšã匷å¶ãããŠããããšãããããŸãã
ããããã誰ããããžãã¹ãŸãã¯æèã®æå³ãããªã倧ããç°ãªãå Žåã«ã®ã¿ãããžãã¹ãŸãã¯æèãçµã¿åãããããšãå¯èœã§ããããšã«æ°ã¥ããŸãããæå³ã亀差ãå§ãããšããã«ãæ··ä¹±ãå§ãŸãããããèããä»ã®èãã«å®å šã«åã£ãŠä»£ãããŸãã
ãã®ã¢ãã«ã§ã¯ãæ å ±ãããŒã®çµã¿åããã¯ãã³ã³ããã¹ãã®ç©ºéã«ãããå€æ§æ§ã«ãã£ãŠèª¬æã§ããŸããããããã®æå³ã¯ãã®å Žæã§åŠçãããŸãããã²ã©ãããšã¯äœãèµ·ãããŸãããæå³ãšããã«å¿ããã³ã³ããã¹ãã®åæã«ãããçµåãäžå¯èœã«ãªããŸãã
å®éã«ã¯ãæå³ã®åæã«ããã人ããã©ã³ã¹ç¶æ ã«é¥ããèªåã®èãã倱ããèªåèªèº«ãå¶åŸ¡ããªããªããšããããããè³ã®éè² è·ããçºçããå¯èœæ§ããããŸããããããããžãã·ãŒå¬ç ãã¯ãã®å¹æã«åºã¥ããŠããŸãã
è€æ°ã®äººãåæã«äœãéãããšãèšãå§ããŠããããããããªãã«ç¹å¥ãªå°è±¡ãäžããããšã¯ãªãã§ãããããããããããªãã¯äžã€ã®ããšã«éäžãã圌ã®èãã«åŸãã§ããããå šå¡ãåæã«èãè©Šã¿ã¯ãäœããäžããå¯èœæ§ã¯äœãã§ãããã¬ãŒãºã®ã¹ãããããèãããã»ãšãã©ã®å Žåãã®ã¬ãã¹ã³ãçµäºããŸãã
ãããããžãã·ãŒã®çŸ€è¡ãããªããåãå²ããšãç¶æ³ã¯å€ãããŸããããªãã¯èŠæããç¶æ³ãå¶åŸ¡ããããšããŠããŸããããªãã¯ããªãã«èªããããã¹ãŠãç解ããããšããŠããŸããååãšããŠããã¹ãŠã®ãžãã·ãŒã¯1ã€ã®ãããã¯ã§ãããããããŸãããäžå¿ãã®ãžãã·ãŒã¯ããªãã®æªæ¥ã«ã€ããŠèªãå§ããäºèšããèŠåããè ããŸããæ®ãã¯åœŒå¥³ã«åé¿ãã調åãåãããŠäœããèšãããã®æç¹ã§ãã»ãšãã©ã®äººã¯ãã©ã³ã¹ç¶æ ã§ãããžãã·ãŒã®ç°å¢ã®å€ã§ç®èŠãã人ã¯ã財åžãæèšããããŠèªåèªèº«ã®æ£åžžæ§ã«å¯Ÿããèªä¿¡ã®åªå€±ãçºèŠããŸãã
é©å¿çžé¢èšç®ãã·ããã¹å¯å¡æ§ã®åœ¹å²
空éç·šæã®ããã»ã¹ããã³æå³ã®å®çŸ©ã«ãããŠãã³ã³ããã¹ãã®çžäºé¡äŒŒæ§ãç¥ãå¿ èŠããããŸããããã¯ã察å¿é¢æ°ã®ã¢ã¯ãã£ããã£ã®çžé¢é¢ä¿ãéããŠæ±ºå®ã§ããŸããçžé¢åæã¯ãã©ã³ãã ããã»ã¹ãçµæçã«å®åžžã§ãããšããä»®å®ã«åºã¥ããŠããŸããã€ãŸããå€ãã®å®çŸã«ããã£ãŠå¹³åããããšã¯ãçµæçã«å¹³åããããšãšåçã§ããæ°ããçµéšãåŸããšã³ã³ããã¹ãèªäœãå€ããããã®ãã察å¿é¢æ°ãå€åãããããçžé¢ã®èšç®ã«èŠ³æž¬ã»ããå šäœã䜿çšããã®ã§ã¯ãªããæ¯èŒçæè¿ã®éšåããã®ã¿é²ããããšãåççã§ããããšãããããŸãããã®ã¢ãããŒãã¯ãç¹ã«ããã¿ãŒã³ãããŒã«ã«ãªæéçç¹æ§ãæã€ããšãã§ããå Žåã«ãæç³»åã®çæé©å¿äºæž¬ã®ããã«çµæžã§äœ¿çšãããŸãã
äž»ã«æåŸã®Nåã®ã¢ã¯ãã£ããªèŠ³æž¬å€ãèæ ®ããŠãçžé¢ãèšç®ããããã«ãé©å¿ã¹ããŒã ã䜿çšã§ããŸããã«ãããªããããå€L 0ãšãããå€é¢æ°ãå°å ¥ããŸãã
æ°ããçµéšã®å°æ¥ã«ãããå°ãªããšã1ã€ã®ã³ã³ããã¹ãã«ãããå€L 0ãééãã察å¿é¢æ°ãããå Žåã«ã®ã¿ã2ã€ã®ã³ã³ããã¹ãéã®çžé¢ãå€æŽããŸããäž¡æ¹ã®é¢æ°ããããå€ãè¶ ããå Žåãçžé¢é¢ä¿ã1ã€ã ãå¢ãããŠããæžãããŸãã
䟿å®äžãå°ããªå€ãå°å ¥ããŸãã
ãã¢ãœã³çžé¢ã¯æ¬¡ã®åŒã§èšç®ãããŸãã
èšç®ã«é¢äžããåèŠçŽ ã¯ãæ°ãããšã¯ã¹ããªãšã³ã¹ãåºçŸãããšãã«é©å¿çã«åã«ãŠã³ãã§ããŸããçªå·iããã³jã®ã³ã³ããã¹ãäžèŽé¢æ°ã®å Žåã次ã®ããã«èšè¿°ã§ããŸãã
å€ã®å°ãªããšã1ã€ãxãŸãã¯yããŒã以å€ã®å Žåãåèšç®ããŸã
ãã®ãããªçžé¢é¢ä¿ã¯ãã³ã³ããã¹ããåžžã«äžç·ã«ã¢ã¯ãã£ãåãããå Žåã¯äžèŽãããã®ããã»ã¹ãã©ã³ãã ãªå Žåã¯ãŒãã«ãªãåŸåããããŸãããã®ãããªé©å¿èšç®ã«åŸã£ãŠãã³ã³ããã¹ããæ¥ç¶ããæ¥ç¶ã®éã¿ã圢æã§ããŸãã
ã·ããã¹å¯å¡æ§
å ±åæäœã®æç¹ã§ã³ã³ããã¹ãéã®ã³ãã¥ãã±ãŒã·ã§ã³ã®åŒ·ãã匷åããããšã¯ãããã®èŠåïŒããDO-è¡åã®çµç¹ããžã§ã³ã¯ã€ãªãŒïŒãµã³ãºããã¥ãŒãšãŒã¯ã1949幎ïŒã«éåžžã«äŒŒãŠããŸããããã«å¿ããŠãäžç·ã«åããã¥ãŒãã³ã¯ããããã®éã®ã³ãã¥ãã±ãŒã·ã§ã³ã®åŒ·ãã匷åããŸãã
æ£åŒãªãã¥ãŒãã³ãç·åœ¢å ç®åšãšããŠæ©èœããå Žåããã®åºåã¯å ¥åã®å éåã§ãã
ãã®ãããªãã¥ãŒãã³ã®ããåã«ã¯æ¬¡ã®åœ¢åŒããããŸã
ããã§ãnã¯é¢æ£æéã¹ããããηã¯åŠç¿çã®ãã©ã¡ãŒã¿ãŒã§ãã
ãã®ãããªãã¬ãŒãã³ã°ã§ã¯ãä¿¡å·x iïŒnïŒãé©çšãããå ¥åã®éã¿ãå¢å ããŸãããããã¯åŒ·ããªãã»ã©ããã¬ãŒãã³ã°ããããã¥ãŒãã³yïŒnïŒã®åå¿ã掻çºã«ãªããŸãã
ããåãçŽæ¥é©çšãããšããã¥ãŒãã³ã®éã¿ã¯ç¡éã«å¢å€§ããŸããåãã¥ãŒãã³ã®ç·ééãäžå®ã«ä¿ã€å¿ èŠãããå Žåãããã¯ç°¡åã«åé¿ã§ããŸãããã®åŸãéã¿ã®æé·ã®ä»£ããã«ããããã¯åé åžãããŸããããã€ãã®éã¿ã¯ãä»ã®éã¿ãæžããããšã§å¢å ããŸãã
éã¿ã®äžè¬çãªæ£èŠåãèãããšãHebbãã¬ãŒãã³ã°ã«ãŒã«ã¯Oiaãã¬ãŒãã³ã°ã«ãŒã«ã®åœ¢åŒããšããŸãïŒOjaã1982ïŒ
ãã®åŒã§ãx i tã¯ãã¥ãŒãã³ã®å ¥åã®ç¶ââæ ãwitã¯ãã¥ãŒãã³ã®ã·ããã¹ã®éã¿ãy tã¯å ¥åã®éã¿ä»ãåèšã«ãã£ãŠåŸãããåºåã®ã¢ã¯ãã£ããã£ã§ãã
äžã§èª¬æããçžé¢ãã¬ãŒãã³ã°ãšæ£åŒãªãã¥ãŒãã³ã®ãã¬ãŒãã³ã°ã¯ãçžäºã«äœçšãããã¥ãŒãã³ã®æ¥ç¶ã匷åããåçã«å¯Ÿå¿ããŠããŸãããåæã«å®å šã«ç°ãªãã¡ã«ããºã ãå®è£ ããŠããŸãã åŸæ¥ã®ãããã¹ãã¬ãŒãã³ã°ã§ã¯ãå ¥åä¿¡å·ã®éã¿ä»ãåèšãšãããã«ç¶ãéã¿ã®çµåæ£èŠåã«ããããã¥ãŒãã³ã®éã¿ã®åååžãçºçããç¹å®ã®åºæ¿ç¹æ§ã«åãããŠèª¿æŽãããŸãã ãã®çš®ã®ã¢ãã«ã§ã¯äœãèµ·ãããŸããã çžé¢ã®éã¿ã®æ¬è³ªã¯ããã®ç©ºéç°å¢ã«ãããã³ã³ããã¹ãã®è¿æ¥æ§ã®æåã§ãã éã¿ã¯äºãã«ç¬ç«ããŠèšç·Žãããããã¯ãããªãç¹åŸŽçãªåºæ¿ãšã決ããŠé¢ä¿ããŸããã åæã«ãæ£èŠåã®èŠä»¶ã¯ãããŸãããéã¿ã®å¢å ãå¶éããããšã¯ãå¶éãããçžé¢ä¿æ°ã®èªç¶ãªçµæã§ãã
å®éã®è³ã§ã¯ãã·ããã¹å¯å¡æ§ã®çŸè±¡ãç¥ãããŠããŸãã ãã®æ¬è³ªã¯ãã·ããã¹äŒéã®å¹çãäžå®ã§ã¯ãªããçŸåšã®æŽ»åã®ãã¿ãŒã³ã«å¿ããŠå€åããå¯èœæ§ãããããšã§ãã ããã«ããããã®å€æŽã®æéã¯å€§ããç°ãªããããŸããŸãªã¡ã«ããºã ã«ãã£ãŠåŒãèµ·ããããŸãã
ã·ããã¹æåæ§ã®ãã€ããã¯ã¹ã ïŒAïŒ-ä¿é²ãïŒBïŒ-å¢å¹ ãšãã€ç ãïŒCïŒ-ç Žå·é¢šåŸã®å¹èœãïŒDïŒ-é·æã®å¹èœãšé·æã®ãã€ç ïŒNicholls J.ãMartin R.ãWallas B.ãFuchs P.ã2003ïŒ
ã¹ãã€ã¯ã®çããã¬ãŒã¯ã察å¿ããã·ããã¹åçµæ«ããã®ã¡ãã£ãšãŒã¿ãŒã®è§£æŸã®ç·©åïŒä¿é²ïŒãåŒãèµ·ããå¯èœæ§ããããŸãã ä¿é²ã¯å³åº§ã«çŸãããã¬ãŒã®éæç¶ããåºæ¿ã®çµäºåŸçŽ100ããªç§éé¡èã«ç®ç«ã¡ãŸãã åãçæéã®æé²ã¯ãã¡ãã£ãšãŒã¿ãŒã®æŸåºã®æå¶ïŒæå¶ïŒã«ã€ãªãããæ°ç§éç¶ããŸãã ä¿é²ã¯ããã€ç ã®æéãšåæ§ã®æéã§ã第2段éïŒå¢å¹ ïŒã«å ¥ãããšãã§ããŸãã
ãã«ã¹ã®é£ç¶çãªé«åšæ³¢ã·ãªãŒãºã¯ãéåžžç Žå·é¢šãšåŒã°ããŸãã ååã¯ãåæ§ã®ã·ãªãŒãºã匷çŽçã®åçž®ã«å è¡ãããšããäºå®ã«ãããã®ã§ãã ã·ããã¹ã§ã®ç Žå·é¢šã®æåã¯ãæ°å以å ã«èŠ³å¯ãããã¡ãã£ãšãŒã¿ãŒåæ³ã®ç Žå·é¢šåŸã®å¹åãåŒãèµ·ããå¯èœæ§ããããŸãã
ç¹°ãè¿ããã掻åã¯ãã·ããã¹ã®é·æçãªå€åãåŒãèµ·ããå¯èœæ§ããããŸãã ãããã®å€åã®1ã€ã®çç±ã¯ãã·ããã¹åŸçŽ°èã®ã«ã«ã·ãŠã æ¿åºŠã®å¢å ã§ãã æ¿åºŠãå€§å¹ ã«å¢å ãããšãäºæ¬¡ã¡ãã»ã³ãžã£ãŒã®ã«ã¹ã±ãŒããããªã¬ãŒãããã·ããã¹åŸèã«è¿œå ã®å容äœã圢æãããå容äœæ床ãäžè¬çã«å¢å ããŸãã æ¿åºŠã®åŒ±ãå¢å ã¯å察ã®å¹æããããããŸã-å容äœã®æ°ãæžå°ãããã®æ床ãäœäžããŸãã æåã®ç¶æ ã¯é·æå¹åãšåŒã°ãã2çªç®ã¯é·æ鬱ç ã§ãã ãã®ãããªå€æŽã®æéã¯æ°æéããæ°æ¥ã§ãïŒNicholls J.ãMartin R.ãWallas B.ãFuchs P.ã2003ïŒã
ããã«ãã»ããã圌ã®èŠåãçå®ãããšããã·ããã¹ã®å¯å¡æ§ã«ã€ããŠã¯ã»ãšãã©ç¥ãããŠããªãã æåã®äººå·¥ãã¥ãŒã©ã«ãããã¯ãŒã¯ãäœæããããšãã圌ãã¯ã·ããã¹ã®å¯èœæ§ãšããèãã䜿çšããŠãéã¿ãããŒãšããŠå€æŽããŸããã ãã¥ãŒã©ã«ãããã¯ãŒã¯ãåä¿¡æ å ±ã«é©å¿ãããã®äžã®äžè¬çãªããããã£ã匷調ã§ããããã«ããã®ã¯ãéã¿ã®ã¹ã ãŒãºãªèª¿æŽã§ããã ç§ã絶ããèšåããŠãããç¥æ¯ã®ãã¥ãŒãã³ãã¯ãã·ããã¹ã¹ã±ãŒã«ãç¹åŸŽçãªåºæ¿ã«èª¿æŽãããšããã¢ã€ãã¢ã®çŽæ¥çãªçµæã§ãã
åŸã«ãå®éã®ã·ããã¹ã®å¯å¡æ§ãããããç 究ãããããã«ãªã£ããšãããã¥ãŒã©ã«ãããã¯ãŒã¯ãèšç·Žããããã®èŠåãšã»ãšãã©å ±éç¹ããªãããšãå€æããŸããã ãŸããã»ãšãã©ã®å Žåãã·ããã¹äŒéã®å¹çã®å€åã¯ããã¬ãŒã¹ãªãã§çæéã§ééããŸãã 第äºã«ãããŸããŸãªã·ããã¹ã®ãã¬ãŒãã³ã°ã«é¡èãªäºææ§ã¯ãããŸãããã€ãŸãããžã§ã€ã³ãã®æ£èŠåã«äŒŒããã®ã¯ãããŸããã 第äžã«ãå€éšããã®çä¿¡ä¿¡å·ã®åœ±é¿ã§äŒéå¹çãå€åããã·ããã¹åŸãã¥ãŒãã³ã®åå¿ãã€ãŸãä¿¡å·åä¿¡ã«ã©ã®ããã«äŸåãããã¯ããŸãæ確ã§ã¯ãããŸããã ããã«å ããŠãããã«å ããŠãå®éã®ãã¥ãŒãã³ã¯ç·åœ¢å ç®åšãŸãã¯ãããå€å ç®åšãšããŠæ©èœããŸããã
èå³æ·±ãç¶æ³ã§ããããšãå€æããŸããã ãã¥ãŒã©ã«ãããã¯ãŒã¯ã¯æ©èœããè¯å¥œãªçµæã瀺ããŸãã ãã¥ãŒã©ã«ãããã¯ãŒã¯ã«ç²ŸéããŠããããçç©åŠãšã¯ã»ã©é ã人ã®å€ãã¯ã人工ãã¥ãŒã©ã«ãããã¯ãŒã¯ã¯è³ã«éåžžã«äŒŒãŠãããšèããŠããŸãã ãã®é¡äŒŒæ§ã®æŠå¿µã¯ã人工ãã¥ãŒã©ã«ãããã¯ãŒã¯ã®åºçŸã®æŽå²ã«åºã¥ããŠããããããã£ãŠãæã ååšããŠãããã¥ãŒãã³ã«é¢ããã¢ã€ãã¢ã«åºã¥ããŠããŸãã è³ã®çç©åŠãããããç解ããŠããç 究è ã¯ã人工ç¥çµå路網ã®å€ãã®ã¢ã€ãã¢ãå®éã®è³ã®ã¡ã«ããºã ã«è§ŠçºãããŠãããšåçåããŠè©±ãããšã奜ã¿ãŸãã ãã ãããã®ãã€ã³ã¹ãã¬ãŒã·ã§ã³ãã®ç¯å²ã«æ³šæããå¿ èŠããããŸãã
ãç¥æ¯ã®ãã¥ãŒãã³ããžã®ç§ã®äžå®ã®æ»ãã¯ãäž»ã«å€å žçãªã¢ãããŒããšææ¡ãããã¢ãã«ã«ãããã·ããã¹å¯å¡æ§ã®åœ¹å²ã®ç解ã«éãã瀺ãè©Šã¿ã«ãããã®ã§ãã å€å žçãªã¢ãã«ã§ã¯ãã·ããã¹ã®éã¿ã®å€åã¯ããã¥ãŒãã³ãç¹åŸŽçãªåºæ¿ã«èª¿æŽããã¡ã«ããºã ã§ãã ã·ããã¹å¯å¡æ§ã®åœ¹å²ã¯å®å šã«ç°ãªã£ãŠãããšæããŸãã å®éã®è³ã®ãã¥ãŒãã³ã®ã·ããã¹å¯å¡æ§ã¯ãã³ã³ããã¹ãçžé¢ãèšå®ããã¡ã«ããºã ã«éšåçã«é¢é£ããŠããå¯èœæ§ããããŸãã
ã³ã³ããã¹ãããããšKohonenãããã®éã
ãã¥ãŒã©ã«ãããã¯ãŒã¯ã®ç©ºéæ§æã¯ãéåžžãKohonenã®èªå·±çµç¹åãããã«é¢é£ä»ããããŠããŸãïŒT. KohonenãSelf-Organizing MapsïŒã
ãã¯ãã«xã§äžããããå ¥åæ å ±ããããšä»®å®ããŸãã ãã¥ãŒãã³ã®2次å æ ŒåããããŸãã åãã¥ãŒãã³ã¯å ¥åãã¯ãã«xã«é¢é£ä»ãããããã®æ¥ç¶ã¯éã¿w jã®ã»ããã«ãã£ãŠæ±ºå®ãããŸãã ãŸããã©ã³ãã ãªå°ããªéã¿ã§ãããã¯ãŒã¯ãéå§ããŸãã å ¥åä¿¡å·ãäŸçµŠããããšã«ãããåãã¥ãŒãã³ã«å¯ŸããŠãç·åœ¢å ç®åšãšããŠã®æŽ»åã¬ãã«ã決å®ããããšãã§ããŸãã æãé«ãã¢ã¯ãã£ããã£ã瀺ããã¥ãŒãã³ãéžæããåè ãã¥ãŒãã³ãšåŒã³ãŸãã 次ã«ã䌌ãŠããããšãå€æããç»åã®æ¹åã«éã¿ã移åããŸãã ããã«ããã¹ãŠã®é£æ¥ããŒãã«å¯ŸããŠåæ§ã®æé ãå®è¡ããŸãã åè ã®ãã¥ãŒãã³ããé¢ããã«ã€ããŠããã®ã·ããã匱ããŸãã
ããã§ãηïŒnïŒã¯åŠç¿çã§ãããæéãšãšãã«æžå°ããŸããhã¯ããããžã«ã«ãªè¿åã®æ¯å¹ ã§ãïŒnãžã®äŸåæ§ã¯ãæéãšãšãã«æžå°ããããšã瀺åããŠããŸãïŒã
è¿åã®æ¯å¹ ã¯ãããšãã°ã¬ãŠã¹é¢æ°ã«ãã£ãŠéžæã§ããŸãã
ããã§ã dã¯ä¿®æ£ããããã¥ãŒãã³jãšåè ãã¥ãŒãã³iã®éã®è·é¢ã§ãã
ã¬ãŠã¹é¢æ°
åŠç¿ããã«ã€ããŠããã®ãããªèªå·±çµç¹åãããã§ã¯ããã¬ãŒãã³ã°ç»åã®é åžæ¹æ³ã«å¯Ÿå¿ãããŸãŒã³ãå²ãåœãŠãããŸãã ã€ãŸãããããã¯ãŒã¯èªäœã¯ãå ¥åã¹ããªãŒã ã§äºãã«é¡äŒŒããç»åããã€åºäŒãããå€æãããããäžã«è¿ãè¡šçŸãäœæããŸãã åæã«ãç»åãç°ãªãã»ã©ããããã®è¡šçŸã¯äºãã«å¥ã ã«é 眮ãããŸãã ãã®çµæãåŠç¿ææãé©åã«è²ä»ããããŠããå Žåãäžå³ã«ç€ºããããªãã®ã«ãªããŸãã
ã³ããŒãã³å°å³åŠç¿çµæ
è²ä»ãåŸã«ã³ããŒãã³å°å³ãåŠç¿ããçµæã¯ãå€èŠ³ããããããåé 眮ããããšã«ãã£ãŠåŸãããã³ã³ããã¹ãã®é 眮ã«äŒŒãŠããããšãå€æããå ŽåããããŸãã ãã®é¡äŒŒæ§ã¯èª€è§£ãæããã®ã§ãã£ãŠã¯ãªããŸããã ããã¯ç°ãªããã®ã«ã€ããŠã§ãã Kohonenãããã¯ãéä¿¡ãããç¹æ§èšè¿°ãžã®ãã¥ãŒãã³ã®éã¿ã®é©å¿ã«åºã¥ããŠããŸãã å®éããããã¯åããç¥æ¯ã®ãã¥ãŒãã³ãã§ãã æäŸãããæ å ±ã¯ããã¥ãŒãã³ããç¹å®ã®å¹³åçãªãç¥æ¯ãã®æ€åºåšããã¹ã«ã«ãããããŸãã çè²ãããé åã®äžå¿ã§ã¯ãå€ããå°ãªãããç¥æ¯ããåŸãããé åã®å¢çã«è¿ã¥ããšãå€ç°ç¥æ¯ãã圢æãããŸãã è¿é£ã®ãç¥æ¯ãããç¥ç¶ãããåç«ãããç¬ãã®ãã€ããªããããããŸãã
Kohonenããããå®éã®è³ã§è©ŠããŠã¿ããšãé倧ãªåé¡ãçºçããŸãã ããã¯ãå®å®æ§-å¯å¡æ§ãã®ããç¥ãããŠãããžã¬ã³ãã§ãã æ°ããçµéšã¯ããââç¥æ¯ãã®èåãå€ããŠããç¥æ¯ã®åè ãã®ãã¹ãŠã®é£äººã圌女ã®æ¹åã«å€ããããšã匷å¶ããŠããŸãã ãã®çµæããããã¯ãŒã¯ã¯çµç¹ãå€æŽãã以åã«ååŸããç¥èãäžæžãããå¯èœæ§ããããŸãã ãããã¯ãŒã¯ãå®å®ãããã«ã¯ãåŠç¿çãæéãšãšãã«äœäžãããå¿ èŠããããŸãã ããããããã¯ãããã¯ãŒã¯ã®ã骚åãã«ã€ãªãããåŠç¿ãç¶ç¶ã§ããªããªããŸãã ç§ãã¡ã®èªå·±çµç¹åã§ã¯ãã³ã³ããã¹ãã®åé 眮ã¯ãããã®æŽåæ§ã䟵害ããŸããã ã³ã³ããã¹ãã¯æ°ããå Žæã«ç§»åãããŸãããåæã«ã³ã³ããã¹ãã«ä¿åãããŠãããã¹ãŠã®æ å ±ã¯ãã®ãŸãŸä¿æãããŸãã
次ã®ããŒãã§ã¯ãå®éã®å°æ®»ã«ããã空éçèªå·±çµç¹åã«ã€ããŠèª¬æããå®éšçã«èŠ³å¯ããããã®ã®å€ããã¢ãã«ã§æ£ç¢ºã«èª¬æã§ããããšã瀺ããŸãã
ã¢ã¬ã¯ã»ã€ã»ã¬ããºãã
æèã®è«çã ãšã³ããªãŒ
æèã®è«çã ããŒã1.ã»ã«ãªãŒãããã³ã®æ³¢
æèã®è«çã ããŒã2.æš¹ç¶æ³¢
æèã®è«çã ããŒã3.ã»ã«ãªãŒãããã³ã®ããã°ã©ãã£ãã¯ã¡ã¢ãª
æèã®è«çã ããŒã4ãè³èšæ¶ã®ç§å¯
æèã®è«çã ããŒã5.æ å ±åæãžã®ã»ãã³ãã£ãã¯ã¢ãããŒã
æèã®è«çã ããŒã6.æå³ãèšç®ããããã®ã¹ããŒã¹ãšããŠã®ç®è³ª
æèã®è«çã ããŒã7.ã³ã³ããã¹ã空éã®èªå·±çµç¹å
æèã®è«çã ãæã§ã説æ
æèã®è«çã ããŒã8.倧è³ç®è³ªã®ç©ºéããã
æèã®è«çã ããŒã9.人工ãã¥ãŒã©ã«ãããã¯ãŒã¯ãšå®éã®ç®è³ªã®ããã³ã©ã
æèã®è«çã ããŒã10.äžè¬åã®ã¿ã¹ã¯
æèã®è«çã ããŒã11.èŠèŠããã³é³å£°æ å ±ã®èªç¶ãªã³ãŒãã£ã³ã°
æèã®è«çã ããŒã12.ãã¿ãŒã³ãæ€çŽ¢ããŸãã çµã¿åãã空é