专栏首页人工智能前沿讲习CCAI 2019 | Shai Ben-David:人工智能的可学习性能否判定?

CCAI 2019 | Shai Ben-David:人工智能的可学习性能否判定?

CCAI 2019

2019年中国人工智能大会(Chinese Congress on Artificial Intelligence 2019,简称“CCAI 2019”)将于9月21日-22日在青岛胶州召开。加拿大滑铁卢大学教授Shai Ben-David将出席大会并发表演讲。

Shai Ben-David教授的研究兴趣涉及计算机科学及其应用基础理论,特别是在统计和机器学习方面有很多的研究。他一直在探索如何为一些十分流行的机器学习和数据挖掘范式提供理论基础,用数学公式加深我们对这个世界的理解。

机器学习的可学习性如何判定?

在业界,近些年来机器学习在人机对弈、语音识别、图像识别等场景下取得了蓬勃发展,引发了人们对人工智能改造未来社会的无限热情和期待。但在学界,却有不少科学家指出了机器学习的发展局限。而Shai Ben-David探索的就是这样一个机器学习的本质问题:我们能不能判定人工智能的可学习性?

长久以来,我们一直认为只要给定了对学习任务的一个精准的描述,我们就可以去判定一个机器学习算法能否进行学习并执行这个任务。但Shai Ben-David通过研究给出一个惊人的答案:不一定!这项成果近期被发表了Nature Machine Intelligence一刊上。

他指出,如果一个问题只需要“是”或“否”的回答,我们还是可以确切地知道这个问题可否被机器学习算法解决。但是,一旦涉及到更一般的设置时,我们就无法区分可学习和不可学习的任务了。

存在无法用数学来证明或反驳的机器学习问题

在机器学习中,对于面部识别或推荐引擎等非线性可判断问题,在定义机器学习的可学习性时,我们通常是要求这个机器学习模型是一族函数中的预测性能最佳的。于是,我们一般会通过维度分析的方式来解释一个模型的可学习性。而在这项研究中,Shai Ben-David等人设计了一个机器学习问题EMX(Estimating the Maximum)。

举个实际的例子来说,你希望在网站上投放广告,并最大限度地让这些广告有更大目标观众数量。你有向面向不同的年龄段的用户的不同的宣传广告,但你不知道谁会访问这个网站,也不知道年龄分布。你如何选择一组广告,最大限度地增加你的目标观众数量?这就是一个现实的EMX问题。

在他的工作中,结果表明,EMX问题的解等价于连续统假设,即只有在连续统假设成立的情况下,EMX问题才是可解决的。这意味着,“人工智能是否具有可学习性?”这个问题的答案和连续统假设一样不可知。

但进一步研究发现,产生这一结论的根源在于将可学习性定义为学习函数的存在性,而不是学习算法的存在性。与算法的存在相比,函数在无限域上的存在是一个微妙的问题。他的工作表明,当涉及到更一般的学习类型时,这种关于可学习性的集合论观点代价很高。

结语

对于目前深度学习技术得到广泛应用的状况,Shai Ben-David教授也提出了自己的看法:“我们必须谨慎行事,现在有一种大趋势,人们只关注于应用一个成功的工具,但是很少有人去关注为什么它会成功以及没有理论保证它们会继续取得成功。”

本文分享自微信公众号 - 人工智能前沿讲习(AIFrontier)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-07-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • AI综述专栏 | 11页长文综述国内近三年模式分类研究现状(完整版附PDF)

    在科学研究中,从方法论上来讲,都应先见森林,再见树木。当前,人工智能科技迅猛发展,万木争荣,更应系统梳理脉络。为此,我们特别精选国内外优秀的综述论文,开辟“综述...

    马上科普尚尚
  • 【NSR特别专题】周志华:机器学习的挑战和影响:Thomas Dietterich访谈「全文翻译」

    编者按:《国家科学评论》于2018年1月发表“机器学习”特别专题,由周志华教授组织并撰写文章。专题内容还包括对AAAI前主席Tom Dietterich的访谈,...

    马上科普尚尚
  • 【AIDL专栏】鲁继文:面向视觉内容理解的深度度量学习

    度量学习是机器学习领域比较重要的一个概念,主要研究数据之间的距离与相似性,从而指导对数据的更高层次处理。将深度学习引入度量学习,就有了深度度量学习的概念。深度度...

    马上科普尚尚
  • 给自己的一份自学IOS开发的学习清单

    1、关于工具Xcode: -熟悉xcode的界面及开发流程。 -学习资料: Xcode7互动教程app -学习方法: 使用手指学...

    mixlab
  • AI的元学习之路

    人类的智能的一个关键点在于能力多样性 —— 我们能胜任各种各样的任务。而目前的AI系统则擅长掌握单一技能,例如围棋,Jeopardy(美国的一档电视智力竞赛节目...

    人工智能资讯小编
  • 机器学习简介

    标题: 机器学习定义 人工智能、机器学习、深度学习的关系 机器学习的学习类别 数据(特征)的种类 几个空间的概念 机器学习的三要素 深度学习的兴起引领了人工智能...

    企鹅号小编
  • 机器学习在线手册:像背托福单词一样学机器学习

    建议有时间的同学可以这三个部分按照顺序学习,时间少的同学,我建议直接看机器学习经典算法,遇到问题查一下数学基础,也可以一边看机器学习经典算法,一边看统计学习方法...

    材ccc
  • 入门人工智能学习路线

    这门课基本涵盖了机器学习的主要知识点,例如:线性回归、逻辑回归、支持向量机、神经网络、K-Means、异常检测等等。而且课程中没有复杂的公式推导和理论分析。Ng...

    用户3578099
  • Scikit-Learn 与 TensorFlow 机器学习实用指南学习笔记1 — 机器学习基础知识简介

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/...

    红色石头
  • 为什么你会觉得编程、写作、解题时毫无头绪

    YJango

扫码关注云+社区

领取腾讯云代金券