请教时序模式的挖掘（聚类）算法？

[marmoset]

我有1000个城市某年的月平均气温统计表，
也就是说，每个城市都由12个采样点构成了一条温度曲线。
我希望根据这1000条曲线的形状相似程度对他们进行聚类分组。
想请教对于这种时序数据（曲线）的聚类算法？
能提供一些思路也好，谢谢。

[theng]

时间序列的聚类问题已经研究了很久了，可以用马尔可夫模型等，请参考下列文献：
http://www.erudit.de/erudit/events/esit99/12600_p.pdf

http://www-eksl.cs.umass.edu/papers/oates-ijcai99SL.pdf

http://www.psrg.lcs.mit.edu/6892/st00-presentations/group1.pdf

http://web.media.mit.edu/~clarkson/icassp99/node5.html

[marmoset]

感谢theng！

再up一把，稍后给分。