論文紹介：Probabilistic Matrix Factorization

機械学習勉強会（2017/04/29）での発表資料

Transcript

1. 1SPCBCJMJTUJD
   .BUSJY
   'BDUPSJ[BUJPO
   /*14
    ࿦จ঺հ Kenji Hayashida
2. *OUSPEVDUJPO 3 65 7 1SFGFSFODF
   .BUSJY 6TFS
   $PF⒏DJFOU
   
   .BUSJY 'BDUPS
   .BUSJY  º /
   Ϣʔβ਺ɺ.
   ঎඼਺ɺ%
   Ҽࢠ਺ / . / % % .
3. *OUSPEVDUJPO طଘख๏ ख๏ ֓ཁ ֬཰తͳҼࢠϞσϧ ධՁม਺ͱӅΕม਺͕௚઀Өڹ͢ ΔΑ͏ͳάϥϑΟΧϧϞσϧ ௿࣍ݩۙࣅ ೋ৐࿨ڑ཭Λ࠷খԽͯ͠ɺ3
   
   657ͱͳΔΑ͏ͳ6
   7Λݟ͚ͭΔ ϊϧϜਖ਼ଇԽ 6ɺ7ͷϊϧϜʹϖφϧςΟΛ՝͠ ͯεύʔεͳߦྻΛݟ͚ͭΔ ˞ਤ͸3FGFSFODF
   ΑΓൈਮ
4. *OUSPEVDUJPO طଘख๏͸࣮༻తʹ͸੒ޭͱ͸ݴ͑ͳ͍ ڊେͳσʔληοτʹରͯ͠͏·͘εέʔϧͰ͖ͳ͍ ঎඼ධՁͷճ਺͕গͳ͍ϢʔβͷQSFEJDUJPOʹۤઓ ౾஌ࣝ $'ͷίϛϡχςΟͰ͸঎඼ධՁͷճ਺͕গͳ͍ϢʔβΛ͋Β͔͡ Ίআڈͯ͠σʔληοτΛ࡞͍ͬͯΔʢͨʁʣΒ͍͠
   FY
   .PWJF-FOTɺ&BDI.PWJF /FUqJYͷσʔληοτ͸ϨϏϡʔ݅਺͕গͳ͍ʢ݅ະຬʣϢʔβ΋ؚΉ ΑΓݱ࣮తͳσʔληοτʂ
5. 1SPCBCJMJTUJD
   .BUSJY
   'BDUPSJ[BUJPO
   1.' /
   Ϣʔβ਺
   .
   өը਺
   3JK
   ϢʔβJͷөըK΁ͷධՁʢධՁ͸,ͷ੔਺ʣ
   6
   㱨
   3%º/
   Ϣʔβજࡏม਺
   7
   㱨
   3%º.
   өըજࡏม਺
   
   3.4&Λ࠷খԽ͢ΔΑ͏ʹΨ΢εϊΠζΛؚΉઢܗϞσϧΛ࠾༻ *JK
   ϢʔβJ͕өըKΛධՁ͍ͯ͠Ε͹ɺͯ͠ͳ͚Ε͹
6. 1SPCBCJMJTUJD
   .BUSJY
   'BDUPSJ[BUJPO
   1.' Ψ΢ε෼෍ ີ౓ؔ਺
   ର਺ີ౓ؔ਺
   f(x) = 1 p 2⇡ 2 exp ✓ (x µ) 2 2 2 ◆ ln f ( x ) = 1 2 ln 2 ⇡ 2 ( µ x )2 2 2 ର਺ࣄޙ֬཰
7. 1SPCBCJMJTUJD
   .BUSJY
   'BDUPSJ[BUJPO
   1.' ϋΠύʔύϥϝʔλΛݻఆ͠ɺࣄޙ֬཰࠷େԽ ҎԼͷؔ਺&ͷ࠷େԽͱಉ஋ ͨͩ͠ ࠷ٸ߱Լ๏Ͱہॴղ͕͑ΒΕΔ
8. 1SPCBCJMJTUJD
   .BUSJY
   'BDUPSJ[BUJPO
   1.' QSFEJDUJPOͷͱ͖ʹ஋͕<
   ,>ͷൣғʹೖΒͳ͍ͱࠔΔͷͰɺϩδεςΟοΫؔ ਺ Λ͔·ͤΔ ͞ΒʹධՁ஋΋ҎԼͷΑ͏ʹϚοϐϯά͓ͯ͘͜͠ͱͰɺඞͣൣғ಺ʹ͓͞·Δ
9. "VUPNBUJD
   $PNQMFYJUZ
   $POUSPM
   
   GPS
   1.'
   .PEFMT 
   Ϟσϧͷෳࡶ౓ͷௐ੔͕ඞཁ
    જࡏϕΫτϧͷ࣍ݩ਺Λม͑Δํ๏ɺσʔληοτ͕ภ͍ͬͯΔ৔߹ʢϢʔβʹ ΑͬͯධՁ਺͕ҟͳΔʣɺෆద੾ɻ  Е6ɺЕ7Ͱෳࡶ౓Λίϯτϩʔϧ͢Δํ͕ॊೈ
    $SPTT
   7BMJEBUJPOతʹύϥϝʔλαʔν͢Δͷ͸ܭࢉ࣌ؒతʹͭΒ͍  ϋΠύʔύϥϝʔλʹࣄલ෼෍Λಋೖ
    ύϥϝʔλɺϋΠύʔύϥϝʔλ྆ํΛಈ͔ͯ͠."1ਪఆ͢Δ͜ͱͰࣗಈνϡʔ χϯά͕Ͱ͖Δʢઌߦݚڀ͋Γʣ
10. "VUPNBUJD
    $PNQMFYJUZ
    $POUSPM
    
    GPS
    1.'
    .PEFMT ͨͩ͠ɺ ͸7
    6ͷࣄલ෼෍ͷύϥϝʔλ ɺ 6
    7ͷࣄલ෼෍͸ɺฏۉɺ௒ٿঢ়ͷ෼ࢄΛ΋ͭਖ਼ن෼෍ͱͯ͜͠Ε·Ͱ࿩Λਐ Ί͕ͨɺࣄલ෼෍ͷύϥϝʔλ͕ՄมʹͳΔ 
    ࣄલ෼෍ʹΨ΢ε෼෍Λ࢖͑͹ɺ࠷దͳϋΠύʔύϥϝʔλ͸ղੳతʹٻΊΒΕΔɻ ʢ6
    7Λݻఆͨ͠৔߹ʣ
    
    ύϥϝʔλͷVQEBUFɺϋΠύʔύϥϝʔλͷVQEBUFΛަޓʹ܁Γฦ͠ͳ͕Β࠷ٸ ߱Լ๏Λߦ͑͹0,
11. $POTUSBJOFE
    1.'  ϨϏϡʔ਺ͷগͳ͍ϢʔβͷજࡏϕΫτϧ͸ࣄલ෼෍ͷฏۉ͔Βಈ͖ʹ͍͘ ʢͳΜͷಛ௃΋ͳ͍ฏۉϢʔβʹͳͬͯ͠·͏ʣ
     ಉ͡өըΛϨϏϡʔͨ͠ਓ͸ࣅͨࣄલ෼෍Λ࣋ͭΑ͏ʹ੍໿ΛೖΕΔ *JL
    ϢʔβJ͕өըLΛධՁ͍ͯ͠Ε͹ɺͯ͠ͳ͚Ε͹
12. $POTUSBJOFE
    1.' ࠨଆ͕1.'ͷάϥϑΟΧϧϞσϧɺӈଆ͕DPOTUSBJOFE
    1.'ͷάϥϑΟΧϧϞσϧɻ ˞ਤ͸3FGFSFODF
    ͷ'JHVSFΑΓൈਮ
13. &YQFSJNFOUBM
    3FTVMUT /FUqJY
    %BUB ܇࿅σʔλ
    
      ݅ͷϨϏϡʔ
    ςετσʔλ
    
      ݅ͷϢʔβөըͷ૊Έ߹Θͤ
    
    ܇࿅σʔλʹଘࡏ͢ΔϢʔβͷ࠷ۙͷϨϏϡʔ͔ΒαϯϓϦϯά
    τΠσʔλ
    
    ຊ࿦จͷݕূͷͨΊɺҎԼͷςετσʔλू߹Λ࡞੒
    
      ݅ͷϨϏϡʔ͔ΒͳΔ܇࿅σʔλ
    
    ܇࿅σʔλͷҎ্ͷϢʔβ͸ະຬͷϨϏϡʔ͔͍ͯ͠͠ͳ͍
14. &YQFSJNFOUBM
    3FTVMUT ࣄલ෼෍ͷࣗಈௐ੔ͰաֶशΛ๷͛Δ͜ͱΛ֬ೝ 1.'
    pYFEQSJPS
    1.'ʢЕ6ɺЕ7ʣ
    1.'
    pYFEQSJPS
    1.'ʢЕ6ɺЕ7ʣ
    1.'"
    BEPQUJWFQSJPS
    1.' BEKVTUBCMF
    NFBO
    BOE
    TQIFSJDBM
    DPWBSJBODF
    1.'"
    BEPQUJWFQSJPS
    1.' BEKVTUBCMF
    NFBO
    BOE
    EJBHPOBM
    DPWBSJBODF ˞ਤ͸3FGFSFODF
    ͷ'JHVSFΑΓൈਮ
15. &YQFSJNFOUBM
    3FTVMUT ϢʔβͷϨϏϡʔ਺͕গͳ͍৔߹͸ɺDPOTUSBJOFE
    1.'͕༗༻ ˞ਤ͸3FGFSFODF
    ͷ'JHVSFΑΓൈਮ
16. &YQFSJNFOUBM
    3FTVMUT 
    1.'ͷ৔߹ɺϨϏϡʔ਺͕গͳ͍Ϣʔβʹର͢ΔQSFEJDUJPO͸ϨϏϡʔͷฏۉ஋Λ ฦ͍ͯ͠Δͷͱಉ͡
     $POTUSBJOFE
    1.'ʹ͢Δ͜ͱͰΑ͍݁Ռ͕͑ΒΕΔ
     ςετσʔλͷதʹͲͷʢϢʔβ
    өըʣͷλϓϧؚ͕·ΕΔͷͰɺͦͷ৘ใΛ܇ ࿅࣌ʹར༻͢Δ͜ͱͰύϑΥʔϚϯε͕޲্
    ˞ਤ͸3FGFSFODF
    ͷ'JHVSFΑΓൈਮ
17. 4VNNBSZ
    BOE
    %JTDVTTJPO  1SPCBCJMJTUJD
    .BUSJY
    'BDUPSJ[BUJPOΛఏҊ
     "EPQUJWF
    1SJPS
    1.'
     $POTUSBJOFE
    1.'
     ڊେͳөըධՁσʔληοτΛ༻͍ͯɺϞσϧͷ༗༻ੑΛ࣮ূ ·ͱΊ ՝୊  ύϥϝʔλͷ఺ਪఆΛܭࢉ͕ͨ͠ɺύϥϝʔλͷ෼෍͸ܭࢉ͍ͯ͠ͳ͍
     ׬શͳϕΠζΞϓϩʔνΛऔΓ͍ͨ৔߹͸ɺ.$.$͢Δ
     ܭࢉίετ͸େ͖͍͕ɺੑೳ޲্͕ݟࠐ·ΕΔ
18. 3FGFSFODFT <>
    l1SPCBCJMJTUJD
    .BUSJY
    'BDUPSJ[BUJPO
    3VTMBO
    4BMBLIVUEJOPW
    BOE
    "OESJZ
    .OJI
    <>
    l.PEFMJOH
    6TFS
    3BUJOH
    1SPpMFT
    'PS
    $PMMBCPSBUJWF
    'JMUFSJOHz
    #FOKBNJO
    .BSMJO