0+(,& :$0,I& 0+<$??+)I+0& %3%7+?& ")& +I*<(7"$)& "%& (& I+?()I")1& ()I& <=(,,+)1")1& +T+0<"%+@&&
H)& 7="%& G(G+0.& :+& 703& 7$& 0+P,+<7& $)& $)+& $P& 7=+& ?(")& S*+%7"$)%& 7=(7& 7=+& G+$G,+& 0+%G$)%"R,+& P$0& ()& $G+0(7"$)(,& 0+<$??+)I+0& %3%7+?& )++I& 7$& P(<+_& =$:& <()& :+& ?$)"7$0.& 7+%7.& ()I& P")+97*)+& 7=+& (,1$0"7=?%& I+G,$3+I& ")& (& 0+(,& %+77")1.& R3& *%")1& I(7(& P0$?& "7%& (<7*(,& $G+0(7"$)@& '$0+& %G+<"P"<(,,3.& :+& P$<*%& $)& 7=+& <(%+& $P& ()& +T"%7")1& +I*<(7"$)(,& 0+<$??+)I+0& %3%7+?& 7=(7& <$,,+<7%& I(7(& 7=(7& +I*<(7$0%& ()I& ,+(0)+0%& G0$M"I+& $)& I"1"7(,& <$)7+)7& 7=(7& ?(3& R+& *%+I& 7$& %*GG$07& +I*<(7"$)& ()I& 0+%+(0<=& $)& $01()"<&()I&%*%7(")(R,+&(10"<*,7*0+.&()I&*%+%&7="%&I(7(%+7&7$&G0$M"I+&0+<$??+)I(7"$)%& (R$*7&0+,+M()7&0+%$*0<+%&W'()$*%+,"%&+7&(,@.&5LL`X@&a*0&%7*I3&G(07"<*,(0,3&P$<*%+%&$)& 7=+&<$,,(R$0(7"M+&P",7+0")1&(,1$0"7=?&7=(7&=(%&R++)&<=$%+)&()I&G(0(?+7+0"4+I&7$&<$,,+<7& ?*,7"9<0"7+0"(& 0(7")1%& $)& 7=+& <$)7+)7& "7+?%& ")& $0I+0& 7$& 0+<$??+)I& )+:& "7+?%& 7$& 7=+& *%+0%.&()I&70"+%&7$&")M+%7"1(7+&7:$&I"?+)%"$)%_&
& x b$:&I$+%&7=+&"?G,+?+)7+I&(,1$0"7=?&G+0P$0?&$M+0&(&<*00+)7&0(7")1&I(7(&%+7&P0$?& 7=+& 7(01+7+I& +I*<(7"$)(,& (GG,"<(7"$).& (,%$& <$?G(0+I& 7$& %$?+& (,7+0)(7"M+& ?*,7"9 <0"7+0"(&0+<$??+)I(7"$)&(,1$0"7=?%Z& x b$:& I$& 7=+& %7*I"+I& (,1$0"7=?%& G+0P$0?& $M+0& (& %3)7=+7"<& I(7(& %+7& 7=(7& %"?*,(7+%& =$:& 7=+& *%+0%& $P& 7=+& 7(01+7+I& (GG,"<(7"$)& :",,& =(M+& 0(7+I& 7=+& (M(",(R,+& <$)7+)7& "7+?%&")&(&P*7*0+&7"?+&")%7()<+@& & ;=+& 0+?(")I+0& $P& 7="%& G(G+0& "%& %70*<7*0+I& (%& "7& P$,,$:%@& 6+<7"$)& 5& G0$M"I+%& 7=+& R(<#10$*)I& $P& 7="%& %7*I3& (%& "7& ")70$I*<+%& <$,,(R$0(7"M+& P",7+0")1& *%")1& ?*,7"9<0"7+0"(& 0(7")1%.& (%& :+,,& (%& 7=+& %G+<"P"<& +I*<(7"$)(,& (GG,"<(7"$)& 7=(7& %+0M+%& (%& (& <(%+& %7*I3@& ;=+).& 6+<7"$)& B& G0+%+)7%& 7=+& ?+7=$I$,$13& $P& 7="%& %7*I3.& R3& I+%<0"R")1& 7=+& +TG+0"?+)7(,&%+77")1&()I&+)M"0$)?+)7&")&:="<=&7=+&%7*I3&7$$#&G,(<+.&7=+&?*,7"9<0"7+0"(& 0+<$??+)I(7"$)&(,1$0"7=?%&<$?G(0+I.&7=+&?+70"<%&*%+I&P$0&7=+"0&<$?G(0"%$).&(%&:+,,& (%&7=+&?*,7"9<0"7+0"(&0(7")1&I(7(&%+7%&7=(7&=(M+&%+0M+I&(%&7=+&<$?G(0"%$)&R(%"%@&6+<7"$)& [& G0+%+)7%& 7=+& 0+%*,7%& $P& $*0& +TG+0"?+)7(,& ")M+%7"1(7"$).& G(07"<*,(0,3& G0+%+)7")1& =$:& 7=+&%7*I"+I&(,1$0"7=?%&G+0P$0?+I&$M+0&+(<=&I(7(&%+7@&8&I"%<*%%"$)&$P&7=+&0+%*,7%.&7=+"0& "?G,"<(7"$)& $)& 7=+& "?G,+?+)7+I& 0+(,& :$0,I& %+0M"<+.& (%& :+,,& (%& 7=+& ,"?"7(7"$)%& $P& 7="%& %7*I3& "%& ")<,*I+I& ")& 6+<7"$)& A@& Y")(,,3.& %$?+& $M+0(,,& <$)<,*%"$)%& ()I& I"0+<7"$)%& $P& P*7*0+&0+%+(0<=&(0+&1"M+)@& 2
H)&?$%7&0+<$??+)I+0&%3%7+?%.&7=+&*7","73&P*)<7"$)&*%*(,,3&<$)%"I+0%&(&%")1,+9<0"7+0"$)& M(,*+.&+@1@.&()&$M+0(,,&+M(,*(7"$)&$0&0(7")1&$P&()&"7+?&R3&(&*%+0@&&H)&0+<+)7&:$0#.&7="%& (%%*?G7"$)& =(%& R++)& <$)%"I+0+I& (%& ,"?"7+I& W8I$?(M"<"*%& ^& 2:$).& 5LL>Z& 8I$?(M"<"*%& +7& (,@.& 5L--X.& R+<(*%+& 7=+& %*"7(R","73& $P& 7=+& 0+<$??+)I+I& "7+?& P$0& (& G(07"<*,(0&*%+0&?(3&I+G+)I&$)&?$0+&7=()&$)+&*7","7390+,(7+I&(%G+<7&7=(7&7=+&*%+0&7(#+%& ")7$& <$)%"I+0(7"$)& :=+)& ?(#")1& 7=+& <=$"<+@& & J(07"<*,(0,3& ")& %3%7+?%& :=+0+& 0+<$??+)I(7"$)%& (0+& R(%+I& $)& 7=+& $G")"$)& $P& $7=+0%.& 7=+& ")<$0G$0(7"$)& $P& ?*,7"G,+& <0"7+0"(& 7=(7& <()& (PP+<7& 7=+& *%+0%c& $G")"$)%& ?(3& ,+(I& 7$& ?$0+& (<<*0(7+& 0+<$??+)I(7"$)%@&;=*%.&7=+&(II"7"$)(,&")P$0?(7"$)&G0$M"I+I&R3&?*,7"G,+&I"?+)%"$)%& $0&<0"7+0"(&<$*,I&=+,G&7$&"?G0$M+&7=+&S*(,"73&$P&0+<$??+)I(7"$)%&R+<(*%+&"7&?(#+%&"7& G$%%"R,+&7$&0+G0+%+)7&?$0+&<$?G,+T&G0+P+0+)<+%&$P&+(<=&*%+0@&O+<$??+)I+0&%3%7+?%& =(M+&(,0+(I3&(I$G7+I&?*,7"G,+&<0"7+0"(&(%&0+,+M()7&0+%+(0<=&")I"<(7+%&W8I$?(M"<"*%&+7& (,@.& 5L--Z& d(#"$7(#"& +7& (,@.& 5L--X@& 8& 0+<+)7& %*0M+3& R3& 8I$?(M"<"*%& +7& (,@& W5L--X& "I+)7"P"+I& ?$0+& 7=()& P"P73& WALX& %*<=& %3%7+?%& 7=(7& <()& R+& R0$(I,3& <,(%%"P"+I& (%& ?*,7"9 <0"7+0"(&0+<$??+)I+0&$)+%@&&&
'*,7"9<0"7+0"(& <$,,(R$0(7"M+& P",7+0")1& "%& ()& +T7+)%"$)& $P& 70(I"7"$)(,& <$,,(R$0(7"M+& P",7+0")1& %3%7+?%& 7=(7& "%& R(%+I& $)& 0(7")1%& +TG0+%%+I& $M+0& ?*,7"G,+& I"?+)%"$)%& I+%<0"R")1& ()& "7+?& W8I$?(M"<"*%& +7& (,@.& 5L--X@& ;=+3& (,,$:& (& *%+0& 7$& %G+<"P3& ="%& ")I"M"I*(,& G0+P+0+)<+%& R3& 0(7")1& +(<=& "7+?& *G$)& ?*,7"G,+& <0"7+0"(.& ()I& 7=+)& 0+<$??+)I&7$&7=+&*%+0&7=+&"7+?%&7=(7&<()&R+%7&0+P,+<7&7=+&*%+0c%&")I"M"I*(,&G0+P+0+)<+%& R(%+I&$)&7=+&?*,7"9<0"7+0"(&0(7")1%&G0$M"I+I&R3&7="%&()I&$7=+0&*%+0%@&H)&%")1,+9(770"R*7+& W$0&%")1,+9<0"7+0"$)X&<$,,(R$0(7"M+&P",7+0")1.&7=+&G0$R,+?&%G(<+&<()&R+&P$0?*,(7+I&(%&(& ?(70"T& $P& *%+0%& M+0%*%& "7+?%& W$0& *%+090(7")1& ?(70"TX.& :"7=& +(<=& <+,,& %7$0")1& (& *%+0c%& 0(7")1& $)& (& %G+<"P"<& "7+?@& ;=+& 0+<$??+)I+0& +%7"?(7+%& (& *7","73& P*)<7"$)& O& P$0& 7=+& +)7"0+&$0&%$?+&G(07&$P&7=+&e%+0%& &H7+?%&%G(<+&R(%+I&$)&#)$:)&0(7")1%&()I&G$%%"R,3& $7=+0& ")P$0?(7"$)& W%*<=& (%& *%+0& G0$P",+%& ()If$0& "7+?& P+(7*0+%X@& F$,,(R$0(7"M+& P",7+0")1& ("?%&7$&G0+I"<7&7="%&*7","73&O&$P&"7+?%&P$0&(&G(07"<*,(0&*%+0&W<(,,+I&(<7"M+&*%+0X&R(%+I&$)& 7=+&"7+?%&G0+M"$*%,3&+M(,*(7+I&R3&$7=+0&*%+0%@&;=(7&"%.&7=+&*7","73& RWa. iX &$P&"7+?&"&P$0& 7=+& (<7"M+& *%+0& & a Users & "%& +%7"?(7+I& R(%+I& $)& 7=+& *7","7"+%& RWu. iX (%%"1)+I& 7$& "7+?&"&R3&7=$%+&*%+0%& u Users :=$&(0+&g%"?",(0h&7$&*%+0&(@&
;=+& I"PP+0+)<+& 7$& %")1,+9<0"7+0"$)& 0(7")1& %3%7+?%& "%& 7=(7& 7=+& *7","73& P*)<7"$)& RWu. iX "%&7=+&7$7(,&*7","73&$P&()&"7+?.&<(,<*,(7+I&R3&%3)7=+%"4")1&7=+&G(07"(,&*7","7"+%&$P& 7=+&"7+?&$)&+(<=&$)+&$P&7=+&0(7")1&I"?+)%"$)%&W$0&<0"7+0"(X@&8%%*?")1&7=(7&7=+0+&"%&)$& *)<+07(")73& I*0")1& 7=+& I+<"%"$)& G0$<+%%.& 7=+& 7$7(,& *7","73& $P& ()& "7+?& i Items & P$0& (& *%+0& u Users &"%&$P7+)&+TG0+%%+I&(%&()&(II"7"M+&M(,*+&P*)<7"$)&$P&7=+&+M(,*(7"$)&$0& 0(7")1%& g Wu. iX &7=(7&*%+0&u&G0$M"I+%&P$0&"7+?&i&$M+0&+(<=&$)+&$P&7=+&k&<0"7+0"(.&%*<=&(%_& k
RWu. iX ¦ - g Wu. iX &&&&&&&&&&&&&&&&&&&&&&&&&&&&& & &&W-X& 6*<=& (& ,")+(0& P$0?& $P& 7=+& 7$7(,& *7","73& P*)<7"$)& "%& 7=+& %"?G,+%7& ()I& ?$%7& G$G*,(0& P$0?& $P& (& *7","73& P*)<7"$)@& a7=+0& P$0?%& 7=(7& <$*,I& R+& *%+I& ")<,*I+& ()& "I+(,& G$")7& ?$I+,.& I+G+)I+)<"+%& ()I& <$00+,(7"$)%.& (%& :+,,& (%& I"?")"%=")1& *7","73& P$0?%& WJ0"<+& ^& '+%%")1+0.&5LLAX@&&
;=+& <$,,(R$0(7"M+& P",7+0")1& 7+<=)"S*+%& 7=(7& *%+& ?*,7"9<0"7+0"(& 0(7")1%& 7$& G0+I"<7& ()& $M+0(,,&0(7")1&()If$0&")I"M"I*(,&<0"7+0"(&0(7")1%&&<()&R+&<,(%%"P"+I&R3&7=+&P$0?(7"$)&$P& 7=+&*7","73&P*)<7"$)&")7$&7:$&<(7+1$0"+%_&=+*0"%7"<9R(%+I&W%$?+7"?+%&(,%$&0+P+00+I&7$&(%& ?+?$039R(%+IX& ()I& ?$I+,9R(%+I& 7+<=)"S*+%& W8I$?(M"<"*%& +7& (,@.& 5L--X@& b+*0"%7"<9 R(%+I& 7+<=)"S*+%& <$?G*7+& 7=+& *7","73& $P& +(<=& "7+?& P$0& (& *%+0& $)& 7=+& P,3& R(%+I& $)& 7=+& $R%+0M+I&I(7(&$P&7=+&*%+0&()I&(0+&73G"<(,,3&R(%+I&$)&(&<+07(")&=+*0"%7"<&(%%*?G7"$)@&H)& <$)70(%7.& ?$I+,9R(%+I& 7+<=)"S*+%& ,+(0)& (& G0+I"<7"M+& ?$I+,.& 73G"<(,,3& *%")1& %7(7"%7"<(,& $0&?(<=")+9,+(0)")1&?+7=$I%&7=(7&<()&R+%7&+TG,(")&7=+&$R%+0M+I&I(7(.&()I&7=+)&*%+&7=+& ,+(0)+I& ?$I+,& 7$& +%7"?(7+& 7=+& *7","73& $P& *)#)$:)& "7+?%& P$0& 0+<$??+)I(7"$)%@& K"PP+0+)7& (GG0$(<=+%& ?(3& R+& (,%$& P$,,$:+I& R3& 7=+& (,1$0"7=?%& I+M+,$G+I& 7$& %*GG$07& ?*,7"9<0"7+0"(& <$,,(R$0(7"M+& P",7+0")1@& Y$0& ")%7()<+.& (,1$0"7=?%& ?(3& W8I$?(M"<"*%& ^& 2:$).&5LL>Z&'()$*%+,"%&^&F$%7$G$*,$*.&5LL>X_&&
& x x 703&7$&G0+I"<7&7=+&7$7(,&*7","73&P$0&()&"7+?&*%")1&7=+&7$7(,&*7","73&M(,*+%&7=(7&7=+&"7+?& =(%&P$0&$7=+0&*%+0%Z& 703& 7$& <(,<*,(7+& (& %+G(0(7+& G0+I"<7"$)& G+0& +(<=& <0"7+0"$)& ()I& 7=+)& *%+& 7=+& *7","73& P*)<7"$)&")&$0I+0&7$&(<S*"0+&7=+&G0+I"<7+I&7$7(,&*7","73@&
x x
Stage A - Similarity Calculation:& %"?",(0"73& R+7:++)& 7=+& +T(?")+I& *%+0& W(<7"M+& *%+0X&()I&7=+&0+%7&$P&7=+&*%+0%&"%&<(,<*,(7+I&*%")1&%$?+&%"?",(0"73&?+(%*0+Z&& Stage B - Feature Weighting:& P*07=+0& :+"1=7& %"?",(0"73& (<<$0I")1& 7$& 7=+& <=(0(<7+0"%7"<%&$P&+(<=&+T(?")+I&*%+0&$0&%$?+&=+*0"%7"<&0*,+%Z& Stage C - Neighborhood Formation/Selection:& %+,+<7& 7=+& %+7& $P& *%+0%& 7$& R+& <$)%"I+0+I&P$0&G0$I*<")1&7=+&G0+I"<7"$)Z&& x Stage D - Combining Ratings for Prediction:&)$0?(,"4+&7=+&0(7")1%&7=(7&7=+&*%+0%& ")&7=+&)+"1=R$0=$$I&=(M+&G0$M"I+I&P$0&7=+&*)#)$:)&"7+?.&()I&*%+&%$?+&?+7=$I& 7$&<$?R")+&7=+?&")&$0I+0&7$&G0+I"<7&"7%&*7","73&P$0&7=+&(<7"M+&*%+0@& & ;=+& "?G,+?+)7+I& ?*,7"9<0"7+0"(& +T7+)%"$)& "%& <(,,+I& 7=+& Similarity per evaluation (PG)&(,1$0"7=?@&H7&<(,<*,(7+%&7=+&G0+I"<7"$)&$P&7=+&7$7(,&*7","73& RWa. iX $P&(&7(01+7&"7+?& i Items .&R3&<(,<*,(7")1&#&G0+I"<7"$)%&$P&=$:&7=+&(<7"M+&*%+0&:$*,I&+M(,*(7+&"&*G$)& +(<=& $)+& $P& 7=+& <0"7+0"(.& ()I& 7=+)& %3)7=+%"4+%& 7=+%+& G0+I"<7"$)%& ")7$& (& 7$7(,& *7","73& M(,*+@&&
6")<+&7=+&"?G,+?+)7(7"$)&$P&7=+&0+<$??+)I(7"$)&(,1$0"7=?&7$$#&G,(<+&I*0")1&7=+& I+%"1)&%7(1+&$P&7=+&G$07(,.&:+&R(%+I&$*0&%+,+<7"$)&$)&7=+&+TG+0"+)<+&P0$?&(&,(R&7+%7")1& +TG+0"?+)7& 7=(7& 7$$#& G,(<+& *%")1& ()& +T"%7")1& I(7(& %+7& P0$?& ()$7=+0& ,+(0)")1& G$07(,& W'()$*%+,"%& +7& (,@.& 5L-LX@& O+%*,7%& $P& 7=+& %"?*,(7+I& +T+<*7"$)& $P& ?$0+& 7=()& BNL& M(0"(7"$)%&$P&7=+&J/&(,1$0"7=?&$M+0&7="%&I(7(&%+7&")I"<(7+I&7=(7&"7&:$*,I&?(#+&%+)%+&7$& "?G,+?+)7& (& M+0%"$)& 7=(7_& *%+%& (& F$%")+fV+<7$0& I"%7()<+& P*)<7"$)& 7$& ?+(%*0+& %"?",(0"73& R+7:++)& *%+0%Z& +)1(1+%& (& F$00+,(7"$)& U+"1=7& ;=0+%=$,I& WFU;X& 7$& %+,+<7& *%+0%&7=(7&=(M+&%"?",(0"73&M(,*+&$P&?$0+&7=()&L@A&P$0&7=+&)+"1=R$0=$$IZ&()I&<(,<*,(7+%& G0+I"<7+I&0(7")1%&(%&(&:+"1=7+I&?+()&$P&7=+&0(7")1%&7=(7&7=+&)+"1=R$0%&=(M+&1"M+)&$M+0& ()&*)#)$:)&"7+?@&;="%&M(0"(7"$)&=(%&%=$:)&7$&(<="+M+&(&'+()&8R%$,*7+&i00$0&W'8iX& $M+0&7=+&G0+I"<7"$)&$P&,+%%&7=()&L@>&W")&(&%<(,+&-9AX&()I&(&<$M+0(1+&<,$%+&7$&>Lk&$P&7=+& "7+?%@&&
!+M+07=+,+%%.&7=+&P(<7&7=(7&7=+&%G+<"P"<&(,1$0"7=?&$0&M(0"(7"$)&G+0P$0?+I&:+,,&$M+0& (&I(7(&%+7&<$?")1&P0$?&(&%"?",(0&(GG,"<(7"$)&<$)7+T7&W7=(7&"%.&$P&(&G$07(,&:"7=&,+(0)")1& 0+%$*0<+%X&I$+%&)$7&?+()&7=(7&"7&:$*,I&(,%$&G+0P$0?&:+,,&I*0")1&7=+&$G+0(7"$)&$P&7=+& a01()"<@iI*)+7&G$07(,@&;=+0+&(0+&%+M+0(,&0+(%$)%&P$0&7="%_&&
& x ;=+& G0$G+07"+%& $P& 7=+& *%+0%& M%@& "7+?%& ?(70"T& $P& a01()"<@iI*)+7& ?(3& R+& I"PP+0+)7& 7=()&7=+&$)+%&$P&7=+&I(7(%+7&$P&7=+&$7=+0&(GG,"<(7"$)@& x ;=+&G0$G+07"+%&$P&7=+&a01()"<@iI*)+7&?(70"T&?(3&<=()1+f+M$,M+&:"7=&7"?+@& x 8,7+0)(7"M+& (,1$0"7=?%& W+@1@& )+:& $)+%& G0$G$%+I& ")& ,"7+0(7*0+X& 7=(7& :+0+& )$7& ")<,*I+I&")&7=+&")"7"(,&+TG+0"?+)7(7"$)&?(3&G0$M+&7$&G+0P$0?&R+77+0&7=()&7=+&$)+& %+,+<7+I@&
& ;$& 7="%& +)I.& :+& I+<"I+I& 7$& 0+G+(7& 7=+& +TG+0"?+)7(,& ")M+%7"1(7"$)& $P& <()I"I(7+& (,1$0"7=?%& P$0& 7=+& a01()"<@iI*)+7& G$07(,.& *%")1& (II"7"$)(,& (,1$0"7=?%& (%& $G7"$)%.& (%& :+,,& (%& (& %3)7=+7"<& I(7(& %+7& 7=(7& 70"+%& 7$& ?"?"<& (& P*7*0+& %7(7+& :=+0+& *%+0%& :",,& =(M+& G0$M"I+I&?$0+&?*,7"9<0"7+0"(&0(7")1%&$M+0&7=+&+I*<(7"$)(,&0+%$*0<+%@& &
;=+&?(")&1$(,&$P&7=+&+TG+0"?+)7(,&7+%7")1&=(%&R++)&7$&")M+%7"1(7+&7=+&&G+0P$0?()<+&$P& I"PP+0+)7&M(0"(7"$)%&$P&R$7=&7=+&(,1$0"7=?&<*00+)7,3&"?G,+?+)7+I&")&a01()"<@iI*)+7&(%& :+,,&(%&(,7+0)(7"M+&?*,7"9<0"7+0"(&0+<$??+)I(7"$)&(,1$0"7=?%@&;=+&%G+<"P"<&$RQ+<7"M+%& =(M+&R++)_& & x ;$&*%+&(&<*00+)7&")%7()<+&$P&7=+&*%+0%&M%@&"7+?%&?(70"T&$P&a01()"<@iI*)+7&")&$0I+0& 7$&+T+<*7+&(,,&<()I"I(7+&M(0"(7"$)%&()I&?+(%*0+&7=+"0&+TG+<7+I&G+0P$0?()<+@& x ;$& 1+)+0(7+& (& %3)7=+7"<& I(7(& %+7& 7=(7& ?"?"<%& ()& ")%7()<+& $P& 7=+& a01()"<@iI*)+7& <$??*)"73&")&7=+&P*7*0+.&()I&+TG,$0+&"P&G+0P$0?()<+&$P&7=+&<()I"I(7+&(,1$0"7=?%& :$*,I&R+&+TG+<7+I&7$&<=()1+&")&7=+&P*7*0+@&
& ;=+& +M(,*(7"$)& G0$7$<$,& P$,,$:%& 7=+& 73G"<(,& %7+G%& $P& $PP,")+& +TG+0"?+)7%& :"7=& G0+9 <$,,+<7+I& $0& %"?*,(7+I& I(7(& 7=(7& 6=()"& ^& /*)(:(0I()(& W5L--X& (,%$& I+%<0"R+I& P$0& 7+%7")1&7=+&G+0P$0?()<+&$P&<()I"I(7+&(,1$0"7=?%@&/+)+0(,,3&%G+(#")1.&$*0&+TG+0"?+)7& P$,,$:%&7=+&(GG0$(<=&$P&%"?",(0&+TG+0"?+)7%&")&$7=+0&I$?(")%&Wb+0,$<#+0&+7&(,@.&5LL[X& $0& +I*<(7"$)& Wd+?"0+& +7& (,@.& 5LLAZ& 6"<","(& +7& (,@.& 5L-LX@& ;=+& P$,,$:")1& G(0(10(G=%& I+%<0"R+&7=+&%+77")1%.&?+7=$I%&()I&7$$,%&$P&7=+&+TG+0"?+)7(,&")M+%7"1(7"$)@&& ;=+& $PP,")+& +TG+0"?+)7& 7$$#& G,(<+& *%")1& (& %$P7:(0+& +)M"0$)?+)7& 7=(7& =(%& R++)& %G+<"P"<(,,3& I+M+,$G+I& ()I& *%+I& P$0& 7=+& %"?*,(7"$)& $P& ?*,7"9<0"7+0"(& 0+<$??+)I+0& %3%7+?%.& <(,,+I& 7=+& Collaborative Filtering Simulator (CollaFiS). ;="%& +)M"0$)?+)7& (,,$:%&P$0&"?G$07")1&M(0"$*%&I(7(&%+7%.&G(0(?+7+0"4")1&<()I"I(7+&(,1$0"7=?%.&+T+<*7")1& 7=+?& ()I& ?+(%*0")1& +TG+<7+I& G+0P$0?()<+& *%")1& ?*,7"G,+& G+0P$0?()<+& ?+70"<%& W'()$*%+,"%&^&F$%7$G$*,$*.&5LLNX@&;=+&CollaFiS&+)M"0$)?+)7&=(%&R++)&+T7+)I+I&7$& %*GG$07&7=+&(,1$0"7=?%&()I&?+70"<%&7=(7&(0+&G(07"<*,(0,3&%7*I"+I&")&7="%&+TG+0"?+)7.&(%& I+%<0"R+I& ,(7+0@& CollaFiS& G0$M"I+%& 7=+& $G7"$)& P$0& +TG+0"?+)7(,,3& 7+%7")1& 7=+& ?*,7"9 <0"7+0"(&(,1$0"7=?%&G0$G$%+I&R3&'()$*%+,"%&^&F$%7$G$*,$*&W5LL>X@&U+&=(M+&+T7+)I+I& 7=+& G0+M"$*%& "?G,+?+)7(7"$)& $P& CollaFiS ")& $0I+0& 7$& (,%$& ")<,*I+& %$?+& (,1$0"7=?%& G0$G$%+I&R3&8I$?(M"<"*%&^&2:$)&W5LL>X@&aM+0(,,.&7=+&%7*I"+I&(,1$0"7=?%&")<,*I+I_&& & x x x 7=+& Similarity per evaluation (PG)& (,1$0"7=?& W<*00+)7,3& "?G,+?+)7+I& ")& a01()"<@iI*)+7X&7=(7&<(,<*,(7+%&%"?",(0"73&%+G(0(7+,3&*G$)&+(<=&<0"7+0"$).&G0+I"<7%& 7=+& 0(7")1& (,%$& %+G(0(7+,3& *G$)& +(<=& <0"7+0"$).& ()I& 7=+)& "%& %3)7=+%"4")1& 7=+& G0+I"<7"$)%&")7$&(&7$7(,&G0+I"<7+I&*7","73Z&& 7=+& Average Similarity (AS) and Minimum or Worst-case Similarity (WS)& (,1$0"7=?&M+0%"$)%&G0$G$%+I&R3&8I$?(M"<"*%&^&2:$)&W5LL>X&7=(7&*%+&+"7=+0&7=+& (M+0(1+& $0& 7=+& ?")"?*?& $P& 7=+& %"?",(0"7"+%& $M+0& +(<=& <0"7+0"$)& ")& $0I+0& 7$& <(,<*,(7+&7=+&7$7(,&G0+I"<7+I&*7","73Z&& %$?+&Non-personalised&(,1$0"7=?%&(%&(&R(%"<&<$?G(0"%$).&%*<=&(%&1"M")1&0()I$?& M(,*+%&(%&G0+I"<7"$)%&$0&<(,<*,(7")1&()&(0"7=?+7"<.&1+$?+70"<(,&$0&I+M"(7"$)9P0$?9 ?+()&:+"1=7+I&%*?&$P&(,,&G(%7&+M(,*(7"$)%@&
& Y$0& 7=+& G+0%$)(,"4+I& (,1$0"7=?% (PG, AS, WS) :+& =(M+& <$)%"I+0+I& 7=+& P$,,$:")1& I+%"1)& $G7"$)%& ")& $0I+0& 7$& %7*I3& I"PP+0+)7& M(0"(7"$)%& :"7=")& 7=+& 1+)+0"<& %7+G%& $P& b+0,$<#+0&+7&(,@&W5LL5X&I+%<0"R+I&")&%+<7"$)&5@5_&&
& x during Stage A - Similarity Calculation:& +T(?")+I& 7=+& <(,<*,(7"$)& $P& 7=+& %"?",(0"73& *%")1& 7=+& i*<,"I"().& V+<7$0fF$%")+.& ()I& J+(0%$)& I"%7()<+& P*)<7"$)%& (%& $G7"$)%@&& x during Stage C - Neighborhood Formation/Selection:&+T(?")+I&R$7=&7=+&*%+&$P&(& Correlation Weight Threshold& WFU;X& P$0& 7=+& %"?",(0"73& M(,*+& (%& (& %+,+<7$0& $P& G$7+)7"(,&)+"1=R$0%.&(%&:+,,&(%&$P&()&(R%$,*7+&M(,*+&P$0&7=+& Maximum Number of Neighbors&W'!!X@&& x during Stage D - Combining Ratings for Prediction:& +T(?")+I& 7=0++& I"PP+0+)7& $G7"$)%&P$0&%3)7=+%"4")1&G(07"(,&*7","7"+%.&"@+@&<(,<*,(7")1&7=+&G0+I"<7"$)&(%&(&%"?G,+& (0"7=?+7"<& ?+().& (%& (& ?+()& :+"1=7+I& R3& 7=+& %"?",(0"73& M(,*+.& (%& :+,,& (%& (& )$0?(,"4+I& :+"1=7+I& ?+()& 7=(7& 7(#+%& ")7$& <$)%"I+0(7"$)& (,%$& 7=+& I+M"(7"$)& P0$?& 7=+&(0"7=?+7"<&?+()&W(%&b+0,$<#+0&+7&(,@&5LL5&%*11+%7X@& & ;="%& ,+I& 7$& -l& M(0"(7"$)%& $P& +(<=& +T(?")+I& (,1$0"7=?@& ]3& (,%$& +TG+0"?+)7")1& :"7=& M(0"$*%& M(,*+%& P$0& 7=+& FU;& W5L& M(0"(7"$)%& R+7:++)& mLc& ()I& m-c& (%& (& 7=0+%=$,IX& ()I& '!!& W5L& M(0"(7"$)%& *%")1& m-c& 7$& m5Lc& ?(T"?*?& )+"1=R$0%X& G(0(?+7+0%.& 7=+& )*?R+0& 10+:&7$&?$0+&7=()&-.LlL&(,1$0"7=?"<&M(0"(7"$)%&+TG,$0+I&")&7$7(,@&&
;=+0+&(0+&%+M+0(,&G+0P$0?()<+&?+70"<%&*%+I&")&7=+&,"7+0(7*0+@&H)&7="%&+TG+0"?+)7&:+& +T(?")+I&7=+&P$,,$:")1&+M(,*(7"$)&?+70"<%&7=(7&CollaFiS ")<$0G$0(7+%_& & x x
Accuracy_&7$&?+(%*0+&7=+&G0+I"<7"M+&(<<*0(<3&$P&7=+&?*,7"9<0"7+0"(&(,1$0"7=?%.&:+& <(,<*,(7+I& 7=+& ?+()9(R%$,*7+& +00$0& W'8iX@& '8i& "%& 7=+& ?$%7& P0+S*+)7,3& *%+I& ?+70"<& :=+)& +M(,*(7")1& 0+<$??+)I+0& %3%7+?%@& b+0,$<#+0& +7& (,@& W5LL[X& =(M+& I+?$)%70(7+I&7=(7&%")<+&"7&"%&%70$)1,3&<$00+,(7+I&:"7=&?()3&$7=+0&G0$G$%+I&?+70"<%& P$0& 0+<$??+)I+0& %3%7+?%.& "7& <()& R+& G0+P+00+I& (%& +(%"+0& 7$& ?+(%*0+.& =(M")1& (,%$& :+,,&*)I+0%7$$I&%"1)"P"<()<+&?+(%*0+%@&& Coverage_&&7$&?+(%*0+&7=+&<$M+0(1+&$P&7=+&?*,7"9<0"7+0"(&(,1$0"7=?%.&:+&<(,<*,(7+I& 7=+& "7+?%& P$0& :="<=& ()& (,1$0"7=?& <$*,I& G0$I*<+& (& 0+<$??+)I(7"$).& (%& (& G+0<+)7(1+& $P& 7=+& 7$7(,& )*?R+0& $P& "7+?%@& b+0,$<#+0& +7& (,@& W5LL[X& 0+<$??+)I& 7=+& ?+(%*0+?+)7&$P&<$M+0(1+&")&<$?R")(7"$)&:"7=&(<<*0(<3@&& & ;:$& I"PP+0+)7& I(7(& %+7%& =(M+& R++)& *%+I& 7$& %*GG$07& 7=+& %"?*,(7+I& +T+<*7"$)& $P& 7=+& (,1$0"7=?%@& ]$7=& =(M+& R++)& "?G$07+I& ")7$& CollaFiS ()I& (GG0$G0"(7+,3& G0$<+%%+I@& ;$& P(<","7(7+&7=+&+T+<*7"$)&$P&7=+&+TG+0"?+)7%.&7=+3&=(M+&R++)&%G,"7&")7$&$)+&70(")")1&()I& $)+&7+%7")1&<$?G$)+)7&W*%")1&()&lLk\5Lk&%G,"7X@&
;=+&P"0%7&I(7(&%+7&Wai0+(,X&=(%&R++)&(&0+<+)7&+TG$07f")%7()<+&$P&7=+&*%+0%&M%@&"7+?%& ?(70"T&$P&a01()"<@iI*)+7.&:"7=&7=+&<$,,+<7+I&?*,7"9<0"7+0"(&0(7")1%&7=(7&7=+&*%+0%&$P&7=+& G$07(,& =(M+& G0$M"I+I& $M+0& 7=+& <$)7+)7& "7+?%@& & 8%& ?+)7"$)+I& R+P$0+.& a01()"<@iI*)+7& <$,,+<7%& *%+0& +M(,*(7"$)%& $M+0& 7=0++& <0"7+0"(& 7=(7& (0+& (,,& 0(7+I& *%")1& (& I"%<0+7+& %<(,+& P0$?&-&7$&A@&H)&7="%&0+(,&I(7(%+7.&``&*%+0%&=(M+&G0$M"I+I&[>>&?*,7"9<0"7+0"(&0(7")1%&$M+0& B[A&"7+?%@&&
;=+& %+<$)I& I(7(& %+7& :(%& (& %"?*,(7+I& $)+& Wai%"?X& 7=(7& 70"+I& 7$& 0+G0+%+)7& (& P*7*0+& %7(7+& $P& 7=+& Users x Items& ?(70"T& $P& a01()"<@iI*)+7@& '$0+& %G+<"P"<(,,3.& 7=+& I"%70"R*7"$)%&$P&7=+&0(7")1%&$P&7=+&a80+(,&I(7(%+7&:+0+&7(#+)&(%&")G*7&7$&(&'$)7+&F(0,$& 1+)+0(7$0&$P&0()I$?&?*,7"9<0"7+0"(&0(7")1%&$P&7=+&%(?+&*%+0%@&;=+&<$)%"I+0+I&%<+)(0"$& "%& 7=(7& 7=+& <*00+)7& *%+0%& 7=(7& =(M+& R++)& 0(7")1& (& %(?G,+& $P& 7=+& a01()"<@iI*)+7& "7+?%& G0$M"I+&?$0+&0(7")1%&$)&7="%&%G+<"P"<&%(?G,+&$P&(,0+(I3&0(7+I&"7+?%&")&$0I+0&7$&?(#+&"7& ?$0+&I+)%+@&;=+&G0$I*<+I&%3)7=+7"<&I(7(%+7&")<$0G$0(7+%&7=+&$0"1")(,&0+(,&$)+.&=(%&7=+& %(?+& )*?R+0& $P&*%+0%& ()I& "7+?%.& ()I& ")<,*I+%& (& 7$7(,& )*?R+0& $P& -.5lL&?*,7"9<0"7+0"(& 0(7")1%@& H)& (& %"?",(0& :(3.& (,7+0)(7"M+& %<+)(0"$%& <$*,I& R+& <$)%"I+0+I.& :"7=& ?$0+& *%+0%& ()If$0&"7+?%.&()I&:"7=&?$0+&I+)%+&$0&%G(0%+&I(7(&%+7%@&& &
-LLk& -LLk& -LLk& -LLk& B>@l`k&
PG F$%")+& K'++M(")(&7"$)9P0$?9 PG i*<,"I"()& 6"?G,+&'+()& PG F$%")+& U+"1=7+I&'+()& AS i*<,"I"()& K'++M(")(&7"$)9P0$?9 WS F$%")+& K'++M(")(&7"$)9P0$?9
PG F$%")+& K'++M(")(&7"$)9P0$?9 PG F$%")+& 6"?G,+&'+()& AS F$%")+& K'++M(")(&7"$)9P0$?9 WS F$%")+& K'++M(")(&7"$)9P0$?9 AS F$%")+& 6"?G,+&'+()& B>@l`k&
AVG MAE L@``5l& L@lNAL&
PG i*<,"I"()& 6"?G,+&'+()& PG F$%")+& 6"?G,+&'+()& PG F$%")+& K'++M(")(&7"$)9P0$?9 AS i*<,"I"()& K'++M(")(&7"$)9P0$?9 WS i*<,"I"()& K'++M(")(&7"$)9P0$?9
PG F$%")+& 6"?G,+&'+()& PG F$%")+& U+"1=7+I&'+()& PG F$%")+& K'++M(")(&7"$)9P0$?9 AS F$%")+& K'++M(")(&7"$)9P0$?9 AS F$%")+& U+"1=7+I&'+()&
H)& 7="%& %+<7"$)& :+& :",,& G0+%+)7& 7=+& 0+%*,7%& 7=(7& =(M+& R++)& G0$I*<+I& R3& 7=+& F$,,(Y"6& 7$$,.& (P7+0& +T+<*7")1& (,,& 7=+& %7*I"+I&M(0"(7"$)%& $P& 7=+& (,1$0"7=?%@& Y$0& +(<=&I(7(%+7& :+& (0+&1$")1&7$&G0+%+)7&7$G9A&%+7%&$P&$G7"$)%.&R(%+I&$)&?+70"<%&?+)7"$)+I&(R$M+@&&
;=+& +T+<*7"$)& $P& 7=+& <()I"I(7+& (,1$0"7=?%& $M+0& 7=+& ai0+(,& I(7(%+7& I"I& )$7& G0$M"I+& M+03& 1$$I& 0+%*,7%@& H7& %++?%& 7=(7& 7=+& ?(Q$0"73& $P& 7=+& 7+%7+I& M(0"(7"$)%& G+0P$0?+I& (& R"7& R+77+0& 7=()& 7=+& )$)9G+0%$)(,"%+I& (,1$0"7=?%& W;(R,+& -X& R*7& %7",,& :"7=& (& M+03& ,$:& <$M+0(1+& 7=(7& :(%& ")& 7=+& M"<")"73& $P& -Nk9-lk& $P& 7=+& "7+?%& P$0& :="<=& (& G0+I"<7"$)& )++I+I&7$&R+&?(I+@&8%&;(R,+&5&%=$:%.&7=+0+&(0+&%$?+&M(0"(7"$)%&W,"#+&the PG Cosine Deviation-from-Mean&:"7=&R$7=&'!!&()I&FU;&G(0(?+7+0%X&7=(7&=(I&()&(<<+G7(R,+& '8i&7=(7&"%&R+,$:&m-c@&67",,&:+&<$)%"I+0&7="%&+00$0&7$&R+&0(7=+0&="1=&P$0&()&$G+0(7"$)(,& 0+<$??+)I+0& %3%7+?@& ;=+%+& 0+%*,7%& "?G,3& 7=(7& 7=+& G+0P$0?()<+& $P& ()3& (,1$0"7=?& :$*,I& R+& Q*I1+I& )$7& %(7"%P(<7$03& "P& $),3& 7=+& <*00+)7& I(7(& %+7& $P& a01()"<@iI*)+7& :(%& *%+I&P$0&+TG+0"?+)7(7"$)@&&
H)&Y"1*0+%&-&()I&5&W()I&")&(,,&I"(10(?%&$P&7="%&G(G+0X.&7=+&<$)7")*$*%&,")+%&(0+&*%+I& 7$& ",,*%70(7+& 7=+& G+0P$0?()<+& $P& PG& M(0"(7"$)%.& 7=+& =+(M3& I(%=+I& $)+%& 7=+& AS& M(0"(7"$)%.& ()I& 7=+& ,"1=7,3& I(%=+I& $)+%& 7=+& WS& M(0"(7"$)%@& ;=+%+& I"(10(?%& ",,*%70(7+& 7=(7& 7=+& PG& M(0"(7"$)%& %++?& 7$& R+& 1+)+0(,,3& G+0P$0?")1& R+77+0& 7=()& 7=+& AS& ()I& WS& $)+%@&!+M+07=+,+%%.&7="%&G+0P$0?()<+&%++?%&7$&R+&0(7=+0&,$:&$M+0&7=+&ai0+(,&I(7(&%+7@& & &
Fig. 2.& '8i& ?+70"<& G+0P$0?()<+& M(,*+%& P$0& 7$G9A& '!!& M(0"(7"$)%& $M+0& ai0+(,& I(7(&%+7&
;=+&+T+<*7"$)&$P&7=+&<()I"I(7+&(,1$0"7=?%&$M+0&7=+&%3)7=+7"<&ai%"?&I(7(%+7&%++?+I&7$& G+0P$0?&?*<=&R+77+0&$M+0&7=+&$0"1")(,&ai0+(,&$)+.&(%&$)+&:$*,I&=(M+&+TG+<7+I&W%")<+& (&?$0+&I+)%+&M+0%"$)&$P&7=+&I(7(%+7&=(%&R++)&<0+(7+IX@&8%&"7&"%&(,%$&%=$:)&")&;(R,+&5.& 7=+&?(Q$0"73&$P&7=+&$*7%7()I")1&M(0"(7"$)%&=(M+&(&0(7=+0&1$$I&<$M+0(1+&7=(7&"%&<,$%+&7$& WP$0&FU;X&()I&?$0+&7=()&WP$0&'!!X&NLk@&&
6*0G0"%")1,3& 7=+& '8i& 0+%*,7%& %++?& 7$& R+& (7& 7=+& ,+M+,& $P& 7=+& non-personalised& (,1$0"7=?%& W(,%$& G0+%+)7+I& ")& ;(R,+& -X& ()I& (0$*)I& L@lN& P$0& 7=+& PG MNN Euclidian Simple Mean& ()I& 7=+& PG CWT Cosine Simple Mean@& H7& %++?%& 7=(7& M+03& %"?G,+& (,1$0"7=?%&7=(7&<0+(7+&:+"1=7+I&%*?%&$P&7=+&G(%7&0(7")1%.&%*<=&(%&7=+&Arithmetic Mean& ()I& 7=+& Geometrical Mean.& ?(3& G0$M"I+& G0+I"<7"$)%& 7=(7& =(M+& ,+%%& '8i& 7=()& 7=+& <$,,(R$0(7"M+&P",7+0")1&M(0"(7"$)%@&;="%&<$*,I&R+&I*+&7$&7=+&P(<7&7=(7&7=+&%"?*,(7+I&*%+0%& =(M+& G0$M"I+I& (II"7"$)(,& 0(7")1%& :"7=& %"?",(0& I"%70"R*7"$)%& R*7& %7",,& %*<=& (& %"?G,"%7"<& ")7+0G0+7(7"$)& $P& 7="%& $R%+0M(7"$)& "%& )$7& +)$*1=@& 81(").& 7=+& 10(G="<(,& ",,*%70(7"$)%& $P& Y"1*0+%& B& ()I& [& %=$:& 7=(7& ")& ?$%7& <(%+%& 7=+& PG& M(0"(7"$)%& %++?& 7$& R+& G+0P$0?")1& R+77+0& 7=()& 7=+& AS ()I& WS& $)+%.& (,7=$*1=& 7=+& I"PP+0+)<+%& (0+& %?(,,@& ;$& P*07=+0& ")M+%7"1(7+& :="<=& :$*,I& R+& 7=+& ?$0+& (GG0$G0"(7+& (,1$0"7=?& M(0"(7"$)%& 7$& %*GG$07& 0+<$??+)I(7"$)& ")& a01()"<@iI*)+7& ")& %*<=& (& P*7*0+& %<+)(0"$.& :+& I"I& ()& (II"7"$)(,& +TG+0"?+)7(,&()(,3%"%@&& & &
Fig. 3. '8i& ?+70"<& G+0P$0?()<+& P$0& 7$G9A& FU;& M(0"(7"$)%& P0$?& (,,& <()I"I(7+& M(0"(7"$)%&$M+0&ai%"?&I(7(&%+7& & &
Fig. 4.& '8i& ?+70"<& G+0P$0?()<+& P$0& 7$G9A& '!!& M(0"(7"$)%& P0$?& (,,& <()I"I(7+& M(0"(7"$)%&$M+0&ai%"?&I(7(&%+7&
& '$0+& %G+<"P"<(,,3.& :+& ")M+%7"1(7+I& 7=+& G+0P$0?()<+& $P& 7=+& 7:$& (,1$0"7=?%& 7=(7& G+0P$0?+I&R+77+0&$M+0&7=+&0+(,&I(7(%+7&Wai0+(,X&(,%$&$M+0&7=+&%3)7=+7"<&ai%"?@&H)&7="%& :(3&:+&70"+I&7$&+T(?")+&"P&%$?+&$P&7=+&(,1$0"7=?&M(0"(7"$)%&7=(7&G+0P$0?+I&")&(&1$$I& :(3& $M+0& <*00+)7& I(7(.& :$*,I& (,%$& G+0P$0?& ")& (& %"?",(0& :(3& $M+0& (& P*7*0+& %7(7+& $P& a01()"<@iI*)+7@& 8%& ",,*%70(7+I& ")& ;(R,+& B.& 7=+%+& (,1$0"7=?& M(0"(7"$)%& %++?+I& 7$& (,%$& G+0P$0?&")&(&%(7"%P(<7$03&:(3&$M+0&7=+&ai%"?&I(7(@&6$?+&$P&7=+?&%++?&7$&R+&<$??$)& (<0$%%&(,,&I(7(&%+7%.&:"7=&?$%7&G0$?")+)7&R+")1&7=+&PG Cosine Deviation-from-Mean M(0"(7"$)@&&
H)& 7="%& G(G+0& :+& ")M+%7"1(7+I& =$:& 7=+& 0+<$??+)I(7"$)& (,1$0"7=?& *%+I& ")& (& 0+(,& ,"P+& "?G,+?+)7(7"$)& $P& (& ?*,7"9<0"7+0"(& 0+<$??+)I+0& %3%7+?& G+0P$0?%& *)I+0& M(0"$*%& +TG+0"?+)7(,& <$)I"7"$)%.& R3& *%")1& (%& ")G*7& I"PP+0+)7& I(7(%+7%& :"7=& ?*,7"9<0"7+0"(& 0(7")1%@& ;=+& <(%+& %7*I3& =(%& R++)& (& G$07(,& P$0& $01()"<& ()I& %*%7(")(R,+& +I*<(7"$).& ()I& 7=+&+TG+0"?+)7(7"$)&7+%7+I&(&:"I+&)*?R+0&$P&M(0"(7"$)%&:"7=&$)+&0+(,&I(7(%+7&()I&$)+& %3)7=+7"<&$)+@&;=+&0+%*,7%&")I"<(7+I&7=(7&%$?+&G(07"<*,(0&M(0"(7"$)%&%++?&7$&G+0P$0?&")& (&%(7"%P(<7$03&:(3&$M+0&R$7=&I(7(%+7%@&;="%&:(%&()&")7+0+%7")1&$R%+0M(7"$).&<$)%"I+0")1& 7=(7& ")& 0+,(7+I& :$0#& :+& =(M+& :"7)+%%+I& %"1)"P"<()7& (,7+0(7"$)%& ")& 7=+& G+0P$0?()<+& $P& 7=+& %(?+& (,1$0"7=?%& $M+0& I"PP+0+)7& I(7(%+7%& W'()$*%+,"%& ^& F$%7$G$*,$*& 5LL>Z& '()$*%+,"%&+7&(,@.&5L-LX@&H7&1(M+&*%+P*,&")G*7&0+1(0I")1&7=+&"?G0$M+?+)7%&7=(7&)++I&7$& R+&?(I+&")&7=+&(,1$0"7=?&<*00+)7,3&"?G,+?+)7+I&")&a01()"<@iI*)+7@&&
a*0& P*7*0+& :$0#& ")<,*I+%& (& ?$0+& +T7+)%"M+& +TG+0"?+)7& :=+0+& 7=+& <$00+,(7"$)& R+7:++)&7=+&M(0"$*%&(,1$0"7=?"<&G(0(?+7+0%&()I&$G7"$)%&()I&7=+&G0$G+07"+%&$P&7=+&I(7(& %+7%&:",,&R+&+TG,$0+I@&;=+&<*00+)7,3&(M(",(R,+&0+(,&I(7(&%+7%&:",,&R+&*%+I&(%&1+)+0(7$0%& $P& (& ,(01+& )*?R+0& $P& %3)7=+7"<& I(7(& %+7%& :"7=& M(03")1& G0$G+07"+%@& ;=+)& 7=+& CollaFiS %"?*,(7$0&:",,&R+&*%+I&7$&+T+<*7+&(&,(01+&)*?R+0&$P&M(0"(7"$)%&()I&?+(%*0+&=$:&7=+3& G+0P$0?& $M+0& 7=+& M(0"$*%& I(7(& %+7%@& 8II"7"$)(,& ?+70"<%& :",,& (,%$& R+& +)1(1+I.& %*<=& (%& 73G"<(,&$)+%&P$*)I&")&")P$0?(7"$)&0+70"+M(,&W+@1@&J0+<"%"$).&O+<(,,.&Y9?+(%*0+X@&
;=+& :$0#& G0+%+)7+I& ")& 7="%& G(G+0& =(%& R++)& P*)I+I& :"7=& %*GG$07& R3& 7=+& i*0$G+()& F$??"%%"$).&()I&?$0+&%G+<"P"<(,,3&7=+&YJ>&G0$Q+<7&g(1H!YO8_&8&I(7(&")P0(%70*<7*0+& 7$& %*GG$07& (10"<*,7*0(,& %<"+)7"P"<& <$??*)"7"+%h& $P& 7=+& O+%+(0<=& H)P0(%70*<7*0+%.& F(G(<"7"+%& J0$10(??+.& aRQ+<7"M+& H!YO8& 5L--& -@5@5_& K(7(& ")P0(%70*<7*0+%& P$0& +9 6<"+)<+@& /"$01$%& 2301"(4$%& :(%& (PP","(7+I& :"7=& W()I& P*)I+I& R3X& 810$92)$:& ;+<=)$,$1"+%&(7&7=+&7"?+&7=(7&7="%&%7*I3&7$$#&G,(<+@& 8I$?(M"<"*%.&/@.&2:$).&n@_&!+:&O+<$??+)I(7"$)&;+<=)"S*+%&P$0&'*,7"9F0"7+0"(&O(7")1& 63%7+?%@&H)_&Hiii&H)7+,,"1+)7&63%7+?%.&55WBX.&[l9AA&W'(3fo*)+&5LL>X&@& 8I$?(M"<"*%.& /@.& '()$*%+,"%.& !@.& 2:$)& n@_& '*,7"9F0"7+0"(& O+<$??+)I+0& 63%7+?%@& H)& 2()7$0.&J@.&O"<<".&Y@.&O$#(<=.&d@.&6=(G"0(.&]@&WiI%@X.&O+<$??+)I+0&63%7+?%&b()IR$$#_&8& F$?G,+7+&/*"I+&P$0&O+%+(0<=&6<"+)7"%7%&^&J0(<7"7"$)+0%.&6G0")1+0.&>N`9lLB&W5L--X& ]*I+0.& o@.& 6<=:")I.& F@_& d+(0)")1& :"7=& G+0%$)(,"4+I& 0+<$??+)I+0& %3%7+?%_& 8& G%3<=$,$1"<(,&M"+:@&H)_&F$?G*7+0%&")&b*?()&]+=(M"$0.&5l.&5L>95-N&W5L-5X& K0$).& o@.& '"7<=+,,.& O@.& 6"M"7+0.& J@.& ]$3)+.& F@_& F$YH!K9()& +TG+0"?+)7& ")& )9I"?+)%"$)(,& <$,,(R$0(7"M+&P",7+0")1@&H)_&o$*0)(,&$P&!+7:$0#&()I&F$?G*7+0&8GG,"<(7"$)%.&5BW5X.&-B-9-[5& W5LLLX& b+0,$<#+0.& o@.& 2$)%7().& o@.& O"+I,.& o@_& 8)& +?G"0"<(,& ()(,3%"%& $P& I+%"1)& <=$"<+%& ")& )+"1=R$0=$$I9R(%+I& <$,,(R$0(7"M+& P",7+0")1& (,1$0"7=?%@& H)_& H)P$0?(7"$)& O+70"+M(,.& A.& 5l>\ B-L&W5LL5X& b+0,$<#+0.& o@d@.& 2$)%7().& o@8@.& ;+0M++).& d@/@.& O"+I,.& o@;@_& iM(,*(7")1& F$,,(R$0(7"M+& Y",7+0")1& O+<$??+)I+0& 63%7+?%@& H)_& 8F'& ;0()%(<7"$)%& $)& H)P$0?(7"$)& 63%7+?%.& 55W-X.& AAB&W5LL[X& d(#"$7(#".& 2@.& '(7%(7%")"%.& !@Y@.& ;%$*#"p%.& 8@_& '*,7"9F0"7+0"(& e%+0& '$I+,")1& ")& O+<$??+)I+0&63%7+?%@&H)_&Hiii&H)7+,,"1+)7&63%7+?%.&5NW5X.&N[9>N&W5L--X& d+?"0+.&K@.&]$,+3.&b@.&'</0(7=.&6@.&](,,.&'@_&F$,,(R$0(7"M+&Y",7+0")1&()I&H)P+0+)<+&O*,+%& P$0& F$)7+T798:(0+& d+(0)")1& aRQ+<7& O+<$??+)I(7"$)@& H)_& H)7+0)(7"$)(,& o$*0)(,& $P& H)7+0(<7"M+&;+<=)$,$13&()I&6?(07&iI*<(7"$).&5WBX&W5LLAX& '()$*%+,"%.&!@.&F$%7$G$*,$*.&F@_&K+%"1)")1&(&U+R9R(%+I&;+%7")1&;$$,&P$0&'*,7"9F0"7+0"(& O+<$??+)I+0&63%7+?%@&H)_&i)1")++0")1&d+77+0%.&6G+<"(,&H%%*+&$)&U+R&i)1")++0")1.&-BWBX.&& =77G_ff:::@+)1")++0")1,+77+0%@<$?f"%%*+%qM-Bf"%%*+qBfidq-BqBq55@GIP&W5LLNX& -L@ '()$*%+,"%.& !@.& F$%7$G$*,$*.& F@_& iTG+0"?+)7(,& 8)(,3%"%& $P& K+%"1)& F=$"<+%& ")& '*,7"9 8770"R*7+& e7","73& F$,,(R$0(7"M+& Y",7+0")1@& H)_& H)7+0)(7"$)(,& o$*0)(,& $P& J(77+0)& O+<$1)"7"$)& ()I&807"P"<"(,&H)7+,,"1+)<+&WHoJO8HX.&5-W5X.&B--9BB-&W5LL>X&& --@ '()$*%+,"%.& !@.& K0(<=%,+0.& b@.& V+0R+07.& 2@.& K*M(,.& i@_& O+<$??+)I+0& 63%7+?%& P$0& d+(0)")1@&H)_&6G0")1+0&]0"+P%&W5L-5X& -5@ '()$*%+,"%.& !@.& K0(<=%,+0.& b@.& V*$0"#(0".& O@.& b*??+,.& b@.& 2$G+0.& O@_& O+<$??+)I+0& 63%7+?%&")&;+<=)$,$13&i)=()<+I&d+(0)")1@&H)_&2()7$0.&J.&O"<<".&Y.&O$#(<=.&d.&6=(G"0(.&]& W+I%X.&O+<$??+)I+0&63%7+?%&b()IR$$#.&GG@&Bl>9[-A.&6G0")1+0&e6&W5L--X&& -B@ '()$*%+,"%.& !@.& 2$%?$G$*,$%.& ;@.& 2(%70()7(%.& 2@_& K+M+,$G")1& (& O+<$??+)I(7"$)& U+R& 6+0M"<+& P$0& (& Y+I+0(7"$)& $P& d+(0)")1& O+G$%"7$0"+%@& H)_& J0$<@& $P& 7=+& H)7+0)(7"$)(,& F$)P+0+)<+& $)& H)7+,,"1+)7& !+7:$0#")1& ()I& F$,,(R$0(7"M+& 63%7+?%& WH!F$6X.& Hiii& J0+%%& W5LL`X& -[@ '()$*%+,"%.& !@.& V*$0"#(0".& O@.& V()& 8%%<=+.& Y@_& F$,,(R$0(7"M+& O+<$??+)I(7"$)& $P& +9 d+(0)")1& O+%$*0<+%_& 8)& iTG+0"?+)7(,& H)M+%7"1(7"$)@& H)_& o$*0)(,& $P& F$?G*7+0& 8%%"%7+I& d+(0)")1.&5NW[X.&55>95[5&W5L-LX& -A@ J0"<+.& ].& '+%%")1+0.& J@O@_& aG7"?(,& O+<$??+)I(7"$)& 6+7%_& F$M+0")1& e)<+07(")"73& $M+0& e%+0&J0+P+0+)<+%@&H)_&H)P$0?%&8))*(,&'++7")1_&K+)M+0&5LL[.&a<7$R+0&5[95>&5LL[.&888H& J0+%%&W5LLAX& -N@ O+<#+0.& '@'@.& U(,#+0.& 8@.& d(:,+%%.& 2@_& U=(7& I$& 3$*& 0+<$??+)Ir& H?G,+?+)7(7"$)& ()I& ()(,3%+%& $P& <$,,(R$0(7"M+& ")P$0?(7"$)& P",7+0")1& $P& :+R& 0+%$*0<+%& P$0& +I*<(7"$)@& H)_& H)%70*<7"$)(,&6<"+)<+.&B-W[fAX.&5``\B-N&W5LLBX&& ->@ 6=()".&/@.&/*)(:(0I()(.&8@&iM(,*(7")1&O+<$??+)I(7"$)&63%7+?%@&H)&2()7$0.&J.&O"<<".&Y.& O$#(<=.& d.& 6=(G"0(.& ]& W+I%X.& O+<$??+)I+0& 63%7+?%& b()IR$$#.& 5A>95`>.& 6G0")1+0& e6.& W5L--X&& -l@ 6"<","(.& '@98@.& /(0<(9](00"$<()(,.& i@.& 6()<=+498,$)%$.& 6@.& F+<=")+,.& F@_& iTG,$0")1& *%+09 R(%+I&0+<$??+)I+0&0+%*,7%&")&,(01+&,+(0)")1&$RQ+<7&0+G$%"7$0"+%_&7=+&<(%+&$P&'iOda;@&H)& '()$*%+,"%.& !.& K0(<=%,+0.& b.& V+0R+07.& 2.& 6()7$%.& aF& W+I%X& J0$<++I")1%& $P& 7=+& -%7& U$0#%=$G& $)& O+<$??+)I+0& 63%7+?%& P$0& ;+<=)$,$13& i)=()<+I& d+(0)")1& WO+<63%;id& 5L-LX.&J0$<+I"(&F$?G*7+0&6<"+)<+.&-W5X_5lA`95lN[&W5L-LX& -`@ V+0R+07.&2@.&'()$*%+,"%.&!@.&s(M"+0.&a@.&U$,G+0%.&'@.&K0(<=%,+0.&b@.&]$%)"<.&H@.&K*M(,.&i@.& F$)7+T79(:(0+& 0+<$??+)I+0& 63%7+?%& P$0& d+(0)")1_& (& 6*0M+3& ()I& Y*7*0+& F=(,,+)1+%.& Hiii& ;0()%(<7"$)%& $)& d+(0)")1& ;+<=)$,$1"+%.& =77G%_ff,"0"(%@#*,+*M+)@R+f=()I,+f-5B[AN>l`fBBlN[[&W5L-5X&&