WSDM2022 | 数据困境: 我们究竟有多了解推荐系统数据集?

2022 年 2 月 25 日 机器学习与推荐算法
嘿,记得给“机器学习与推荐算法”添加星标

今天跟大家分享一篇获得WSDM2022最佳论文提名奖的论文,不同于以往论文对实验过程以及实验设置的可复现性分析,该论文从实验的根源入手,即主要对我们所使用的推荐系统数据集进行了实验探索,并对实验结果进行了深入分析。


论文:dl.acm.org/doi/10.1145/3488560.3498519

代码:github.com/almightyGOSU/TheDatasetsDilemma

推荐系统在各种各样的场景下取得了长足的发展,比如电商网站、新闻软件以及社交平台等。并且近些年来推荐模型也从简单传统的模型(ItemKNN、PMF)向复杂高级的模型(NCF、DeepCF)发展,这样的发展推动了推荐系统社区的快速进步。

然而,近些年来的相关工作也对当前社区的发展提出了质疑。

文献1发现许多工作不能够复现,有的工作虽然可以复现但性能却大打折扣(可以被许多经典模型所超越),此前我们也对这一工作进行了报道,详情可参阅评论文本信息对推荐真的有用吗?SIGIR20论文告诉你答案以及MLP or IP:推荐模型到底用哪个更好?

文献2则发现对物品进行采样用于评测(sampled metrics)与用全部物品集合进行评测的结果存在不一致的情况,因此大部分所发表的文章的性能也有待检验。

文献3则认为,目前的工作不能进行复现与工作对比的原因是没有提供统一的基准库,因此研究人员则可以有经验的选择数据集,比如数据集的预处理以及划分策略等都可以影响推荐模型的性能。

本文则从另一个角度,即从数据集本身的角度来探讨是否会对推荐模型的性能有所影响,因此作者发出了“How much do we really Know about recommendation datasets”的疑问。为了回答这个问题,作者进行了三方面的工作:

1. 作者首先对近年来的48篇顶会论文进行了分析,并展示在这些论文中是怎样使用这些不同的数据集的。

2. 另外作者还介绍了不同数据集的特征,并说明了这些数据集的相似性与不同之处。

3. 最后,作者通过实验来验证是否对于数据集的选择可以影响之前所得到的观察与结论。

通过对下述5个顶会近5年(2016-2020)年发表的48篇论文进行整理,如下。选择这48篇文章的原则包括:包含关键字“recommend”或者“collaborative”,并且这些论文是针对排序或者分类任务,评价指标为Precision、Recall和nDCG,以及至少使用1个公开数据集。

通过对上述论文进行整理发现了45个公开数据集(在我看来分析的数据样本还是有点少o(╥﹏╥)o),具体的数据集名称如下,可以看出Netflix、MovieLens-1M、Yelp以及Movielens-20M是比较受欢迎的。

另外,通过利用Apriori算法来对这些论文可能结合的数据集模式进行分析发现,以下数据集组合经常在统一论文中出现,比如ML-20M与Netflix等。另外作者发现,尽管上述论文都解决了基于top-K推荐的隐式反馈问题,但分析表明,数据集的选择往往是任意决定的。即使两篇论文在同一数据集上进行了评价,由于数据预处理或分割策略不同,结果可能不具有可比性。

另外,作者还分析了数据集的结构特性(Structural Characteristics),主要反在空间指标、形状指标以及稠密度指标上。通过下述公式可以看出空间指标反映了用户-物品矩阵空间的大小,形状指标反映了用户与物品的比例,稠密度指标则反映了观测数据相对于所有数据的比例。

还通过用户侧和物品侧的基尼系数来发现数据集的分布指标。

作者根据上述5个指标来对数据集进行聚类然后获得了5个簇,每个簇内的数据集相似,簇间的数据集则不太相似。

下表展示了5个指标在5个簇中心的结果(用矩阵形式表示)。

通过上述5个指标利用k-means算法得到的详细聚类结果可见下表。

最后,作者选取了5个典型算法(UserKNN、ItemKNN、RP3Beta、WMF以及Mult-VAE)在上述不同的簇中选取了3个数据集进行测试,来探索在不同的簇中测试的推荐效果是否一致。

通过实验验证发现,对于不同相似性的数据集,算法的性能排名则不同,比如簇3中最好的算法RP3Beta在簇5中则最差。

最后得出结论,对于数据集的选择实际上可能会影响从实验评估中获得的观察和结论。由于研究人员面临不同的研究条件,强迫他们利用完全一致的数据集进行对比不太现实。因此考虑到有大量可供选择的公开数据集,该论文强烈建议使用具有不同特征的数据集(在不同簇里的数据集)作为评估过程的一部分,对于算法的鲁棒性以及公平性来说很有必要。

作者在WSDM会议上关于论文介绍的视频在下方展示,大家可以进行观看。


