z-logo
open-access-imgOpen Access
FeatTS: Feature-based Time Series Clustering
Author(s) -
Donato Tiano,
Angela Bonifati,
Raymond T. Ng
Publication year - 2021
Publication title -
proceedings of the 2022 international conference on management of data
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/3448016.3452757
Subject(s) - cluster analysis , computer science , data mining , series (stratigraphy) , graph , scalability , time series , data stream clustering , feature (linguistics) , correlation clustering , cure data clustering algorithm , artificial intelligence , pattern recognition (psychology) , machine learning , theoretical computer science , database , paleontology , biology , linguistics , philosophy
Clustering time series is a recurrent problem in real-life applications involving data science and data analytics pipelines. Existing time series clustering algorithms are ineffective for feature-rich real-world time series since they only compare the time series based on raw data or use a fixed set of features for determining the similarity. In this paper, we showcase FeatTS, a feature-based semi-supervised clustering framework addressing the above issues for variable-length and heterogeneous time series. Specifically, FeatTS leverages a graph encoding of the time series that is obtained by considering a high number of significant extracted features. It then employs community detection and builds upon a Co-Occurrence matrix in order to unify all the best clustering results. We let the user explore the various steps of FeatTS by visualizing the initial data, its graph encoding and its division into communities along with the obtained clusters. We show how the user can interact with the process for the choice of the features and for varying the percentage of input labels and the various parameters. In view of its characteristics, FeatTS outperforms the state of the art clustering methods and is the first to be able to digest domain-specific time series such as healthcare time series, while still being robust and scalable.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom