Advances in clustering and visualization of time series using GTM through time

被引:24
作者
Olier, Ivan [1 ]
Vellido, Alfredo [1 ]
机构
[1] Univ Politecn Cataluna, Dept Comp Languages & Syst LSI, Barcelona 08034, Spain
关键词
Multivariate time series; Generative topographic mapping; Unsupervised relevance determination; Clustering; Visualization; Change point detection;
D O I
10.1016/j.neunet.2008.05.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most of the existing research on multivariate time series concerns supervised forecasting problems. In comparison, little research has been devoted to their exploration through unsupervised clustering and visualization. In this paper, the capabilities of Generative Topographic Mapping Through Time, a model with foundations in probability theory, that performs simultaneous time series clustering and visualization, are assessed in detail. Focus is placed on the visualization of the evolution of signal regimes and the exploration of sudden transitions, for which a novel identification index is defined. The interpretability of time series clustering results may become extremely difficult, even in exploratory visualization, for high dimensional datasets. Here, we define and test an unsupervised time series relevance determination method, fully integrated in the Generative Topographic Mapping Through Time model, that can be used as a basis for time series selection. This method should ease the interpretation of time series clustering results. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:904 / 913
页数:10
相关论文
共 37 条
[1]  
[Anonymous], P 8 ACM SIGKDD INT C
[2]   AN INEQUALITY WITH APPLICATIONS TO STATISTICAL ESTIMATION FOR PROBABILISTIC FUNCTIONS OF MARKOV PROCESSES AND TO A MODEL FOR ECOLOGY [J].
BAUM, LE ;
EAGON, JA .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1967, 73 (03) :360-&
[3]  
Bengio Y., 2003, Journal of Machine Learning Research, V3, P1209, DOI 10.1162/153244303322753634
[4]   Developments of the generative topographic mapping [J].
Bishop, CM ;
Svensén, M ;
Williams, CKI .
NEUROCOMPUTING, 1998, 21 (1-3) :203-224
[5]   GTM: The generative topographic mapping [J].
Bishop, CM ;
Svensen, M ;
Williams, CKI .
NEURAL COMPUTATION, 1998, 10 (01) :215-234
[6]  
BISHOP CM, 1997, P IEE 5 INT C ART NE, P111
[7]   Outlier detection in scatterometer data: neural network approaches [J].
Bullen, RJ ;
Cornford, D ;
Nabney, IT .
NEURAL NETWORKS, 2003, 16 (3-4) :419-426
[8]  
Carreira-Perpiñán MA, 2000, ADV NEUR IN, V12, P414
[9]   THE TEMPORAL KOHONEN MAP [J].
CHAPPELL, GJ ;
TAYLOR, JG .
NEURAL NETWORKS, 1993, 6 (03) :441-445
[10]  
Chatfield C., 2000, TIME SERIES FORECAST, DOI DOI 10.1201/9781420036206/TIME-SERIES-FORECASTING-CHRIS-CHATFIELD