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...
In recent years, time series motif discovery has emerged as perhaps the most important primitive for...
Time series motif discovery is an important problem with applications in a variety of areas that ran...
The means of data mining and machine learning tasks are important topics in signal processing fundam...
A motif is a pair of non-overlapping sequences with very similar shapes in a time series. We study t...
Abstract. Discovering approximately recurrent motifs (ARMs) in time-series is an active area of rese...
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...
Time series motifs are approximately repeated patterns found within the data. Such motifs have utili...
The detection of very similar patterns in a time series, commonly called motifs, has received contin...
Primitives such as motifs, discords, shapelets, etc., are widely used in time series data mining. A ...
The problem of discovering previously unknown frequent patterns in time series, also called motifs, ...
In this paper, a natural probabilistic model for motif discovery has been used to experimentally tes...
The problem of locating motifs in real-valued, multivariate time series data involves the discovery ...
Efficiently finding similar segments or motifs in time series data is a fundamental task that, due t...
Mining time series motifs is a fundamental, yet expensive task in exploratory data analytics. In thi...
In recent years, time series motif discovery has emerged as perhaps the most important primitive for...
Time series motif discovery is an important problem with applications in a variety of areas that ran...
The means of data mining and machine learning tasks are important topics in signal processing fundam...
A motif is a pair of non-overlapping sequences with very similar shapes in a time series. We study t...
Abstract. Discovering approximately recurrent motifs (ARMs) in time-series is an active area of rese...
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...
Time series motifs are approximately repeated patterns found within the data. Such motifs have utili...
The detection of very similar patterns in a time series, commonly called motifs, has received contin...
Primitives such as motifs, discords, shapelets, etc., are widely used in time series data mining. A ...
The problem of discovering previously unknown frequent patterns in time series, also called motifs, ...
In this paper, a natural probabilistic model for motif discovery has been used to experimentally tes...
The problem of locating motifs in real-valued, multivariate time series data involves the discovery ...
Efficiently finding similar segments or motifs in time series data is a fundamental task that, due t...
Mining time series motifs is a fundamental, yet expensive task in exploratory data analytics. In thi...
In recent years, time series motif discovery has emerged as perhaps the most important primitive for...
Time series motif discovery is an important problem with applications in a variety of areas that ran...
The means of data mining and machine learning tasks are important topics in signal processing fundam...