A Computational approach to detect inhomogeneities in time series data

Download
2017
Yazıcı, Ceyda
Detection of possible inhomogeneity within a series is an important problem in time series data. There are many sources from which inhomogeneity can be originated such as mean shift, variance and trend change, gradual change, or sudden decrease or increase in time series. Since time series has many application areas, the detection of changepoints should be investigated before conducting any analysis. Available methods have certain drawbacks that may lead to unreliable inferences. These include the need of independent and identically distributed variables or normality assumption of observations whose validation may not be possible for dependent data or need of highly correlated reference series. In this thesis, a computational approach is proposed to obtain an absolute test to detect whether data is homogeneous or not. For this purpose, likelihood ratio test for mean shift for AR(1) models is considered and then, moving block bootstrap is used to detect the breakpoints especially close to the beginning or end of the series. In order to derive the related test statistic, exact likelihood is used and the critical values of the test statistic is obtained by a simulation study for different sample sizes and an appropriate length of blocks is suggested to detect changepoints. Then, the performance of the proposed method is compared with the best performing tests in the literature. The comparison study and real life applications reveal that the proposed method performs better than the methods in the literature.

Suggestions

A Novel algorithm for time series model selection: mutual information model selection algorithm (MIMSA
Akça, Elif; Yozgatlıgil, Ceylan; Department of Statistics (2017)
Time series model selection has gained a significant popularity,and a variety of methods has been introduced in the recent years. It is crucial for a method to propose a candidate model as the final model that explains the procedure underlying a series best and provides accurate forecasts among many candidates. In this study, it is aimed to create an algorithm for order selection in Box-Jenkins models that combines penalized natural logarithm of mutual information among the original series and predictions com...
A temporal neuro-fuzzy approach for time-series analysis
Yılmaz (Şişman), Nuran Arzu; Alpaslan, Ferda Nur; Department of Computer Engineering (2003)
The subject of this thesis is to develop a temporal neuro-fuzzy system for fore- casting the future behavior of a multivariate time series data. The system has two components combined by means of a system interface. First, a rule extraction method is designed which is named Fuzzy MAR (Multivari- ate Auto-regression). The method produces the temporal relationships between each of the variables and past values of all variables in the multivariate time series system in the form of fuzzy rules. These rules may ...
A Window-based characterization method for biophysical time series
Katırcıoğlu, Deniz; Baykal, Nazife; Department of Medical Informatics (2017)
In thesis, we propose a robust similarity score-based time series characterization method, termed as Window-based Time series Characterization (WTC). Specifically, WTC generates domain-interpretable results and involves remarkably low computational complexity thereby rendering itself useful for densely sampled and populated time series datasets. In this study, we apply WTC to a proprietary action potential (AP) time series dataset on human cardiomyocytes and three precordial leads from a publicly available ...
Representation of Multiplicative Seasonal Vector Autoregressive Moving Average Models
Yozgatlıgil, Ceylan (Informa UK Limited, 2009-11-01)
Time series often contain observations of several variables and multivariate time series models are used to represent the relationship between these variables. There are many studies on vector autoregressive moving average (VARMA) models, but the representation of multiplicative seasonal VARMA models has not been seriously studied. In a multiplicative vector model, such as a seasonal VARMA model, the representation is not unique because of the noncommutative property of matrix multiplication. In this articl...
A binomial noised model for cluster validation
Toledano-Kitai, Dvora; Avros, Renata; Volkovich, Zeev; Weber, Gerhard Wilhelm; Yahalom, Orly (IOS Press, 2013-01-01)
Cluster validation is the task of estimating the quality of a given partition of a data set into clusters of similar objects. Normally, a clustering algorithm requires a desired number of clusters as a parameter. We consider the cluster validation problem of determining the optimal ("true") number of clusters. We adopt the stability testing approach, according to which, repeated applications of a given clustering algorithm provide similar results when the specified number of clusters is correct. To implemen...
Citation Formats
C. Yazıcı, “A Computational approach to detect inhomogeneities in time series data,” Ph.D. - Doctoral Program, Middle East Technical University, 2017.