Proceedings of the VLDB Endowment · 2014 · 62 citations · 26 references
ComputingData ScienceData MiningSequence AnalysisTime Series AnalysisComputational Time Series AnalysisMotif DiscoverySequence MiningSequence Pattern RecognitionTime Series AnalyticsMotif Detection AlgorithmsPattern DiscoveryRare Sequence MiningSequence Motif DiscoveryStreaming Sequence MiningTime Series Pattern Recognition
The detection of time series motifs , which are approximately repeated subsequences in time series streams, has been shown to have great utility as a subroutine in many higher-level data mining algorithms. However, this detection becomes much harder in cases where the motifs of interest are vanishingly rare or when faced with a never-ending stream of data. In this work we investigate algorithms to find such rare motifs. We demonstrate that under reasonable assumptions we must abandon any hope of an exact solution to the motif problem as it is normally defined; however, we introduce algorithms that allow us to solve the underlying problem with high probability.
26
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
ERROR DETECTING AND ERROR CORRECTING CODES
Neha Chauhan, Pooja Yadav, Preeti Kumari · 2014 · 3.2K citations
Experiencing SAX: a novel symbolic representation of time series
Jessica Lin, Eamonn Keogh, Wei Li et al. · Data Mining and Knowledge Discovery · 2007 · 1.6K citations
Computing, Data Science, Mathematics +12
Efficient time series matching by wavelets
Ada Wai-Chee Fu · 1999 · 1K citations