d*f
发帖数: 32 | 1 比如给你一组不同的数字。
想找出其中最稳定的一半数字，请问如何有效地找到？
最好能用MATLAB实现的。
谢谢！ |
N**D
发帖数: 10322 | 2 homework?
【在 d*f 的大作中提到】
: 比如给你一组不同的数字。
: 想找出其中最稳定的一半数字，请问如何有效地找到？
: 最好能用MATLAB实现的。
: 谢谢！
|
d*f
发帖数: 32 | 3 不是。
其实我觉得不是很容易吧。
【在 N**D 的大作中提到】
: homework?
|
P****a
发帖数: 864 | 4 要optimal很难吧。。。
近似的可不可以这样做，sort之后就近clustering 成k组,k>2,可以hardcoded sd来
clustering
把每组的mean算出来按照mean就近的原则merge，直到点数够了N/2
也就是clustering之后会减少点数从而减少计算复杂度
【在 d*f 的大作中提到】
: 不是。
: 其实我觉得不是很容易吧。
|
P****a
发帖数: 864 | 5 或者拿个N/2的window从小到大扫过去
【在 P****a 的大作中提到】
: 要optimal很难吧。。。
: 近似的可不可以这样做，sort之后就近clustering 成k组,k>2,可以hardcoded sd来
: clustering
: 把每组的mean算出来按照mean就近的原则merge，直到点数够了N/2
: 也就是clustering之后会减少点数从而减少计算复杂度
|
N**D
发帖数: 10322 | 6 这个应该就是optimal的吧
【在 P****a 的大作中提到】
: 或者拿个N/2的window从小到大扫过去
|
z*****n
发帖数: 7639 | 7 结果肯定是optimal的，算法复杂度不知道
【在 N**D 的大作中提到】
: 这个应该就是optimal的吧
|
d******e
发帖数: 7844 | 8 sort的复杂度＋N/2*算standard deviation的复杂度
【在 z*****n 的大作中提到】
: 结果肯定是optimal的，算法复杂度不知道
|
N**D
发帖数: 10322 | 9 worst case, could be faster after some tuning
【在 d******e 的大作中提到】
: sort的复杂度＋N/2*算standard deviation的复杂度
|
