数学优化和机器学习结合使用的四种方法简介

人工智能 机器学习
数学优化(或数学规划)是一个强大的决策工具。通过制定目标并指定约束条件和变量,数学优化可以帮助在当前现实环境下做出最佳决策。它已经在航空、物流、电力和金融等许多不同行业证明了其价值。

数学优化与机器学习

数学优化(或数学规划)是一个强大的决策工具。通过制定目标并指定约束条件和变量,数学优化可以帮助在当前现实环境下做出最佳决策。它已经在航空、物流、电力和金融等许多不同行业证明了其价值。

机器学习是人工智能的一个分支领域。计算机可以识别数据中的模式并学习预测未来,可以进行聚类、检测异常或生成新的音乐或图像。机器学习的三种类型(有监督、无监督和强化学习)可以应用于所有行业,比如医疗保健,甚至是艺术。机器学习模型都是关于概率的,并预测将发生事情的概率

两种方法各有优缺点。当数据变化太多时,机器学习模型就变得毫无用处,模型需要重新训练或从头开始重建。数学优化需要良好的数学描述,它不能像机器学习那样处理非结构化数据。此外,如果问题变得太大,您可能需要一个商业解决程序来解决问题,这可能是相当昂贵的。

有些问题更适合机器学习,而另一些问题则更适合数学优化。当您希望发现数据中的模式、查找相似的数据样本或预测天气时,应该使用机器学习。如果您想创建一个时间表,找到设施的最佳位置或最小化问题的成本,数学优化是更好的选择。

如何结合数学优化和机器学习呢?

将数学优化和机器学习结合起来是很有用的。它们有不同的优点和缺点,有些问题太复杂,不能只使用两者中的一种。它们可以相互补充。这里有四种方法和实际例子,告诉你如何将它们结合起来。

1. 使用机器学习预测作为优化模型中的约束

首先,您使用机器学习进行预测,这些预测被用作优化问题的输入。您可以使用机器学习模型的输出设置约束。

示例:使用机器学习预测观看人数,使用它们作为输入来创建一个优化的最佳计划

假设你是一家平台的数据科学家,你向其他公司出售广告空间。广告商购买播放时间,平台根据经验猜测有多少人会看到广告商的广告。作为数据科学家,您希望以最好的方式使用广告空间。首先,使用机器学习根据历史数据预测观看数据。然后,创建一个使用观看数据为输入的优化模型。你通过观看数据来优化计划。通过这样做,你可以使平台的利润最大化。

2. 使用优化决策作为机器学习模型中的训练特征

与方法 1 相比,这是相反的方式:首先优化模型做出决策,决策被用作机器学习模型中的特征。实际上,这种方法不太常见,因为大多数决策 (MO) 都遵循预测 (ML)。这种方式可能在特定项目中很有用。

示例:在机器学习模型中使用运输决策

数学优化在物流中有着广泛的应用。如果您使用优化来决定需要从生产工厂运送到市场的供应量,它可以节省大量时间、金钱和资源。在获得这些结果之后,您可以将它们用于机器学习问题中,例如预测特定日期每个工厂需要多少员工。

3.利用机器学习输出来确定数学优化模型的范围

除了在优化问题中直接使用机器学习输出外,您还可以选择将它们独立地结合起来。您可以在同一个项目中使用它们,但不是在同一个过程中。您可以使用机器学习输出来简化数学优化问题:您可以使用机器学习确定优化模型的范围。这里的一个额外好处是优化模型可以在更短的时间内求解。

示例:使用预测性维护和聚类来确定路由问题的范围

在这个例子中,我们来看一家修理电源箱的公司。他们的修理工数量有限,希望以最好的方式使用这些修理工。首先,您可以使用预测性维护(机器学习)来决定哪些电源箱具有最高的故障风险。然后,使用聚类(机器学习)对高风险电源箱进行聚类。聚类是因为您希望一组电源箱彼此靠近。您可以选择与可用的修理工数量相等的聚类数量。最后,通过数学优化,您可以创建每个聚类的电源箱之间的最佳路线,每个修理工都有一条路线。

4. 利用优化来解决机器学习问题

你可以使用优化来为机器学习问题找到一个最优的参数集。机器学习和数学优化在这里是紧密结合在一起的,因为在机器学习问题中使用了优化。下面的例子表明,混合整数规划(MIP)已经证明了它在解决一个经典研究问题中的价值。

例:求解线性回归中的最佳子集选择问题

在构建回归模型时,去除不相关的特征会使模型更容易解释,并且也不容易过度拟合数据。很难找到特征的最优子集,称为最佳子集选择问题。在过去的几十年里,混合整数规划(数学优化)在速度上有了显著的提高,这使得在现有问题上测试它很有用。

最后

希望本文能启发您尝试数学优化和机器学习的有趣结合!它们适用于不同类型的问题,并且可以相互补充。除了明显的方法(使用一个的输出作为另一个的输入)之外,还有其他方法可以将它们组合起来。你可以将它们松散地结合起来,就像第三种方法一样,使用机器学习来确定优化问题的范围。或者您可以将它们紧密集成以解决研究问题,如最后一个示例所示。


责任编辑:华轩 来源: 不靠谱的猫
相关推荐

2022-09-04 19:38:11

机器学习算法

2022-08-26 14:46:31

机器学习算法线性回归

2022-06-30 14:23:56

机器学习工具算法

2022-05-17 11:05:16

机器学习人工智能

2015-09-21 15:00:38

机器学习

2021-03-15 11:35:28

人工智能机器学习

2021-04-27 10:16:51

优化机器学习人工智能

2016-11-28 09:24:08

Python内存技巧

2021-02-06 23:00:39

机器学习工程人工智能

2017-02-27 14:24:12

机器学习深度学习数学

2020-08-17 17:09:01

机器学习技术人工智能

2019-04-23 10:30:23

机器学习人工智能计算机

2021-04-12 10:46:15

人工智能机器学习

2013-12-20 09:19:18

计算机学习

2020-06-18 16:05:20

机器学习人工智能算法

2014-06-17 09:55:24

机器学习

2018-04-09 10:16:27

机器学习深度学习AI

2017-09-04 09:21:11

机器学习傻瓜指南

2017-06-20 12:00:03

机器学习人工智能

2020-02-18 10:11:11

机器学习技术人工智能
点赞
收藏

51CTO技术栈公众号