Generative Models for Cold-Start Recommendations - Schein

17 downloads 0 Views 459KB Size Report
(e.g., Bob rates Shrek a 7 out of 10), implicit data (e.g., .... d director. A a actor. Z z latent class. T t event type. Table 1: Notation used in our model descriptions.
Generative Models for Cold-Start Recommendations Andrew I. Schein, Alexandrin Popescul, and Lyle H. Ungar University of Pennsylvania Dept. of Computer Science 200 South 33rd St. Philadelphia, PA 19104-6389 U.S.A.

David M. Pennock NEC Research Institute 4 Independence Way Princeton, NJ 08540 USA

  "!  "#$  %&'( *)

 

    

ABSTRACT +, -/.10*23-54768&9: .162;9.1="9?>?>,@810*=*623230BADCEAEFGL236M0*-*L N 18 6CE:E=B.1-*L68AE476812;9.16ADO .16@:E-(0B81-9810GP50B=*623AQFRAQ=B810"9-(AQF?H, 2 N 68(.S9A.TAU0BV =*623230B81=*0R9 NEN ?>="9.16AE-*L5C :Q0*CbK +:Q=SYdc1e(f1ghih;e]j5ke]cml1nl1oe]hil\., N ="9?W?H,UPD9-(0\.1YE0*¼ ½š230B.1YQ6C -™¾ ¿ Laq"À LvyÁLv¿yÂmPD9-(0 .1YQ0B8‡810B=*623230*AQCQ9.1?H,u2;9.1=SY¨Í:E0B8(,™ZG68SCE-368 6.1YE0B8;:Q-(0]8UCE9.S9tZ[.1Y„.10B2Î9.(.(81PQ: .10}AE4~6812;9.16A LTFAE681AQF CQ9.S9…4~8162Ï6.1YQ0]8m:E-(0B81-*K_+0*M0B8S9?zY, PE81F681.1YE23-|=*62iPQAQ0 P56.1Yt.10*=SYQAE0*2}L$Z[YQ0B810a810*=*623230BADCQ9.16AQ9810\810"Í:E810*C…4768@ÞQ,@ë(R/Þ*êBÜ ù òÜ1ÞBì1èEì1ÞBÜSãÜ1é>àò è5Þ]ì1æ(àò S T ß3àîéWÞ U V á éHì1Þ*êBÜ1àì W X Y Z ãêBÜ1àì âWãÜ1Þ*òÜ`ê*âWãæ(æ [ \ ÞBîÞ*òÜTÜ÷ è5Þ ] ^ _a`*b&cedgfihkjmlinA`*n oelqprtsAd6uvowplqryx3z l;uyd6cauyd6s {x#oe|yn oelqpts} N

ÛE܋Ü1ÝQÞiß3àáEÞ*â Ü1àaÜ1ÝEÞváQãÜSã äiåGÝQÞBæ(Þvß3àáEÞ*â>æ‹Þ]çEèEâ>àéHÜ\ê*àâWâWãë5àìSãí Ü1é>îÞ;áEãÜSãUïsì1àßÏàâWáŠéHÜ1Þ*ß3æ;ðJñQòEâWé>óÞ3èEñEì1Þ3é>òEï~àì1ß;ãÜ1éWàòdÛDâHÜ1ÞBì1é>òEô ß3Þ]Ü1ÝQàáEæSõ]öz÷ÞBÜ;ãì1Þ_ãâ>æ(à™ãëQâ>ÞUÜ1àˆß;ãóޅéWò ï7àì1ß3Þ"áè ì1Þ"áEé>êBÜ1é>àòQæ ø ÝEÞ*òUàè5ÞBìSãÜ1é>òEôvï~ì1àßØãrê*àâWáUæ/ÜSãì(ÜrðJñQòQâ>é>óÞRèQñEì1Þ@ê*àâ>âWãë5àìSãÜ1é>îÞ ÛQâHÜ1ÞBì1é>òQôvß3ÞBÜ1ÝEàáEæSõ]ä ò ú ÞBêBÜ1é>àòuû ö ø Þ;éWòÜ(ì1àá ñQê*Þ3Ü1ÝQÞ3è ì1Þ*ê*é>æ(Þaß3àáEÞ*â>æ|Ü1ÝDãÜ ø ޅãì1Þ ùu êBàòQæ(éWá ÞBì1é>òQô;ï7àìRÜ1ÝQÞrê*àâWáíæ/ÜSãì(Ü@ì1Þ*êBàß3ß3Þ*òQáQãÜ1é>àò}èEì1àëQâ>Þ*ß}ä ù ò úÞ*êBÜ1é>àò|ü ö ø Þ$áEÞ*æ(êBì1é>ë5ÞzãGÜ1Þ*ê]ÝEòQéWýñQއï7àì&æ(Þ*Þ*áEé>òQôTÜ1ÝQÞèQãìSãß3Þ]Ü1ÞBì1æ àïbê*àß3èEâWÞ]çmß3àá Þ*â>æ ø éHÜ1Ý3îãâ>ñQÞBæzâ>Þ"ãì1òQÞ"ámïsì1àßþæ(é>ß3èQâ>ÞBìzß3àáEÞ*â>æ*ö ì1ÞBæ(ñQâHÜ1é>òQôdé>ò¨á ìSãß;ãÜ1é>ê"ãâ>âH÷ué>ß3èEì1àîÞ"áŠì1Þ*êBàß3ß3Þ*òQáQãÜ1é>àòQæ*äŠÿdÞ á é>æ(ê*ñQæ(ævÜ1ÝEޅè ì1àæ3ãòDáuê*àòEævàï@æ(Þ*îÞBìSãâTÞ*îãâ>ñDãÜ1é>àò¨ß3ÞBÜ(ì1é>ê*æméWò úÞ*êBÜ1é>àò ö`ãòQá ø Þ_âWààó„ãÜaè5ÞBì(ï7àì1ß;ãòQêBÞ}ì1Þ*æ(ñQâHÜ1æ;ê*àß3èQãì1é>òQô Ü1ÝEÞ}ß3àáEÞBâWæ;é>òšúÞ*êBÜ1é>àò ä ù òú Þ*êBÜ1é>àò ö ø Þ_ê*àòEê*â>ñDá Þ ø é>Ü1Ý àëQæ(ÞBì1îãÜ1é>àòQæ‡ãë5àñEÜbÜ1ÝQÞBæ(ÞzÞBç è5ÞBì1é>ß3Þ*òÜ1æ ãòQá‹ésá Þ"ãæãë5àñEÜï~ñEÜ1ñ ì1Þ á éHì1Þ*êBÜ1é>àòEæ*ä









2.ãì1âH÷BACKGROUND AND RELATED WORK ì1Þ*ê*àß3ß3Þ*òDá ÞBì\æ/÷ æ/Ü1Þ*ß3æ ÞBì1Þ3èEñEì1ÞvêBàâ>âWãë5àìSãÜ1é>îÞ3ÛDâHÜ1ÞBì1æ ø Ü1ÝQãÜaê*àß3èQñEÜ1Þ*áèQãéHì ø é>æ(ށæ(é>ß3é>âWãì1éHÜ1é>Þ*æ…ãß3àòEôŠñQæ(Þ]ì1æ…ãòDáuì1Þ*êBí àß3ß3Þ*òDá Þ"áméHÜ1Þ*ß3æzãê*êBàìSáEé>òEôrÜ1àiã\æ(éWß3é>âWãì1éHÜ÷ í ø Þ*é>ôÝÜ1Þ"á;ã"îÞBìSãôÞ üEözû ä zì1ÞBÞ*æ(ޅÞ]Üvãâ'ä û ì1ÞBï7Þ]ìmÜ1à}Ü1ÝQé>ærê*âWãæ(æiàïRãâ>ôàì1éHÜ1ÝQß3æ ãæ aãâ>ôàì1éHÜ1ÝQß3æ*äzúñQëQæ(Þ*ýñEÞ*òÜzãñEÜ1ÝEàì1æzÞ*ß3èQâ>à"÷Þ"á ãaîãì1é>ÞBÜ÷_àï‘Ü1Þ*êSÝQòEéWýñEÞ*æRï~àì|ê*àâ>âsãë5àìSãÜ1éWîÞvÛDâHÜ1ÞBì1é>òQô öé>òQêBâWñQáEé>òQô ÝQãìSáíêBâWñEæ/Ü1ÞBì1é>òQôtñQæ(Þ]ì1æié>òÜ1à_ê*âWãæ(æ(Þ*æ û ö‘æ(é>ßmñEâHÜSãòQÞBàñQæ(âH÷ˆÝDãìSá í êBâWñEæ/Ü1ÞBì1é>òQôšñEæ(ÞBì1ædãòDá¢éHÜ1Þ*ß3æ ûû övæ(àïsÜ(í ê*â>ñQæ/Ü1ÞBì1é>òQôšñEæ(ÞBì1æˆãòDá éHÜ1Þ*ß3æ ö û ö$æ(éWòEôñEâsãìvîãâ>ñQÞaá Þ*ê*àß3è5àæ(éHÜ1éWàò özéWò ï7ÞBì(ì1é>òEô éHÜ1Þ*ßví éHÜ1Þ*ß æ(éWß3é>âWãì1éHÜ1é>Þ*æ ö&èEì1àëDãëQé>â>éWæ/Ü1é>êvß3àá Þ*â>é>òQô ûö ö ö ö û öß;ãê]ÝEéWòEÞâWÞ*ãì1òQé>òEô ö ö öãòQá‹âWé>æ/Ü(í'ìSãòEóéWòEô ö ö ä àì1Þ`ì1ÞBê*Þ*òÜ1âH÷öãñ Ü1ÝQàì1æ‘ÝDã"îÞGÜ1ñ ì1òQÞ"árÜ1à ø ãìSá3á Þ*æ(é>ôòQé>òEôrÝ÷ ëEì1éWá ì1ÞBê*àß3ß3Þ*òQáEÞBì[æ/÷ æ/Ü1Þ*ß3æ[Ü1ÝDãÜ`ê*àßiëQé>òQÞ\ë5àÜ1Ý}ê*àâ>âWãë5àìSãÜ1é>îÞmãòDá êBàòÜ1Þ*òܑé>ò ï7àì1ß;ãÜ1é>àò;é>ò3îãì1éWàñQæ ø ã*÷ æ öü ö ö ö û äzåà|áEãÜ1Þö ß3àæ/ÜGê*àß3èDãì1éWæ(àòQæ‘ãß3àòEôrãâ>ôàì1é>Ü1ÝEß3æ‘ÝQãîÞRë5Þ*ÞBò3Þ*ß3èQéHì1é>ê"ãâQàì ýñQãâ>éHÜSãÜ1é>îÞvé>òòDãÜ1ñ ì1Þ ûö öÜ1ÝEàñEô݁æ(àß3Þ ø àì1æ/Ü(í ê"ãæ(Þvè5ÞBì(í ï~àì1ß;ãòQê*Þ_ë5àñQòDá æ3ÝDã"îÞ}ë5ÞBÞ*òá ÞBì1é>îÞ"á ö ö[æ(àß3Þ_ôÞ*òEÞBìSãâ è ì1é>òQê*é>èQâ>Þ*æ@ãá îàê"ãÜ1Þ*á öbãòDá}æ(àß3Þ\ï7ñQòQáQãß3Þ*òÜSãâbâWé>ß3éHÜSãÜ1é>àòQæ Þ]çEèEâ>éWê*ãÜ1Þ"á ä



 

 

  



 

!   

 #"#

 $% !  #'#

)

!     "%

 +

,



.-

 &   " (

! * $    " '#

@ñ ìGãâ>ôàì1éHÜ1ÝEß3æ‘ñEÜ1é>â>é *ÞRã‹æ(ÞBÜGàï ôÞ*òQÞ]ìSãÜ1é>îÞ[èEì1àëDãëEé>âWé>æ/Ü1é>ê@ß3àáí ÞBâWæTÜ1ÝQãÜTôÞ*òQÞBìSãâ>é BÞ Ràï~ß;ãòQò…ãòQá ñ BéWêSÝDã æ

ö Ü ø àí ø ã*÷ ãæ(è5Þ*êBÜ@ß3àáEÞ*â>æ*öXãòDá}ÞBçÜ1Þ*òQáUàñ ì@è ì1Þ*îéWàñQæ ø àì1ó…àò}Ü1Ý ì1Þ*ÞBí ø ã*÷ ãæ(è5Þ*êB܅ß3àáEÞ*â>æ û ä’úé>ß3éWâWãì…Ü1Þ*êSÝQòEéWýñEÞ*æaãì1ÞtñQæ(Þ*á„é>òšòDãÜ1ñ í ìSãâ‡âWãòQôñDãôÞmè ì1àê*Þ*æ(æ(é>òQô…ãèEèQâ>é>ê"ãÜ1é>àòQæ@ñEòDá ÞBìRÜ1ÝEÞ|òDãß3Þ|àï‘ãôí ôì1Þ*ôãÜ1Þ ãì1óàîˆß3àá Þ*â>æ û ö$ãòQádé>ò™æ(àê*éWãâGæ(ê*é>Þ*òEê*ÞaãèEèQâ>é>ê"ãí Ü1é>àòQæ;ðJÞä ôEä>öãòDãâH÷ *é>òQô_êBàòÜ1é>òQôÞBòQêB÷tÜSãëEâ>Þ*æSõ‹ñQòDá ÞBì‹Ü1ÝEÞvòDãß3Þ*æ àï‹æ/Ü(ì1ñEêBÜ1ñEìSãâTÞ"ýñDãÜ1é>àòß3àá Þ*â>æ*ö‘ß3àá éHÛDÞ"á™èDãÜ1Ýuß3àáEÞ*â>æ*ö‘ãòDá â>àôí â>éWòEÞ"ãì;ß3àá Þ*â>æ ø éHÜ1ÝuâWãÜ1Þ*òÜvîãì1éWãëQâ>Þ*æ ä @ñEìmß3ÞBÜ1ÝQàá æ ëEñQé>âWá_ß3àæ/ÜRê*â>àæ(Þ*âH÷àò @àï7ß;ãòQòtãòQá $ñ *é>ê]ÝQã æ‹ß3àá Þ*âHíëQãæ(Þ"á êBâWñEæ/Ü1ÞBì1é>òQôšá ÞBÛDòEéHÜ1éWàòQæ

ö ö Ràï~ß;ãòQò æUï7àâsá é>òQôí é>òŒãâWôàí ì1éHÜ1ÝEß ö ãòDá ‘àÝQòtãòDá @àï7ß;ãòQò æ`Þ*îÞ*òÜ(í æ(èDãê*Þ|ê*àßiëQé>òDãí Ü1é>àò}ß3àáEÞ*â>æ ä

)

)

/- 10  

32 4- (5 !   

 '#

6-

!  8<  

80

! 7, 92 *- 65 !    :0 ;5 =0 >5

ãò÷Uì1Þ*ê*àß3ß3Þ*òDá ÞBì[æ/÷ æ/Ü1Þ*ß3æTé>ß3èQâ>é>ê*éHÜ1âH÷}ß;ãóÞ\ã9?A@.BDCE@. #F( G4HJIKL•Ü1ÝQãÜtãâWâ\àïmÜ1ÝEވéHÜ1Þ*ß3æUÜ1ÝQãÜUÞBç éWæ/Ü}éWò Ü1ÝQÞ ø àì1âWá

ãì1Þ}àëEæ(ÞBì1îÞ"áãÜ;â>Þ"ãæ/Ü;àòEê*Þ_áEñ ì1é>òQôtÜ(ìSãé>òQé>òQô ä ù òÜ1ÝEÞ}ãæ(è5Þ*êBÜ ß3àá Þ*âJöGÜ1ÝQé>æaãæ(æ(ñEß3èEÜ1é>àò¨ß;ãòEé>ï~Þ*æ/Ü1æ;éHÜ1æ(Þ*âHï|éWò¨Ü1ÝQÞ}è ì1àëDãëQé>â>éHÜ÷ ÞBæ/Ü1éWß;ãÜ1Þ*æ;ï7àì…Ü1ÝQÞ}Ü(ìSãéWòEé>òQôí æ(ÞB܅ê*àòÜ1é>òEôÞ*òEêB÷„ÜSãëQâ>Þ_Ü1ÝDãÜaæ(ñEß Ü1àtàòQށð7ì1ñQâ>é>òQôtàñ ÜmÜ1ÝQÞaÞBç é>æ/Ü1Þ*òQêBޅàïRàÜ1ÝQÞBìméHÜ1Þ*ß3æSõ]ä ù ò™àÜ1ÝEÞBì ø àìSá æ*öQÜ1ÝQÞ]ì1Þ\éWæ[òEàvèEì1àëDãëEé>âWéHÜ÷Uß;ãæ(æ`â>ÞBïsÜ`àîÞBì[ï7àìRãmòEÞ ø éHÜ1Þ*ß Ü1ÝQãÜ[é>æGì1Þ*â>Þ"ãæ(Þ"á…Ü1àiÜ1ÝEދèQñEëQâ>é>ê‹ãï~Ü1ÞBì`ëQñEé>âsá é>òQôiÜ1ÝEÞ@ê*àòÜ1éWòEôÞ*òEêB÷ ÜSãëQâ>ÞUÞBæ/Ü1éWß;ãÜ1Þ*æ*ädåGÝQé>ævß3é>æ/ÜSãóÞBòuãæ(æ(ñQß3è Ü1é>àòuê*àòÜ(ì1é>ëQñ Ü1Þ*æiÜ1à Ü1ÝEÞ;ê*àâWá í æ/ÜSãì(Ümè ì1àëQâ>Þ*ßÏàï[ß3àáEÞ*â>é>òQô_éHÜ1Þ*ß3æ\Ü1ÝDãÜ ø Þ;ÝDã"îÞ3òQà êBàâ>âWãë5àìSãÜ1é>îÞ;áQãÜSãaï7àì"ä Eàì(Ü1ñQòQãÜ1Þ*âH÷öXÜ1ÝQÞièEì1àëDãëEé>âWé>æ/Ü1é>êvé>òÜ1ÞBì(í

M

ãòDá àß

èEì1Þ]ÜSãÜ1é>àò_àï‡Ü1ÝQÞ|ãæ(è5ÞBêBÜ@ß3àá Þ*â ãâ>â>à ø æRñQæTÜ1à3ñQæ(Þ|ãÜ(Ü(ì1é>ëQñEÜ1Þ\é>ò í ï7àì1ß;ãÜ1é>àò™é>òuã}è ì1éWòEê*é>èQâ>Þ"ádß;ãòQòEÞBì|Ü1à_ß;ãóÞvôààá™ê*àâWá í æ/ÜSãì(Ü ì1Þ*ê*àß3ß3Þ*òDáEãÜ1é>àòEæ*ä

q~+LqBHJIw€GiBIw@ IwHJIK?‚  +@ 

3. THE MODELS ÿŠÞzÞ*ß3èQâ>à"÷\ã[ê*âWãæ(æàï

1öàì‡ß3àá í Þ*â>æÜ1ÝDãÜÞBòQê*àá ÞTèEì1àëQãëEéWâ>éHÜ÷máEé>æ/Ü(ì1é>ëQñ Ü1é>àòQæ‡Ü1ÝQãÜ$ôÞ*òEÞBìSãÜ1Þ[àì$ì1Þ]í ê*àòQæ/Ü(ì1ñQê]ÜÜ1ÝQÞ$àëEæ(ÞBì1îÞ"á|áEãÜSã öé>òrã`æ(Þ*òEæ(ޑá Þ*æ(êBì1é>ëQé>òEôRàì‡ÞBç èQâWãé>ò í é>òQô3Ü1ÝQÞ|áEãÜSãä àá Þ*â&èQãìSãß3Þ]Ü1ÞBì1æ@ãì1Þiâ>Þ"ãì1òQÞ"á_ñEæ(éWòEô3ÞBç è5Þ*êBÜSãí Ü1é>àòß;ãç é>ß3é "ãÜ1é>àò ð õié>ò„ãò„ãÜ(Ü1Þ*ß3èEÜiÜ1àÛQòDádÜ1ÝEÞUß3àáEÞBâ ß3àæ/Ü[â>é>óÞ*âH÷aÜ1àvÞBç èQâWãéWòaÜ1ÝQÞ|áEãÜSã ä

.-

)

E)

,@ñEì$ß3àá Þ*â>æ‘ãì1Þ`ß;ãé>òQâH÷mÞ]ç Ü1ÞBòQæ(é>àòEæ‘ãòDámôÞ*òQÞBìSãâ>é/-*ãÜ1é>àòEæGàïE G*B?Hƒ  +@  ! ö ö   äšúñQêSݐß3àá Þ*â>ævãì1Þ}ñQæ(ÞBï~ñQâGï~àì;æ(àïsÜ(í èDãì(Ü1éHÜ1éWàòQé>òQômáQãÜSã ö òDãÜ1ñEìSãâ>âH÷;é>òQê*àì1è5àìSãÜ1éWòEôiÜ1ÝEދãëEé>âWéHÜ÷3Ü1àEöï7àì ÞBçEãß3èEâ>Þöræ(àï~Ü(í ê*â>ñEæ/Ü1ÞBìŠè5Þ*àèQâ>Þuë÷¢ß3àîé>Þ*æuðJê*àâ>âWãë5àìSãÜ1é>îÞ¨ÛQâHí Ü1ÞBì1é>òQôõràìvè5Þ*àèQâ>ޅë÷dê*àòÜ1Þ*òÜmãÜ(Ü(ì1é>ëQñ Ü1Þ*æmâ>é>óÞaãêBÜ1àì1æ}ðJÝ÷ ëEì1éWá ê*àâWâWãë5àìSãÜ1é>îÞ ê*àòÜ1ÞBòÜ(í ëQãæ(Þ"áˆÛQâHÜ1ÞBì1é>òQôõ]ärÿŠÞváEé>îésá ÞiÜ1ÝEÞmß3àá í Þ*â>æé>òÜ1à`Ü1ÝEì1Þ*ޑê"ãÜ1Þ*ôàì1é>Þ*æ [ð õ @àï~ß;ãòEòvãòQá ñ *é>êSÝDã æ ö àì1é>ôéWòQãâÜ ø àí ø ã*÷rãæ(è5Þ*êB܇ß3àá Þ*â>æ*öEð õbÜ1ÝEì1ÞBÞBí ø ã*÷|ãæ(è5ÞBêB܇ß3àáEÞBâWæ û Ü1ÝQãÜ[ÞBçÜ1Þ*òQá;Ü1ÝEÞRÜ ø àí ø ã*÷…ãæ(è5ÞBêBÜ`ß3àáEÞ*âDÜ1àiéWòEê*àì1è5àìSãÜ1Þ|ã Ü1ÝQéHìSávàëQæ(ÞBì1îÞ*ávê*àß3è5àòQÞ*òÜ$àï ãò3ÞBîÞ*òÜ"öãòDá}ð'ûõ‡ß3éHç Þ"ámÞ*îÞBòÜ(í æ(èDãê*Þ}ß3àá Þ*â>æ}ðJæ(é>ß3éWâWãì3Ü1à õiÜ1ÝQãÜ3ê"ãèEÜ1ñ ì1ÞUôÞBòQÞBìSãÜ1éWîÞ}èEì1àí ê*Þ*æ(æ(ÞBæ ø éHÜ1݊ßiñQâHÜ1é>èQâ>ÞmÜ÷ è5Þ*æ\àïTÞ*îÞBòÜ1æ*ä…úÞ*êBÜ1é>àòŠû ä áEÞ*æ(ê]ì1éWë5ÞBæ Ü1ÝQÞzÜ ø àí ø ã*÷vãæ(è5Þ*êBÜ$ß3àáEÞBâWæ*ä‡ú Þ*ê]Ü1éWàò3û ä Þ]çEèEâWãé>òQæÝQà øuø ޑê"ãò ß;ãóÞzì1Þ*ê*àß3ß3Þ*òDáEãÜ1é>àòEæï7àì$é>Ü1ÞBß3æÜ1ÝDãÜ$ãì1ÞGòEàÜÞBç èQâ>é>ê*éHÜ1âH÷rèDãì(Ü àï5Ü1ÝEÞGß3àáEÞBâ'öë÷|êBì1Þ"ãÜ1é>òEô\èQæ(Þ*ñQáEàí éHÜ1Þ*ß3æ*ä‡ú Þ*êBÜ1é>àòQæ$û ä û\ãòQávû ä ü èEì1ÞBæ(Þ*òÜGàñ ì‘Ü1Ý ì1Þ*ÞBí ø ã*÷3ãæ(è5Þ*êBܑß3àáEÞ*â>æGãòDá3ß3éHç Þ"ámÞ*îÞBòÜ(í æ(èQãê*Þ ß3àáEÞBâWæ*öì1Þ*æ(è5Þ*êBÜ1é>îÞ*âH÷ätåãëQâ>Þ æ(ñQß3ß;ãì1é *Þ*æ|æ(àß3Þ3àï`Ü1ÝEÞ3òQàí ÜSãÜ1é>àò}ñQæ(Þ"á…éWòaÜ1ÝQé>æ[æ(Þ*êBÜ1é>àòtãòDá;Ü1ÝEì1àñEôÝEàñEÜTÜ1ÝEÞ\èDãè5ÞBì"ö ø ÝEé>âWÞ &é>ôñ ì1Þ ôé>îÞBævôìSãèQÝQé>ê"ãâ[áEÞ*æ(ê]ì1éWè Ü1é>àòuàï[Ü1ÝQÞaîãì1é>àñEæmß3àáEÞBâWæ Þ > é > â  â B Þ 3 ß èQâ>à"÷ä ø ø

„

A… y0

 

†2 4- (5 !   



 



.-

M

,

)

3.1 Two-Way Aspect Models @ñEìrÛQì1æ/Ürï7àñEìmß3àáEÞ*â>æ*ö$áEÞBòQàÜ1Þ*á Ü1Ý ì1àñQôÝ

)

üEözãì1Þaß3àá í Þ*â>æmï~àì3Ü ø àí ø ã*÷uê*àí àê*ê*ñEì1ÞBòQê*ÞUáQãÜSãä QàìvÞBçEãß3èQâ>Þö$ê*àòQæ(éWáEÞ]ì ê*àâWâWãë5àìSãÜ1é>îÞtáEãÜSãté>ò¨ãtß3àîéWޅáEàß;ãé>ò ö ø ÝQÞ]ì1ÞUàëEæ(ÞBì1îãÜ1é>àòEæ ê*àòQæ(é>æ/Ü_àï|Ü1ñEèQâ>Þ*ædð õvì1Þ*ê*àìSáEé>òQôuÜ1ÝDãÜUè5Þ]ì1æ(àò ÝDãæ…æ(Þ*Þ*ò ß3àîéWÞ ärÿŠÞiæ/Ü1àì1Þ3àëEæ(ÞBì1îãÜ1é>àòEæ\éWòdã màì ø é>Ü1݈ì1à ø æ|ìSãòEôé>òQô_àîÞ]ìiè5ÞBàèQâ>ÞaãòQáˆê*àâ>ñQß3òQæ ìSãòEôé>òQôˆàîÞBì3ß3àîé>Þ*æ}ðJàì "õ]ä RïsÜ1Þ*ò¨àñEì;áEãÜSãß;ã"÷ é>òQê*â>ñQáEÞ;ßmñEâ>Ü1é>èEâWÞ;àëQæ(ÞBì1îãÜ1é>àòEæiÜ1ÝQãÜmãì1Þaésá Þ*òÜ1é>ê"ãâ‹ðJÞä ô ä>ö X÷Eâ>Þ æ1ã ø rÜ ø éWêBÞõ]ä|ÿšéHÜ1݁Þ*ãêS݈àëQæ(ÞBì1îãÜ1é>àò ø ÞiéWòEêBì1Þ*ß3Þ*òÜ ë÷àòQÞiÜ1ÝQÞvê*àñQòÜ|àïTÜ1ÝEÞ3ãèEèEì1àèEì1éWãÜ1Þ3ê*àòÜ1éWòEôÞ*òEêB÷tÜSãëEâWÞ ðJàì…ß;ãÜ(ì1éHç¨Þ*òÜ(ì(÷Qõ]ä —òQã >îށèEì1àëDãëQé>â>é>Ü÷„ÞBæ/Ü1éWß;ãÜ1Þ_ï7àì…Þ"ãê]Ý ê*Þ*â>â‡é>æ‹æ(é>ß3èQâH÷}Ü1ÝEÞiàëQæ(ÞBì1îÞ"á}ï~ì1Þ"ýñQÞBòQêB÷_àï‘ÞBîÞ*òÜ1æ@é>ò_Ü1ÝDã܋ê*Þ*â>âJä @à ø Þ*îÞBì"öQòQàÜ1é>ê*ދÜ1ÝQãÜ`ñQæ(é>òEôvÜ1ÝQé>æ[ß3ÞBÜ1ÝQàáaàï$ãæ(æ(é>ôòQé>òQô;èEì1àëDãí ëQé>â>éHÜ1é>Þ*æ*öbãòtÞ*ß3è Ü÷aê*Þ*â>â&é>ß3èQâ>é>Þ*æ`Ü1ÝDãÜ`Ü1ÝQÞ]ì1Þré>æ *ÞBì1à;èEì1àëDãëEé>âWéHÜ÷ àïQÜ1ÝQÞGê*àì(ì1Þ*æ(è5àòQáEé>òQô\è5Þ]ì1æ(àòmæ(ÞBÞ*é>òQô‹Ü1ÝQޑê*àì(ì1Þ*æ(è5àòDá éWòEô‹ß3àîéWÞö ê*â>Þ"ãì1â>÷}ãò…ñQòEì1Þ*ãâ>é>æ/Ü1éWê|é>òEï~ÞBì1Þ*òEê*Þä

V HJIwL+~+Lq?8HDA@/

0

‘  L*HD

T>‡ˆV

7M

T ‰?F(L4HŠ ‹#HJI/Œ ?Li 9 IJ?m Ž, a 8?@w@ “’ ”• –-

— ˜™ š

 žŸ  ›

— ˜#¨/š

œ ¡

¡¡

— ˜¤.š

£ ¢  ¡

› — ˜ª.š

œ ¡

 ¡ ž› Ÿ  ¡ i§ £ ¡ ¢ ©%¥

— ˜´.š µ œ « ©› ² ± ¥ «¬­ « «   ² ±

— ˜#¶/š

— ˜+™ »/š

— ˜+™!™ š

©%¥žŸ  

œ ¡

 žŸ 

¡¡

œ ¡

¡¡

— ˜¦.š

£ ¢ ¥¡

›

µ œ ¹ ²© ¥(± ©A¹·¸§ ¹ ¹   ² ± › ©› ¥+© žŸ § 

¡¡

£ ¢ §¡ 

©%§žŸ  

œ ¡









 















!



,+

*



&.-34 5

B

A

op q

J



M*

B*C

3

O

;* Q"

: D 2

2

R



&)

2

B

;4 1C*

#

.

&.-@4 Y5

6 7

8 2

2



^Z=(

W

*



E_?B

2

_ /

= 1

]

& 9 =

2

O

"

! H" 

4`

;

E

\



;D9 = 1

UE_?M

 



?

M*





;D9 = 2



/

&t9 8

l

&.-@ 2

:9 .-@

l

&.-@ 2

:9 .-@

6

= s

l

&.-@ 2

:9 .-@



B

1x

/

R

C

%X

$

%





B

C



 B*

i

w

M#





K*



C

;D9 ) \s

2

IE4k

, EG‚

&.-@4

2

$



KE_?M

H



/

W

…E

/

"

' !ƒƒ(6:

M−2 (Area: 0.7517)

(Y" (69%m`W(2D%&(

M−10 (Area: 0.5114)

$'F'c((6Y">'

«a¬­A®B¯T°p±‡²9³µ´p¶D·D¸º¹8®?¯»A°D¹¼½…¾~¿$¯¬ÀB­dÀB¿Y¬O»A°­A®B° Á=Á=¬ÀB­BÂ

(E'&#2a$;  =' $%W`a)(6(9`W(Z" (%&(9' ((Y" %&(

Ãı‡Â2ÃÆŇÂ2ÃÈǏÂF¿À~ÉÆúÊ>ËJ¼AÀeÌ=ÍB°NÌ° ÁÌ Á°-ÌÎoÏ9¼A¬À‡Ì=ÁS¿$¯T°

T7- (%W'P(678(6&< sA-" .k†HD!#$(4P%&(6Y P`a)$(6(Z`W(Z(4$:

ÉB¯T¿-ÐÀ‚¿$ÑHÌ°-¯½…¿Ò?¬ÀB­

%&#" (6 !ƒ`a)$(6')(64'b((Y"[‰-_Ch=Š-_~c‹[T7- (%Z'ƒ(=E)

Ì=¬¼YÀ~ÁdÕ]¼A®BÌ ¼ÑZÖY±YǏÂ#ËA×YŅ¾j¼AÁ=Á=¬OØkÙ°ÚTÎ

2,$P,%m'(6%.

n

Š w6hT‰Lªª>w6i-h=i‰©$wÓÓÓ

¯T° ¹¼½o½…° À~ÉB¿$Ô

'P(*)N%&(; (6' 9‹A_k`W(b=^; 'G')$(

!; sY;~%&($%& ' 7-']_ D! $( ,$%& !bd$ %& (>'9(6("$(62["$'*%&(6'`a') ')$(6( A(6; (jA(E%&‘P%&(6(%0,$XT7  (%_8A(6%&D’F%&((%C']`XcT7- (%_ Y"A(6%&J“ƒ%&((%D%&ŽT7  (%.J{5)(6J`W(p((6Y"Q,$ T7- (%4' (=*)NA(6%&?_k`W(D("o,…`a ')Q'H`WS; %&(6:A%&' 78(% O”A(6%& ’_$;#=`X(6 !')(4T(=~')$(4,$7(.Cf=`W(7(6=_ >; (=bD'&ŽuYx

vy

`a)(6(G˜h™- Y"$ =T'(%

')'2uAvF*'(="[xyDo')$(bRƒ7- (=•‡(%4`W(6sQ%&'(.p{o( =;#;X>< ux

vy

`a ')[p˜Oh™‡Jš›6œEž*Ÿ ¡¢gš£¤Z{Q(4'*U8( ') %2'b(S')YT'

uYva)% sA((N˜ s%&(E78(="‡™'ƒ`W'*)ox y>.D¥j>'& (%4`a ')N˜ Š ™?#"$:

R ‰-_FR ª-_aY"JR…h=Š-.5|/2143º6,$78(%ƒtg€~#!,$(SKz "l3X/2143 , 78(%Stg€~ !, (SizP"$(%m'&*T'(b')' `X(ƒ=Js$'* A(6&&: D$(Z')YT'2#%a`W(6;#;:HsAT78( *"$S.W€ $%m'*6(_')$(P3X/2143 , 78(P'(; ; %G,$%4')Y'c,$%&#$!ƒ((Y" (6cR ‰>_k`W(=o( :

'(P$s$%&(67T' ?.†] ,$Z(EŽ$A(E#(6-'%F`X(G*"$; .†][-'&*%m'=_B')$(G*"$Œ( :

%&(E'WsA>; (=pDT'&ŽuYxƒ¦v y .~{o(a'(6%m'W$;< ,%& $! ')$(2LL8‰ZT7- (%

("$(62`a ;#;k6&(6';'%G

' (=E)ƒA(6%&‡.

1.0 0.4

Sensitivity

0.6

0.8

1.0 0.8 0.6 Sensitivity 0.4

M−2 (Area: 0.7517)

M−5 (Area: 0.6013)

M−4 (Area: 0.6835)

0.2

0.2

M−2 (Area: 0.6116)

M−7 (Area: 0.6123)

M−8 (Area: 0.7485)

M−10 (Area: 0.4910)

M−9 (Area: 0.5463)

Random Recommender (Area: 0.5001)

Random Recommender (Area: 0.4885)

0.0

0.2

0.4

0.6

0.8

0.0

0.0

Perfect Recommender (Area: 0.9640)

1.0

1 − Specificity

áaâãYäBåTæÆç‡èeéëêGìDíDêïîäBåTðAæ„îñò…ó~ô$åâõBãÈõBôYâOðAæeãYäBæ ö=ö6÷ âõBãBøkôõJñòoõBâö=î8âæ õùPåTæ îñòQò…æ õ~ú?æ å>øBûÄü‡øjûÆý‡økûÈþAø~ôYõBú



 9ñYâõ‡ùöDô$åTædúBåTô  õlô ùæ-åDåæ îñAò[÷ ?øÿ ?øOü ?ø9âùæ$òoöZù6ñ æ ôî…óCæ-åöñAõQâõQùBæbúBôù6ô

ûrÿ oñAõlù Bædùæ öùöæ-ù ò[æ$õBú~âõBã



öæ-ù

 ! #"$&%(') *+',$&%('.-/ 0!123425,637637869 !:0!3;! -: A?KE37G*MA85N?OA376FJ837P!12 MO?KFJQR37G*SQR8