KDD2021最佳论文等奖项出炉，首尔大学斯坦福获奖，北理工上榜

　　机器之心报道
　　机器之心编辑部
　　国际数据挖掘顶会 KDD 2021 刚刚放出了最佳论文等奖项，最受瞩目的最佳论文奖由首尔大学和斯坦福大学等机构的研究者分别摘得，最佳学生论文奖由维也纳大学的研究团队获得。
　　KDD 会议始于 1989 年，是数据挖掘领域历史最悠久、规模最大的国际顶级学术会议，也是首个引入大数据、数据科学、预测分析、众包等概念的会议。
　　目前，KDD 2021 大会正在线上如火如荼地举行当中，议程包括主题演讲、专题小组、特邀报告、精选研究、workshop 等。大会共计收到 1541 篇有效投稿，其中 238 篇论文被接收，接收率为 15.4%，相比去年的接收率 16.9% 有所下降。
　　KDD 2021 线上开幕之前，多个奖项已经公布，包括创新奖、服务奖、学位论文奖（亚军及荣誉提名）、新星奖、时间检验研究奖和时间检验应用科学奖，其中北航校友 Xia ＂Ben＂ Hu （胡侠）获得了新星奖，字节跳动 AML 研究团队 Chong Wang 的一篇 KDD 2011 论文获得了时间检验研究奖。
　　刚刚，KDD 2021 公布了研究方向（research track）和应用数据科学方向（Applied Data Science Track）的最佳论文和最佳学生论文，具体如下： 首尔大学研究者获得研究方向最佳论文奖 斯坦福大学等机构的研究者获得应用数据科学方向最佳论文 北京理工大学和美的集团的研究者获得应用数据科学方向最佳论文亚军 维也纳大学的研究者获得研究方向最佳学生论文
　　研究方向最佳论文
　　今年的「研究方向最佳论文奖」由来自首尔大学的 Jun-gi Jang、U Kang 摘得，获奖论文是《Fast and Memory-Efficient Tucker Decomposition for Answering Diverse Time Range Queries》。
　　论文地址：https://dl.acm.org/doi/pdf/10.1145/3447548.3467290
　　论文摘要：给定一个时间密集张量和一个任意的时间范围，我们如何有效地在这个范围内得到潜在因子？Tucker 分解是分析密集张量以发现隐藏因子的基本工具，已在许多数据挖掘应用中得到应用。然而，现有的分解方法不提供分析特定范围的时间张量的功能。现有的方法是 one-off 形式，主要集中在对整个输入张量执行一次 Tucker 分解。尽管现有的一些预处理方法可以处理时间范围查询，但它们仍然非常耗时，并且准确率较低。
　　在该论文中，该研究提出了 Zoom-Tucker，这是一种快速且节省内存的 Tucker 分解方法，可用于在任意时间范围内查找时间张量数据的隐藏因子。Zoom-Tucker 充分利用块结构来压缩给定的张量，支持有效查询并捕获本地信息。Zoom-Tucker 通过精心解耦包含在该范围内的预处理结果并仔细确定计算顺序，快速且高效地回答各种时间范围查询。研究证明，与现有的方法相比 Zoom-Tucker 的速度快 171.9 倍，所需空间少 230 倍，同时提供了相当的准确率。
　　Zoom-Tucker 预处理过程。
　　查询时间和重构误差之间权衡的比较结果。
　　空间成本比较：Zoom-Tucker 与其他方法相比，所需空间少 230 倍。
　　研究方向最佳学生论文
　　来自维也纳大学计算机学院的 Ylli Sadikaj 等人获得了研究方向最佳学生论文，获奖论文是《Spectral Clustering of Attributed Multi-relational Graphs》。
　　论文地址：https://dl.acm.org/doi/pdf/10.1145/3447548.3467381
　　论文摘要：图聚类旨在发现节点的自然分组，以便将相似的节点分配到一个公共集群。已有一些研究提出了面向多种图的多种算法，包括简单图、节点含有相关属性的图，以及对于边代表不同类型关系的图等。然而，许多领域中的复杂数据可以同时表征为属性网络和多关系网络。在该论文中，研究者提出了 SpectralMix，这是一种用于具有分类节点属性的多关系图的联合降维技术。SpectralMix 集成了来自属性、关系类型和图结构的所有可用信息，以实现对聚类结果的合理解释。此外，SpectralMix 泛化了现有方法：当仅应用于单个图时，它简化为频谱嵌入和聚类，当应用于分类数据时转换为同质性分析。该研究在几个现实世界的数据集上进行了实验，以检测图结构和分类属性之间的依赖关系，并展示了 SpectralMix 相比于现有方法的优势。
　　上图是几种模型在 ACM 数据集上实验结果的可视化。从中我们可以观察到 ANRL、CrossMNA、DMGC 和 MARINE 表现不佳，因为属于不同研究领域的节点被混到了一起；而 SpectralMix、DMGI、HAN 和 DGI 能够更好地区分不同类型的节点。很明显，SpectralMix 能够将不同研究领域的节点以更清晰的边界和更多的节点数目进行正确的聚类。此外，在图 4(h) 中嵌入的 SpectralMix 节点上值得注意的是，右侧有一组不同的节点，代表噪声数据或异常值，这表明 SpectralMix 对异常值具有稳健性。
　　应用数据科学方向最佳论文奖
　　今年的「应用数据科学方向最佳论文奖」由来自斯坦福大学等机构的 Serina Chang 等人摘得，获奖论文是《Supporting COVID-19 policy response with large-scale mobility-based modeling》。
　　论文地址：https://dl.acm.org/doi/pdf/10.1145/3447548.3467182
　　论文摘要：移动性限制（Mobility restriction）一直是控制 COVID-19 传播的主要干预措施，但它们也给个人和企业带来经济负担。为了平衡这些相互竞争的需求，决策者需要分析工具来评估不同的移动性措施带来的成本和收益。
　　在该论文中，研究者介绍了与弗吉尼亚卫生部在决策支持工具上的互动所激发的工作，该工具利用大规模数据和流行病学模型来量化移动性变化对感染率的影响。该研究模型通过使用细粒度的动态移动网络来捕获 COVID-19 的传播，该网络对人们每小时从社区到各个地方的移动进行编码，每小时有超过 30 亿条边。通过扰乱移动网络，该研究可以模拟各种各样的重新开放计划，并预测它们在新感染和每个部门的访问量损失方面的影响。为了在实践中部署这个模型，该研究构建了一个具有鲁棒性的计算基础设施来运行数百万个模型，并且该研究与政策制定者合作开发了一个交互式仪表板（dashboard），用于传达模型对数千个潜在政策的预测。
　　方法概览。
　　由 5 部分组成的交互式仪表板，分别是 POI 导航栏（左）、地图面板（右上）、表格面板（中下）、数据面板（右下）和移动性历史面板（弹出窗口）。
　　应用数据科学方向最佳论文亚军
　　北京理工大学和美的集团的 Hao Wang、Chi Harold Liu 和 Jian Tang 等人获得了应用数据科学方向最佳论文亚军，获奖论文是《 Energy-Efficient 3D Vehicular Crowdsourcing For Disaster Response by Distributed Deep Reinforcement Learning 》。
　　论文地址：https://dl.acm.org/doi/pdf/10.1145/3447548.3467070
　　论文摘要快速有效地访问环境和生活数据是成功应对灾害的关键。由无人机和无人驾驶汽车等无人驾驶交通工具 (UV) 组成的车辆众包 (VC) 从兴趣点 (PoI) 收集数据，例如可能有幸存者的地点和火灾现场，这提供了一种有效的方式来协助灾难救援。在该论文中，研究者考虑了在 3D 灾难工作区中导航一组 UV，以最大限度地提高收集的数据量、地理公平性、能源效率，同时最大限度地减少由于传输速率有限而导致的数据丢失。
　　该研究提出了一种分布式深度强化学习框架 DRL-DisasterVC(3D)，该框架带有重复经验回放 (RER) 以提高学习效率，并使用裁剪目标网络来提高学习稳定性。该研究使用具有多头关系注意力 (MHRA) 的 3D 卷积神经网络进行空间建模，并且添加辅助像素控制 (PC) 进行空间探索。研究者设计了一种名为「DisasterSim」的新型灾难响应模拟器，并进行了大量实验，以表明当改变 UV、PoI 和 SNR 阈值的数量时，DRL-DisasterVC(3D) 在能效方面优于实验中所有 5 个基线方法。
　　研究者提出的 DRL-DisasterVC(3D)。