A time series clustering technique based on community detection in networks

5Citations
Citations of this article
20Readers
Mendeley users who have this article in their library.

Abstract

Time series clustering is a research topic of practical importance in temporal data mining. The goal is to identify groups of similar time series in a data base. In this paper, we propose a technique for time series clustering via community detection in complex networks. First, we construct a network where every vertex represents a time series connected its most similar ones,. Similarity was calculated using different time series distance functions. Then, we applied a community detection algorithm to identify groups of strongly connected vertices in order to produce time series clusters. We verified which distance function works better with every clustering algorithm and compared them to our approach. The experimental results show that our approach statistically outperformed many traditional clustering algorithms. We find that the community detection approach can detect groups that other techniques fail to identify.

Cite

CITATION STYLE

APA

Ferreira, L. N., & Zhao, L. (2015). A time series clustering technique based on community detection in networks. In Procedia Computer Science (Vol. 53, pp. 183–190). Elsevier B.V. https://doi.org/10.1016/j.procs.2015.07.293

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free