中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Two-Phase Multivariate Time Series Clustering to Classify Urban Rail Transit Stations

文献类型:期刊论文

作者Zhang, Liying2,3; Pei, Tao1,3; Meng, Bin4; Lian, Yuanfeng2; Jin, Zhou2
刊名IEEE ACCESS
出版日期2020
卷号8页码:167998-168007
关键词Time series analysis Correlation Shape Correlation coefficient Discrete wavelet transforms Clustering algorithms Multivariate time series cluster maximum overlap discrete wavelet transform symbolic aggregate approximation (SAX) urban rail transit stations
ISSN号2169-3536
DOI10.1109/ACCESS.2020.3022625
通讯作者Pei, Tao(peit@Ireis.ac.cn)
英文摘要Consider the problem of clustering objects with temporally changing multivariate variables, for instance, in the classification of cities with several changing socioeconomic indices in geographical research. If the changing multivariate can be recorded simultaneously as a multivariate time series, in which the length of each subseries is equal and the subseries can be correlated, the problem is transformed into a multivariate time series clustering problem. The available methods consider the correlations between distinct time series but overlook the shape of each time series, which causes multivariate time series with similar correlations and opposite shapes to be clustered into the same class. To overcome this problem, this paper proposes a two-phase multivariate time series clustering algorithm that considers both correlation and shape. In Phase I, the discrete wavelet transform is applied to capture the wavelet variances and the correlation coefficients between each pair of variables to realize the initial clustering of multivariate time series, where time series with a similar correlation but opposite shape may be assigned to the same cluster. In Phase II, multivariate time series are clustered based on shape via the symbolic aggregate approximation (SAX) method. In this phase, time series with similar correlations but opposite morphologies are differentiated. The method is evaluated using multivariate time series of incoming and outgoing passenger volumes from Beijing IC card data; these volume data were collected between March 4, 2013 and March 17, 2013. Based on the silhouette coefficient, our approach outperforms two popular multivariate time series clustering methods: a wavelet-based method and the SAX method.
资助项目National Natural Science Foundation of China[41525004] ; National Natural Science Foundation of China[41421001] ; National Natural Science Foundation of China[41877523] ; National Natural Science Foundation of China[41671165] ; State Key Laboratory of Resources and Environmental Information System ; Science Foundation of China University of Petroleum, Beijing[ZX20200100]
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
WOS记录号WOS:000572962900001
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
资助机构National Natural Science Foundation of China ; State Key Laboratory of Resources and Environmental Information System ; Science Foundation of China University of Petroleum, Beijing
源URL[http://ir.igsnrr.ac.cn/handle/311030/156955]  
专题中国科学院地理科学与资源研究所
通讯作者Pei, Tao
作者单位1.Univ Chinese Acad Sci, Coll Resources & Environm, Beijing 100049, Peoples R China
2.China Univ Petr, Coll Informat Sci & Engn, Beijing 102249, Peoples R China
3.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China
4.Beijing Union Univ, Coll Appl Arts & Sci, Beijing 100191, Peoples R China
推荐引用方式
GB/T 7714
Zhang, Liying,Pei, Tao,Meng, Bin,et al. Two-Phase Multivariate Time Series Clustering to Classify Urban Rail Transit Stations[J]. IEEE ACCESS,2020,8:167998-168007.
APA Zhang, Liying,Pei, Tao,Meng, Bin,Lian, Yuanfeng,&Jin, Zhou.(2020).Two-Phase Multivariate Time Series Clustering to Classify Urban Rail Transit Stations.IEEE ACCESS,8,167998-168007.
MLA Zhang, Liying,et al."Two-Phase Multivariate Time Series Clustering to Classify Urban Rail Transit Stations".IEEE ACCESS 8(2020):167998-168007.

入库方式: OAI收割

来源:地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。