Approximate periodicity

A Amir, E Eisenberg, A Levy - … , ISAAC 2010, Jeju Island, Korea, December …, 2010 - Springer
… simpler problem of approximate (full) periodicity. Our definition of approximate periodicity is,
… In this section we give basic definitions of periodicity and approximate periodicity as well as …

[HTML][HTML] Approximate periodicity

A Amir, E Eisenberg, A Levy - Information and Computation, 2015 - Elsevier
… simpler problem of approximate (full) periodicity. Our definition of approximate periodicity is,
… In this section we give basic definitions of periodicity and approximate periodicity as well as …

Periodicity in streams

F Ergun, H Jowhari, M Sağlam - … on Randomization and Approximation …, 2010 - Springer
… As result, measures that capture approximate periodicity are a natural course to investigate.
… to periodicity under Hamming distance: we define the distance of s to p-periodicity as the …

Mining periodic-frequent itemsets with approximate periodicity using interval transaction-ids list tree

K Amphawan, A Surarerks… - 2010 Third International …, 2010 - ieeexplore.ieee.org
… Abstract—Temporal periodicity of itemset appearance can … In this paper, we propose a
concept of the approximate periodicity of … Our tree structure maintains an approximation of the …

A fractal approximation to periodicity

MA Navascués - Fractals, 2006 - World Scientific
Periodicity is recurrent in nature and society. The problem of the periodicity is faced here with
the support of fractal methodology. Some analytical tools for the understanding of the one-…

[PDF][PDF] Approximate periodicity in strings

WF Smyth - Utilitas Mathematica, 1997 - researchportal.murdoch.edu.au
… of \approximate period" of a given string y. Here we discuss three such approximate periods
… We now turn to the final kind of approximate periodicity to be considered in this section. A …

Quasi-periodicity under mismatch errors

A Amir, A Levy, E Porat - 29th Annual Symposium on …, 2018 - drops.dagstuhl.de
… In this section we apply the analysis of quasi-periodicity persistence described in Section
3, to study the full-tiling relaxation of the approximate cover problem, in which we are given a …

Automated mining of approximate periodicity on numeric data: a statistical approach

R He, S Yang, J Yang, J Cao - … of the 2nd International Conference on …, 2018 - dl.acm.org
… this paper, ie, approximate periodicity detection on general numeric sequence. Hence, we
compare our method to those from the most related topic, periodicity detection in time series. …

Testing periodicity

O Lachish, I Newman - International Workshop on Approximation …, 2005 - Springer
… In [3], the authors study some alternative parametric definitions of periodicity that intend to
’… definitions of periodicity. They also show that there is a tolerant tester for periodicity. That is, …

Testing periodicity

O Lachish, I Newman - Algorithmica, 2011 - Springer
… some alternative parametric definitions of periodicity that intend to ‘… approximate periodicity.
Most relevant to us is that the paper asserts the existence of a tolerant ϵ-test for periodicity. …