Ê×Ò³×÷ÎÄËزĺôʺþäÀúÊ·µä¹Êд×÷¼¼ÇÉ¿¼³¡Ëزĵ¥Ôª×÷ÎÄÓ¢Óï×÷ÎÄСÉý³õ×÷ÎÄÃûÈ˹ÊÊÂʱÊÂÂÛ¾Ý ÃûÑÔ¾¯¾ä·¶ÎÄ´óÈ«¾«ÃÀÉ¢ÎÄ
Сѧ×÷ÎÄ
³õÖÐ×÷ÎÄ
¸ßÖÐ×÷ÎÄ
×÷ÎÄÌå²Ã

»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼöËã·¨

ʱ¼ä£º2023-07-21 11:15:05 À´Ô´£º°®×÷ÎÄÍø  °®×÷ÎÄÍøÊÖ»úÕ¾

ÍõÓÀ ÍõÀû Ƚ«‘ ФÁá

ÕªÒª£ºÓû§ÐËȤÊÇËæʱ¼ä±ä»¯µÄ£¬Èô¶ÔÍƼöϵͳÖÐËùÓÐʱ¼ä¶ÎµÄÊý¾Ý¾ù²ÉÓÃͬµÈ³Ì¶ÈµÄÒþ˽±£»¤£¬ÈÝÒ×ÒýÈë²»±ØÒªµÄÔëÉù£¬½µµÍÊý¾ÝЧÓÃ.Ϊ´Ë£¬Ìá³öÒ»ÖÖ»ùÓÚʱ¼äȨÖØÒò×ӵIJî·ÖÒþ˽±£»¤ÍƼöËã·¨.Ê×ÏÈ£¬Éè¼Æʱ¼äȨÖØÒò×Ó£¬ÓÃÓÚºâÁ¿Êý¾ÝÖØÒªÐÔ.È»ºó£¬¸ù¾Ýʱ¼äȨÖØÒò×Ó»®·ÖÒþ˽ԤË㣬¶Ô²»Í¬Ê±¼ä¶ÎµÄÊý¾ÝÊ©¼Ó²»Í¬Ç¿¶ÈµÄÒþ˽±£»¤.ÔÚ´Ë»ù´¡ÉÏ£¬¹¹½¨»ùÓÚ²î·ÖÒþ˽µÄ¸ÅÂʾØÕó·Ö½âÄ£ÐÍ£¬ÓÃÓÚÍê³É¸öÐÔ»¯ÍƼö.ʵÑé½á¹û±íÃ÷£¬¸ÃËã·¨ÔÚÂú×ãÒþ˽±£»¤µÄÌõ¼þÏ£¬Äܹ»¸üÓÐЧµØ±£ÁôÊý¾ÝЧÓã¬Ìá¸ßÍƼö½á¹ûµÄ׼ȷÐÔ.

¹Ø¼ü´Ê£ºÍƼöϵͳ£»
¾ØÕó·Ö½â£»
Òþ˽±£»¤£»
²î·ÖÒþ˽£»
ʱ¼äȨÖØÒò×Ó

ÖÐͼ·ÖÀàºÅ£ºTP399ÎÄÏ×±êÖ¾Â룺A

Privacy Protection Recommendation Algorithm Based on Time Weight Factor

WANG Yong£¬WANG Li£¬RAN Xun£¬XIAO Ling

£¨Key Laboratory of Electronic Commerce and Logistics£¬Chongqing University of Posts and Telecommunications£¬Chongqing 400065£¬China£©

Abstract£ºUser interests change over time. If the same level of privacy protection is used for data of all periods in the recommender systems£¬it is easy to introduce unnecessary noise and reduce data utility. Therefore£¬a differential privacy protection recommendation algorithm based on the time weight factor is proposed. The algorithm first designs a time weight factor to measure the importance of data and then allocates the different privacy budgets to the data according to the time weight factor. That is£¬different intensity of privacy protection is performed on the data in different periods. Moreover£¬a probability matrix factorization model based on differential privacy is constructed for a personalized recommendation. Experimental results show that the proposed algorithm can preserve data utility more effectively and improve the accuracy of recommendation results under the condition of privacy protection.

Key words£ºrecommender systems£»
matrix factorization£»
privacy protection£»
differential privacy£»
time weight factor

ëS×ÅÍøÂçÖÐÊý¾ÝµÄ±¬Õ¨Ê½Ôö³¤£¬Óû§ÓÐЧ»ñÈ¡ÓÐÓÃÐÅÏ¢µÄÄѶÈÈÕÒæÔö¼Ó.ÍƼöËã·¨½áºÏÓû§µÄÀúÊ·Êý¾Ý׼ȷÍÚ¾òÓû§µÄÕæʵÒâͼ£¬Ìṩ¾«×¼µÄ¸öÐÔ»¯ÍƼö·þÎñ[1]£¬ÄÜ°ïÖúÓû§¸ü¿ì»ñµÃÓÐÓõÄÐÅÏ¢.È»¶ø£¬¸öÐÔ»¯ÍƼöÐèÒªÀûÓôóÁ¿¸öÈËÐÅÏ¢£¬´æÔÚÒþ˽й¶·çÏÕ[2-3].Òò´Ë£¬Éè¼Æ¿¼ÂÇÒþ˽±£»¤µÄÍƼöËã·¨ÊǷdz£±ØÒªµÄ.

½üÄêÀ´£¬½«²î·ÖÒþ˽¼¼ÊõÓ¦Óõ½ÍƼöÁìÓòÈ¡µÃÁËÁ¼ºÃµÄ½øÕ¹£¬ÆäÖÐÒ»ÀàµäÐ͵Ĵ¦Àí·½Ê½Êǽ«Òþ˽±£»¤¼¼ÊõÓëÁÚ¾ÓÐÍЭͬ¹ýÂËËã·¨Ïà½áºÏ.ZhuµÈÈË[4]ÔËÓÃÖ¸Êý»úÖƶÔÁÚ¾ÓÑ¡Ôñ¹ý³Ì½øÐÐÈŶ¯£¬¼õС¹¥»÷ÕßÍƲâÓû§ºÍÏîÄ¿ÏàËÆÐԵĸÅÂÊ£¬·ÀÖ¹¹¥»÷Õßͨ¹ýÁÚ¾ÓÐÅÏ¢ÍƲâÓû§ÆÀ·ÖÊý¾Ý.YangµÈ[5]Õë¶ÔÓû§ÉÏÏÂÎÄÐËȤ½¨Ä£Ê±µÄÒþ˽±£»¤ÎÊÌ⣬ÔÚ¼ÆËãÓû§Æ½¾ù·ÖºÍÏàËƶÈʱ½øÐвî·ÖÒþ˽±£»¤£¬²¢ÀûÓþÛÀàËã·¨½â¾öÊý¾ÝÏ¡ÊèÎÊÌâ.McsherryµÈÈË[6]½«ÍƼöËã·¨·ÖΪѧϰ½×¶ÎºÍÔ¤²â½×¶Î£¬ÔÚѧϰ½×¶ÎÒýÈëÔëÉùʵÏÖ¶ÔÏîÄ¿ÏàËƶȾØÕóµÄ±£»¤.YangµÈÈË[7]¸ù¾ÝÓû§Òþ˽ÐèÇóÌص㣬½«Óû§Òþ˽ÐèÇó·ÖΪ3ÖÖ²»Í¬²ã´Î£¬ÔÚ¼ÆËãÏàËƶÈʱ£¬¶Ô²»Í¬²ã´ÎÒþ˽ÐèÇóµÄÓû§²ÉÓò»Í¬Ç¿¶ÈµÄÀ­ÆÕÀ­Ë¹ÔëÉù½øÐÐÈŶ¯£¬ÊµÏÖ¸öÐÔ»¯²î·ÖÒþ˽±£»¤.´ËÀà»ùÓÚÁÚ¾ÓÑ¡ÔñµÄÒþ˽±£»¤ÍƼöËã·¨¾ßÓÐÁ¼ºÃµÄ¿É½âÊÍÐÔÒÔ¼°ÍƼöÐÔÄÜ.È»¶ø£¬¸ÃÀàËã·¨´æÔÚ¸ßάÊý¾ÝÏ¡ÊèÐÔÎÊÌâ¼°¿ÉÍØÕ¹ÐÔÎÊÌâ.ÔÚÀúÊ·Êý¾Ý½ÏÉÙʱ£¬ÍƼöÖÊÁ¿²»¸ß.

