次ã®ãããªæšå¥šã·ã¹ãã ãéçºããå¿ èŠããããŸããã
- ã¢ãã«ã®ãã¬ãŒãã³ã°åŸãé床ã®ç¹ã§æé©ã§ããã
- æ°ããåä¿¡ããŒã¿ã®åŠçã³ã¹ãã¯æå°éã§æžã¿ãŸãã ã€ãŸã æšå¥šã·ã¹ãã ãæ°ããããŒã¿ãåä¿¡ããåŸã«å®å šãªåãã¬ãŒãã³ã°ãŸãã¯åãã¬ãŒãã³ã°ãå¿ èŠãšããªãããã«ããŸãã¯ãã®çš®ã®æäœãæå°éã«ãªãããã«ããŸãïŒããããäœæ¥ã®è³ªã倱ããŸãããã¢ãã«ã®åæ§ç¯ã«å€§ããªã³ã¹ããå¿ èŠãšããŸããïŒã
解決ç
ææ¡ããããœãªã¥ãŒã·ã§ã³ã®åºæ¬æŠå¿µ
åŸæ¥ã®æšå¥šã·ã¹ãã ãšåæ§ã«ã補åããŠãŒã¶ãŒãããã³è£œåã®ãŠãŒã¶ãŒè©äŸ¡ããããŸãã
補åãšãŠãŒã¶ãŒããšã«ãN次å ã®ãã¯ãã«ãå®çŸ©ããŸãã ã€ãŸã ãã¹ãŠã®è£œåãšãã¹ãŠã®ãŠãŒã¶ãŒã¯ãN次å 空éã®ãã€ã³ããšããŠè¡šãããŸãã 2ã€ã®ã¹ããŒã¹ã䜿çšããŸãã 1ã€ã¯ãŠãŒã¶ãŒçšããã1ã€ã¯è£œåçšã§ãã ïŒãã¯ã¿ãŒã®ãŠãŒã¶ãŒãšè£œåã®èå¥åãïŒ
ãŸããã¢ãã«ãæ§ç¯ãããšããããã³ãŠãŒã¶ãŒã®è£œåè©äŸ¡ã®çµæãåãåããšãã«ããŠãŒã¶ãŒã補åãè©äŸ¡ã«é¢ããããŒã¿ã䜿çšããŸãã
ããšãã°ãMovieLens 1MããŒã¿ã»ããã®å Žåã次ã䜿çšããŸãã
- ãŠãŒã¶ãŒã®æ§å¥ã幎霢ãªã©ã®ãŠãŒã¶ãŒããŒã¿ïŒ2èŠçŽ ã®ãã¯ã¿ãŒãµã€ãºïŒ;
- ãŸãã¯ãæ ç»ïŒè£œåïŒã®å Žåãæ ç»ãäœæããã幎ïŒåäœé·ã®ãã¯ãã«ïŒã䜿çšããŸãã
- ãããŠãè©äŸ¡ã®ããã«ããããäœææ¥ã«èšå®ããããïŒåäœé·ããã¯ãã«ïŒã
ïŒ ãã¢ã®ãœãŒã¹ã³ãŒããåç §ããŠãã ãããïŒãŠãŒã¶ãŒèå¥åãšè£œåèå¥åã®ãã¯ãã«ïŒãµã€ãºNïŒããŸã 䜿çšãããŠããããšã«ãçæããŠãã ããã
ãã®ãããªããŒã¿ã¯ããŠãŒã¶ãŒã«å¯ŸããŠããæ£ç¢ºãªè£œåè©äŸ¡ãçºèŠçã«å¯èœã«ããŸãã ãã®ããŒã¿ã¯ãã¯ãã«ã«å€æãããŸãïŒ
- ãŠãŒã¶ãŒããŒã¿;
- 補åããŒã¿;
- è©äŸ¡ããŒã¿;
- è©äŸ¡èªäœãŸãã¯è€æ°ã®è©äŸ¡ã
ãªãŒããšã³ã³ãŒããŒã䜿çšãã
å補å/ãŠãŒã¶ãŒã®N次å ãã¯ãã«ãååŸããã«ã¯ããªãŒããšã³ã³ãŒããŒã䜿çšããŠæ¬¡ã®ã¹ããŒã ã䜿çšããŸãã
ãªãŒããšã³ã³ãŒããŒã¯ãå ¥åã«éä¿¡ãããããŒã¿ã®å§çž®ãåŠç¿ããå ¥åããŒã¿ãå§çž®åœ¢åŒã§æ瀺ããããšãæãåºãããŠãã ããã
2ã€ã®ãªãŒããšã³ã³ãŒããŒã䜿çšããŸãã å ¥åïŒããã³ã¿ãŒã²ããå€ïŒã§ãMïŒ5ã7ã«çããæ°ïŒã¬ã³ãŒãã®ãªã¹ããéä¿¡ããŸããåã¬ã³ãŒãã¯æ¬¡ã®ãšããã§ãã
- ãŠãŒã¶ãŒè©äŸ¡ããåŠç¿ãããªãŒããšã³ã³ãŒããŒã§ã¯ ã次ã®å€ã䜿çšããŸãã1ïŒãŠãŒã¶ãŒIDãã¯ãã«ã 2ïŒãã®è£œåãè©äŸ¡ãããŠãŒã¶ãŒã«é¢ããããŒã¿ïŒãã¯ã¿ãŒãŠãŒã¶ãŒããŒã¿ïŒ; 3ïŒãŠãŒã¶ãŒããã®è£œåã«èšå®ããè©äŸ¡ããŒã¿ïŒè©äŸ¡ããŒã¿ã®ãã¯ãã«ïŒã 4ïŒèªå·±è©äŸ¡ïŒè©äŸ¡å€ã®ãã¯ãã«ïŒãããã«ãç¹å®ã®ãªãŒããšã³ã³ãŒããŒã§ã¯ããã®è£œåã®ãŠãŒã¶ãŒã®ããŸããŸãªè©äŸ¡ïŒã·ã¹ãã ã«ããïŒã«å¯ŸããŠããã¹ãŠã®å€ã1ã€ã®è£œåïŒ1ã€ã®ãã¬ãŒãã³ã°ãµã€ã¯ã«ïŒã«èšå®ãããŸãã ïŒMovieLens1MããŒã¿ã®å Žåã次ã®åœ¢åŒã®Mã¬ã³ãŒããæå®ããŸãã1ïŒNå€ã®ãã¯ãã«-ãŠãŒã¶ãŒèå¥åãã¯ãã«; 2ïŒ2å€ã®ãã¯ãã«-ãŠãŒã¶ãŒããŒã¿ã 3ïŒ1ã€ã®å€ã®ãã¯ãã«-è©äŸ¡ã®ææ¥ã 4ïŒ1ã€ã®å€ããã®ãã¯ãã«-æšå®èªäœã ã€ãŸã åèšã§ãMovieLens1Mã®å ŽåãM *ïŒN + 2 + 1 + 1ïŒã®å€ããªãŒããšã³ã³ãŒããŒã®å
¥åã«èšå®ããŸãã
- 補åè©äŸ¡ã®ããŒã¿ã§ãã¬ãŒãã³ã°ããããªãŒããšã³ã³ãŒããŒã§ã¯ ã次ã®å€ã䜿çšããŸãã1ïŒè£œåèå¥åãã¯ãã«ïŒNèŠçŽ ã®ãã¯ãã«ïŒã 2ïŒãã®ãŠãŒã¶ãŒãè©äŸ¡ãã補åããŒã¿ïŒè£œåããŒã¿ãã¯ãã«ïŒã 3ïŒè£œåã®ãŠãŒã¶ãŒè©äŸ¡ããŒã¿ïŒè©äŸ¡ããŒã¿ãã¯ãã«ïŒ; 4ïŒæšå®å€ïŒæšå®å€/æšå®å€ã®ãã¯ãã«ïŒã ãã®å Žåããã¹ãŠã®å€ã¯1人ã®ãŠãŒã¶ãŒãšããã®ãŠãŒã¶ãŒã«ãã£ãŠè©äŸ¡ãããããŸããŸãªè£œåã«å¯ŸããŠèšå®ãããŸãã
ãããã£ãŠãåŠç¿ããã»ã¹ïŒååŠç¿ã¹ãããïŒã§ããªãŒããšã³ã³ãŒããŒã®å ¥åïŒããã³ã¿ãŒã²ããå€ïŒããMè©äŸ¡ã®ãªã¹ããååŸããŸãã
- 1ã€ã®è£œå-ãã®è£œåãè©äŸ¡ããMãŠãŒã¶ãŒè©äŸ¡ïŒæåã®ãªãŒããšã³ã³ãŒããŒã§ïŒã
- 1人ã®ãŠãŒã¶ãŒ-ãã®ãŠãŒã¶ãŒã«ãã£ãŠè©äŸ¡ãããM補åè©äŸ¡ïŒ2çªç®ã®ãªãŒããšã³ã³ãŒããŒå ïŒã
ãŸãã æåã®ãªãŒããšã³ã³ãŒããŒã¯è£œåèå¥åãã¯ãã«ããšã³ã³ãŒããã2çªç®ã¯ãŠãŒã¶ãŒèå¥åãã¯ãã«ããšã³ã³ãŒãããŸã ã
æå°éã®å ŽåããŠãŒã¶ãŒIDãšè©äŸ¡ã®ãã¯ãã«ã®ã¿ãïŒæåã®ãªãŒããšã³ã³ãŒããŒã«å¯ŸããŠïŒèšå®ã§ããŸãã 2çªç®ã®ãªãŒããšã³ã³ãŒããŒã«ã€ããŠã¯ã補åã®èå¥åãšè©äŸ¡ã®ãã¯ãã«ã®ã¿ã ã€ãŸã ãŠãŒã¶ãŒã補åãããã³è©äŸ¡ããŒã¿ãçç¥ããŸãã å³1ã«ç€ºãããã«ã
å³ 1.æå°éã®ãã¬ãŒãã³ã°ããŒã¿ïŒãŠãŒã¶ãŒèå¥åã®ãã¯ãã«ã補åèå¥åãšè©äŸ¡ã®ãã¯ãã«ã®ã¿ïŒã䜿çšããå Žåã®ãªãŒããšã³ã³ãŒããã¬ãŒãã³ã°ã¹ããŒã ã ãªãŒããšã³ã³ãŒããŒã«ãããšã³ã³ãŒãæã«èå¥åãã¯ãã«ãååŸããããã®ã¹ããŒã ãåæ§ã§ãã
ãã¯ã¿ãŒã®ãŠãŒã¶ãŒIDãšè£œåIDãååŸããæ¹æ³
ãããã¯æ¬¡ã®ããã«ååŸãããŸãã ãªãŒããšã³ã³ãŒããŒã®ãã¬ãŒãã³ã°ãæ°ãµã€ã¯ã«ïŒ100..1000ã®ãªãŒããŒïŒããåŸã1人ã®ãŠãŒã¶ãŒã®è£œåè©äŸ¡ã®å€ã2çªç®ã®ãªãŒããšã³ã³ãŒããŒã«èšå®ããŸãïŒãŠãŒã¶ãŒããšã«Kåã®ç°ãªããªãã·ã§ã³ïŒæ³šæçªå·24..64ïŒãŸãã¯1ã€ã®è£œåã®ãŠãŒã¶ãŒè©äŸ¡ãèšå®ããŸãïŒæåã®autroencoderã
1人ã®ãŠãŒã¶ãŒã«å¯ŸããŠãïŒã©ã³ãã ãªïŒè£œåè©äŸ¡ïŒ2çªç®ã®ãªãŒããšã³ã³ãŒããŒïŒã®Kåã®ããªãšãŒã·ã§ã³ãèšå®ãããšããŸãã ãªãŒããšã³ã³ãŒãçšã«Kåã®ç°ãªãå ¥åã圢æããŸããã åæã«ãèªåãšã³ã³ãŒããŒæäœäžã«ååŸãããKåã®ç°ãªãå§çž®å€ãååŸããŸããã ïŒã€ãŸããéšåçãªãŠãŒã¶ãŒèå¥åã®Kåã®ãã¯ãã«ãååŸããŸããïŒïŒNåã®èŠçŽ ã§æ§æãããäžéå±€ãæã€ãã€ãŸããŠãŒã¶ãŒ/補åèå¥åã®ãã¯ãã«ã®ãµã€ãºã«çãããªãŒããšã³ã³ãŒããŒãæ§ç¯ããå¿ èŠãããããšã¯æããã§ãïŒãããã®Kå€ã®å¹³åãæ±ããŸãã ããã¯ããŠãŒã¶ãŒIDãã¯ãã«ã®æ°ããå€ã«ãªãããŠãŒã¶ãŒIDãã¯ãã«ã®çŸåšã®å€ãã移åããŸãã ãã®ãããäžå®æ°ïŒL1ïŒã®ãŠãŒã¶ãŒã«å¯ŸããŠè¡ããL1å¹³åãååŸããŸãã
åæ§ã«ããŠãŒã¶ãŒè©äŸ¡ïŒãŸãã¯è£œåIDã®ãšã³ã³ãŒãïŒã§ãã¬ãŒãã³ã°ãããå§çž®ããã³èªåãšã³ã³ãŒããŒã®L2å¹³åå€ãååŸããŸãã
æåã«ãŠãŒã¶ãŒèå¥åãšè£œåèå¥åã®ãã¯ãã«ã®ã©ã³ãã å€ã䜿çšããå Žåãåæå€ããå¹³åå§çž®å€L1ããã³L2ïŒäžçšåºŠã®å§çž®å€ã§ãæ°ããã¿ãŒã²ããèå¥åãã¯ãã«ã«ãªããŸãïŒã«ç§»åã§ããŸãã
ãã¥ãŒãªã¹ãã£ãã¯ã䜿çšããŠãã¿ãŒã²ããèå¥åã®å€ã«åãã£ãŠã¹ã ãŒãºã«ç§»åããŸãã ãŠãŒã¶ãŒèå¥åãšè£œåèå¥åã®ãã¯ãã«ããååŸãããŠãŒã¶ãŒèå¥åãšè£œåèå¥åã®ãã¯ãã«ã®ã¿ãŒã²ããå€ã«åŸã ã«å€æŽããŠããŸãã
ãŠãŒã¶ãŒèå¥åãšè£œåèå¥åã®ãã¯ãã«ã«æºè¶³ã®ããå€ãåŸãã«ã¯ããªãŒããšã³ã³ãŒããŒã®äœæ¥ã®ãã1ã€ã®åŽé¢ãèæ ®ããå¿ èŠããããŸããããã¯ããšã³ã³ãŒããããå€ã®ãåŒåžããŸãã¯ç¹å®ã®å¶éå ã®å€ã®ã°ã«ãŒãã¹ã€ãã³ã°ã§ãã ãªãŒããšã³ã³ãŒãã®ãšã³ã³ãŒããããå€ããåŒåžããããšããã¬ãŒãã³ã°äžã«ãã¹ãŠã®åä¿¡å€ããã€ã¢ã¹ã«ãã£ãŠã·ãããããŸãã ãã®çµæãè£æ£ãªãã§ãšã³ã³ãŒããããå€ã䜿çšããå Žåãèå¥åãã¯ãã«ã¯åæããã®ãå°é£ã«ãªããŸãã ãã®åé¡ã¯ç°¡åã«è§£æ±ºã§ããŸãã ãããã©ã®ããã«è¡ããããã«ã€ããŠã¯è©³ãã説æããŸããã ãã®ç¹ã¯ããŠãŒã¶ãŒ/補åèå¥åãã¯ãã«ã®ä»¥åã®å€ã«å¯Ÿããæ°ããåä¿¡ãŠãŒã¶ãŒ/補åèå¥åãã¯ãã«ã®å¹³åå€äœãèŠã€ããããšã§è§£æ±ºãããŸãã ãããŠãå¹³åããã·ã³ã°ãèæ ®ããã«ãèå¥åãã¯ãã«ã®ä»¥åã®å€ãä¿®æ£ãããŸãïŒè©³çŽ°ã«ã€ããŠã¯ããã¢ã®ãœãŒã¹ã³ãŒããåç §ããŠãã ããïŒã
ãŠãŒã¶ãŒã®è£œåè©äŸ¡ãååŸãã
èå¥åãããå Žåããããã¯ãŠãŒã¶ãŒãŸãã¯è£œåã®N次å 空éã§é åºä»ããããŠããããã«èŠããŸãã è¿ã補å/ãŠãŒã¶ãŒïŒãŠãŒã¶ãŒè©äŸ¡ã«åºã¥ãïŒã¯ãè¿è·é¢ã«ãããŸãïŒãŠãŒã¯ãªããã¡ããªãã¯ïŒã ããã«ããã¥ãŒã©ã«ãããã¯ãŒã¯ã䜿çšããŠã次ã®æ¹æ³ã§äºæž¬é¢æ°ãååŸã§ããŸãã1ïŒè£œåèå¥åãã¯ãã«ã 2ïŒè£œåããŒã¿; 3ïŒè£œåã®è©äŸ¡ã®å¯èœæ§ã«é¢ããããŒã¿ïŒè©äŸ¡èªäœã§ã¯ãªããããã¯ãããšãã°ããŠãŒã¶ãŒãæ ç»ãèŠãã/æ¢ã«èŠãæé/ææ¥ïŒ; 4ïŒãã¯ã¿ãŒãŠãŒã¶ãŒIDã 5ïŒãŠãŒã¶ãŒæ å ±ã ãã®ãã¹ãŠã®ããŒã¿ã䜿çšããŠããã¥ãŒã©ã«ãããã¯ãŒã¯ããã¬ãŒãã³ã°ããŠããŠãŒã¶ãŒãç¹å®ã®æ¡ä»¶äžã§ç¹å®ã®è£œåã«äžããããšãã§ããè©äŸ¡ïŒè©äŸ¡ïŒãäºæž¬ããŸãã
ã¢ãã«æ§ç¯
補åã®ãŠãŒã¶ãŒè©äŸ¡é¢æ°ãè¿äŒŒããããã«ããªãŒããšã³ã³ãŒããŒãšãã¥ãŒã©ã«ãããã¯ãŒã¯ã®ãã¬ãŒãã³ã°ãç¹°ãè¿ããŸãã ã©ã³ãã ãªåæå€ãããªãŒããšã³ã³ãŒããŒãåŠç¿ããã³ãŒã«ãã¹ã¿ãŒãã«ã¯åŸ®åŠãªéãããããŸãã ãããã®åé¡ã解決ããããã®ææ¡ããããã¥ãŒãªã¹ãã£ãã¯ã¯ãèšäºã®ææ¡ããããœãŒã¹ã³ãŒãã«èšèŒãããŠããŸãã
ãã¬ãŒãã³ã°ã®åŸããã¥ãŒã©ã«ãããã¯ãŒã¯ãããŠãŒã¶ãŒèå¥åãšè£œåã§æ§æãããã¢ãã«ãååŸããŸãã2ã€ã®ãªãŒããšã³ã³ãŒããŒãšæšå®ãäºæž¬ããããã®ãã¥ãŒã©ã«ãããã¯ãŒã¯ã§ãã
ã¢ãã«ãåãåã£ãåŸã«ã·ã¹ãã ãæäœãã
ã·ã¹ãã ããã¬ãŒãã³ã°ããåŸããŠãŒã¶ãŒãè©äŸ¡ããŠããªã補åã®è©äŸ¡ãäºæž¬ã§ããŸãã ãããéèŠãªç¹ã¯ã次ã®ããšãã§ããå¯èœæ§ã§ãã
- æ°ããè©äŸ¡ãè¿œå ãããŠãŒã¶ãŒãšè£œåã®èå¥åã®ãã¯ãã«ã調æŽããŸãã
- æ°ãã補åãšæ°ãããŠãŒã¶ãŒãè¿œå ããŸãã ã€ãŸã æ°ãããŠãŒã¶ãŒãšè£œåã®èå¥åãã¯ãã«ãèšç®ããŸãã
æ°ããèå¥åã®ãã¯ãã«ãèšç®ããã«ã¯ãçµæã®ã¢ãã«ãããªãŒããšã³ã³ãŒããŒã䜿çšããŸãã åæã«ãã¢ãã«ããã¬ãŒãã³ã°ãããšãã«èå¥åãã¯ãã«ãååŸããããã»ã¹ãšåãããã»ã¹ã䜿çšããŸãããã ããæ°ããããŒã¿ã§ãšã³ã³ãŒããŒããã¬ãŒãã³ã°ãããèå¥åã®ã¿ãèšç®ããŸãã
èå¥åãèšç®ããããã»ã¹ã¯ãæ°ããè©äŸ¡ã衚瀺ããããšãã«ã䜿çšã§ããŸãã ãã®å Žåãèå¥åã調æŽã§ããŸãã æ¢ã«èšç·Žãããã¢ãã«ã®ãã¬ãŒã ã¯ãŒã¯ãããªãã¡ åã³ãªãŒããã¬ãŒãã³ã°ãåãã¬ãŒãã³ã°/åãã¬ãŒãã³ã°ããŸããã
èå¥åãèšç®/調æŽããå ŽåãåŠçé床ãäžããããã«ããã¡ããããã¥ãŒã©ã«ãããã¯ãŒã¯ã§æå®ãããã¢ãã«ã®äžéšã調æŽããŸããã ããããæ°ããããŒã¿ã¯ã¢ãã«ãå€æŽ/æ¡åŒµããå¯èœæ§ãããããããã®ãããªå€æŽ/æ¡åŒµã¯ãŠãŒã¶ãŒ/補åèå¥åã®ãã¯ãã«ã®èšç®ã®ã¿ã§è¡šçŸã§ããªããããç¹å®ã®æéééïŒ1æ¥/é±/æ/ååæã«1åïŒã§ã¢ãã«ãåãã¬ãŒãã³ã°ããããšãã§ããŸãïŒ ãã®ãããªè¿œå ã®ãã¬ãŒãã³ã°ã¯ãè©äŸ¡ã®äºæž¬ãæ°è£œåã®è¿œå ããŠãŒã¶ãŒãæ°ããè©äŸ¡ã®è¿œå ã®äžç°ãšããŠãã·ã¹ãã ã®éåžžã®æäœãšäžŠè¡ããŠå®è¡ã§ããŸãã
ææ¡ãããã¢ãããŒããäžãããã®
åé¡ã¹ããŒãã¡ã³ãã§æèµ·ãããåé¡ã解決ããããšã«å ããŠããã®ã¢ãããŒãã¯æ©æ¢°åŠç¿ã·ã¹ãã ã«ã¡ã¢ãªãå°å ¥ããããšãå¯èœã«ããŸãã ããã§ã¯ãã¡ã¢ãªã«ãã£ãŠãèšç®ãããèå¥åã®å€ãçŽæ¥ç解ã§ããŸãã ãããã¯ãã¢ãã«ã®ãã¬ãŒã ã¯ãŒã¯å ã§ãã·ã¹ãã ã®èŠ³ç¹ããå€éšäžçã®ãªããžã§ã¯ãã®èª¬æïŒãããã®ãªããžã§ã¯ãã«å¯Ÿããã·ã¹ãã ã®æšå®å€ïŒãäŒããŠãå€éšäžçã®ãªããžã§ã¯ããè¡šãããšãã§ããŸãã ãã®ãããªã¡ã¢ãªã¯ããªããžã§ã¯ããèšè¿°ããããã«äœ¿çšã§ããŸãã
ããã«ããã®ã¢ãããŒãã«ããããŠãŒã¶ãŒããã³è£œåèå¥åã®ãã¯ãã«ã決å®ããå€æ°ã®ãã©ã¡ãŒã¿ãŒãããã³è©äŸ¡ãã©ã¡ãŒã¿ãŒãèšå®ã§ããŸãã ïŒãããããã®å ŽåãåŠç¿ããã»ã¹ã«å¯Ÿããç¹å®ã®ããŒã¿ã®åœ±é¿åºŠãèšå®ããããã«ããã¥ãŒãªã¹ãã£ãã¯ã䜿çšããã®ãçã«ããªã£ãŠããŸããïŒ
» ãã®ã¢ãããŒãã®ã¬ã³ã¡ã³ããŒã·ã¹ãã ã瀺ããœãŒã¹ã³ãŒã