A Hybrid Approach for Clustering Uncertain Time Series

Information uncertainty extensively exists in the real-world applications, and uncertain data process and analysis have been a crucial issue in the area of data and knowledge engineering. In this paper, we concentrate on uncertain time series data clustering, in which the uncertain values at time po...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ruizhe Ma, Xiaoping Zhu, Li Yan
Formato: article
Lenguaje:EN
Publicado: University of Zagreb Faculty of Electrical Engineering and Computing 2020
Materias:
ARI
Acceso en línea:https://doaj.org/article/0b14e783d4ba4481aed58f4987e5ab55
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Information uncertainty extensively exists in the real-world applications, and uncertain data process and analysis have been a crucial issue in the area of data and knowledge engineering. In this paper, we concentrate on uncertain time series data clustering, in which the uncertain values at time points are represented by probability density function. We propose a hybrid clustering approach for uncertain time series. Our clustering approach first partitions the uncertain time series data into a set of micro-clusters and then merges the micro-clusters following the idea of hierarchical clustering. We evaluate our approach with experiments. The experimental results show that, compared with the traditional UK-means clustering algorithm, the Adjusted Rand Index (ARI) of our clustering results have an obviously higher accuracy. In addition, the time efficiency of our clustering approach is significantly improved.