»ùÓÚ¾ØÕóÒòʽ·Ö½âµÄÍƼöËã·¨ÊÇÁíÒ»ÀàÖ÷Á÷ÍƼöËã·¨£¬¾ßÓÐ׼ȷ¶È¸ß¡¢ÍØÕ¹ÐԺá¢Áé»î¶È¸ßµÈÌصã. ͨ¹ý½«¸ßάϡÊè¾ØÕó·Ö½âΪÁ½¸öµÍάÌØÕ÷¾ØÕó£¬ÄÜÓÐЧ½â¾öÊý¾ÝÏ¡ÊèÐÔÎÊÌ⣬¾ßÓÐÁ¼ºÃµÄÓ¦ÓÃÇ°¾°.Õë¶Ô¸ÃÀàËã·¨£¬ZhangµÈÈË[8]¸ù¾ÝÓû§×ÔÉíµÄÌص㣬Éè¼ÆÁËÒ»ÖÖÌØÊâµÄÆÀ·ÖÊý¾Ý²ÉÑù»úÖÆ£¬ÊµÏÖ¸öÐÔ»¯²î·ÖÒþ˽±£»¤.ÏÊÕ÷Õ÷µÈÈË[9]ÖÂÁ¦ÓÚ½«SVD++Ä£ÐÍÓë²î·ÖÒþ˽»úÖÆÏà½áºÏ£¬·Ö±ð´ÓÌݶÈÈŶ¯¡¢Ä¿±êº¯ÊýÈŶ¯¡¢Êä³ö½á¹ûÈŶ¯Ìá³ö»ùÓÚ²î·ÖÒþ˽»úÖƺÍSVD++½áºÏµÄÄ£ÐÍ.Ö£½£µÈ[10]Ìá³öÒ»ÖÖÈںϱêÇ©ÏàËƶȵIJî·ÖÒþ˽¾ØÕó·Ö½âÍƼöÄ£ÐÍ£¬¿ÉÒÔͬʱ±£»¤±êÇ©Êý¾ÝºÍÓû§ÆÀ·Ö.Ϊ¼õÉÙÔëÉùµÄÒýÈ룬ZhangµÈÈË[11]Éè¼ÆÒ»ÖÖеÄÄ¿±êº¯ÊýÈŶ¯·½Ê½£¬²¢Í¨¹ýÁªºÏѧϰµÃµ½²î·ÖÒþ˽·Ö½â¾ØÕó.

È»¶ø£¬ÏÖÓеÄÒþ˽±£»¤ÍƼöËã·¨´ó¶àÊÇ»ùÓÚ¾²Ì¬Êý¾Ý½øÐÐÉè¼ÆµÄ.ÏÖʵÖУ¬Óû§ÐËȤÊÇÒ»¸ö¶¯Ì¬±ä»¯µÄ¹ý³Ì[12-13].Óû§ÐËȤ±ä»¯µ¼ÖÂÆÀ·ÖÊý¾ÝµÄÖØÒª³Ì¶È±ä»¯£¬½ø¶øʹÒþ˽ÐèÇóÏàÓ¦·¢Éú±ä»¯.ÉÏÊöËã·¨¶ÔÍƼöϵͳ½øÐÐÒþ˽±£»¤Ê±ºöÂÔÒþ˽ÐèÇóµÄ±ä»¯£¬ÈÝÒ×ÒýÈë²»±ØÒªµÄÔëÉù£¬½µµÍÊý¾ÝЧÓ㬽ø¶øµ¼ÖÂÍƼöÖÊÁ¿½µµÍ.Ϊ½â¾öÉÏÊöÎÊÌ⣬±¾ÎÄ´ÓÓû§ÐËȤƯÒƵÄÐÐΪÊý¾Ý³ö·¢£¬½«Ê±¼äÒòËØ×÷Ϊ¶ÈÁ¿Òþ˽±£»¤³Ì¶ÈµÄ¹Ø¼üµã£¬Ìá³öÒ»ÖÖ»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼöËã·¨.Éè¼Æʱ¼äȨÖØÒò×Ó¿Ì»­Êý¾Ý¶ÔÓû§µÄÖØÒªÐÔ£¬¶Ô²»Í¬Ê±¼ä¶ÎµÄÊý¾Ý¸ù¾ÝÆäÖØÒªÐÔ½øÐв»Í¬Ç¿¶ÈµÄÒþ˽±£»¤.ËùÌá³öµÄËã·¨Ö¼ÔÚ³ä·Ö±£ÕÏÓû§Òþ˽°²È«µÄÌõ¼þÏ£¬ÓÐЧÌáÉýÊý¾ÝµÄÓÐЧÐÔ£¬½ø¶øÌáÉýÍƼöÖÊÁ¿.

1Ô¤±¸ÖªÊ¶

1.1¸ÅÂʾØÕó·Ö½â

¸ÅÂʾØÕó·Ö½â£¨Probability Matrix Factorization£¬PMF£©Ëã·¨×÷ΪÍƼöϵͳµÄÖ÷Á÷Ëã·¨Ö®Ò»£¬ÔÚÏ¡Êè¶È¸ßµÄÆÀ·Ö¾ØÕóÖбíÏÖ³öÁ¼ºÃµÄÍƼö¾«È·¶È[14].Ïà¹ØÆÀ·Ö¾ØÕóRµÄÌõ¼þ·Ö²¼ÈçÏ£º

µ±U¡¢V¾ùΪ¦Ì=0µÄ¸ß˹ÇòÃæÏÈÑé·Ö²¼Ê±£¬U¡¢VµÄ¸ÅÂÊÃܶȺ¯Êý·Ö²¼·Ö±ðΪ£º

¶Ôʽ£¨2£©µÄºóÑé·Ö²¼È¡¶ÔÊý½øÐзÖÎö£¬¼ÆË㹫ʽÈçÏ£º

ʽÖУºCΪ³£Á¿Öµ.Çó½âÒÔʽ£¨3£©ÎªÄ¿±êº¯ÊýµÄ×î´ó»¯ÎÊÌ⣬¾ÍÄÜѵÁ·³öÓû§Òò×Ó¾ØÕóUºÍÏîÄ¿Òò×Ó¾ØÕóV£¬È»ºó¸ù¾ÝUºÍV½øÐÐÔ¤²âÆÀ·Ö£¬²¢¸ù¾ÝÔ¤²â½á¹ûΪÓû§ÌṩÍƼö·þÎñ.ÒÔÉÏÎÊÌâ¿ÉÒÔת»»ÎªÇó½âÈçÏÂ×îС»¯ÎÊÌ⣺

1.2²î·ÖÒþ˽

²î·ÖÒþ˽Êǵ±Ç°Ö÷Á÷µÄÒþ˽±£»¤¼¼Êõ£¬±¾ÎÄËùÉæ¼°µÄÖØÒªÏà¹Ø¸ÅÄîÈçÏ£º

¶¨Òå1¦Å-²î·ÖÒþ˽[15]£ºDºÍD¡äΪÏà²îÒ»Ìõ¼Ç¼µÄÁÚ¾ÓÊý¾Ý¼¯.¸ø¶¨Ëæ»úËã·¨A£¬µ±AÔÚÊý¾Ý¼¯DºÍD¡äÉϵÄÈÎÒâÊä³ö½á¹ûO[O¡ÊRange£¨A£©]Âú×ãʽ£¨5£©£¬Ôò³ÆËã·¨AÂú×ã¦Å-²î·ÖÒþ˽.

Pr[A£¨D£©¡ÊS]¡Üe¦Å¡ÁPr[A£¨D¡ä£©¡ÊS]£¨5£©

ʽÖУºPr[¡¤]±íʾʼþ·¢ÉúµÄ¸ÅÂÊ£»
¦ÅΪÒþ˽ԤËã.

¶¨Òå2¦Ñ-¸öÐÔ»¯²î·ÖÒþ˽[16]£ºÉèËæ»úËã·¨A£ºD¡úRange£¨A£©£¬²¢ÇÒÓû§-ÏîÄ¿ÆÀ·ÖµÄÒþ˽ԤËã¾ØÕó¦Ñ=[¦Åij]N¡ÁM.Èç¹ûËã·¨Âú×ãʽ£¨6£©£¬³ÆËæ»úËã·¨AÂú×ã¦Ñ-¸öÐÔ»¯²î·ÖÒþ˽.

ʽÖУº¦Åij±íʾrijµÄ¸öÐÔ»¯Òþ˽ԤËã.

2Ó¦Óó¡¾°

±¾Ñо¿µÄÓ¦Ó󡾰Ϊ¼¯ÖÐʽÍƼöϵͳ£¬²ÉÓÃPMFË㷨ΪÍƼöÄ£ÐÍ.ϵͳ±»ÈÏΪÊÇ¿É¿¿ºÍ¿ÉÐÅÀµµÄ£¬ÕâÀàϵͳͨ¹ýÊÕ¼¯²¢ÀûÓÃÓû§ÆÀ·ÖÊý¾Ý½øÐÐÄ£ÐÍѵÁ·£¬ÎªÓû§Ìṩ¸öÐÔ»¯ÍƼö·þÎñ.È»¶ø£¬Óû§ÆÀ·Ö²»½öÖ±½Ó·´Ó³ÆäÐËȤƫºÃ£¬»¹Òþº¬Óû§µÄÐÔ±ð¡¢ÄêÁä¡¢ÊÕÈëˮƽµÈÐÅÏ¢£¬Óû§µÄÆÀ·ÖÐÅÏ¢Èç¹û±»ËûÈË»ñÈ¡£¬Ôò¸öÈËÒþ˽й¶·çÏÕÔö¼Ó.Òò´Ë£¬ÍƼöϵͳӦµ±×ÅÁ¦ÓÚ±£ÕÏϵͳÖÐÓû§ÆÀ·ÖÐÅÏ¢µÄ°²È«.

