Clustering Time-Series by a Novel Slope-Based Similarity Measure Considering Particle Swarm Optimization

2019-12-05 · Hossein Kamalzadeh, Abbas Ahmadi, Saeed Mansour

Recently there has been an increase in the studies on time-series data mining specifically time-series clustering due to the vast existence of time-series in various domains. The large volume of data in the form of time-series makes it necessary to employ various techniques such as clustering to understand the data and to extract information and hidden patterns. In the field of clustering specifically, time-series clustering, the most important aspects are the similarity measure used and the algorithm employed to conduct the clustering. In this paper, a new similarity measure for time-series clustering is developed based on a combination of a simple representation of time-series, slope of each segment of time-series, Euclidean distance and the so-called dynamic time warping. It is proved in this paper that the proposed distance measure is metric and thus indexing can be applied. For the task of clustering, the Particle Swarm Optimization algorithm is employed. The proposed similarity measure is compared to three existing measures in terms of various criteria used for the evaluation of clustering algorithms. The results indicate that the proposed similarity measure outperforms the rest in almost every dataset used in this paper.

📄 PDF Abstract BibTeX arXiv:1912.02405

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDynamic Time WarpingTime SeriesTime Series Analysis Time Series Clustering

Ranked differences Pearson correlation dissimilarity with an application to electricity users time series clustering

2025-05-04 · Chutiphan Charoensuk, Nathakhun Wiroonsri

Time series clustering is an unsupervised learning method for classifying time series data into groups with similar behavior. It is used in applications such as healthcare, finance, economics, energy, and climate science…

Clustering Time Series Time Series Clustering

Clustering Macroeconomic Time Series

2018-07-18

The data mining technique of time series clustering is well established in many fields. However, as an unsupervised learning method, it requires making choices that are nontrivially influenced by the nature of the data i…

Clustering Time Series Time Series Analysis Time Series Clustering

Kernel distance measures for time series, random fields and other structured data

2021-09-29 · Srinjoy Das, Hrushikesh Mhaskar, Alexander Cloninger

This paper introduces kdiff, a novel kernel-based measure for estimating distances between instances of time series, random fields and other forms of structured data. This measure is based on the idea of matching distrib…

Clustering Time Series Time Series Analysis

Time series clustering based on the characterisation of segment typologies

2018-10-27 · David Guijo-Rubio, Antonio Manuel Durán-Rosal, Pedro Antonio Gutiérrez, Alicia Troncoso 외

Time series clustering is the process of grouping time series with respect to their similarity or characteristics. Previous approaches usually combine a specific distance measure for time series and a standard clustering…

Clustering Time Series Time Series Analysis Time Series Classification+1

Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization

2013-11-07 · Ildar Batyrshin

It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring po…