arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.13313cs.IRcs.AI
收藏

在添加和删除购物篮和项目的情况下有效维护下一个购物篮建议

Efficiently Maintaining Next Basket Recommendations under Additions and Deletions of Baskets and Items

University of Amsterdam(阿姆斯特丹大学);ABN AMRO Bank(荷兰银行);AIRLab, University of Amsterdam(阿姆斯特丹大学AIR实验室)

Benjamin Longxiang Wang, Sebastian Schelter

摘要:

在当今日益数字化的社会中,推荐系统在帮助人们查找信息和做出决策方面发挥着重要作用。然而,这种机器学习应用的广泛采用也引起了数据隐私方面的担忧。欧洲最近的“通用数据保护条例”(GDPR)解决了这些问题,该条例要求公司在用户行使其“被遗忘权”时,应要求删除个人用户数据。许多研究人员认为,这种删除义务不仅适用于存储在关系数据库等主数据存储中的数据,还需要更新机器学习模型,其训练集包括要删除的个人数据。我们探索这个方向的上下文中的顺序推荐任务称为下一个篮子推荐(NBR),其目标是推荐一组项目的基础上用户的购买历史。我们设计了有效的算法,递增和递减更新一个国家的最先进的下一个篮子推荐模型,以响应用户购物篮和项目的添加和删除。此外,我们讨论了一个有效的,数据并行实现我们的方法在火花结构化流系统。我们评估了我们在各种真实数据集上的实现,在那里我们调查了我们的更新技术对几个排名指标的影响,并测量了执行模型更新的时间。我们的研究结果表明,我们的方法提供了恒定的更新时间效率相对于一个额外的用户篮在增量的情况下,和线性效率在递减的情况下,我们删除现有的篮子。使用适度的计算资源,我们能够以大约0.2毫秒的延迟更新模型,无论增量情况下的历史大小如何,并且在递减情况下小于1毫秒。

英文摘要:

Recommender systems play an important role in helping people find information and make decisions in today's increasingly digitalized societies. However, the wide adoption of such machine learning applications also causes concerns in terms of data privacy. These concerns are addressed by the recent "General Data Protection Regulation" (GDPR) in Europe, which requires companies to delete personal user data upon request when users enforce their "right to be forgotten". Many researchers argue that this deletion obligation does not only apply to the data stored in primary data stores such as relational databases but also requires an update of machine learning models whose training set included the personal data to delete. We explore this direction in the context of a sequential recommendation task called Next Basket Recommendation (NBR), where the goal is to recommend a set of items based on a user's purchase history. We design efficient algorithms for incrementally and decrementally updating a state-of-the-art next basket recommendation model in response to additions and deletions of user baskets and items. Furthermore, we discuss an efficient, data-parallel implementation of our method in the Spark Structured Streaming system. We evaluate our implementation on a variety of real-world datasets, where we investigate the impact of our update techniques on several ranking metrics and measure the time to perform model updates. Our results show that our method provides constant update time efficiency with respect to an additional user basket in the incremental case, and linear efficiency in the decremental case where we delete existing baskets. With modest computational resources, we are able to update models with a latency of around 0.2~milliseconds regardless of the history size in the incremental case, and less than one millisecond in the decremental case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