Multiple and Partial Periodicity Mining in Time Series Databases
نویسندگان
چکیده
Periodicity search in time series is a problem that has been investigated by mathematicians in various areas, such as statistics, economics, and digital signal processing. For large databases of time series data, scalability becomes an issue that traditional techniques fail to address. In existing time series mining algorithms for detecting periodic patterns, the period length is userspecified. This is a drawback especially for datasets where no period length is known in advance. We propose an algorithm that extracts a set of candidate periods featured in a time series that satisfy a minimum confidence threshold, by utilizing the autocorrelation function and FFT as a filter. We provide some mathematical background as well as experimental results.
منابع مشابه
Efficient Mining of Partial Periodic Patterns in Time Series Database In ICDE 99
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search mainly consider finding full periodic patterns, where every point in time contributes (precisely or approximately) to the periodicity. However, partial periodicity is very common in practice since it is more likely that on...
متن کاملEfficient Mining of Partial Periodic Patterns in Time Series Database
Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search mainly consider finding full periodic patterns, where every point in time contributes (precisely or approximately) to the periodicity. However, partial periodicity is very common in practice since it is more likely that on...
متن کاملMining for weak periodic signals in time series databases
Periodicity is a particularly interesting feature, which is often inherent in real world time series data sets. In this article we propose a data mining technique for detecting multiple partial and approximate periodicities. Our approach is exploratory and follows a filter/refine paradigm. In the filter phase we introduce an autocorrelation-based algorithm that produces a set of candidate parti...
متن کاملMining Segment-Wise Periodic Patterns in Time-Related Databases
Jiawei Han Wan Gong Yiwen Yin Intelligent Database Systems Research Laboratory, School of Computing Science Simon Fraser University, Burnaby, BC, Canada V5A 1S6 E-mail: fhan, wgong, [email protected] Abstract Periodicity search, that is, search for cyclicity in time-related databases, is an interesting data mining problem. Most previous studies have been on nding full-cycle periodicity for all ...
متن کاملEffective periodic pattern mining in time series databases
The goal of analyzing a time series database is to find whether and how frequent a periodic pattern is repeated within the series. Periodic pattern mining is the problem that regards temporal regularity. However, most of the existing algorithms have a major limitation in mining interesting patterns of users interest, that is, they can mine patterns of specific length with all the events sequent...
متن کامل