Two novel distances for ordinal time series and their application to fuzzy clustering
Use este enlace para citar
http://hdl.handle.net/2183/34265Coleccións
- GI-MODES - Artigos [143]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Two novel distances for ordinal time series and their application to fuzzy clusteringData
2023-09-30Cita bibliográfica
Á. López-Oriona, C. H. Weiß, and J.A. Vilar, "Two novel distances for ordinal time series and their application to fuzzy clustering", Fuzzy Sets and Systems, vol. 468, art. no. 108590, 30 sept. 2023, doi.: 10.1016/j.fss.2023.108590
Resumo
[Abstract]: Time series clustering is a central machine learning task with applications in many fields. While the majority of the methods focus on real-valued time series, very few works consider series with discrete response. In this paper, the problem of clustering ordinal time series is addressed. To this aim, two novel distances between ordinal time series are introduced and used to construct fuzzy clustering procedures. Both metrics are functions of estimated cumulative probabilities, thus automatically taking advantage of the ordering inherent to the series' range. The resulting clustering algorithms are computationally efficient and able to group series generated from similar stochastic processes, reaching accurate results with series coming from a wide variety of models. Since the dynamics of the series may vary over the time, we adopt a fuzzy approach, thus enabling the procedures to locate each series into several clusters with different membership degrees. An extensive simulation study shows that the proposed methods outperform several alternative procedures. Weighted versions of the clustering algorithms are also presented and their advantages with respect to the original methods are discussed. Two specific applications involving economic time series illustrate the usefulness of the proposed approaches.
Palabras chave
Clustering algorithms
Fuzzy clustering
Random processes
Stochastic models
Stochastic systems
Fuzzy clustering
Random processes
Stochastic models
Stochastic systems
Descrición
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG
Versión do editor
Dereitos
Atribución 3.0 España Atribución 4.0 International (by)