ÎÄÏ×[11]±íÃ÷£¬Ò»¸ö¾ßÓÐÒþ˽±£»¤µÄÍƼöϵͳӦ¸ÃÈ·±£¹¥»÷Õß²»ÄÜѧϰÓû§Òò×Ó¾ØÕóUºÍÏîÄ¿Òò×Ó¾ØÕóV£¬·ñÔò£¬ÏµÍ³ÈκÎÆÀ·ÖÊý¾Ý¶¼¿ÉÒÔÓÉÁ½¸öÒò×Ó¾ØÕóÄÚ»ýUT¡¤VÍƵ¼³öÀ´.ΪÁ˵ÖÓùÕâÖÖ¹¥»÷£¬ÍƼöϵͳÐèÒª±£ÃÜ´¢´æU£¬Ö»·¢²¼V.´ËÍ⣬·¢²¼VÓÐÖúÓÚ½â¾öÏîÄ¿ÆÀ·ÖÊý¾Ý²»×ãÎÊÌâ.ÀýÈ磬²»Í¬µÄÍƼöϵͳ£¬ÓµÓÐÏàËƵÄÏîÄ¿¼¯£¬µ«Óû§Èº²»Í¬.ͨ¹ýÓëÆäËûÍƼöϵͳ¹²ÏíV£¬ÍƼöÕß¿ÉÒÔʹÓñ¾µØÓû§ÐÅÏ¢½øÒ»²½ÑµÁ·V.ÕâÑù£¬ÍƼöϵͳ¾Í¿ÉÒÔÀûÓöà¸öÀ´×ÔÆäËûϵͳµÄÊý¾Ý½øÐÐÄ£ÐÍѵÁ·£¬ÓÐЧʵÏÖÐÅÏ¢¹²Ïí£¬»º½âÐÅÏ¢²»×ãµÄÎÊÌ⣬¸Ä½øÍƼöϵͳµÄÐÔÄÜ.

È»¶ø£¬ÏîÄ¿Òò×Ó¾ØÕóV°üº¬Óû§ÐÅÏ¢£¬Ö±½Ó·¢²¼ÕæʵµÄVÒÀÈ»»á´øÀ´Òþ˽ÎÊÌâ.¼ÙÉè¹¥»÷ÕßÓµÓгýÓû§ÆÀ·ÖrabÖ®ÍâµÄÆäËûËùÓÐÓû§µÄÆÀ·ÖÊý¾ÝºÍÕæʵµÄV.¹¥»÷ÕßÏëÒª»ñµÃrab.¿ÉÒÔ²ÉÓÃÒÔÏÂÁ½ÖÖµäÐ͵Ĺ¥»÷·½Ê½£º

2£©Öع¹¹¥»÷[17]£º¸ù¾ÝÕæʵÏîÄ¿Òò×Ó¾ØÕóV£¬¹¥»÷ÕßÖ»ÐèÒªÇó½âÈçÏÂÎÊÌâ¾ÍÄܹ»µÃµ½Óû§aµÄÐÅÏ¢ua£º

ΪÁ˵ÖÓùÕâÁ½ÖÖ¹¥»÷·½Ê½£¬¶ÔÍƼöϵͳ½øÐÐÈçÏ´¦Àí£ºÊ×ÏÈ£¬ÍƼöϵͳѵÁ·²»¼ÓÈŶ¯µÄÍƼöÄ£ÐÍ£¬µÃµ½U²¢½«Æä±£ÃÜ´¢´æ.Ëæºó£¬½«Óû§Òò×Ó¾ØÕóU×÷Ϊ³£Êý£¬ÑµÁ·Âú×ã²î·ÖÒþ˽µÄÍƼöÄ£Ð͵õ½²¢·¢²¼ÈŶ¯ºóµÄÏîÄ¿Òò×Ó¾ØÕóV.ÈŶ¯ºóµÄV¿ÉÒÔ·ÀÖ¹¹¥»÷Õßͨ¹ý»ñÈ¡ÈÎÒâÁ½¸öÏîÄ¿Òò×ÓÖ®¼äµÄ¾«È·¾àÀ룬Äܹ»¶ÔÏàËÆÐÔ½øÐÐÓÐЧ±£»¤.VÒ²¿ÉÒÔ·ÀÖ¹¹¥»÷Õß»ñµÃ׼ȷµÄÏîÄ¿Òò×Ó¾ØÕóÒÔµÖÓùÖع¹¹¥»÷.´ËÍ⣬ÆäËûÍƼöϵͳÈÔÈ»¿ÉÒÔÀûÓÃVѵÁ·×Ô¼ºµÄÄ£ÐÍ£¬Ìá¸ßÍƼöÖÊÁ¿.

×ÛÉÏËùÊö£¬ÔÚ±¾ÎÄ·½°¸ÖУ¬Îª±£»¤Óû§µÄÆÀ·ÖÐÅÏ¢£¬Óû§Òò×Ó¾ØÕóUºÍÏîÄ¿Òò×Ó¾ØÕóV¾ùÐèÒª½øÐб£»¤.ÆäÖУ¬Uͨ¹ýÔÚ¿ÉÐÅϵͳÄÚ²¿ÒÔ±£ÃÜ´¢´æµÄ·½Ê½½øÐб£»¤£¬Vͨ¹ýÒýÈë²î·ÖÒþ˽ÒÔÌí¼ÓÔëÉùµÄ·½Ê½½øÐб£»¤.

3»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼöËã·¨

µ±Ç°´ó¶àÊýÒþ˽±£»¤ÍƼöËã·¨¶ÔÆÀ·ÖÊý¾Ý½øÐÐÒþ˽±£»¤Ê±Ã»Óп¼ÂÇʱ¼äµÄÓ°Ï죬½«ËùÓÐʱ¼ä¶ÎµÄÆÀ·ÖÊý¾ÝÊÓΪͬµÈÖØÒª³Ì¶È.È»¶ø£¬Ê±¼äÒòËضÔÍƼöϵͳÓÐ×ÅÖØÒªµÄÓ°Ï죬ÇÒ¾ßÓкܺõÄÑо¿¼ÛÖµ.·ÑºéÏþµÈ[18]ÔËÓÃʱ¼ä´°¿Úµ÷ÕûÓû§ÐËȤƯÒÆ´øÀ´µÄÓ°Ï죻
PanµÈ[19]Ìá³öʱ¼ä¾àÀëÔ½½üµÄÐÅÏ¢ÔÚÍƼöʱ¸ü¼ÓÊÜÖØÊÓ£»
JiangµÈ[20]½«Ê±¼äȨÖØÐÅÏ¢Ó¦Óõ½Óû§ÆÀ·ÖÊýÉÏ£¬Ï÷ÈõÓû§¹ýÈ¥ÐËȤ£¬Í»³öÏÖÔÚµÄÐËȤ£»
À¼ÑàµÈ.ÈÏΪÓû§¾ßÓÐÐËȤƯÒƵÄÌØÐÔ£¬¼´Óû§ÐËȤÊDZ仯µÄ£¬ÇÒÐÅÏ¢µÄÓ°ÏìÁ¦Ëæʱ¼ä½×¶ÎÐÔË¥¼õ£»
ChenµÈ.ÈÏΪ·¢ÉúÔÚ²»Í¬Ê±¼äµÄÐÅÏ¢¶Ô±íʾÓû§µ±Ç°ÐËȤµÄ¹±Ï×ÖµÊDz»Ò»ÑùµÄ£¬²¢ÒýÈë4ÖÖÒÅÍüÇúÏßÒÔ¸üºÃµØ°ÑÎÕÓû§½üÆÚµÄÐËȤ.ÉÏÊöÑо¿±íÃ÷£¬Óû§ÐËȤƫºÃ»áËæ×Åʱ¼ä±ä»¯£¬·¢Éúʱ¼ä²»Í¬µÄÆÀ·ÖÊý¾Ý¶ÔÓû§ÖØÒª³Ì¶È´æÔÚ²îÒ죬½üÆÚÊý¾Ý¸üÄÜ·´Ó³Óû§µ±ÏµÄÐËȤƫºÃ£¬¸üΪÖØÒª.¶ÔËùÓÐʱ¼ä¶ÎµÄÊý¾Ý²ÉÓÃÏàͬ³Ì¶ÈµÄÒþ˽±£»¤£¬ÈÝÒ×ÒýÈë²»±ØÒªµÄÔë•£¬½µµÍÍƼöËã·¨µÄÐÔÄÜ.Òò´Ë£¬ÓбØÒª¿¼ÂÇʱ¼äµÄÓ°Ï죬¶Ô²»Í¬Ê±¼ä¶ÎµÄÆÀ·ÖÊý¾ÝÊ©¼Ó²»Í¬Ç¿¶ÈµÄÒþ˽±£»¤.´Ó¶ø´ïµ½ÔÚ±£ÕÏÓû§Òþ˽°²È«µÄÇ°ÌáÏ£¬²»½µµÍÊý¾ÝµÄÓÐЧÐÔ£¬ÌáÉýÍƼöµÄ׼ȷ¶È.

ΪÁËÂÛÊö·½±ã£¬Ïà¹Ø·ûºÅ˵Ã÷Èç±í1Ëùʾ.

±¾ÎÄÉè¼ÆÁË»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼö·½°¸£¬×ÜÌå²½ÖèÈçÏ£º

²½Öè1¸ù¾Ý3.1½ÚµÄËã·¨1¼ÆËãʱ¼äȨÖØÒò×ÓºÍÆÀ·ÖµÄÒþ˽ԤË㣻

²½Öè2ÀûÓò½Öè1µÃµ½µÄÒþ˽ԤË㣬¸ù¾Ý3.2½ÚµÄËã·¨2¶ÔÆÀ·ÖÊý¾Ý½øÐгéÑù£¬µÃµ½³éÑùÊý¾Ý¼¯Ds£»

