对偶问题
在SVM中有一个对偶的变换,在使用核函数的时候,需要用到其来简化算法。现把它列出来,感觉理解起来比较好玩。
这个maxmin和minmax是对偶问题,现在形象解释下≤号的原因。
假如说,
假如有n个国家,L表示国家中人的高度,那么,
maxmin表示所有国家的最矮的人里面最高的那个人的高度;
minmax表示所有国家的最高的人里面最矮的高度。
显然,maxmin≤minmax.
在SVM中有一个对偶的变换,在使用核函数的时候,需要用到其来简化算法。现把它列出来,感觉理解起来比较好玩。
这个maxmin和minmax是对偶问题,现在形象解释下≤号的原因。
假如说,
假如有n个国家,L表示国家中人的高度,那么,
maxmin表示所有国家的最矮的人里面最高的那个人的高度;
minmax表示所有国家的最高的人里面最矮的高度。
显然,maxmin≤minmax.