Py学习  »  机器学习算法

机器学习课程 1-3-优化思想101

运筹优化与数据科学 • 3 月前 • 58 次点击  
Outline

1. Important concepts of optimization

Functions, Systems, Programs

2. Key ideas of optimization - ARR+D

Approximation, Reformulation, Relaxation, Decomposition

3. Linear optimization

4. Quadratic optimization


===============
课件下载
1-3-优化思想101.pdf

===============
课程视频讲解
bilibili网站
title:  【机器学习课程 1-3-优化思想101】
link: https://www.bilibili.com/video/BV1nDyzBoEBL/?share_source=copy_web&vd_source=de128a400dcc68a2a592a78a6789fd9b

===============
基本认识

1. 对于函数而言,有代数式form,就是那个几何式graph 以及contour等高线(投影到二维平上面),有一阶信息,有二阶信息等。

光滑-->可微-->可导-->连续-->可积


2. 函数扮演目标的角色,各种等式或者不等式扮演约束条件的角色(构成一个系统),有了目标函数和约束条件后,就是一个optimization的事情了。


3. 优化的基本思想,ARR

Principle of ARR

  • Approximation – “accept good-enough” to make the problem easy.

  • Reformulation – “change view” to make the problem clear and simple.

  • Relaxation – “drop difficulties” to get a bound of the problem.


===============
课件内容图片版


Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/188460