Lecture 18: Optimization Problems and Algorithms
决定系数 R**2 = 1 – EE/mv
R=1 表示我们构建的模型解释了所有数据的变异性,完美的解释了数据变化
R=0 表示模型预测值和实际数据之间没有任何线性关系,模型没用
1) start with an experiment
2) used computation to both find and evaluate a model
3) use some theory & analysis & computation to derive a consequence of model
Optimization problems 优化
1) an objective function
2) a set of constraints
problem reduction 将新问题映射到旧问题上,使用一些经典的解决方案
Knapsack问题
Greedy algorithm –at each step choose locally optimal solution 继续阅读MIT600SC笔记18&19