²½Öè3ÀûÓóéÑùÊý¾Ý¼¯Ds£¬¸ù¾Ý3.3½ÚµÄËã·¨3£¬Éú³É¾ßÓвî·ÖÒþ˽±£»¤×÷ÓõÄPMFÄ£ÐÍ.

±¾ÎÄ·½°¸¶ÔÓ¦µÄÕûÌå¿ò¼ÜÈçͼ1Ëùʾ.

3.1¿¼ÂÇʱ¼äȨÖØÒò×ÓµÄÒþ˽ԤËã

ʱ¼ä¶ÔÐËȤµã¾ßÓÐÉîÔ¶ºÍ¹ã·ºµÄÓ°Ïì.Ê×ÏÈÓû§ÐËȤ»áÒò×ÔÉí³É³¤¡¢½×¶ÎÐÔ½ÇÉ«µÄת±äµÈ¶ø·¢Éú±ä»¯.Æä´Î£¬ÏîÄ¿±¾ÉíÒ²¾ßÓÐʱЧÐÔ£¬ÈçÏîÄ¿µÄÁ÷ÐÐÐÔ¡¢ÉúÃüÖÜÆÚµÈ.ÐËȤµãµÄ¸Ä±äµ¼ÖÂÆÀ·ÖÊý¾Ý¶ÔÍƼöϵͳµÄÖØÒª³Ì¶È´æÔÚ²îÒì.Òò´Ë£¬ÒýÈëʱ¼äȨÖØÒò×ÓÓÃÓÚµ÷½ÚÐÅÏ¢¼ÛÖµÔÚʱ¼ä±ä»¯ÖеÄË¥¼õÇé¿ö.ʱ¼äȨÖØÒò×ÓµÄÉè¼ÆÖ÷Òª¿¼ÂÇÁ½¸öÒòËØ£ºÆÀ·ÖÖØÒªÐԵİëË¥ÆÚT0[23]£¬¼´ÆÀ·Ö´Ó·¢²¼µ½ÆäÖØÒªÐÔ¼õ°ëËùÐèÒªµÄʱ¼ä£»
ÆÀ·ÖÖØÒªÐԵı£³ÖÆÚT1[21]£¬¼´ÆÀ·ÖÖØÒªÐÔ»ù±¾Î¬³Ö²»±äµÄʱ³¤.¸ù¾ÝÒÔÉÏÁ½¸ö¸ÅÄ¹¹½¨Ê±¼äȨÖØÒò×ÓF£¨tij£©Îª£º

ʽÖУºtnowΪ¼ÆËãÍƼö½á¹ûµÄʱ¼ä£»
tijΪÆÀ·Örij·¢ÉúµÄʱ¼ä£»
floor£¨£©Îª½×Ìݺ¯Êý.ȨÖØÒò×ÓF£¨tij£©Ë棨tnow-tij£©µÄÔö´ó¶ø¼õС£¬±íʾÆÀ·Ö·¢ÉúµÄʱ¼äÔ½³¤£¬Óû§ÐËȤԽ¿ÉÄÜ·¢Éú¸Ä±ä£¬ÖØÒª³Ì¶ÈԽС.

ʱ¼äȨÖØÒò×Ó±íʾÆÀ·ÖµÄÖØÒª³Ì¶È.ʱ¼äȨÖØÒò×ÓÔ½´ó£¬ÆÀ·ÖÖØÒª³Ì¶ÈÔ½¸ß£¬Ó¦²ÉÓýϸߵÄÒþ˽±£»¤Ç¿¶È.µ±Ê±¼äȨÖØÒò×ÓµÍÓÚËùÉèÖõÄãÐֵʱ£¬±íÃ÷ÆÀ·ÖÐÅÏ¢µÄÖØÒª³Ì¶ÈϽµ£¬Ó¦½µµÍÆäÒþ˽±£»¤Ç¿¶ÈÒÔ¼õÉÙÔëÉùµÄÒýÈë.ͨ¹ý¸Ã·½Ê½¶ÔÆÀ·ÖÊý¾Ý½øÐÐÒþ˽±£»¤¸ü¼Ó·ûºÏʵ¼ÊÇé¿ö£¬Äܹ»ÓÐЧÌáÉýÍƼöµÄ׼ȷÐÔ.Õë¶Ôÿ¸öÆÀ·Ö£¬²ÉÓÃÈçÏÂÒþ˽ԤËã·ÖÅ乫ʽ£º

ʽÖУº¦ÅΪͳһÒþ˽ԤË㣻
¦Åij±íʾÆÀ·ÖrijµÄÒþ˽ԤË㣻
AVG£¨F£¨t£©£©±íʾʱ¼äȨÖØÒò×ÓãÐÖµ.ÏÞÖÆÒþ˽ԤË㷶ΧΪ£º

Òþ˽ԤËãÃèÊöÁËÒþ˽±£»¤µÄÇ¿Èõ³Ì¶È£¬Òþ˽ԤËãԽС£¬ÏàÓ¦µÄÒþ˽±£»¤Ç¿¶ÈÔ½¸ß.

»ùÓÚÉÏÊö·ÖÎö£¬Éè¼Æ¿¼ÂÇʱ¼äȨÖØÒò×ÓµÄÒþ˽ԤËã·ÖÅäËã·¨ÈçËã·¨1Ëùʾ.

3.2ÆÀ·ÖÊý¾Ý³éÑù

Êý¾ÝÖÐÿ¸öÆÀ·ÖµÄÒþ˽ԤËã´æÔÚ²îÒ죬ΪÁ˸ù¾ÝÆÀ·ÖµÄÒþ˽ԤËã½øÐв»Í¬Ç¿¶ÈµÄÒþ˽±£»¤£¬²ÉÓÃËæ»ú³éÑùËã·¨¶ÔÆÀ·ÖÊý¾Ý½øÐгéÑù.Ëæ»ú³éÑùËã·¨¶¨ÒåÈçÏ£º

ÆäÖÐrij¡ÊR.δ±»³éÖеÄÆÀ·Ö£¬½«ÆäÆÀ·ÖÖµÉèΪ0.

½áºÏÒþ˽ԤËãµÄËæ»ú³éÑùËã·¨ÈçËã·¨2Ëùʾ.

ÔÚËæ»ú³éÑùËã·¨ÖУ¬ÆÀ·ÖÊý¾Ý±»·ÖΪÁ½¸öÁ½²¿·Ö£º¢ÙË㷨δ³éÖеÄÆÀ·ÖÊý¾Ý.µ±ÆÀ·ÖÊý¾ÝµÄÒþ˽ԤËãµÍÓÚËùÉ趨ãÐֵʱ£¬ÓÐÒ»¶¨¸ÅÂʲ»±»³éÖÐ.δ±»³éÖеÄÊý¾Ý±»ÉèÖÃΪ0£¬Ö±½Ó²»²ÎÓëÍƼöÁ÷³Ì£¬Äܹ»×î´óÏ޶ȱ£»¤ÕâЩÊý¾Ý.¢ÚËã·¨³éÖеÄÆÀ·ÖÊý¾ÝDs.±»³éÖеÄÊý¾ÝDs½«×÷ΪÊäÈëÏÓÃÓÚ3.3½ÚµÄÄ£ÐÍѵÁ·ÖУ¬ÊµÏÖ¾ßÓÐÒþ˽±£»¤µÄ¸öÐÔ»¯ÍƼö.

3.3»ùÓÚÒþ˽±£»¤µÄ¸ÅÂʾØÕó·Ö½âÄ£ÐÍ

ΪÁËʵÏÖPMFÄ£ÐÍÓëÒþ˽±£»¤µÄ½áºÏ£¬²ÉÓöÔÄ¿±êº¯ÊýÌí¼ÓÈŶ¯µÄ·½Ê½.ÈŶ¯ºóµÄÄ¿±êº¯ÊýÈçÏ£º

ÔÚÄ£ÐÍѵÁ·ÖУ¬Ê×ÏÈ£¬Óý»Ìæ×îС¶þ³Ë·¨Çó½âʽ£¨4£©ËùʾµÄ²»¼ÓÈŶ¯µÄPMFÄ¿±êº¯Êý.

1£©¹Ì¶¨U£¬¶Ôʽ¢ÈµÄvjÇóÆ«µ¼?E£¨U£¬V£©/?vj=0£¬µÃµ½Çó½âvjµÄ¹«Ê½£º

vj=£¨UTU+¦ËuI£©-1UTrj

2£©¹Ì¶¨V£¬¶Ôʽ£¨4£©µÄuiÇóÆ«µ¼?E£¨U£¬V£©/?ui=0£¬µÃµ½Çó½âuiµÄ¹«Ê½£º

ui=£¨VTV+¦ËvI£©-1VTri

4Ëã·¨·ÖÎö

4.1°²È«ÐÔ·ÖÎö

ÒýÀí1[8]¶Ô¸ÅÂʾØÕó·Ö½âÄ£Ð͵ÄÄ¿±êº¯ÊýÌí¼ÓÈŶ¯µÄ·½Ê½ÈçÏ£º

Á¿£¬Çó½âʽ£¨12£©µÃµ½µÄÏîÄ¿Òò×Ó¾ØÕóVÂú×ã¦Å-²î·ÖÒþ˽.

