Add to ORKGA motif is a pair of non-overlapping sequences with very similar shapes in a time series. We study the online top-k most similar motif discovery problem. A special case of this problem corresponding to k = 1 was investigated in the literature by Mueen and Keogh [2]. We generalize the problem to any k and propose space-e??cient algorithms for solving it. We show that our algorithms are optimal in term of space. In the particular case when k = 1, our algorithms achieve better performance both in terms of space and time consumption than the algorithm of Mueen and Keogh. We demonstrate our results by both theoretical analysis and extensive experiments with both synthetic and real-life data. We also show possible application of the top-k similar...
Mining time series motifs is a fundamental, yet expensive task in exploratory data analytics. In thi...
Time series motifs are approximately repeated subsequences found within a longer time series. They h...
The ubiquity of patterns in data mining and knowledge discovery data sets is a binding characteristi...
A motif is a pair of non-overlapping sequences with very similar shapes in a time series. We study t...
Time series motifs are approximately repeated patterns found within the data. Such motifs have utili...
Time series motif discovery is an important problem with applications in a variety of areas that ran...
Finding motifs in time-series is proposed to make clustering of time-series subsequences meaningful,...
In many time series data mining problems, the analysis can be reduced to frequent pattern mining. Sp...
The problem of discovering previously unknown frequent patterns in time series, also called motifs, ...
Abstract. Discovering approximately recurrent motifs (ARMs) in time-series is an active area of rese...
Time-series motifs are representative subsequences that occur frequently in a time series; a motif s...
Primitives such as motifs, discords, shapelets, etc., are widely used in time series data mining. A ...
The detection of very similar patterns in a time series, commonly called motifs, has received contin...
In time series analysis, Dynamic Time Warping (DTW) coupled with k Nearest Neighbour classification,...
In recent years, time series motif discovery has emerged as perhaps the most important primitive for...
Mining time series motifs is a fundamental, yet expensive task in exploratory data analytics. In thi...
Time series motifs are approximately repeated subsequences found within a longer time series. They h...
The ubiquity of patterns in data mining and knowledge discovery data sets is a binding characteristi...
A motif is a pair of non-overlapping sequences with very similar shapes in a time series. We study t...
Time series motifs are approximately repeated patterns found within the data. Such motifs have utili...
Time series motif discovery is an important problem with applications in a variety of areas that ran...
Finding motifs in time-series is proposed to make clustering of time-series subsequences meaningful,...
In many time series data mining problems, the analysis can be reduced to frequent pattern mining. Sp...
The problem of discovering previously unknown frequent patterns in time series, also called motifs, ...
Abstract. Discovering approximately recurrent motifs (ARMs) in time-series is an active area of rese...
Time-series motifs are representative subsequences that occur frequently in a time series; a motif s...
Primitives such as motifs, discords, shapelets, etc., are widely used in time series data mining. A ...
The detection of very similar patterns in a time series, commonly called motifs, has received contin...
In time series analysis, Dynamic Time Warping (DTW) coupled with k Nearest Neighbour classification,...
In recent years, time series motif discovery has emerged as perhaps the most important primitive for...
Mining time series motifs is a fundamental, yet expensive task in exploratory data analytics. In thi...
Time series motifs are approximately repeated subsequences found within a longer time series. They h...
The ubiquity of patterns in data mining and knowledge discovery data sets is a binding characteristi...