A Time Series Distance Measure for Efficient Clustering of Input/Output Signals by Their Underlying Dynamics

Starting from a dataset with input/output time series generated by multiple deterministic linear dynamical systems, this letter tackles the problem of automatically clustering these time series. We propose an extension to the so-called Martin cepstral distance, that allows to efficiently cluster these time series, and apply it to simulated electrical circuits data. Traditionally, two ways of handling the problem are used. The first class of methods employs a distance measure on time series (e.g., Euclidean, dynamic time warping) and a clustering technique (e.g., <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-means, <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-medoids, and hierarchical clustering) to find natural groups in the dataset. It is, however, often not clear whether these distance measures effectively take into account the specific temporal correlations in these time series. The second class of methods uses the input/output data to identify a dynamic system using an identification scheme, and then applies a model norm-based distance (e.g., <inline-formula> <tex-math notation="LaTeX">$H_{2}$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$H_\infty $ </tex-math></inline-formula>) to find out which systems are similar. This, however, can be very time consuming for large amounts of long time series data. We show that the new distance measure presented in this letter performs as good as when every input/output pair is modeled explicitly, but remains computationally much less complex. The complexity of calculating this distance between two time series of length <inline-formula> <tex-math notation="LaTeX">$N$ </tex-math></inline-formula> is <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(N\log {N})$ </tex-math></inline-formula>.