TEMPORAL CLUSTERING OF MULTIVARIATE TIME SERIES

Download

phd_thesis_sipan_aslan.pdf

Date

2022-2-07

Author

Aslan, Sipan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

270
views

453
downloads

Clustering of real-valued time series is a prevalent problem that frequently emerges in various fields and applications. While clustering of univariate time series is very much examined, clustering of multivariate time series has not been extensively addressed. This dissertation considers the clustering of real-valued multivariate time series data. When the data analyzed in the clustering task are time series, the time dependencies of the time series and the clusters to be formed should be considered together. In this thesis study, we propose a time series model-based clustering approach that can be used for the clustering of univariate and multivariate times series datasets. The proposed approach, rather than searching similar/dissimilar patterns within a given collection of time series, is mainly focused on clustering with respect to approximations to the generating mechanisms of time series by exploring and utilizing its temporal dependency, linear and non-linear behaviors. In addition, the proposed clustering approach is designed to capture time-dependent cluster changes. The efficiency of the proposed approach is demonstrated by using both synthetic and real data. Synthetic datasets are derived under different scenarios and real datasets obtained from several time series classification studies where the memberships of studied time series are already known. The clustering performances of the proposed approach are compared with other proposed clustering methods.

Subject Keywords

Time series, Multivariate, Clustering, Model Based Clustering, Temporal Clustering

URI

https://hdl.handle.net/11511/96698

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Temporal clustering of time series via threshold autoregressive models: application to commodity prices Aslan, Sipan; Yozgatlıgil, Ceylan; İyigün, Cem (2018-01-01) The primary aim in this study is grouping time series according to the similarity between their data generating mechanisms (DGMs) rather than comparing pattern similarities in the time series trajectories. The approximation to the DGM of each series is accomplished by fitting the linear autoregressive and the non-linear threshold autoregressive models, and outputs of the estimates are used for feature extraction. Threshold autoregressive models are recognized for their ability to represent nonlinear feature...
Consensus clustering of time series data Yetere Kurşun, Ayça; Batmaz, İnci; İyigün, Cem; Department of Scientific Computing (2014) In this study, we aim to develop a methodology that merges Dynamic Time Warping (DTW) and consensus clustering in a single algorithm. Mostly used time series distance measures require data to be of the same length and measure the distance between time series data mostly depends on the similarity of each coinciding data pair in time. DTW is a relatively new measure used to compare two time dependent sequences which may be out of phase or may not have the same lengths or frequencies. DTW aligns two time serie...
PROGRESSIVE CLUSTERING OF MANIFOLD-MODELED DATA BASED ON TANGENT SPACE VARIATIONS Gokdogan, Gokhan; Vural, Elif (2017-09-28) An important research topic of the recent years has been to understand and analyze manifold-modeled data for clustering and classification applications. Most clustering methods developed for data of non-linear and low-dimensional structure are based on local linearity assumptions. However, clustering algorithms based on locally linear representations can tolerate difficult sampling conditions only to some extent, and may fail for scarcely sampled data manifolds or at high-curvature regions. In this paper, w...
Time Series Forecasting Using Empirical Mode Decomposition and Hybrid Method Büyükşahin, Ümit Çavuş; Ertekin Bolelli, Şeyda (2018-07-09) Recently, various applications produce large amount of time series data. In these domains, accurately forecasting time series has been getting important for decision makers. autoregressive integrated moving average (ARIMA) as a linear method and Artificial Neural Networks (ANNs) as a nonlinear method have been widely used to forecast time series. However, many theoretical and empirical studies showed that assembling of those two approaches in hybrid methods can be efficient to improve forecasting performanc...
Time series classification with feature covariance matrices Ergezer, Hamza; Leblebicioğlu, Mehmet Kemal (2018-06-01) In this work, a novel approach utilizing feature covariance matrices is proposed for time series classification. In order to adapt the feature covariance matrices into time series classification problem, a feature vector is defined for each point in a time series. The feature vector comprises local and global information such as value, derivative, rank, deviation from the mean, the time index of the point and cumulative sum up to the point. Extracted feature vectors for the time instances are concatenated t...

Citation Formats

S. Aslan, “TEMPORAL CLUSTERING OF MULTIVARIATE TIME SERIES,” Ph.D. - Doctoral Program, Middle East Technical University, 2022.