A Minimum Volume Covering Approach with a Set of Ellipsoids
最小椭圆覆盖问题
上凸优化的时候老师讲了一个问题:给定一堆样本点,如何用一个最小的椭圆把它们全部包括进来。其实就是解一个凸优化问题:
minimizeA,bsubject to det(A) ||Axi+b||≤1 i=1,2,…,mA≥0
之所以写成这种形式,是因为椭圆的方程可以表达为:
(x−a)TW(x−a)≤1
其中W是一个描述椭圆形状的正定
原创
2014-12-23 17:47:13 ·
1000 阅读 ·
0 评论