第 26 屆 ACM SIGKDD 知識發(fā)現(xiàn)和數(shù)據(jù)挖掘會議（KDD 2020）已于太平洋標(biāo)準(zhǔn)時(shí)間 8 月 23 日 － 27 日以虛擬線上方式召開。今年 KDD 收集了 338 篇論文（研究和應(yīng)用軌道），34 個(gè)研討會，45 個(gè)教程（講座和實(shí)踐），使其成為計(jì)算機(jī)科學(xué)中最大的應(yīng)用研究會議之一。

在繼時(shí)間檢驗(yàn)獎，新星獎，創(chuàng)新獎，論文獎，服務(wù)獎等獎項(xiàng)公布之后，最佳論文獎也已出爐，其中最佳論文獎由谷歌研究院的 Walid Krichene 和 Steffen Rendle 摘得，最佳學(xué)生論文獎由杜克大學(xué)的 Ang Li、Huanrui Yang、陳怡然和北航段逸驍、楊建磊獲得。

最佳論文獎

最佳論文獎由來自谷歌研究院的 Walid Krichene 和 Steffen Rendle 獲得，獲獎題目為《On Sampled Metrics for Item Recommendation》

簡介：項(xiàng)目推薦的任務(wù)需要在給定上下文的情況下對大量的項(xiàng)目進(jìn)行排序。項(xiàng)目推薦算法是使用依賴于相關(guān)項(xiàng)目位置的排名指標(biāo)來評估的。為了加速度量的計(jì)算，最近的工作經(jīng)常使用抽樣的度量，其中只有一組較小的隨機(jī)項(xiàng)和相關(guān)項(xiàng)被排序。

本文對抽樣指標(biāo)進(jìn)行了更詳細(xì)的研究，發(fā)現(xiàn)它們與精確的度量值不一致，因?yàn)樗鼈儧]有保留相關(guān)的語句，例如，說推薦者 A 優(yōu)于 B 時(shí)甚至連期望值也沒有。而且，抽樣規(guī)模越小，指標(biāo)之間的差異就越小，另外對于非常小的抽樣規(guī)模，所有指標(biāo)都會坍縮為 AUC 度量。

作者證明了通過應(yīng)用一個(gè)修正項(xiàng)來提高抽樣指標(biāo)的性能是可行的：通過最小化不同的標(biāo)準(zhǔn)，如偏差或均方誤差。最后，對原始抽樣指標(biāo)及其修正變量進(jìn)行了實(shí)證評估。綜上所述，作者建議在度量計(jì)算中應(yīng)避免抽樣，但是如果實(shí)驗(yàn)研究需要抽樣，那么作者所提出的修正項(xiàng)可以提高估計(jì)的質(zhì)量。

Walid Krichene    

Walid Krichene 是谷歌研究所激光小組的成員，從事機(jī)器學(xué)習(xí)和推薦。他還致力于開發(fā)使用連續(xù)時(shí)間和隨機(jī)動力學(xué)的優(yōu)化方法。他也是 Google 開源 ML 課程推薦系統(tǒng)課程的合著者，在 ML＠ 資本。

Steffen Rendle

Steffen rendle 是谷歌的一位研究科學(xué)家。在此之前，他是德國康斯坦茨大學(xué)的助理教授。Steffen 的研究興趣是使用因子分解模型進(jìn)行大規(guī)模機(jī)器學(xué)習(xí)。他的研究獲得了 2010 年 WWW 網(wǎng)站的最佳論文獎和 WSDM 2010 年的最佳學(xué)生論文獎。Steffen 將他的研究應(yīng)用于各種機(jī)器學(xué)習(xí)競賽，在 2009 年和 2013 年的 ECML 發(fā)現(xiàn)挑戰(zhàn)賽中獲獎。