|
This article is cited in 6 scientific papers (total in 6 papers)
Computer science
Applying clustering analysis for discovering time series heterogeneity using Saint Petersburg morbidity rate as an illustration
V. M. Bure, K. Yu. Staroverova St. Petersburg State University, 7–9, Universitetskaya nab.,
St. Petersburg, 199034, Russian Federation
Abstract:
One of the machine learning approaches for unsupervised learning is clustering. Clustering has the task of exploring the structure of data with the aim of assigning a set of objects in such a way that objects belonging to the same group are more similar to each other than the objects drawn from different groups. Determining the number of clusters in a data set, searching for stable clusters, selection of dissimilarity measure and algorithm are significant tasks of cluster analysis. Multidimentional clustering is often used when an object is characterized by a vector. A dissimilarity measure or distance is selected with respect to the purpose and features of a certain task. But there are also such fields as economics, geology, medicine, sociology that are often presented by time series. Time series are random processes but not a random vector. That is why it is important to construct such a similarity (or dissimilarity) measure which would take into consideration that data are time-dependent. The research of morbidity rate of Saint Petersburg from 1999 to 2014 years and clustering of 18 districts are conducted. Several different similarity measures are used for clustering. Besides, an interesting aspect is clustering of multidimentional time series. There are two approaches. The first concept is to split multidimentional time series into several univariate time series, whilst the second one is to consider it as a whole unit that preserves the influence of data interdependence. Research is made with application of TSclust, tseries packages in R and missed algorithms are realised there. As a result of clustering of Saint Petersburg districts applying several similarity measures three stable clusters are found out but seven districts do not belong to any cluster. Refs 10. Figs 2.
Keywords:
cluster analysis, clustering, time series similarity measure, stable clusters.
Received: August 17, 2016 Accepted: September 29, 2016
Citation:
V. M. Bure, K. Yu. Staroverova, “Applying clustering analysis for discovering time series heterogeneity using Saint Petersburg morbidity rate as an illustration”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2016, no. 4, 44–50
Linking options:
https://www.mathnet.ru/eng/vspui309 https://www.mathnet.ru/eng/vspui/y2016/i4/p44
|
|