关于应用机器学习作为搜索问题的入门简介

应用机器学习很具挑战性,因为设计完美的学习系统相当困难。 一个问题永远没有最好的训练数据集或者最好的算法,最好的只能是目之所及。 机器学习的应用可以理解为一个搜索问题,即根据某个项目的已知信息和可获取的资源,找到从输入到输出的最好的映射。在本文你即将看到把应用机器学习当作搜索问题的概念。

阅读完本译文你会了解到:

1. 应用机器学习是一个逼近未知映射(输入到输出)函数的问题。 2. 设计上的某些决定比如数据和算法的选择局限了映射函数的选择。 3. 机器学习的搜索概念化有助于合理地选择集成算法,算法的查验以及理解算法在学习的过程。

现在一起来看下吧

概述

本文分为 5 部分,分别是:

1. 函数近似问题 2. 搜索里的函数近似 3. 数据的选择 4. 算法的选择 5. 机器学习作为搜索的影响

函数近似问题

应用机器学习是一种学习系统的发展,目的是为解决具体的学习问题。

学习问题指有可观察的输入和输出,并且二者存在某种未知但内在的关系。

学习系统的目的是学习输入与输出之间可推广普遍适用的映射,从而可以从同一问题领域内的新输入数据里预测输出。

从统计学习,即统计角度下的机器学习,这个问题可以定义为求解给定输入 X 和对应的输出 y 之间的映射函数 f。

y = f(X)

我们有 X 和 y,目的是尽最大可能得到这样一个函数 fprime,可以使得在给定新数据 Xhat 的情况下,得到的预测结果 yhat 接近真实输出。

yhat = fprime(Xhat)

由此而见应用机器学习可以被看作函数近似的问题。

习得的映射一定不会完美。

设计和建立这样的学习系统实际上是寻找潜在而未知的从输入变量到输出变量之间的映射函数。

我们不知道这个函数的具体形式,因为如果我们知道就不必去找了, 直接用它解决问题就可以了。

正因为我们不知道真正的底层函数,我们必须采用逼近的方法,这也意味着我们不知道而且可能永远不知道我们距离那个真正的映射函数有多远。

搜索里的函数近似

我们需要根据实际的问题和目标找到那个足够近似的映射函数。

然而实际学习过程里很多噪音导致错误,这使得学习变得更加挑战,而结果找到的目标函数差强人意。比如:

问题定义的选择 训练数据集的选择 训练数据集的准备(清洗,处理等)的选择 预测模型的表达形式的选择 算法的选择(模型比较好地契合训练集) 预测模型的评估

以及更多其他因素。

可以看到在学习过程中有很多决策点(决策的关键点),但是它们在此之前都是未知的。

你可以把学习系统的学习当做一个很大的搜索空间,每个决策点都帮助减少搜索的范围。

举个例子,如果学习问题是预测花朵的种类,那么你可以减少搜索的范围:

选择定义问题为预测花的种类,如分类 选择某种类以及类属种类的花的测量方式 选择某个具体的花棚里的花作为训练样本 选择决策树模型,因为该模型解释度高 选择 CART 算法来契合决策树 选择分类准确率作为评估标准

也许你会发现建立学习系统的众多决策中有自然的层级式关系,其中每个决策都有助于减少搜索空间。

搜索空间的减少实际上引入了有益的偏差,它会有意选择那些更可能靠近底层映射函数的学习系统。偏差即在高层定义函数的时候发挥用处,同时也在底层算法以及其配置问题上有帮助。

数据的选择

机器学习问题的架构选择和用于训练系统的数据是学习系统开发中的一个重要因素。

你无法一开始就能获取所有的数据:即所有输入和与之对应的输出。如果你已经有了全部的数据,那么也就不需要预测模型就能对新的输入观测值进行输出预测了。

你肯定会有一些输入输出组的历史记录。如果没有,那你就没有任何数据来训练你的预测模型。

也许你有很多数据,但你只需要选择其中的一部分用来训练学习系统。或者,也许你可以随意生成数据,而挑战在于生成或收集什么数据以及要生成多少数据。

选择用来对学习系统建模的数据必须能够充分地俘获输入和输出数据之间的关系。这些数据既包括现有的数据,也包括预测模型将要预测的数据。

算法的选择

您必须选择模型的表示形式和用于在训练数据上拟合模型的算法。这是影响学习系统发展的另一个重要因素。

项目的利益相关人员对项目施加约束是很常见的,例如模型要能够解释预测,而这反过来又对最终模型的表示形式,以及你可以搜索的映射范围施加了约束。但是,这个决策通常被简化为对算法的选择。

机器学习作为搜索的意义

