Answers:
请记住,我们正在将作为标准形式的' '变量,展开并收集以及和以及常数。x (Y - X w )'(Y - X w )w 'w ^ ' w ^
解释为什么您可以忽略常量。
说明为什么可以组合和项。 w ^
正如BananaCode现在已经弄清楚了这条道路上的一些领先者一样,您可以写和或更简单,您可以写和(因为和对于任何都具有相同的argmin )。c ^ = - 2 X ' Ŷ Q = X ' X Ç = - X ' Ý ˚F (X )ķ ˚F (X )ķ > 0
我想添加如何解决转换约束成为二次编程的可用形式,因为它不像我想的那么简单。不可能找到一个真实的矩阵使得。一个一个w ^ ≤ 小号↔ Σ | w ^ 我| ≤ 秒
我使用的方法是将向量的元素分为和,这样。如果,则您有和,否则您有并且。或更用数学术语来说,和无论和为非负数。分解数字的想法是,您现在有了瓦特瓦特+ 我瓦特- 我瓦特我 = 瓦特+ 我 - 瓦特- 我瓦特我 ≥ 0 瓦特+ 我 = 瓦特我瓦特- 我 = 0 瓦特- 我 = | w ^ 我| w + i = 0 w + i = | w ^ 我| + w ^ 我 w − i =| w ^我| -w ^我w − i w + i | w ^我| =w + i +w − i,有效地摆脱了绝对值。
优化函数变为:,主题到 瓦特 + 我 +瓦特 - 我 ≤小号,
当和被定为由Glen_b上述ç
这需要转换为可用形式,即我们需要一个向量。这是通过以下方式完成的:
服从
其中是维单位矩阵,是仅由值组成的维向量,是维零向量。前半部分确保,第二个现在,以二次编程的形式使用二次编程来搜索和是给定的一种可用形式。完成后,关于最佳参数是。 D s D D s 0 D 2 ∗ D | w ^ 我| = 瓦特+ 我 + 瓦特- 我 ≤ š 瓦特+ 我,瓦特- 我 ≥ 0 瓦特+ 瓦特-小号小号瓦特= 瓦特+ - 瓦特-
资料来源和进一步阅读:用线性约束包含绝对值来解决二次编程问题