±à¼ÍƼö: |
±¾ÎÄÀ´×ÔÓÚ²©¿Í£¬±¾ÎÄÖ÷Òª½éÉÜÁËOnline
LearningµÄ»ù±¾ÔÀíºÍÁ½ÖÖ³£ÓõÄOnline LearningËã·¨¡£
|
|
Online LearningÊǹ¤Òµ½ç±È½Ï³£ÓõĻúÆ÷ѧϰËã·¨£¬Ôںܶೡ¾°Ï¶¼ÄÜÓкܺõÄЧ¹û¡£±¾ÎÄÖ÷Òª½éÉÜOnline
LearningµÄ»ù±¾ÔÀíºÍÁ½ÖÖ³£ÓõÄOnline LearningËã·¨£ºFTRL£¨Follow The
Regularized Leader£©[1]ºÍBPR£¨Bayesian Probit Regression£©[2]£¬ÒÔ¼°Online
LearningÔÚÃÀÍÅÒÆ¶¯¶ËÍÆ¼öÖØÅÅÐòµÄÓ¦Óá£
ʲôÊÇOnline Learning
׼ȷµØËµ£¬Online Learning²¢²»ÊÇÒ»ÖÖÄ£ÐÍ£¬¶øÊÇÒ»ÖÖÄ£Ð͵ÄѵÁ··½·¨£¬Online
LearningÄܹ»¸ù¾ÝÏßÉÏ·´À¡Êý¾Ý£¬ÊµÊ±¿ìËٵؽøÐÐÄ£Ð͵÷Õû£¬Ê¹µÃÄ£Ðͼ°Ê±·´Ó³ÏßÉϵı仯£¬Ìá¸ßÏßÉÏÔ¤²âµÄ׼ȷÂÊ¡£Online
LearningµÄÁ÷³Ì°üÀ¨£º½«Ä£Ð͵ÄÔ¤²â½á¹ûÕ¹ÏÖ¸øÓû§£¬È»ºóÊÕ¼¯Óû§µÄ·´À¡Êý¾Ý£¬ÔÙÓÃÀ´ÑµÁ·Ä£ÐÍ£¬Ðγɱջ·µÄϵͳ¡£ÈçÏÂͼËùʾ£º

Online LearningÓеãÏñ×Ô¶¯¿ØÖÆÏµÍ³£¬µ«ÓÖ²»¾¡Ïàͬ£¬¶þÕßµÄÇø±ðÊÇ£ºOnline LearningµÄÓÅ»¯Ä¿±êÊÇÕûÌåµÄËðʧº¯Êý×îС»¯£¬¶ø×Ô¶¯¿ØÖÆÏµÍ³ÒªÇó×îÖÕ½á¹ûÓëÆÚÍûÖµµÄÆ«²î×îС¡£
´«Í³µÄѵÁ··½·¨£¬Ä£ÐÍÉÏÏߺ󣬸üеÄÖÜÆÚ»á±È½Ï³¤£¨Ò»°ãÊÇÒ»Ì죬ЧÂʸߵÄʱºòΪһСʱ£©£¬ÕâÖÖÄ£ÐÍÉÏÏߺó£¬Ò»°ãÊǾ²Ì¬µÄ£¨Ò»¶Îʱ¼äÄÚ²»»á¸Ä±ä£©£¬²»»áÓëÏßÉϵÄ×´¿öÓÐÈκλ¥¶¯£¬¼ÙÉèÔ¤²â´íÁË£¬Ö»ÄÜÔÚÏÂÒ»´Î¸üеÄʱºòÍê³É¸üÕý¡£Online
LearningѵÁ··½·¨²»Í¬£¬»á¸ù¾ÝÏßÉÏÔ¤²âµÄ½á¹û¶¯Ì¬µ÷ÕûÄ£ÐÍ¡£Èç¹ûÄ£ÐÍÔ¤²â´íÎ󣬻ἰʱ×ö³öÐÞÕý¡£Òò´Ë£¬Online
LearningÄܹ»¸ü¼Ó¼°Ê±µØ·´Ó³ÏßÉϱ仯¡£
Online LearningµÄÓÅ»¯Ä¿±ê

