i*****r 发帖数: 1302 | 1 现在有个数列,我要这个数列里的每个数都相同,应该minimize什么?
我想到的方法是min(standard deviation),如果都相同,那么stdev肯定是0. 但有时候
结果会出现1个极端值,其他数都相同
但事实上我可以接受不全部相同,只要接近就OK, 举个例子
[1,1,4] 也好过 [3,3,0]
补充:
我的意思是,我想要output(数列)里的每个数都想同,但在一些限制条件下是没办法达成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
[3,3,3,3,3,3,3,3,3,0]
但是我不想有那个0出现,我宁可大家都接近一些,比如
[4,1,1,1,2,4,1,1,2,3]
例子可能不准确,但就是这么个意思,所以我想是不是有别的可以minimize? | s*******a 发帖数: 705 | 2 你这个例子看不懂啊
【在 i*****r 的大作中提到】 : 现在有个数列,我要这个数列里的每个数都相同,应该minimize什么? : 我想到的方法是min(standard deviation),如果都相同,那么stdev肯定是0. 但有时候 : 结果会出现1个极端值,其他数都相同 : 但事实上我可以接受不全部相同,只要接近就OK, 举个例子 : [1,1,4] 也好过 [3,3,0] : 补充: : 我的意思是,我想要output(数列)里的每个数都想同,但在一些限制条件下是没办法达成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果 : [3,3,3,3,3,3,3,3,3,0] : 但是我不想有那个0出现,我宁可大家都接近一些,比如 : [4,1,1,1,2,4,1,1,2,3]
| u********e 发帖数: 263 | 3 你想做的难道不久是最小二成 y=constant么?
【在 i*****r 的大作中提到】 : 现在有个数列,我要这个数列里的每个数都相同,应该minimize什么? : 我想到的方法是min(standard deviation),如果都相同,那么stdev肯定是0. 但有时候 : 结果会出现1个极端值,其他数都相同 : 但事实上我可以接受不全部相同,只要接近就OK, 举个例子 : [1,1,4] 也好过 [3,3,0] : 补充: : 我的意思是,我想要output(数列)里的每个数都想同,但在一些限制条件下是没办法达成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果 : [3,3,3,3,3,3,3,3,3,0] : 但是我不想有那个0出现,我宁可大家都接近一些,比如 : [4,1,1,1,2,4,1,1,2,3]
| p*****k 发帖数: 318 | 4 could you elaborate why x=[1 1 4] is better than y=[3 3 0]? aint they
related by x=4-y? | i*****r 发帖数: 1302 | | s*******a 发帖数: 705 | 6 minimize maximal distance?
成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
【在 i*****r 的大作中提到】 : 现在有个数列,我要这个数列里的每个数都相同,应该minimize什么? : 我想到的方法是min(standard deviation),如果都相同,那么stdev肯定是0. 但有时候 : 结果会出现1个极端值,其他数都相同 : 但事实上我可以接受不全部相同,只要接近就OK, 举个例子 : [1,1,4] 也好过 [3,3,0] : 补充: : 我的意思是,我想要output(数列)里的每个数都想同,但在一些限制条件下是没办法达成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果 : [3,3,3,3,3,3,3,3,3,0] : 但是我不想有那个0出现,我宁可大家都接近一些,比如 : [4,1,1,1,2,4,1,1,2,3]
| i*****r 发帖数: 1302 | 7 worth trying! Thanks
【在 s*******a 的大作中提到】 : minimize maximal distance? : : 成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
| f*******y 发帖数: 988 | 8 这个问题是常见问题
minimize 2p次方,慢慢增加p(整数)就可以了
2p是保证凸性
成的,如果按
照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
【在 i*****r 的大作中提到】 : 现在有个数列,我要这个数列里的每个数都相同,应该minimize什么? : 我想到的方法是min(standard deviation),如果都相同,那么stdev肯定是0. 但有时候 : 结果会出现1个极端值,其他数都相同 : 但事实上我可以接受不全部相同,只要接近就OK, 举个例子 : [1,1,4] 也好过 [3,3,0] : 补充: : 我的意思是,我想要output(数列)里的每个数都想同,但在一些限制条件下是没办法达成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果 : [3,3,3,3,3,3,3,3,3,0] : 但是我不想有那个0出现,我宁可大家都接近一些,比如 : [4,1,1,1,2,4,1,1,2,3]
| f*******y 发帖数: 988 | 9 需要按我说的逼近,直接上max使得目标函数性质太差了
【在 s*******a 的大作中提到】 : minimize maximal distance? : : 成的,如果按照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
| s*******a 发帖数: 705 | 10 嗯,很对,不过可以先用fmincon试试看
【在 f*******y 的大作中提到】 : 需要按我说的逼近,直接上max使得目标函数性质太差了
| | | i*****r 发帖数: 1302 | 11 什么叫minimize 2p次方? 数列的2p次方?
【在 f*******y 的大作中提到】 : 这个问题是常见问题 : minimize 2p次方,慢慢增加p(整数)就可以了 : 2p是保证凸性 : : 成的,如果按 : 照我的方法,minimize他们的stdev,那么有可能会得到这么个结果
| i*****r 发帖数: 1302 | 12 他说的那个不是用fmincon么?
【在 s*******a 的大作中提到】 : 嗯,很对,不过可以先用fmincon试试看
| s*******a 发帖数: 705 | 13 no
higher moments
【在 i*****r 的大作中提到】 : 什么叫minimize 2p次方? 数列的2p次方?
| s*******a 发帖数: 705 | 14 也可以用, 不过收敛的快的多
【在 i*****r 的大作中提到】 : 他说的那个不是用fmincon么?
| i*****r 发帖数: 1302 | 15 就是说minimize kurtosis instead of variance?
【在 s*******a 的大作中提到】 : no : higher moments
| i*****r 发帖数: 1302 | 16 他指的是用哪个涵数?
【在 s*******a 的大作中提到】 : 也可以用, 不过收敛的快的多
| f*******y 发帖数: 988 | 17 正解,然后解你不满意的话继续 6次方, 8次方 .....
道理上是和infty norm是一样的,无非max不能求导,理论性质很差
偶数次方什么的,问题就有很好的理论性质,保证可解而且是global的最优
【在 i*****r 的大作中提到】 : 就是说minimize kurtosis instead of variance?
| i*****r 发帖数: 1302 | 18 但是Kurtosis有个问题,刚刚test的
如果数全部相同比如[1,1,1,1],kurt就是无穷大了
还有[1,1,1,2]和[1,1,1,3]和[1,1,1,100]的kurt都是相同的...
【在 f*******y 的大作中提到】 : 正解,然后解你不满意的话继续 6次方, 8次方 ..... : 道理上是和infty norm是一样的,无非max不能求导,理论性质很差 : 偶数次方什么的,问题就有很好的理论性质,保证可解而且是global的最优
| s*******a 发帖数: 705 | 19 just calculate the central moments, no need to divide by sigma^4
【在 i*****r 的大作中提到】 : 但是Kurtosis有个问题,刚刚test的 : 如果数全部相同比如[1,1,1,1],kurt就是无穷大了 : 还有[1,1,1,2]和[1,1,1,3]和[1,1,1,100]的kurt都是相同的...
| i*****r 发帖数: 1302 | 20 ah...I c..
【在 s*******a 的大作中提到】 : just calculate the central moments, no need to divide by sigma^4
| s**********r 发帖数: 8153 | 21 我懂optimization也懂matlab,LZ这么合一起,我蒙了~~~ | d********i 发帖数: 7 | 22 看上去是整数规划中的Majorization问题,可以用多个Schur-Convex函数as the fmin
objective. Note that the separable-convex functions like power moments are
Schur-convex examples. |
|