ÒýÀí2[8]ÁîR±íʾÆÀ·ÖÊý¾Ý¼¯£¬¦Ñ±íʾÓû§Òþ˽ԤËã¾ØÕó.³éÑùËã·¨RS£¨R£¬¦Ñ£¬t£©ÒÔʽ£¨13£©ËùʾµÄ¸ÅÂʦУ¨rij£¬t£©¶ÔԭʼÊý¾Ý¼¯R½øÐÐËæ»ú³éÑù.½«RS£¨R£¬¦Ñ£¬t£©³éÑùºóµÄÊý¾Ý×÷ΪÊäÈ뼯£¬ÑµÁ·ÈÎÒâÂú×ãt-²î·ÖÒþ˽µÄÍƼöÄ£ÐÍ£¬ÔòËùµÃµÄÄ£ÐÍÂú×ã¦Ñ-¸öÐÔ»¯²î·ÖÒþ˽.

ʽÖУºtÊÇÒ»¸ö¿Éµ÷ÕûµÄÖµ.

¶¨Àí1±¾ÎÄÌá³öµÄ»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼö·½°¸Âú×ã¦Ñ-¸öÐÔ»¯²î·ÖÒþ˽.

Ö¤Ã÷±¾ÎÄ·½°¸°üÀ¨Ëã·¨1¡¢Ëã·¨2¡¢Ëã·¨3£¬·Ö±ð¶ÔÕâ3ÖÖËã·¨½øÐзÖÎö£¬Ö¤Ã÷±¾ÎÄ·½°¸µÄ°²È«ÐÔ.

Ôò

Ö¤±Ï

4.2¸´ÔӶȷÖÎö

ÔÚ±¾ÎÄËã·¨ÖУ¬Ëã·¨1ÊǶÔԭʼÆÀ·Ö¾ØÕó½øÐбéÀú£¬Ê±¼ä¸´ÔÓ¶ÈΪO£¨NM£©.ÀàËƵأ¬Ëã·¨2ʱ¼ä¸´ÔÓ¶ÈΪO£¨NM£©.Ëã·¨3ʱ¼ä¿ªÏúÓëÆäÌݶÈϽµ¸üй«Ê½Ïà¹Ø£¬Æäʱ¼ä¸´ÔÓ¶ÈΪO£¨¦ØN£©»òO£¨¦ØM£©.Ôò±¾ÎÄËã·¨µÄÕûÌåʱ¼ä¸´ÔÓ¶ÈΪO[N£¨M+¦Ø£©]»òÕßO[M£¨N+¦Ø£©].ͬÀí£¬Ëã·¨1ºÍËã·¨2µÄ¿Õ¼ä¸´ÔӶȾùΪO£¨NM£©£»
Ëã·¨3µÄ¿Õ¼ä¸´ÔÓ¶ÈΪO£¨NK£©»òÕßO£¨KM£©.ÓÉÓÚK<<£¨M»òN£©£¬¹ÊËã·¨µÄÕûów¿Õ¼ä¸´ÔӶȽüËÆÓÚO£¨NM£©.×ÛÉÏËùÊö£¬±¾ÎÄËã·¨µÄʱ¼äºÍ¿Õ¼ä¸´ÔӶȾùÓëÊý¾ÝÊýÁ¿³ÊÕýÏßÐÔ¹Øϵ£¬Ó¦ÓÃÓÚ´ó¹æÄ£Êý¾ÝÔËËãʱ¸´ÔӶȲ»»áÏÔÖøÔö¼Ó.

5ʵÑé½á¹û¼°·ÖÎö

ʵÑé²ÉÓÃÍƼöϵͳÁìÓò³£ÓõÄMovielens-100k¡¢Movielens-1M¡¢Epinions¡¢Movielens-10M¡¢AmazonBooks 5¸öÊý¾Ý¼¯¶ÔËã·¨ÐÔÄܽøÐзÖÎö.Movielens- 10M¡¢Amazon-BooksÊý¾Ý¼¯ÓÃÓÚ²âÊÔËã·¨ÔÚ´ó¹æÄ£Êý¾Ý¼¯ÉϵÄÐÔÄÜ.Êý¾Ý¼¯°üº¬µÄͳ¼ÆÐÅÏ¢Èç±í2Ëùʾ.

ʵÑéµÄѵÁ·¼¯Óë²âÊÔ¼¯±ÈÀýΪ4£º1£¬ÆÀ¼ÛÖ¸±êΪ¾ù·½¸ùÎó²î£¨RMSE£©.ʵÑéÖÐĬÈϲÎÊýÉèÖÃΪ£ºÒþÒò×Óά¶ÈK = 5£¬µü´ú´ÎÊý¦Ø= 50£¬ÕýÔò»¯²ÎÊý¶ù£¬= Êó=1.Ϊ±£Ö¤½á¹ûµÄÓÐЧÐÔ£¬¶Ôÿ¸öËã·¨½øÐÐ5´ÎʵÑ飬ȡ¾ùÖµ×÷ΪʵÑé½á¹û.ËùÓÐʵÑé¾ù»ùÓÚPython ʵÏÖ£¬Ê¹ÓÃPC»úÖ´ÐУ¬²Ù×÷ϵͳΪWindows 10 64b£¬CPU ÊÇIntel?CoreTM i7-9700 CPU @ 3.00GHz£¬RMA ÊÇ16-GB.

ʵÑéÖ÷Òª¼ìÑé3¸öÎÊÌ⣺¢Ùʱ¼äȨÖØÒò×Ó¶ÔË㷨׼ȷÐÔµÄÓ°Ï죻
¢Ú±¾ÎÄËã·¨Ô¤²âµÄ׼ȷÐÔ£»
¢ÛËã·¨µÄЧÂÊ.

5.1ʱ¼äȨÖØÒò×Ó¶ÔË㷨׼ȷÐÔµÄÓ°Ïì

ÐÅÏ¢ÖØÒªÐÔË¥¼õÇúÏßÈçͼ2Ëùʾ.ºáÖá±íʾ¾àÀëÆÀ·ÖµÄʱ¼ä£¬×ÝÖá±íʾÐÅÏ¢ÖØÒª³Ì¶ÈËæʱ¼äµÄË¥¼õÇé¿ö.

ÓÉʽ£¨8£©¿ÉÖª£¬ÔÚʱ¼äȨÖØÒò×ÓÇúÏßÖУ¬ÐÅÏ¢ÖØÒªÐÔµÄË¥¼õ³Ì¶ÈÓë²ÎÊýT0ÓëT1Ïà¹Ø.±¾ÎÄËã·¨ÔÚ½øÐÐÒþ˽±£»¤Ê±½áºÏÁËʱ¼äȨÖØÒò×Ó.ΪʵÏÖËã·¨µÄ×î¼ÑÐÔÄÜ£¬ÐèÒªÊ×ÏÈÈ·¶¨×îÓŵÄʱ¼äȨÖØÒò×Ó²ÎÊý.±¾½ÚʵÑéT1·Ö±ðÈ¡20¡¢25¡¢30.Ϊ·½±ã¶Ô±È£¬±¾½ÚʵÑéÖ»³ÊÏÖËã·¨ÖÐÒýÈëʱ¼äȨÖØÒò×ӵĽá¹û.ʵÑéͳһÒþ˽ԤËã¦Å=0.1.ʵÑé½á¹ûÈçͼ3Ëùʾ.

ÓÉͼ3¿ÉÖª£¬ÔÚMovielens¡¢EpinionsÓëAmazonBooksÊý¾Ý¼¯ÉÏ£¬Ëã·¨µÄ׼ȷÐÔÓÉÓÚʱ¼äȨÖØÒò×Ó²ÎÊý²»Í¬´æÔÚ²îÒì.ÔÚͼ3£¨a£©µÄMovielens-100K”µ¾Ý¼¯ÖУ¬µ±T1= 20ʱ£¬Ëã·¨µÄRMSEÕûÌå¸üµÍ£¬Ô¤²â׼ȷÐÔ¸ü¸ß£¬ÇÒµ±T0Ϊ2ʱԤ²â¾«È·¶È×îºÃ.´Ëʱ£¬Ëã·¨¶ÔT1µÄ¸Ä±ä±È½ÏÃô¸Ð£¬¶ÔT0µÄ¸Ä±ä²»Ãô¸Ð.ͼ3 £¨b£©ÖУ¬RMSEµÄ±ä»¯Çé¿öÓëͼ3 £¨a£©ÀàËÆ£¬ÔÚ0.913 62¡«0.913 82 ÄÚ²¨¶¯£¬ÔÚT1= 20¡¢T0= 6 ʱÍƼöЧ¹û×îÓÅ.ÓÉͼ3 £¨c£©£¨d£©¿ÉÖª£¬T1= 20¡¢T0= 4ʱËã·¨ÐÔÄÜ×îºÃ.ͼ4£¨e£©ÖУ¬RMSEÔÚT1Öµ²»Í¬Ê±²îÒì½Ï´ó£¬µ«ÔÚT1ÖµÏàͬʱ²¨¶¯½ÏС£¬ÔÚT1= 20¡¢T0= 2ʱȡµÃ×îÓŽá¹û.ÉÏÊö½á¹û²îÒìÖ÷ÒªÊÇÓÉÓÚ¶ÔÓÚÏàͬʱ¼ä¶Î·¢ÉúµÄÆÀ·Ö£¬Æäʱ¼äȨÖØÒò×Ó»áËæ×ŲÎÊý±ä»¯¶ø±ä»¯£¬½ø¶øÒþ˽±£»¤Ç¿¶Èˮƽ²»Í¬£¬×îÖոıäËã·¨µÄÔ¤²â׼ȷÐÔ.

