m*p
发帖数: 1331 | 1 这里math牛人多，希望能得到解答。
不知道有没有人知道这个问题的名字？ thanks!
Given a set of N time series, group them into K groups, such that each group
has minimal variance. |
S*********g
发帖数: 5298 | 2 k-mean clustering?
group
【在 m*p 的大作中提到】
: 这里math牛人多，希望能得到解答。
: 不知道有没有人知道这个问题的名字？ thanks!
: Given a set of N time series, group them into K groups, such that each group
: has minimal variance.
|
l******n
发帖数: 9344 | 3 他说time series,是不是要求每个cluster是时间连续的？
k-mean clustering?
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
【在 S*********g 的大作中提到】
: k-mean clustering?
:
: group
|
m*p
发帖数: 1331 | 4 kmean和传统clustering都是把相似的放在一起。我说的这个问题正好相反，有点象
portfolio里面，要把不同的asset放在一起才能减少var。好像我说的这个是个新问题？
【在 l******n 的大作中提到】
: 他说time series,是不是要求每个cluster是时间连续的？
:
: k-mean clustering?
: ★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite
|
f*****e
发帖数: 2992 | 5 数轴上一系列点1维的k-mean。 有解析解。
题？
【在 m*p 的大作中提到】
: kmean和传统clustering都是把相似的放在一起。我说的这个问题正好相反，有点象
: portfolio里面，要把不同的asset放在一起才能减少var。好像我说的这个是个新问题？
|
s***e
发帖数: 267 | 6 For an approximate solution, you can first find a (N/K)-means solution with
equal size (you can achieve this by round robin), then pick one from each
group?
【在 m*p 的大作中提到】
: 这里math牛人多，希望能得到解答。
: 不知道有没有人知道这个问题的名字？ thanks!
: Given a set of N time series, group them into K groups, such that each group
: has minimal variance.
|
m*p
发帖数: 1331 | 7 it is not a good heuristic and you can think of a lot of cases that won't
work .
with
【在 s***e 的大作中提到】
: For an approximate solution, you can first find a (N/K)-means solution with
: equal size (you can achieve this by round robin), then pick one from each
: group?
|
l****9
发帖数: 115 | 8 SVD first, then k-Means on Left Eigenvectors |