ÈçÉÏͼËùʾ£¬Online LearningѵÁ·¹ý³ÌÒ²ÐèÒªÓÅ»¯Ò»¸öÄ¿±êº¯Êý£¨ºì¿ò±ê×¢µÄ£©£¬µ«ÊÇºÍÆäËûµÄѵÁ··½·¨²»Í¬£¬Online
LearningÒªÇó¿ìËÙÇó³öÄ¿±êº¯ÊýµÄ×îÓŽ⣬×îºÃÊÇÄÜÓнâÎö½â¡£
ÔõÑùʵÏÖOnline Learning
Ç°ÃæËµµ½Online LearningÒªÇó¿ìËÙÇó³öÄ¿±êº¯ÊýµÄ×îÓŽ⡣ҪÂú×ãÕâ¸öÒªÇó£¬Ò»°ãµÄ×ö·¨ÓÐÁ½ÖÖ£ºBayesian
Online LearningºÍFollow The Regularized Leader¡£ÏÂÃæ¾ÍÏêϸ½éÉÜÕâÁ½ÖÖ×ö·¨µÄ˼·¡£
±´Ò¶Ë¹·½·¨Äܹ»±È½Ï×ÔÈ»µØµ¼³öOnline LearningµÄѵÁ··½·¨£º¸ø¶¨²ÎÊýÏÈÑ飬¸ù¾Ý·´À¡¼ÆËãºóÑ飬½«Æä×÷ΪÏÂÒ»´ÎÔ¤²âµÄÏÈÑ飬ȻºóÔÙ¸ù¾Ý·´À¡¼ÆËãºóÑ飬Èç´Ë½øÐÐÏÂÈ¥£¬¾ÍÊÇÒ»¸öOnline
LearningµÄ¹ý³Ì£¬ÈçÏÂͼËùʾ¡£

