您现在的位置:主页 > 管家婆彩图香港挂牌图 >

KDD 2019大奖出炉!华人博士勇夺最佳论文

来源:本站原创 发布时间:2019-08-10 点击数:

  [新智元导读]KDD 2019大奖出炉!来自康奈尔大学的华人博士Dong Kun拿下Research Track最佳论文,KDD CUP奖项也几乎被国人包揽。此外,本届大会组委会中也出现了不少中国学者的名字。来看详细报道。

  第25届ACM SIGKDD(数据挖掘及知识发现)于2019年8月4日-9日在美国阿拉斯加安克雷奇市举办。

  在去年的KDD,中国军团大放异彩。中科大、苏州大学与微软合作的《小冰乐队》获得了Research Track最佳学生论文。清华大学的唐杰和UIC的刘兵教授分别获得杰出贡献奖和创新奖。

  本届KDD共有来自51个国家和地区的3150人参会,其中,有超过832位女性注册和443位学生注册,有162名学生志愿者。今年赞助费超过108万美元,学生奖金约15万美元,支持了170名学生。

  作为数据挖掘领域最顶级的学术会议,KDD 大会以论文接收严格闻名,每年的接收率不超过20%,因此颇受行业关注。今年也是KDD大会采用双盲评审的第一年。

  KDD 大会涉及的议题大多跨学科且应用广泛,吸引了来自统计、机器学习、数据库、万维网、生物信息学、多媒体、自然语言处理、人机交互、社会网络计算、高性能计算以及大数据挖掘等众多领域的专家和学者。

  值得关注的是,今年KDD投稿通知中将“可重现性”作为重点,鼓励作者们在论文中公开研究代码和数据,汇报他们的方法在公开数据集上的实验结果,并尽可能完整描述论文中使用的算法和资源,以保证可重现性。

  为了鼓励呈现结果的可重现性,KDD 2019 规定只有在文章最后额外提交两页附录体现“可重现性”内容(包括实验方法、经验评估和结果)的论文,才有资格参评“最佳论文”奖项。

  这篇最佳论文题为“Network Density of States”,作者团队来自康奈尔大学,第一作者Dong Kun是康奈尔大学应用数学专业博士生。其他作者还包括Austin R。 Benson,通信作者为康奈尔大学应用数学系教授David Bindel。

  光谱分析可以将图结构与相关矩阵的特征值和特征向量连接起来。许多光谱图理论直接来自光谱几何,通过相关微分算子的光谱来研究可微分流形。但是从光谱几何到光谱图的转换主要集中在仅涉及少数极端特征值及其相关特征值的结果上。与几何学不同,通过特征值的整体分布(即谱密度)来实现对图的研究,主要局限于简单的随机图模型。现实世界的实际图谱内部在很大程度上仍处于未探索的状态,难以计算和解释。

  本文深入研究了真实世界图谱的谱密度。我们借用了凝聚态物理中开发的工具,并添加了新的适应性来处理常见图形图案的光谱特征,所得到的方法是高效的。除了提供视觉上引人注目的图形指纹之外,我们还展示了谱密度估计对许多常见中心度量的计算的推动,并使用谱密度来估计有关图形结构的有意义的信息,仅从极值本征对信息是无法推断出这些信息的。

  本文利用研究凝聚态物理中状态密度的方法来研究网络中的谱密度。本文研究了基于这些方法得到的全局态密度,以及由特定特征向量分量加权的局部密度。我们采用这些方法,利用大多数物理系统中不存在的图特定结构,分析谱密度对扰动的稳定性,以及我们的算法的收敛性。

  实验表明,这些方法非常有效。我们使用这些方法来计算这些密度,创建引人注目的图形指纹。我们还展示了状态密度如何揭示仅从极值特征值和特征向量中不明显的图特性,免费在线翻译 中文←→泰文,并将其用作快速计算图连通性和节点中心性的标准度量的工具。这为使用完整光谱信息作为大规模网络分析工具打开了大门。

  本文回顾了内核多项式方法(KPM),它涉及DOS / LDOS的多项式扩展,以及通过Lanczos迭代(GQL)的高斯求积法。然后我们为LDOS引入了一种新的直接嵌套解剖方法,以及新的图形特定修改,以求改善KPM和GQL方法的收敛性。

  图1:CAIDA自治系统图的标准化邻接矩阵的频谱直方图,该系统是一个包括22965个节点和47193个边的互联网拓扑。蓝色代表真实光谱,红色点是近似高度。图1b是图1a在特征值0附近的高度放大图(高度取0到500)

  图2:图形数据中导致光谱密度出现局部峰值的常见图案(诱导子图)。每个图案都会生成一个特定的特征值,具有局部支持的特征向量。尽管我们可以对邻接、拉普拉斯算子或归一化拉普拉斯算子执行相同的分析(只有特征值不同),但这里统一使用归一化邻接矩阵来表示。仅在标记的节点上支持特征向量。

  图3:在扫描光谱滤除图案后,高能物理理论(HepTh)协作网络的归一化邻接矩阵的谱直方图近似精度的提升。该图具有8638个节点和24816个边。蓝色条是真实光谱,红色点是近似高度。(图3a-3e)使用100个矩和20个探针向量。图(3f)分别表示不使用滤波器,在λ= 0处使用滤波器、全部使用滤波器时,光谱直方图的相对L1误差。

  表1:从SNAP存储库中计算每个Chebyshev时刻(共有20个探测器)的平均时间

  本文提出并研究了对室外广告影响力的优化问题,尤其是关于广告牌给用户留下好印象的次数的计算问题。对于给定的广告牌数据集U,每个广告牌都有自己的地理位置和不同的成本以及一个映射数据集T和预算B,目的是找到在预算B条件下达到最大影响力的广告牌。和广告消费者行为研究一样,我们利用逻辑函数来计算展示在不同广告牌上的广告给消费者留下好印象的次数,以此作为衡量广告影响力的量度。

  不过,这种方法产生了两个问题。首先,这个问题属于NP困难问题(非确定性多项式困难问题),目标是对于任何多项式时间ε 0,在复杂度O(T 1−ε)下进行估计。第二,对影响力的量度属于非子模块,采用直接贪心算法是不可行的。

  本文提出了基于切线的算法计算子模块函数,来估计影响力的上界。此后,我们使用一个带θ终止条件的分支边界框架,不过,这个框架在μ很大时,运行非常耗时,我们又利用渐进式剪枝上界估计方法对其进行了进一步优化,大大降低了运行时间。我们的实验中使用的是现实世界中的广告牌和映射数据集,结果表明,我们使用的方法在效率上比基线%。而且,经过优化的方法比原始框架的运行速度快了两个数量级。

  评估足球运动员在比赛期间的个人表现的对比赛的影响,这是球员招募中需要考察的关键指标。遗憾的是,大多数传统指标在解决此任务时都不尽如人意,因为它们要么集中于单独的镜头画面和目标行为,要么不考虑球员做出动作时的背景。本文介绍了(1)用于描述球场上各个球员动作的新语言,以及(2)基于球员表现对比赛结果的影响来评估任何类型的球员动作的新框架,同时考虑了动作发生时的背景。通过足球运动员表现行动的价值进行汇总,可以对球员对球队的总体进攻和防守的贡献进行量化。

  本文中提出的方法考虑了被传统球员评估指标所忽略的相关背景信息,并在2016/2017和2017/2018赛季的欧洲顶级比赛中展示了与球员搜寻和比赛风格特征相关的大量实例。

  当前,可穿戴消费设备和移动计算平台(智能手机,智能手表,平板电脑)已经无处不在,其性能和技术水平也越来越高,支持多种传感器模式,这使得我们能够持续监控患者的日常活动。我们可以针对认知障碍的生理和行为特征挖掘这类丰富的纵向信息,并且以及时高效的方式提供检测MCI的新途径。

  在本研究中,我们提供了一个平台,使用几种消费级智能设备远程监测与认知障碍相关的症状。我们在Lilly探索性数字评估研究中展示了该平台如何收集了总共16TB的数据,这项为期12周的可行性研究监测了31名患有认知障碍的人和82名没有认知障碍、可以正常生活的人。

  我们描述了使用谨慎的数据统一、时间对齐和插补技术来处理实际环境中固有的数据缺失,并最终表明,这些不同的数据能够在症状区分与健康控制上发挥的重要作用。

  在这篇论文中,来自CMU的Jure Leskovec等人提出名为CELF的优化算法(Cost_Effective Lazy Forward selection),用于改进贪心算法的效率,可以比原始贪心算法快 700倍。现在,CELF已成为一种经典的社会网络影响最大化发现算法。

  该方法是基于影响力具有子模函数特征提出的,即所有节点的影响力随着种子节点集合中节点数目增加在减弱,具有单调递减性。

  该方法分为两个步骤:第一个步骤用于选择第一个种子节点,在全部节点中搜索种子节点,选择影响力最大节点加入到种子节点集合中;第二个步骤用于选择余下种子节点,利用影响力具有单调递减性这一性质在部分影响力较大节点中搜索种子节点。由于在第二个步骤中此方法搜索种子节点空间的减少,该方法的效率有了较大提高。

  该论文的第一作者Jure Leskovec现在是斯坦福大学计算机科学系副教授,研究重点是大型社会和信息网络的挖掘和建模。

  Leskovec在学生时代就是牛人,在KDD、等学术会议发表多篇论文,获得2 篇 KDD 最佳论文(2007最佳学生论文和2005最佳研究论文),博士毕业即加入斯坦福任教。

  本届KDD创新奖(Innovation Award)获得者是IBM Watson研究院的Charu Aggarwal,他是IEEE和ACM fellow,知识发现和数据挖掘领域的著名学者。他于1993年从印度理工学院坎普尔分校获得学士学位,1996年在麻省理工学院获得博士学位。他在数据挖掘领域做了许多有影响力的工作,对数据流、隐私、不确定性数据和社交网络分析有着特殊的兴趣。发表著作19部(写作8部,编辑11部),论文350余篇,申请或被授予专利80余项。他的h指数是96。

  KDD CUP素有“大数据世界杯”之美誉,吸引全球各地的工程师、开发者和学生参与。

  至于最关键的KDD 2019组织委员会,在所有57人中,华人/中国人有14人,占比约25%。

  智能 中国的资讯社交平台,重点关注人工智能、机器人、大数据、虚拟现实、量子计算、智能医疗等前沿领域发展,领航中国新智能时代。

  他们使用数千个谷歌云TPU,重建的完整果蝇大脑高达40万亿像素。有了完整的大脑图像,科学家距离了解大脑如何工作更近了一步。

抓码王 码报| 六合皇信箱红字暗码| 六盒宝典高手心水论坛| 天龙图库天龙图库| 香港挂牌最完整篇彩图| 6合采开码| 118挂牌玄机七肖网址| 今晚开什么马开奖结果| 高手网齐中网开奖结果| 神算天师心水论坛网址|