5.2Ëã·¨ÐÔÄܶԱÈ

ΪÑé֤ģÐ͵ÄÓÐЧÐÔ£¬½«±¾ÎÄËã·¨ÓëÆäËû4ÖÖ»ùÓÚ¾ØÕó·Ö½âµÄÒþ˽±£»¤Ëã·¨½øÐбȽÏ.Éæ¼°µÄ¶Ô±ÈËã·¨ÓУº¢Ù»ùÓÚËæ»úÌݶÈÈÅÂҵľØÕó·Ö½â£¨Private Stochastic Gradient Perturbation£¬PSGD£©Ëã·¨[24].½«²î·ÖÒþ˽Óë¾ØÕóÒòʽ·Ö½âÍƼöÏà½áºÏµÄµäÐÍËã·¨£¬²ÉÓÃËæ»úÌݶÈϽµ·¨¸üÐÂÒò×Ó¾ØÕó£¬ÔÚÿ´Îµü´ú¹ý³ÌÖмÓÈëÀ­ÆÕÀ­Ë¹ÔëÉù.¢Ú»ùÓÚÒ»°ã²î·ÖÒþ˽±£»¤µÄ¸ÅÂʾØÕó·Ö½â£¨Differentially Private Probabilistic Matrix Factorization£¬DP-PMF£©Ëã·¨[8].δÒýÈëʱ¼äȨÖØÒò×Ó£¬Í¨¹ýÄ¿±êÈŶ¯·¨¶ÔPMFµÄÄ¿±êº¯Êý½øÐÐÈŶ¯. ¢Û»ùÓÚ¸öÐÔ»¯²î·ÖÒþ˽±£»¤µÄ¸ÅÂʾØÕó·Ö½â£¨Per- sonalized Differentially Private Probabilistic Matrix Factorization£¬PDP-PMF£©Ëã·¨[8].½«Óû§·ÖΪ²»Í¬Òþ˽¹Ø×¢ÈËȺ²¢ÒÔ´Ë»®·ÖÒþ˽ԤË㣬¸ù¾ÝÆÀ·ÖÏîµÄÒþ˽ԤËã¶ÔԭʼÊý¾Ý½øÐÐËæ»ú³éÑù£¬²¢¶Ô³éÑùºóµÄÊý¾Ý²ÉÓÃÒ»°ãµÄ²î·ÖÒþ˽±£»¤·½°¸.¢Ü»ùÓÚ½»Ìæ×îС¶þ³Ë·¨Êä³ö¼ÓÈŵľØÕó·Ö½â£¨Private Alternating Least Squares£¬PALS£©Ëã·¨[25].½«²î·ÖÒþ˽Óë¾ØÕóÒòʽ·Ö½âÏà½áºÏ£¬²ÉÓý»Ìæ×îС¶þ³Ë·¨¸üÐÂÒò×Ó¾ØÕ󣬲¢¶ÔÊä³ö½øÐÐÈŶ¯.ΪºÏÀíµØ½øÐбȽϣ¬Ëã·¨¢ÚºÍËã·¨¢Ü¾ùÖ»¶ÔÏîÄ¿Òò×Ó¾ØÕó½øÐÐÈŶ¯.¸ù¾Ý5.1½ÚʵÑé½á¹ûÈ·¶¨T0ºÍT1£¬ÔÚMovielens-100k¡¢Movielends- 1M¡¢Movielens-10M¡¢Epinions¡¢Amazon-BooksÊý¾Ý¼¯ÉÏ£¬²âÊÔËùÓÐËã·¨ÔÚ²»Í¬Òþ˽ԤËãϵÄRMSE.½á¹ûÈçͼ4Ëùʾ.

ÔÚ²»Í¬Êý¾Ý¼¯ÖУ¬±¾ÎÄËã·¨ÐÔÄܱíÏÖ¾ùÓÅÓÚÆäËûËã·¨.ÒÔͼ4£¨b£©ÎªÀý£¬±¾ÎÄËã·¨RMSEÔÚÒþ˽ԤËã¦Å=1ʱ±ÈÆäËûËã·¨ÖÐÐÔÄÜ×îÓŵÄËã·¨£¨PSGD£©µÍ0.084.²¢ÇÒ£¬±¾ÎÄËã·¨¶ÔÒþ˽²»Ãô¸ÐµÄÕâÖÖÌØÐÔʹµÃËã·¨ÔÚ¸ßÒþ˽±£»¤Ë®Æ½Ï£¬×¼È·ÐÔÓÅÊƸü¼ÓÃ÷ÏÔ.ÀýÈ磬ÔÚ¦Å=0.1ʱ£¬±¾ÎÄËã·¨µÄRMSE±ÈPSGDËã·¨µÍ0.58.

´ËÍ⣬±¾ÎÄËã·¨ÔÚ´ó¹æÄ£¡¢¸ü³íÃܵÄÊý¾Ý¼¯ÉÏÓиüºÃµÄЧ¹û.ÀýÈ磬ÔÚ¦Å=0.1ʱ£¬±¾ÎÄËã·¨µÄRMSEÓÉMovielens-1MËã·¨µÄ0.975 2Ͻµµ½Movielens- 10MËã·¨µÄ0.876 8.ÆäËûËã·¨µÄ׼ȷÐÔÔÚÏàͬÌõ¼þÏÂÒ²ÓÐÔö³¤£¬±ÈÈçPSGDËã·¨µÄRMSEÓÉMovielens- 1MÊý¾Ý¼¯µÄ1.490Ͻµµ½Movielens-10MÊý¾Ý¼¯µÄ1.293.µ«ÊÇ£¬ÓÉÓÚÆäËûËã·¨ºöÂÔÁËʱ¼äÒòËصÄÓ°Ï죬ÈÝÒ×ÒýÈë¹ýÁ¿µÄÔëÉù£¬ÔÚ´ó¹æÄ£Êý¾Ý¼¯ÉÏ£¬Ð§¹ûÈÔÈ»²»Èç±¾ÎÄËã·¨.ÈçÔÚAmazon-BooksÊý¾Ý¼¯ÉÏ£¬µ±¦Å=0.1ʱ£¬±¾ÎÄËã·¨µÄRMSE±ÈÐÔÄÜ×îºÃµÄËã·¨£¨PALS£©µÍ0.138.ÈçÉÏËùÊö£¬±¾ÎÄËã·¨ÔÚMovielens-10MÒÔ¼°Amazon-BooksÊý¾Ý¼¯ÉϵıíÏÖÑéÖ¤ÁËÆäÓ¦ÓÃÓÚ´ó¹æÄ£Êý¾Ý¼¯ÉϵÄDZÁ¦.

5.3ЧÂʶԱÈ

ΪÁË·ÖÎö±¾ÎÄËã·¨µÄЧÂÊ£¬¶Ô±¾ÎÄËã·¨ÓëPALS¡¢PSGD¡¢DP-PMF¡¢PDP-PMFËã·¨½øÐзÖÎö£¬´ÓÀíÂÛºÍʵÑéÁ½¸ö·½Ãæ·ÖÎöʱ¼äºÍ¼ÆË㿪Ïú.

ÀíÂÛÉÏ.ÓÉ4.2½Ú¿ÉÖª£¬±¾ÎÄËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪO[N£¨M+¦Ø£©]»òÕßO[M£¨N+¦Ø£©]£¬Ëã·¨µÄʱ¼ä¸´ÔÓ¶ÈÓëÓû§ºÍÏîÄ¿ÊýÁ¿³Ë»ýNM³ÉÕý±È.PSGD¡¢PALSÓëDP-PMFËã·¨°´ÕÕͳһµÄÒþ˽ԤËãÌí¼ÓÔëÉù£¬ÎÞÐëÔÚÔ­Ëã·¨Ôö¼Ó¶îÍâ²½Ö裬¹ÊÁ½¸öË㷨ʱ¼ä¸´ÔӶȾùΪO£¨NM£©.PDP-PMFËã·¨ÔÚDP-PMFµÄ»ù´¡ÉÏÔö¼ÓÁËÓû§Òþ˽ԤËã·ÖÅäºÍÆÀ·Ö²ÉÑùÁ½¸ö²½Ö裬Ôö¼ÓµÄ¼ÆË㸴ÔÓ¶ÈΪNM£¬¹ÊËã·¨µÄʱ¼ä¸´ÔÓ¶ÈÈÔΪO£¨NM£©.ÀíÂÛ·ÖÎö±íÃ÷£¬¾¡¹Ü±¾ÎÄËã·¨Ôö¼ÓÁËʱ¼ä¸´ÔÓ¶ÈO£¨Ns£©»òÕßO£¨Ms£©£¬µ«ÓëÆäËûËã·¨ÈÔÈ»ÔÚͬһÊýÁ¿·¶Î§O£¨kNM£©ÄÚ£¬kΪ³£Êý.