¾Ù¸öÀý×Ó£¬ ÎÒÃÇ×öÒ»¸öÅ×Ó²±ÒʵÑ飬¹ÀËãÓ²±ÒÕýÃæµÄ¸ÅÂʦ̡̦£ÎÒÃǼÙÉè¦Ì¦ÌµÄÏÈÑéÂú×ã
¶ÔÓÚ¹Û²âÖµY£½1Y£½1£¬´ú±íÊÇÕýÃæ£¬ÎÒÃÇ¿ÉÒÔËãµÄºóÑ飺
¶ÔÓÚ¹Û²âÖµY£½0Y£½0£¬´ú±íÊÇ·´Ã棬ÎÒÃÇ¿ÉÒÔËãµÄºóÑ飺
°´ÕÕÉÏÃæµÄBayesian Online LearningÁ÷³Ì£¬ÎÒÃÇ¿ÉÒԵõ½¹ÀËã¦Ì¦ÌµÄOnline
LearningËã·¨£º
³õʼ»¯
¦Á¦Á,¦Â¦Â
for i = 0 ... n
Èç¹û YiYiÊÇÕýÃæ
¦Á=¦Á+1¦Á=¦Á+1
Èç¹û YiYiÊÇ·´Ãæ
¦Â=¦Â+1 |
×îÖÕ: ¦Ì¡«Beta(¦Á,¦Â)¦Ì¡«Beta?(¦Á,¦Â)£¬¿ÉÒÔÈ¡¦Ì¦ÌµÄÆÚÍû£¬¦Ì=¦Á¦Á+¦Â¦Ì=¦Á¦Á+¦Â
¼ÙÉèÅ×ÁËNN´ÎÓ²±Ò£¬ÕýÃæ³öÏÖHH´Î£¬·´Ãæ³öÏÖTT´Î£¬°´ÕÕÉÏÃæµÄËã·¨£¬¿ÉÒÔËãµÃ£º
ºÍ×î´ó»¯ËÆÈ»º¯Êý£º
log[p(¦Ì¨O¦Á,¦Â)?p(Y=1¨O¦Ì)H?p(Y=0¨O¦Ì)T] |
µÃµ½µÄ½âÊÇÒ»ÑùµÄ¡£
ÉÏÃæµÄÀý×ÓÊÇÕë¶ÔÀëÉ¢·Ö²¼µÄ£¬ÎÒÃÇ¿ÉÒÔÔÙ¿´Ò»¸öÁ¬Ðø·Ö²¼µÄÀý×Ó¡£
ÓÐÒ»ÖÖ²âÁ¿ÒÇÆ÷£¬²âÁ¿µÄ·½²î¦Ò2¦Ò2ÊÇÒÑÖªµÄ£¬ ²âÁ¿½á¹ûΪ£ºY1,Y2,Y3,...,YnY1,Y2,Y3,...,Yn,
ÇóÕæÊµÖµ¦Ì¦ÌµÄ·Ö²¼¡£
ÒÇÆ÷µÄ·½²îÊǦÒ2¦Ò2, ËùÒÔ¹Û²âÖµYÂú×ã¸ß˹·Ö²¼£º
¹Û²âµ½ Y1,Y2,Y3,...,YnY1,Y2,Y3,...,Yn, ¹À¼Æ²ÎÊý ¦Ì¦Ì ¡£
¼ÙÉè²ÎÊý ¦Ì¦Ì Âú×ã¸ß˹·Ö²¼£º
¹Û²âµ½YiYi, ¿ÉÒÔ¼ÆËãµÄºóÑ飺
p(¦Ì¨OYi)=N(¦Ì¨OYiv2+m¦Ò2¦Ò2+v2,¦Ò2v2¦Ò2+v2) |
¿ÉÒԵõ½ÒÔϵÄOnline LearningËã·¨£º
³õʼ»¯
mm,v2v2
for i = 0 ... n
¹Û²âֵΪYiYi
¸üÐÂ
m=Yiv2+m¦Ò2¦Ò2+v2
m=Yiv2+m¦Ò2¦Ò2+v2
v2=¦Ò2v2¦Ò2+v2
|
ÉÏÃæµÄÁ½¸ö½á¹û¶¼ÊǺóÑé¸úÏÈÑéÊÇͬһ·Ö²¼µÄ£¨Ò»°ãÈ¡¹²éîÏÈÑ飬¾Í»áÓÐÕâÑùµÄЧ¹û£©£¬Õâ¸öºóÑéºÜ×ÔÈ»µÄ×÷ΪºóÃæ²ÎÊý¹À¼ÆµÄÏÈÑé¡£¼ÙÉèºóÑé·Ö²¼ºÍÏÈÑé²»Ò»Ñù£¬ÎÒÃǸÃÔõô°ìÄØ£¿
¾Ù¸öÀý×Ó£º¼ÙÉèÉÏÃæµÄ²âÁ¿ÒÇÆ÷Ö»Äܹ۲⵽YY£¬ÊÇ´óÓÚ0£¬»¹ÊÇСÓÚ0£¬¼´Yi¡Ê{?1£¬1}Yi¡Ê{?1£¬1},Yi=?1Yi=?1£¬´ú±í¹Û²âֵСÓÚ0£¬Yi=1Yi=1´ú±í¹Û²âÖµ´óÓÚ0¡£
´Ëʱ£¬ÎÒÃÇÈÔÈ»¿ÉÒÔ¼ÆËãºóÑé·Ö²¼£º
p(¦Ì¨OYi£½1)=I(¦Ì>0)p(¦Ì)¡Ò+¡Þ0p(¦Ì)du
p(¦Ì¨OYi£½1)=I(¦Ì>0)p(¦Ì)¡Ò0+¡Þp(¦Ì)du
p(¦Ì¨OYi£½?1)=I(¦Ì<0)p(¦Ì)¡Ò0?¡Þp(¦Ì)du
|
µ«ÊǺóÑé·Ö²¼ÏÔÈ»²»ÊǸß˹·Ö²¼£¨Êǽضϸß˹·Ö²¼£©£¬ÕâÖÖÇé¿öÏ£¬ÎÒÃÇ¿ÉÒÔÓúÍÉÏÃæ·Ö²¼KL¾àÀë×î½üµÄ¸ß˹·Ö²¼´úÌæ¡£
¹Û²âµ½Yi=1Yi=1
KL(p(¦Ì¨OYi=1)||N(¦Ì¨Om~,v~2)) |
¿ÉÒÔÇóµÃ£º
m~=m+v?¦Ô(mv)
m~=m+v?¦Ô(mv)
v~2=v2(1?¦Ø(mv) |
¹Û²âµ½Y=1Y=1
KL(p(¦Ì¨OYi=?1)||N(¦Ì¨O¦Ì~,v~2)) |
¿ÉÒÔÇóµÃ£º
m~=m?v?¦Ô(?mv)
m~=m?v?¦Ô(?mv)
v~2=v2(1?¦Ø(?mv)) |
Á½Õß×ÛºÏÆðÀ´£¬¿ÉÒÔÇóµÃ£º
m~=m+Yiv?¦Ô(Yimv)
m~=m+Yiv?¦Ô(Yimv)
v~2=v2(1?¦Ø(Yimv)) |
ÆäÖУº
¦Ô(t)=?(t)¦µ(t)
¦Ô(t)=?(t)¦µ(t)
?(t)=12¦Ðexp(?12t2)
?(t)=12¦Ðexp(?12t2)
¦µ(t)=¡Òt?¡Þ?(t)dt
¦µ(t)=¡Ò?¡Þt?(t)dt
¦Ø(t)=¦Ô(t)?(t?¦Ô(t))
|
ÓÐÁ˺óÑéÎÒÃÇ¿ÉÒԵõ½Online Bayesian LearningÁ÷³Ì£º
³õʼ»¯
mm,v2v2
for i = 0 ... n
¹Û²âֵΪYiYi
¸üÐÂ
m=m+Yi?v?¦Ô(Yi?mv)
m=m+Yi?v?¦Ô(Yi?mv)
v2=v2(1?¦Ø(Yi?mv))
|
Bayesian Online Learning×î³£¼ûµÄÓ¦ÓþÍÊÇBPR£¨Bayesian Probit
Regression£©¡£
BPR
ÔÚ¿´Online BPRǰ£¬ÎÒÃÇÏÈÁ˽âÒÔÏÂLinear Gaussian System(¾ßÌå¿ÉÒԲο¼[3]µÄ4.4½Ú)¡£
xxÊÇÂú×ã¶àά¸ß˹·Ö²¼£º
yyÊÇxxͨ¹ýÏßÐԱ任¼ÓÈëËæ»úÈŶ¯¦²y¦²yµÃµ½µÄ±äÁ¿£º
ÒÑÖªxx£¬ÎÒÃÇ¿ÉÒԵõ½yyµÄ·Ö²¼£º
p(y)=N(y¨OA¦ÌX+b,¦²y+A¦²xAT) |
ÉÏÃæÕâ¸ö½áÂ۵ľßÌåµÄÍÆµ¼¹ý³Ì¿ÉÒԲο¼[3]µÄ4.4½Ú£¬ÕâÀïÎÒÃÇÖ±½ÓÄÃÀ´Óá£
ÎÒÃÇ¿ÉÒÔ¼ÙÉèÌØÕ÷È¨ÖØ ww Âú×ã¶ÀÁ¢¸ß˹·Ö²¼£¬¼´
p(w)=N(w¨O¦Ì,¦²)
p(w)=N(w¨O¦Ì,¦²)
£º
¦Ì=[¦Ì1,¦Ì2,...,¦ÌD]T
¦Ì=[¦Ì1,¦Ì2,...,¦ÌD]T
¦²=???????¦Ò210?00¦Ò22?0¡¡?¡00?¦Ò2D???????
|
£º
YYÊÇһά±äÁ¿£¬ÊÇwwÓëÌØÕ÷ÏòÁ¿xxµÄÄÚ»ý£¬¼ÓÈë·½²îΪ¦Â2¦Â2µÄÈŶ¯£º
¸ù¾ÝÉÏÃæµÄʽ×Ó¿ÉÒԵóö£º
p(y¨Ow)=N(y¨OxT¦Ì,xT¦²x+¦Â2) |
ÓÉÓÚÎÒÃÇÖ»Äܹ۲⵽YY£¬ÊÇ´óÓÚ0£¬»¹ÊÇСÓÚ0£¬¼´Yi¡Ê{?1£¬1}Yi¡Ê{?1£¬1},Yi=?1Yi=?1£¬´ú±í¹Û²âֵСÓÚ0£¬Yi=1Yi=1´ú±í¹Û²âÖµ´óÓÚ0¡£
¶ÔÓÚ¹Û²âÖµ£¬ÎÒÃÇ¿ÉÒÔÏÈÓÃKL¾àÀë½üËÆyyµÄ·Ö²¼£¬ÎÒÃÇ¿ÉÒÔËã³öºóÑ飺
ÓÐÁËyyµÄ½üËÆ·Ö²¼£¬ÎÒÃÇ¿ÉÒÔ¼ÆËã³öºóÑ飺
¿ÉÒÔÇóµÃ£º
Online Bayesian Probit Regression ѵÁ·Á÷³ÌÈçÏ£º
FTRL
³ýÁËOnline Bayesian Learning£¬»¹ÓÐÒ»ÖÖ×ö·¨¾ÍÊÇFTRL£¨Follow The
Regularized Leader£©¡£
FTRLµÄÍøÉÏ×ÊÁϺܶ࣬µ«ÊǴ󲿷ֽéÉÜÔõôÑù²úÉúÏ¡Ê軯½â£¬¶øÍùÍùºöÂÔÁËFTRLµÄ»ù±¾ÔÀí¡£¹ËÃû˼Ò壬FTRLºÍÏ¡Ê軯²¢Ã»ÓйØÏµ£¬ËüÖ»ÊÇÒ»ÖÖ×öOnline
LearningµÄ˼Ïë¡£
ÏÈ˵˵FTL£¨Follow The Leader£©Ëã·¨£¬FTL˼Ïë¾ÍÊÇÿ´ÎÕÒµ½ÈÃ֮ǰËùÓÐËðʧº¯ÊýÖ®ºÍ×îСµÄ²ÎÊý¡£Á÷³ÌÈçÏ£º
FTRLËã·¨¾ÍÊÇÔÚFTLµÄÓÅ»¯Ä¿±êµÄ»ù´¡ÉÏ£¬¼ÓÈëÁËÕý¹æ»¯£¬·ÀÖ¹¹ýÄâºÏ£º
w=argminw¡Æi=1tfi(w)+R(w) |
ÆäÖУ¬R(w)R(w)ÊÇÕý¹æ»¯Ïî¡£
FTRLËã·¨µÄËðʧº¯Êý£¬Ò»°ãÒ²²»ÊÇÄܹ»ºÜ¿ìÇó½âµÄ£¬ÕâÖÖÇé¿öÏ£¬Ò»°ãÐèÒªÕÒÒ»¸ö´úÀíµÄËðʧº¯Êý¡£
´úÀíËðʧº¯ÊýÐèÒªÂú×㼸¸öÒªÇó£º
1.´úÀíËðʧº¯Êý±È½ÏÈÝÒ×Çó½â£¬×îºÃÊÇÓнâÎö½â
2.ÓÅ»¯´úÀíËðʧº¯ÊýÇóµÄ½â£¬ºÍÓÅ»¯Ôº¯ÊýµÃµ½µÄ½â²î¾à²»ÄÜÌ«´ó
ΪÁ˺âÁ¿Ìõ¼þ2ÖеÄÁ½¸ö½âµÄ²î¾à£¬ÕâÀïÐèÒªÒýÈëregretµÄ¸ÅÄî¡£
¼ÙÉèÿһ²½ÓõĴúÀíº¯ÊýÊÇht(w)ht(w)
ÿ´ÎÈ¡

ÆäÖÐw?=argminw¡Æti=1fi(w)w?=argminw¡Æi=1tfi(w)£¬ÊÇÔº¯ÊýµÄ×îÓŽ⡣¾ÍÊÇÎÒÃÇÿ´Î´úÀíº¯ÊýÇó³ö½â£¬ÀëÕæÕýËðʧº¯ÊýÇó³ö½âµÄËðʧ²î¾à¡£µ±È»Õâ¸öËðʧ±ØÐëÂú×ãÒ»¶¨µÄÌõ¼þ£¬Online
Learning²Å¿ÉÒÔÓÐЧ£¬¾ÍÊÇ£º

Ëæ×ÅѵÁ·Ñù±¾µÄÔö¶à£¬ÕâÁ½¸öÓÅ»¯Ä¿±êÓÅ»¯³öµÄ²ÎÊýµÄʵ¼ÊËðʧֵ²î¾àÔ½À´Ô½Ð¡¡£
´úÀíº¯Êý ht(w)ht(w) Ó¦¸Ã¸ÃÔõÃ´Ñ¡ÄØ£¿
Èç¹ûft(w)ft(w) ÊÇ͹º¯Êý£¬ÎÒÃÇ¿ÉÒÔÓÃÏÂÃæµÄ´úÀíËðʧº¯Êý£º

ÆäÖÐgigi ÊÇfi(wi)fi(wi)´ÎÌݶȣ¨Èç¹û fi(wi)fi(wi)Êǿɵ¼µÄ£¬´ÎÌݶȾÍÊÇÌݶȣ©¡£¦Çt¦ÇtÂú×㣺

ΪÁ˲úÉúÏ¡ÊèµÄЧ¹û£¬ÎÒÃÇÒ²¿ÉÒÔ¼ÓÈël1Õý¹æ»¯£º

Ö»Òªft(w)ft(w) ÊÇ͹º¯Êý£¬ÉÏÃæµÄ´úÀíº¯ÊýÒ»¶¨Âú×㣺

ÉÏÃæµÄʽ×ÓÎÒÃÇ¿ÉÒԵóöwwµÄ½âÎö½â£º

ÆäÖÐ

¿ÉÒԵõ½FTRLµÄ¸üÐÂÁ÷³ÌÈçÏ£º

Online Learningʵ¼ù
Ç°Ãæ½²ÁËOnline LearningµÄ»ù±¾ÔÀí£¬ÕâÀïÒÔÒÆ¶¯¶ËÍÆ¼öÖØÅÅÐòΪÀý£¬½éÉÜÒ»ÏÂOnline
LearningÔÚʵ¼ÊÖеÄÓ¦Óá£
ÍÆ¼öÖØÅÅÐò½éÉÜ
ĿǰµÄÍÆ¼öϵͳ£¬Ö÷Òª²ÉÓÃÁËÁ½²ã¼Ü¹¹£¬Ê×ÏÈÊÇ´¥·¢²ã£¬»á¸ù¾ÝÉÏÏÂÎÄÌõ¼þºÍÓû§µÄÀúÊ·ÐÐΪ£¬´¥·¢Óû§¿ÉÄܸÐÐËȤµÄitem£¬È»ºóÓÉÅÅÐòÄ£ÐͶԴ¥·¢µÄitemÅÅË㷨ѡÔñÐò£¬ÈçÏÂͼËùʾ£º

ÍÆ¼öÖØÅÅÐò¼ÈÄÜÈںϲ»Í¬´¥·¢²ßÂÔ£¬ÓÖÄܽϴó·ù¶ÈÌá¸ßÍÆ¼öЧ¹û£¨ÎÒÃÇÕâÀïÖ÷ÒªÊÇϵ¥ÂÊ£©¡£ÔÚÒÆ¶¯¶Ë£¬ÆÁÄ»¸ü¼ÓС£¬Óû§Ã¿´Î¿´µ½µÄitemÊýÄ¿¸ü¼ÓÉÙ£¬ÅÅÐòµÄ×÷Óøü¼ÓÍ»³ö¡£
ÃÀÍÅÖØÅÅÐòOnline Learning¼Ü¹¹
ÃÀÍÅOnline Learning¼Ü¹¹ÈçÏÂͼËùʾ£º

ÏßÉϵÄչʾÈÕÖ¾£¬µã»÷ÈÕÖ¾ºÍϵ¥ÈÕÖ¾»áдÈ벻ͬµÄKafkaÁ÷¡£¶ÁÈ¡KafkaÁ÷£¬ÒÔHBaseΪÖм仺´æ£¬Íê³Élabel
match£¨Ïµ¥ºÍµã»÷¶ÔÓ³µ½ÏàÓ¦µÄչʾÈÕÖ¾£©£¬ÔÚ×ölabel matchµÄ¹ý³ÉÖУ¬»á¶Ô°Ñͬһ¸ösessionµÄÈÕÖ¾·ÅÔÚÒ»Æð£¬·½±ãºóÃæ×öskip
above£º
ѵÁ·Êý¾ÝÉú³É
ÒÆ¶¯¶ËÍÆ¼öµÄÊý¾Ý¸úPC¶Ë²»Í¬£¬Òƶ¯¶ËÒ»´Î»á¼ÓÔØºÜ¶àitem£¬µ«ÊÇÎÞ·¨±£Ö¤ÕâЩitem»á±»Óû§¿´µ½¡£ÎªÁ˱£Ö¤Êý¾ÝµÄ׼ȷÐÔ£¬ÎÒÃDzÉÓÃÁËskip
aboveµÄ°ì·¨£¬ÈçÏÂͼËùʾ£º

¼ÙÉèÓû§µã»÷Á˵Úi¸öλÖã¬ÎÒÃDZ£Áô´ÓµÚ1Ìõµ½µÚi+2ÌõÊý¾Ý×÷ΪѵÁ·Êý¾Ý£¬ÆäËûµÄ¶ªÆú¡£ÕâÑùÄܹ»×î´ó³Ì¶ÈµÄ±£Ö¤ÑµÁ·Ñù±¾ÖеÄÊý¾ÝÊDZ»Óû§¿´µ½µÄ¡£
ÌØÕ÷
ÓõÄÌØÕ÷ÈçÏÂͼËùʾ£º

Ë㷨ѡÔñ
ÎÒÃdz¢ÊÔÁËFTRLºÍBPRЧ¹û£¬ÏßÏÂʵÑéЧ¹ûÈçÏÂ±í£º

BPRµÄЧ¹ûÂԺ㬵«ÊÇÎÒÃÇÏßÉÏÑ¡ÓÃÁËFTRLÄ£ÐÍ£¬Ö÷ÒªÔÒòÊÇFTRLÄܹ»²úÉúÏ¡Ê軯µÄЧ¹û£¬ÑµÁ·³öµÄÄ£ÐÍ»á±È½ÏС¡£
Ä£ÐÍѵÁ·
ѵÁ·Ëã·¨²»¶ÏµØ´ÓHBaseÖжÁÈ¡Êý¾Ý£¬Íê³ÉÄ£Ð͵ØÑµÁ·£¬ÑµÁ·Ä£ÐÍ·ÅÔÚMedis£¨ÃÀÍÅÄÚ²¿µØRedis£©ÖУ¬ÏßÉÏ»áÓÃMedisÖеÄÄ£ÐÍÔ¤²âϵ¥ÂÊ£¬¸ù¾ÝÔ¤²âµÄϵ¥ÂÊ£¬Íê³ÉÅÅÐò¡£
ÏßÉÏЧ¹û
ÉÏÏߺó£¬×îÖÕµÄЧ¹ûÈçÏÂͼËùʾ£¬ºÍbaseËã·¨Ïà±È£¬Ïµ¥ÂÊÌá¸ßÁË5%¡£

|