Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: The shocklet transform: A decomposition method for the identification of local, mechanism-driven dynamics in sociotechnical time series
(Submitted on 27 Jun 2019 (v1), last revised 18 Dec 2019 (this version, v3))
Abstract: We introduce a qualitative, shape-based, timescale-independent time-domain transform used to extract local dynamics from sociotechnical time series---termed the Discrete Shocklet Transform (DST)---and an associated similarity search routine, the Shocklet Transform And Ranking (STAR) algorithm, that indicates time windows during which panels of time series display qualitatively-similar anomalous behavior. After distinguishing our algorithms from other methods used in anomaly detection and time series similarity search, such as the matrix profile, seasonal-hybrid ESD, and discrete wavelet transform-based procedures, we demonstrate the DST's ability to identify mechanism-driven dynamics at a wide range of timescales and its relative insensitivity to functional parameterization. As an application, we analyze a sociotechnical data source (usage frequencies for a subset of words on Twitter) and highlight our algorithms' utility by using them to extract both a typology of mechanistic local dynamics and a data-driven narrative of socially-important events as perceived by English-language Twitter.
Submission history
From: David Dewhurst [view email][v1] Thu, 27 Jun 2019 14:58:18 GMT (2303kb,D)
[v2] Sun, 10 Nov 2019 22:31:19 GMT (8615kb,D)
[v3] Wed, 18 Dec 2019 17:11:17 GMT (9043kb,D)
Link back to: arXiv, form interface, contact.