这种将学习系统的开发概念化为搜索问题有助于阐明应用机器学习中的许多相关方面,本节将讨论其中几个方面。

迭代学习算法

用于学习映射的算法将施加进一步的约束,它与所选择的算法配置一起,将在模型拟合后控制如何引导可能的候选映射空间(例如机器学习算法中的迭代学习)。

在此,我们可以看到,机器学习算法从训练数据中学习的行为实际上有望引导学习系统可能的映射空间从差到好,逐渐优化(如爬山算法)。

集成的理论基础

我们也可以看到不同的模型表示在所有可能的函数映射的空间中占据着完全不同的位置,而在进行预测时(例如不相关的预测误差)又有着完全不同的行为。

这为集成学习方法提供了一个概念性的理论基础。集成学习结合了多种巧妙的预测模型的预测结果。

抽样检查理论

具有不同表示方式的不同算法可以从可能函数映射空间中的不同位置开始,并以不同的方式引导该空间。

如果这些算法引导的约束空间都是由合适的架构所限定,而且有良好的数据,那么大部分的算法都可能会发现良好而且相似的映射函数。

我们还可以看到,如果有一个好的架构和精心挑选的训练数据,那么通过现代强大的机器学习算法就可以开辟一个候选映射空间。

这为在给定的机器学习问题上对一套算法进行抽样检查有助于找到最优或选择最省的结果(例如奥卡姆剃刀理论)提供了理论基础。

延伸阅读

如果您想深入研究的话,本节将提供更多关于该主题的资源。

Chapter 2, Machine Learning, 1997. Generalization as Search, 1982. Chapter 1, Data Mining: Practical Machine Learning Tools and Techniques, 2016. On algorithm selection, with an application to combinatorial search problems, 2012. Algorithm Selection on Wikipedia

总结

在这篇译文中,您掌握了作为搜索问题的应用机器学习的概念。具体来说,你学习了:

1. 应用机器学习是一个从输入到输出的未知的潜在映射函数的近似解问题。 2. 诸如数据的选择和算法的选择这样的设计决策缩小了最终可能选择的映射函数的范围。 3. 机器学习作为搜索的概念有助于为集合学习的使用、算法的抽样检查提供理论基础,并有助于理解算法学习时的内部原理。

来源 / machinelearningmastery.com

翻译 / Julia、江辉

校对 / 江辉

整理 / 雷锋字幕组

原文发布于微信公众号 - AI研习社(okweiwu)

原文发表时间:2018-01-07

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能头条

Netflix工程总监眼中的分类算法:深度学习优先级最低

1656
来自专栏PPV课数据科学社区

先搞懂这八大基础概念,再谈机器学习入门!

翻译 | AI科技大本营 参与 | 林椿眄 准备好开始AI了吗?可能你已经开始了在机器学习领域的实践学习,但是依然想要扩展你的知识并进一步了解那些你听过却没有时...

2658
来自专栏腾讯社交用户体验设计

数据图表设计(一)--遇见大数据可视化系列文章之五

2104
来自专栏AI科技评论

学界 | François Chollet谈深度学习的局限性和未来(上)

AI 科技评论按:本文来自 Keras 作者 François Chollet,同时也是根据他撰写的《Deeping Learning with Python》...

1053
来自专栏书山有路勤为径

机器学习策略(2)

假设正在调试猫分类器,然后取得了90%准确率,相当于10%的误差,这离希望的目标还很远。看了算法分类错误的例子,注意到算法将一些狗分类成猫。所以这里考虑是否做 ...

912
来自专栏大数据文摘

LeCun、Bengio、Hinton三巨头曾合体,Nature发文综述深度学习(论文精华)

4254
来自专栏机器之心

论强化学习和概率推断的等价性:一种全新概率模型

1373
来自专栏FSociety

朴素贝叶斯算法介绍及优化

公式就不在这推导了,理解起来也很简单的,画个venn图就行,我们接下来通过例子来看贝叶斯公式是如何应用在分类问题中的。 假如我们现在有如下样本:

3043
来自专栏AI科技大本营的专栏

先搞懂这八大基础概念,再谈机器学习入门!

翻译 | AI科技大本营 参与 | 林椿眄 准备好开始AI了吗?可能你已经开始了在机器学习领域的实践学习,但是依然想要扩展你的知识并进一步了解那些你听过却没有时...

4079
来自专栏企鹅号快讯

先搞懂这八大基础概念,再谈机器学习入门!

翻译 | AI科技大本营 参与 |林椿眄 准备好开始AI了吗?可能你已经开始了在机器学习领域的实践学习,但是依然想要扩展你的知识并进一步了解那些你听过却没有时间...

2448

扫码关注云+社区

领取腾讯云代金券