´ÓѵÁ·Ê±¼äºÍÔ¤²âʱ¼ä½øÐÐʵÑé·ÖÎö.ѵÁ·Ê±¼äÖ¸Ë㷨ģÐÍѵÁ·Íê³ÉºÄ·ÑµÄʱ¼ä£¬¿ÉÒÔÔÚÓû§Ê¹ÓÃϵͳǰÍê³É£»
Ô¤²âʱ¼äָϵͳÍƼöÔ¤²âij¸öÓû§ÆÀ·ÖºÄ·ÑµÄʱ¼ä£¬Ò²ÊÇÓû§µÈ´ýµÄʱ¼ä.ʵÑ鿪Ïú¶Ô±ÈÈç±í3Ëùʾ.Ëæ×ÅÊý¾Ý¹æÄ£µÄÔö¼Ó£¬ËùÓÐËã·¨ºÄ·ÑµÄʱ¼ä¾ùÔö¶à.ÕûÌåÉÏ¿´£¬±¾ÎÄËã·¨µÄʱ¼ä±ÈPALSºÍPSGDÒªÉÙ£¬Ö÷ÒªÊÇÒòΪPALSºÍPSGDËã·¨¾ù¶ÔÊý¾Ý½øÐÐÁËÔ¤´¦Àí£¬¼ÆËãÁËÿ¸öÓû§ºÍÏîÄ¿µÄ¾ùÖµ.ÔÚ´ó¹æÄ£Êý¾Ý¼¯ÉÏ£¬ÕâÖÖÔ¤´¦Àí»áËæ×ÅÓû§ºÍÏîÄ¿ÊýÁ¿Ôö´óºÄ·Ñ¸ü¶àʱ¼ä.´ËÍ⣬PALS±ÈPSGDºÄ·Ñʱ¼ä¶àÊÇÓÉÓÚPALS²ÉÓý»Ìæ×îС¶þ³Ë·¨½øÐÐÓÅ»¯£¬Ôö¼ÓÁ˶ԾØÕóµÄÇóÄæ²½Öè.PDP-PMFºÍDP-PMF²»ÐèÒª¶ÔÊý¾Ý½øÐÐÔ¤´¦Àí£¬Á½¸öËã·¨µÄʱ¼äÕûÌåÉϾùÉÙÓÚPALSºÍPSGDËã·¨.´ËÍ⣬ÓÉÓÚPDP-PMFËã·¨Ôö¼ÓÁËÁ½¸ö²½Ö裬ºÄ·Ñʱ¼ä±ÈDP-PMF¶à.¶ø±¾ÎÄËã·¨ÓÉÓÚÔö¼ÓÁËʱ¼äȨÖØÒò×Ó¼ÆËã²½ÖèºÍÒþ˽ԤËã·ÖÅ䣬±¾ÎÄËã·¨µÄʱ¼äÕûÌåÉ϶àÓÚPDP-PMFºÍDP- PMF.

ÔÚÏàͬÊý¾Ý¼¯ÉÏ£¬ÓëÆäËûËã·¨Ïà±È£¬¾¡¹Ü±¾ÎÄËã·¨Ôö¼ÓÁ˼ÆËãʱ¼ä£¬µ«ÕûÌå¼ÆË㿪Ïú²î¾à²¢²»´ó.ÀýÈ磬ÔÚMovielens-10M”µ¾Ý¼¯ÉÏ£¬±¾ÎÄËã·¨Ô¤²âʱ¼ä±ÈDP-PMFËã·¨¶à19.92 ms£»
ѵÁ·Ê±¼äΪ8 100.90 s£¬±ÈPSGDµÄ2 200.80 sÔö¼ÓÔ¼3.6±¶.˵Ã÷¾¡¹Ü±¾ÎÄËã·¨±ÈÆäËûËã·¨ºÄ·ÑµÄʱ¼ä¸ü¶à£¬µ«ÈÔÈ»´¦ÓÚͬÑùµÄÊýÁ¿¼¶±ð.ÔÚMovielens-100KÊý¾Ý¼¯ÉÏ£¬±¾ÎÄËã·¨µÄѵÁ·Ê±¼äΪ10.86 s£¬Ô¤²âʱ¼äΪ3.96 ms£¬¶øÔÚAmazon-BooksÊý¾Ý¼¯ÉϵÄѵÁ·Ê±¼äΪ36 395.39 s£¬Ô¤²âʱ¼äΪ202.67 ms.˵Ã÷Ëã·¨Êý¾ÝµÄÔö¼Ó¸ü¶àµÄÊÇÔö¼ÓÄ£ÐÍѵÁ·µÄʱ¼ä£¬¶ø¶ÔÓû§Æ«ºÃµÄÔ¤²âʱ¼äÓ°Ïì²»´ó.

6½áÂÛ

±¾ÎÄËã·¨µÄºËÐÄ˼ÏëÊÇ´ÓÓû§ÐËȤƯÒƽǶȳö·¢£¬½â¾öÏÖÓÐÒþ˽±£»¤ÍƼöËã·¨ºöÂÔʱ¼äµÄÓ°Ïìµ¼ÖÂÍƼöÖÊÁ¿Ï½µµÄÎÊÌâ.ͨ¹ý¹¹½¨Ê±¼äȨÖØÒò×ÓÀ´ºâÁ¿ÐÅÏ¢µÄÖØÒªÐÔ£¬²¢¸ù¾ÝÖØÒªÐÔ¶Ô²»Í¬Ê±¼ä¶ÎµÄÆÀ·ÖÊý¾Ý²ÉÓò»Í¬Ç¿¶ÈÒþ˽±£»¤.¶ÔÍƼöϵͳ½øÐÐÒþ˽±£»¤Ê±£¬ÕâÖÖ·½Ê½Äܹ»¼õÉÙ²»±ØÒªÔëÉùµÄÒýÈë. ´ËÍ⣬·Ö±ð´ÓÀíÂÛºÍʵ¼ùÉÏÖ¤Ã÷Ëã·¨¿ÉÐÐÐÔ.Ê×ÏÈ´ÓÀíÂ۽ǶÈÖ¤Ã÷±¾ÎÄËã·¨µÄ°²È«ÐÔ£¬Ëæºó£¬Í¨¹ýʵÑé±íÃ÷£¬±¾ÎÄËã·¨¼´Ê¹ÔÚ½ÏÇ¿µÄÒþ˽ԤËãÏÂÒ²Äܱ£Ö¤Á¼ºÃµÄÔ¤²â¾«¶È£¬²¢ÇÒÆäÍƼö½á¹ûµÄ׼ȷ¶ÈÒ²±È¾­µäµÄ²î·ÖÒþ˽ÍƼöËã·¨¸ü¸ß£¬¾ßÓÐÁ¼ºÃµÄÓ¦ÓÃÇ°¾°.

²Î¿¼ÎÄÏ×

[1]Áõʤ×Ú£¬·®Ïþƽ£¬ÁÎÖ¾·¼£¬µÈ.»ùÓÚPMF½øÐÐDZÔÚÌØÕ÷Òò×Ó·Ö½âµÄ±êÇ©ÍƼö[J].ºþÄÏ´óѧѧ±¨£¨×ÔÈ»¿Æѧ°æ£©£¬2015£¬42 £¨10£©£º107-113.

LIU S Z£¬FAN X P£¬LIAO Z F£¬et al. A tag recommending algorithm with latent feature factor jointly factorizing based on PMF [J]. Journal of Hunan University £¨Natural Sciences£©£¬2015£¬42£¨10£©£º107-113.£¨InChinese£©

[2]Áõ×ݺᣬÍôº£ÌΣ¬½ªçø£¬µÈ.»ùÓÚ»ìºÏÉñ¾­ÍøÂçµÄÐòÁÐÍƼöËã·¨[J].ÖØÇìÓʵç´óѧѧ±¨£¨×ÔÈ»¿Æѧ°æ£©£¬2021£¬33£¨3£©£º466-474.

LIU Z H£¬WANG H T£¬JIANG Y£¬et al. Sequence recommendation algorithm based on a hybrid neural network [J]. Journal of Chongqing University of Posts and Telecommunications£¨Natural Science Edition£©£¬2021£¬33£¨3£©£º466-474. £¨In Chinese£©

[3] LIU J£¬QIN F L. Protection of user data by differential privacy algorithms [J]. International Journal of Network Security£¬2020£¬22 £¨5£©£º838-844.

[4] ZHU T Q£¬LI G£¬REN Y L£¬et al. Differential privacy for neighborhood-based collaborative filtering [C]//Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. Niagara Falls£¬ON£¬Canada£ºIEEE£¬2013£º752-759.

[5] YANG S X£¬ZHU K L£¬LIANG W. Differential privacy for context-aware recommender systems [C]//2019 IEEE 18th International Conference on Cognitive Informatics & Cognitive Computing.Milan£¬Italy£ºIEEE£¬2019£º356-360.

[6] MCSHERRY F£¬MIRONOV I. Differentially private recommender systems£ºbuilding privacy into the net[C]//Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. Paris£ºACM£¬2009£º627-635

[7] YANG M M£¬ZHU T Q£¬XIANG Y£¬et al Personalized privacy preserving collaborative filtering[M]//Green£¬Pervasive£¬and Cloud Computing Cham£ºSpringer International Publishing£¬2017£º371-385

[8] ZHANG S£¬LIU L X£¬CHEN Z L£¬et al Probabilistic matrix factorization with personalized differential privacy[J]. Knowledge-Based Systems£¬2019£¬183£º104864.

