SIMIT: Subjectively Interesting Motifs in Time Series
AbstractNumerical time series data are pervasive, originating from sources as diverse as wearable devices, medical equipment, to sensors in industrial plants. In many cases, time series contain interesting information in terms of subsequences that recur in approximate form, so-called motifs. Major open challenges in this area include how one can formalize the interestingness of such motifs and how the most interesting ones can be found. We introduce a novel approach that tackles these issues. We formalize the notion of such subsequence patterns in an intuitive manner and present an information-theoretic approach for quantifying their interestingness with respect to any prior expectation a user may have about the time series. The resulting interestingness measure is thus a subjective measure, enabling a user to find motifs that are truly interesting to them. Although finding the best motif appears computationally intractable, we develop relaxations and a branch-and-bound approach implemented in a constraint programming solver. As shown in experiments on synthetic data and two real-world datasets, this enables us to mine interesting patterns in small or mid-sized time series.
Externally hosted supplementary file 1
Description: This supplementary file provides the data and code for reproducing all the experiments. For more details, please see 'readme.txt'.
Share & Cite This Article
Deng, J.; Lijffijt, J.; Kang, B.; Bie, T.D. SIMIT: Subjectively Interesting Motifs in Time Series. Entropy 2019, 21, 566.
Deng J, Lijffijt J, Kang B, Bie TD. SIMIT: Subjectively Interesting Motifs in Time Series. Entropy. 2019; 21(6):566.Chicago/Turabian Style
Deng, Junning; Lijffijt, Jefrey; Kang, Bo; Bie, Tijl D. 2019. "SIMIT: Subjectively Interesting Motifs in Time Series." Entropy 21, no. 6: 566.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.