APP下载

基于哈达玛变换的多元时间序列聚类研究

2012-07-25滕少华房小兆

计算机工程与设计 2012年3期
关键词:方法

韩 娜,滕少华,房小兆

(广东工业大学 计算机学院,广东 广州510006)

0 引 言

时间序列分析是数理统计这一学科中应用性较强的一个分支,在金融经济、气象天文、信号处理、机械振动等众多领域有着广泛的应用[1]。聚类问题是时间序列模式发现的一个重要问题[2]。目前大部分研究主要针对一元时间序列的降维和相似性度量方法,多元时间序列聚类的研究还很少见。但是,现实世界中反映某一客观事物仅靠一个参数是不够的,大多数事物需要多个参数进行度量,如股票一般具有开盘价、收盘价、最高价、最低价等,多元时间序列是普遍存在的。当前对多元时间序列聚类方面的研究及存在的问题如下:Huang等采用主成分分析 (principal component analysis,PCA)方法聚类多变量时间序列[3]。这种方法当整个数据集的方差无法事先确定时有很大的局限性,而且在特定情况下,各对象确定的主成分数量不能一致,必须经过统一协调才能进行主成分分析且其不适合小规模数据集;Wang和McGreavy将每个多变量时间序列表示成m×n矩阵,然后将矩阵的每个元素展开成行向量来进行聚类[4]。这种方法只能聚类具有相同参数个数和序列长度的多元时间序列且计算复杂度会随着序列维数的增多而剧增;Kiyoung Yang[5]把多元时间序列看成矩阵,应用矩阵的Frobenius范数[6]度量多元时间序列的相似性,但它直接对原始时间序列进行处理,对于大规模数据集时间开销较大。文献 [7-9]中利用傅立叶变换进行时间序列数据降维。傅立叶变换使我们可以从信号的时域和频域两个角度观察和分析信号,但是二者却是绝对分离的。……

登录APP查看全文

猜你喜欢

方法
中医特有的急救方法
高中数学教学改革的方法
化学反应多变幻 “虚拟”方法帮大忙
变快的方法
学习方法
用对方法才能瘦
最有效的简单方法
四大方法 教你不再“坐以待病”!
赚钱方法
捕鱼