Cluster-based stability evaluation in time series data sets

In modern data analysis, time is often considered just another feature. Yet time has a special role that is regularly overlooked. Procedures are usually only designed for time-independent data and are therefore often unsuitable for the temporal aspect of the data. This is especially the case for clu...

Full description

Saved in:
Bibliographic Details
Published in:Applied intelligence (Dordrecht, Netherlands) Vol. 53; no. 13; pp. 16606 - 16629
Main Authors: Klassen, Gerhard, Tatusch, Martha, Conrad, Stefan
Format: Journal Article
Language:English
Published: New York Springer US 01.07.2023
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Clustering
Computer Science
Data analysis
Datasets
Evaluation
Evolutionary algorithms
Machines
Manufacturing
Mechanical Engineering
Outliers (statistics)
Parameters
Processes
Stability analysis
Time dependence
Time series
Toolkits
Evolutionary clustering
Over-time stability evaluation
Time series clustering
Anomalous subsequences
ISSN:0924-669X, 1573-7497, 1573-7497
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In modern data analysis, time is often considered just another feature. Yet time has a special role that is regularly overlooked. Procedures are usually only designed for time-independent data and are therefore often unsuitable for the temporal aspect of the data. This is especially the case for clustering algorithms. Although there are a few evolutionary approaches for time-dependent data, the evaluation of these and therefore the selection is difficult for the user. In this paper, we present a general evaluation measure that examines clusterings with respect to their temporal stability and thus provides information about the achieved quality. For this purpose, we examine the temporal stability of time series with respect to their cluster neighbors, the temporal stability of clusters with respect to their composition, and finally conclude on the temporal stability of the entire clustering. We summarise these components in a parameter-free toolkit that we call Cl uster O ver-Time S tability E valuation (CLOSE). In addition to that we present a fuzzy variant which we call FCSETS ( F uzzy C lustering S tability E valuation of T ime S eries). These toolkits enable a number of advanced applications. One of these is parameter selection for any type of clustering algorithm. We demonstrate parameter selection as an example and evaluate results of classical clustering algorithms against a well-known evolutionary clustering algorithm. We then introduce a method for outlier detection in time series data based on CLOSE. We demonstrate the practicality of our approaches on three real world data sets and one generated data set.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0924-669X
1573-7497
1573-7497
DOI:10.1007/s10489-022-04231-7