参考文献

  1. Are We Really Making Much Progress? A Worrying Analysis of Recent Neural Recommendation Approaches. In RecSys ’19. 101–109.
  2. On Sampled Metrics for Item Recommendation. In KDD ’20. 1748–1757.

  3. Are We Evaluating Rigorously? Benchmarking Recommendation for Reproducible Evaluation and Fair Comparison. In RecSys ’20. 23–32.

欢迎干货投稿 \ 论文宣传 \ 合作交流

推荐阅读

WSDM2022时间检验奖花落推荐系统
H&M个性化商品推荐竞赛来袭!
RecSys Challenge 历年推荐赛题汇总

由于公众号试行乱序推送,您可能不再准时收到机器学习与推荐算法的推送。为了第一时间收到本号的干货内容, 请将本号设为星标,以及常点文末右下角的“在看”。

喜欢的话点个在看吧👇
登录查看更多
2

相关内容

网络搜索和数据挖掘国际会议(WSDM)是关于Web上的搜索和数据挖掘研究的主要会议之一。WSDM在Web和社会Web上发布与搜索和数据挖掘相关的原始的、高质量的论文,着重于搜索和数据挖掘实用而有原则的新模型、算法设计和分析、经济影响,以及对准确性和性能的深入实验分析。 官网地址:http://dblp.uni-trier.de/db/conf/wsdm/
WSDM 2022 | 基于图神经网络的协同过滤设计空间研究
专知会员服务
36+阅读 · 2022年1月3日
细节决定成败:推荐系统实验反思与讨论
专知会员服务
18+阅读 · 2021年12月10日
专知会员服务
40+阅读 · 2021年10月4日
专知会员服务
14+阅读 · 2021年6月26日
【WWW2021】双曲图卷积网络的协同过滤
专知会员服务
39+阅读 · 2021年3月26日
【WWW2021】神经公平协同过滤的去偏职业推荐
专知会员服务
21+阅读 · 2021年3月18日
【WSDM2021-Tutorial】偏见感知推荐系统的进展,134页ppt
专知会员服务
49+阅读 · 2021年3月9日
近期必读的六篇 ICLR 2021【推荐系统】相关投稿论文
专知会员服务
46+阅读 · 2020年10月13日
【WWW2020-微软】理解用户行为用于文档推荐
专知会员服务
34+阅读 · 2020年4月5日
专知会员服务
85+阅读 · 2020年1月20日
近期推荐系统冷启动顶会论文集锦
机器学习与推荐算法
3+阅读 · 2021年12月22日
KDD21 | 如何纠正推荐系统中的流行度偏差
图与推荐
1+阅读 · 2021年11月25日
WSDM22 | 用户留存预测挑战赛开启
机器学习与推荐算法
0+阅读 · 2021年11月2日
图神经网络+推荐系统的最新进展
图与推荐
1+阅读 · 2021年11月2日
Recsys2021 | 推荐系统论文整理与导读
机器学习与推荐算法
1+阅读 · 2021年10月19日
深度 | 推荐系统如何冷启动?
AI100
17+阅读 · 2019年4月7日
一文了解迁移学习经典算法
AI100
11+阅读 · 2018年8月4日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
12+阅读 · 2021年6月29日
Arxiv
19+阅读 · 2019年11月23日
VIP会员
相关VIP内容
WSDM 2022 | 基于图神经网络的协同过滤设计空间研究
专知会员服务
36+阅读 · 2022年1月3日
细节决定成败:推荐系统实验反思与讨论
专知会员服务
18+阅读 · 2021年12月10日
专知会员服务
40+阅读 · 2021年10月4日
专知会员服务
14+阅读 · 2021年6月26日
【WWW2021】双曲图卷积网络的协同过滤
专知会员服务
39+阅读 · 2021年3月26日
【WWW2021】神经公平协同过滤的去偏职业推荐
专知会员服务
21+阅读 · 2021年3月18日
【WSDM2021-Tutorial】偏见感知推荐系统的进展,134页ppt
专知会员服务
49+阅读 · 2021年3月9日
近期必读的六篇 ICLR 2021【推荐系统】相关投稿论文
专知会员服务
46+阅读 · 2020年10月13日
【WWW2020-微软】理解用户行为用于文档推荐
专知会员服务
34+阅读 · 2020年4月5日
专知会员服务
85+阅读 · 2020年1月20日
相关资讯
近期推荐系统冷启动顶会论文集锦
机器学习与推荐算法
3+阅读 · 2021年12月22日
KDD21 | 如何纠正推荐系统中的流行度偏差
图与推荐
1+阅读 · 2021年11月25日
WSDM22 | 用户留存预测挑战赛开启
机器学习与推荐算法
0+阅读 · 2021年11月2日
图神经网络+推荐系统的最新进展
图与推荐
1+阅读 · 2021年11月2日
Recsys2021 | 推荐系统论文整理与导读
机器学习与推荐算法
1+阅读 · 2021年10月19日
深度 | 推荐系统如何冷启动?
AI100
17+阅读 · 2019年4月7日
一文了解迁移学习经典算法
AI100
11+阅读 · 2018年8月4日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员