[9]ÏÊÕ÷Õ÷£¬ÀîÆôÁ¼£¬»ÆÏþÓµÈ.»ùÓÚ²î·ÖÒþ˽ºÍSVD++µÄЭͬ¹ýÂËËã·¨[J].¿ØÖÆÓë¾ö²ß£¬2019£¬34£¨1£©£º43-54.

XIAN Z Z£¬LI Q L£¬HUANG X Y£¬et al Collaborative filtering via SVD++ with differential privacy [J]. Control and Decision£¬2019£¬34£¨1£©£º43-54 £¨In Chinese£©

[10]Ö£½££¬ÍõХǬ.ÈںϱêÇ©ÏàËƶȵIJî·ÖÒþ˽¾ØÕó·Ö½âÍƼöËã·¨[J].¼ÆËã»úÓ¦ÓÃÑо¿£¬2020£¬37£¨3£©£º851-855.

ZHENG J£¬WANG X Q Differential privacy matrix factorization recommendation algorithm fusing tag similarity[J]. Application Research of Computers£¬2020£¬37£¨3£©£º851-855 £¨In Chinese£©

[11] ZHANG F£¬LEE V E£¬RAYMOND CHOO K K JO-DPMF£ºDiffer- entially private matrix factorization learning through joint optimization[J]. Information Sciences£¬2018£¬467£º271-281

[12] CHEN Y C£¬HUI L£¬THAIPISUTIKUL T A collaborative filtering recommendation system with dynamic time decay[J]. The Journal of Supercomputing£¬2021£¬77£¨1£©£º244-262

[13] ZAREIE A£¬SHEIKHAHMADI A£¬JALILI M. Identification of influential users in social networks based on users interest[J]. Information Sciences£¬2019£¬493£º217-231.

[14] CAO Y L£¬LI W L£¬ZHENG D X. A hybrid recommendation approach using LDA and probabilistic matrix factorization[J]. Cluster Computing£¬2019£¬22£¨4£©£º8811-8821.

[15] DWORK C£¬ROTH A. The algorithmic foundations of differential privacy[J]. Foundations and Trends in Theoretical Computer Science£¬2013£¬9£¨3/4£©£º211-407.

[16] JORGENSEN Z£¬YU T£¬CORMODE G. Conservative or liberal£¿personalized differential privacy[C]//2015 IEEE 31st International Conference on Data Engineering. Seoul£¬Korea £¨South£©£ºIEEE£¬2015£º1023-1034.

[17] FREDRIKSON M£¬JHA S£¬RISTENPART T. Model inversion attacks that exploit confidence information and basic countermea- sures[C]//Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security. Denver£¬Colorado£¬USA£ºACM£¬2015£º1322-1333.

[18]ÙMºéÏþ£¬´÷ß®£¬Ä¬B£¬µÈ.»ùÓÚÓÅ»¯Ê±¼ä´°µÄÓû§ÐËȤƯÒÆ·½·¨[J].¼ÆËã»ú¹¤³Ì£¬2008£¬34£¨16£©£º210-211.

FEI H X£¬DAI Y£¬MU J£¬et al. Method of drifting user " s interests based on time window optimization [J]. Computer Engineering£¬2008£¬34£¨16£©£º210-211.£¨In Chinese£©

[19] PAN H L£¬WANG J B£¬ZHANG Z J. A movie recommendation model combining time information and probability matrix factorisation[J]. International Journal of Embedded Systems£¬2021£¬14 £¨3£©£º239-247.

[20] JIANG W J£¬CHEN J H£¬JIANG Y R£¬et al.A new time-aware collaborative filtering intelligent recommendation system[J]. Computers£¬Materials & Continua£¬2019£¬61£¨2£©£º849-859.

[21]ÌmÑÞ£¬²Ü·¼·¼.ÃæÏòµçÓ°ÍƼöµÄʱ¼ä¼ÓȨЭͬ¹ýÂËËã·¨µÄÑо¿[J].¼ÆËã»ú¿Æѧ£¬2017£¬44£¨4£©£º295-301.

LAN Y£¬CAO F F. Research of time weighted collaborative filtering algorithm in movie recommendation[J]. Computer Science£¬2017£¬44£¨4£©£º295-301.£¨In Chinese£©

[22] CHEN J R£¬WEI L D£¬ULIJI£¬et al. Dynamic evolutionary clustering approach based on time weight and latent attributes for collaborative filtering recommendation[J]. Chaos£¬Solitons & Fractals£¬2018£¬114£º8-18.

[23] BELLOGIN A£¬CANTADOR I£¬DIEZ F£¬et al. An empirical comparison of social£¬collaborative filtering£¬and hybrid recommenders [J]. ACM Transactions on Intelligent Systems and Technology£¬2013£¬4£¨1£©£º1-29.

[24] BERLIOZ A£¬FRIEDMAN A£¬KAAFAR M A£¬et all. Applying differential privacy to matrix factorization[C]//Proceedings of the 9th ACM Conference on Recommender Systems. Vienna£¬Austria£ºACM£¬2015£º107-114.

[25] FRIEDMAN A£¬BERKOVSKY S£¬KAAFAR M A. A differential privacy framework for matrix factorization recommender systems [J]. User Modeling and User-Adapted Interaction£¬2016£¬26£¨5£©£º425-458.

²ÂÄãϲ»¶ÍƼöϵͳÒþ˽±£»¤Êý¾ÝÍÚ¾òÔÚÑ¡¿ÎÍƼöÖеÄÑо¿Èí¼þ(2016Äê4ÆÚ)2017-01-20»ùÓÚÓû§Æ«ºÃµÄÐÅÈÎÍøÂçËæ»úÓÎ×ßÍƼöÄ£ÐͼÆËã»úÓ¦ÓÃ(2016Äê12ÆÚ)2017-01-13»ùÓÚ²ã´ÎºÍ½Úµã¹¦ÂÊ¿ØÖƵÄԴλÖÃÒþ˽±£»¤²ßÂÔÑо¿Èí¼þµ¼¿¯(2016Äê11ÆÚ)2016-12-22¹ØÁª¹æÔòÒþ²ØËã·¨×ÛÊöÈí¼þµ¼¿¯(2016Äê11ÆÚ)2016-12-22´óÊý¾Ý»·¾³ÏÂÓû§ÐÅÏ¢Òþ˽й¶³ÉÒò·ÖÎöºÍ±£»¤¶Ô²ßÏÖ´úÇ鱨(2016Äê11ÆÚ)2016-12-21´óÊý¾Ý°²È«ÓëÒþ˽±£»¤µÄ±ØÒªÐÔ¼°´ëÊ©µç×Ó¼¼ÊõÓëÈí¼þ¹¤³Ì(2016Äê20ÆÚ)2016-12-21»ùÓÚ¸öÐÔ»¯µÄЭͬ¹ýÂËͼÊéÍƼöËã·¨Ñо¿µçÄÔ֪ʶÓë¼¼Êõ(2016Äê28ÆÚ)2016-12-21¸öÐÔ»¯ÍƼöϵͳ¹Ø¼üË㷨̽ÌÖµçÄÔ֪ʶÓë¼¼Êõ(2016Äê27ÆÚ)2016-12-15dz̸MahoutÔÚ¸öÐÔ»¯ÍƼöϵͳÖеÄÓ¦ÓõçÄÔ֪ʶÓë¼¼Êõ(2016Äê25ÆÚ)2016-11-16Éç½»ÍøÂçÖеÄÒþ˽¹Ø×¢¼°Òþ˽±£»¤Ñо¿×ÛÊöÆóÒµµ¼±¨(2016Äê20ÆÚ)2016-11-05

ÍƼö·ÃÎÊ:ȨÖØ Òò×Ó Ëã·¨

°æȨÉùÃ÷£º

1¡¢±¾ÍøÕ¾·¢²¼µÄ×÷ÎÄ¡¶»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼöËã·¨¡·Îª°®×÷ÎÄÍø×¢²áÍøÓÑÔ­´´»òÕûÀí£¬°æȨ¹éÔ­×÷ÕßËùÓУ¬×ªÔØÇë×¢Ã÷³ö´¦£¡

2¡¢±¾ÍøÕ¾×÷ÎÄ/ÎÄÕ¡¶»ùÓÚʱ¼äȨÖØÒò×ÓµÄÒþ˽±£»¤ÍƼöËã·¨¡·½ö´ú±í×÷Õß±¾È˵Ĺ۵㣬Óë±¾ÍøÕ¾Á¢³¡Î޹أ¬×÷ÕßÎÄÔð×Ô¸º¡£

3¡¢±¾ÍøÕ¾Ò»Ö±ÎÞ˽Ϊȫ¹úÖÐСѧÉúÌṩ´óÁ¿ÓÅÐã×÷ÎÄ·¶ÎÄ£¬Ãâ·Ñ°ïͬѧÃÇÉóºË×÷ÎÄ£¬ÆÀ¸Ä×÷ÎÄ¡£¶ÔÓÚ²»µ±×ªÔØ»òÒýÓñ¾ÍøÄÚÈݶøÒýÆðµÄÃñÊ·×Õù¡¢ÐÐÕþ´¦Àí»òÆäËûËðʧ£¬±¾Íø²»³Ðµ£ÔðÈΡ£

ÈÈÃÅרÌâ