Abstract:In this article we present a method by which we can reduce a time series into a single point in $\mathbb{R}^{13}$. We have chosen 13 dimensions so as to prevent too many points from being labeled as "noise." When using a Euclidean (or Mahalanobis) metric, a simple clustering algorithm will with near certainty label the majority of points as "noise." On pure physical considerations, this is not possible. Included in our 13 dimensions are four parameters which describe the coefficients of a cubic polynomial attached to a Gaussian picking up a general trend, four parameters picking up periodicity in a time series, two each for amplitude of a wave and period of a wave, and the final five report the "leftover" noise of the detrended and aperiodic time series. Of the final five parameters, four are the centralized probabilistic moments, and the final for the relative size of the series. The first main contribution of this work is to apply a theorem of quantum mechanics about the completeness of the solutions to the quantum harmonic oscillator on $L^2(\mathbb{R})$ to estimating trends in time series. The second main contribution is the method of fitting parameters. After many numerical trials, we realized that methods such a Newton-Rhaphson and Levenberg-Marquardt converge extremely fast if the initial guess is good. Thus we guessed many initial points in our parameter space and computed only a few iterations, a technique common in Keogh's work on time series clustering. Finally, we have produced a model which gives incredibly accurate results quickly. We ackowledge that there are faster methods as well of more accurate methods, but this work shows that we can still increase computation speed with little, if any, cost to accuracy in the sense of data clustering.

A New Clustering Algorithm for Time Series Analysis

A clustering algorithm for distributed time-series data

Time series clustering in linear time complexity

New Time Series Clustering Algorithm Based on DTW Metric and Local-Close-Link Graph

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

Clustering-based anomaly detection in multivariate time series data

An Angle-Based Dissimilarity for Accelerating the Clustering of Dynamic Data in Networks

Fuzzy c-Shape: A new algorithm for clustering finite time series waveforms

Solutions to General Clustering Algorithmic Issues

A New and Effective Classification Method for Complex Time Series Based on Information Measure

Time-Series Forecasting Via Fuzzy-Probabilistic Approach with Evolving Clustering-Based Granulation

Information Granulation-Based Fuzzy Clustering of Time Series

A novel Move-Split-Merge based Fuzzy C-Means algorithm for clustering time series

A Novel Hybrid SBM Clustering Method Based on Fuzzy Time Series

Evolutionary Robust Clustering Over Time for Temporal Data

Using Quantum Mechanics to Cluster Time Series

Efficient Time Series Clustering And Its Application To Social Network Mining

Clustering Discrete-Valued Time Series

Time series clustering via community detection in networks

Morphing Cluster Dynamics: Time Series Clustering with Multipartite Graph

Clustering Time Series Utilizing A Dimension Hierarchical Decomposition Approach