| 一个高效的多变量时间序列聚类算法 |
| |
| 引用本文： | 周大镯,姜文波,李敏强.一个高效的多变量时间序列聚类算法[J].计算机工程与应用,2010,46(1):137-139. |
| |
| 作者姓名： | 周大镯 姜文波 李敏强 |
| |
| 作者单位： | 1.天津大学 管理学院，天津 300072 2.河北经贸大学 计算机中心，石家庄 050061 |
| |
| 基金项目： | 河北省科技攻关计划No.05213574~~ |
| |
| 摘 要： | 时间序列聚类分析是数据挖掘研究的一个重要内容。已有的聚类算法大多采用k均值对低维数据进行聚类，不能对高维多变量时间序列（MTS）数据进行有效聚类。提出一种高效的多变量时间序列聚类算法PCA-CLUSTER，首先利用主成分分析对MTS数据降维；选取MTS数据的主成分序列进行K近邻聚类分析。理论分析和实验结果表明算法可以有效解决MTS数据聚类问题。
|
| 关 键 词： | 多变量时间序列 聚类分析 主成分分析 |
| 收稿时间： | 2008-7-24 |
| 修稿时间： | 2008-10-15
|
Efficient clustering algorithm for multivariate time series |
| |
| ZHOU Da-zhuo,JIANG Wen-bo,LI Min-qiang.Efficient clustering algorithm for multivariate time series[J].Computer Engineering and Applications,2010,46(1):137-139. |
| |
| Authors: | ZHOU Da-zhuo JIANG Wen-bo LI Min-qiang |
| |
| Affiliation: | 1.School of Management，Tianjin University，Tianjin 300072，China 2.Computer Center，Hebei University of Economics and Trade，Shijiazhuang 050061，China |
| |
| Abstract: | Time series clustering is an important issue in data mining research.Most of the existing algorithms adopt K-means method to cluster low dimension data,which are not suitable to address the problem of clustering high dimensional Multivariate Time Series(MTS) data.This paper proposes an efficient clustering algorithm for Multivariate Time Sedes-PCA-CLUSTER.The algorithm applies principal component analysis to reduce the dimension of MTS,and subsequently chooses the principal component series of MTS to cluster by a K-nearest neighbor algorithm.Theoretic analysis and experimental results show that PcA-CLUSTER is effective and efficient. |
| |
| Keywords: | multivariate time series clustering analysis principal component analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
