Efficient Periodicity Mining in Time Series Databases Using Suffix Trees

2011 ◽  
Vol 23 (1) ◽  
pp. 79-94 ◽  
Author(s):  
Faras Rasheed ◽  
Mohammed Alshalalfa ◽  
Reda Alhajj
2005 ◽  
Vol 4 (2) ◽  
pp. 61-82 ◽  
Author(s):  
Jessica Lin ◽  
Eamonn Keogh ◽  
Stefano Lonardi

Data visualization techniques are very important for data analysis, since the human eye has been frequently advocated as the ultimate data-mining tool. However, there has been surprisingly little work on visualizing massive time series data sets. To this end, we developed VizTree, a time series pattern discovery and visualization system based on augmenting suffix trees. VizTree visually summarizes both the global and local structures of time series data at the same time. In addition, it provides novel interactive solutions to many pattern discovery problems, including the discovery of frequently occurring patterns (motif discovery), surprising patterns (anomaly detection), and query by content. VizTree works by transforming the time series into a symbolic representation, and encoding the data in a modified suffix tree in which the frequency and other properties of patterns are mapped onto colors and other visual properties. We demonstrate the utility of our system by comparing it with state-of-the-art batch algorithms on several real and synthetic data sets. Based on the tree structure, we further device a coefficient which measures the dissimilarity between any two time series. This coefficient is shown to be competitive with the well-known Euclidean distance.


Water ◽  
2020 ◽  
Vol 12 (5) ◽  
pp. 1464
Author(s):  
Yufeng Yu ◽  
Dingsheng Wan ◽  
Qun Zhao ◽  
Huan Liu

Anomalous patterns are common phenomena in time series datasets. The presence of anomalous patterns in hydrological data may represent some anomalous hydrometeorological events that are significantly different from others and induce a bias in the decision-making process related to design, operation and management of water resources. Hence, it is necessary to extract those “anomalous” knowledge that can provide valuable and useful information for future hydrological analysis and forecasting from hydrological data. This paper focuses on the problem of detecting anomalous patterns from hydrological time series data, and proposes an effective and accurate anomalous pattern detection approach, TFSAX_wPST, which combines the advantages of the Trend Feature Symbolic Aggregate approximation (TFSAX) and weighted Probabilistic Suffix Tree (wPST). Experiments with different hydrological real-world time series are reported, and the results indicate that the proposed methods are fast and can correctly detect anomalous patterns for hydrological time series analysis, and thus promote the deep analysis and continuous utilization of hydrological time series data.


1994 ◽  
Vol 144 ◽  
pp. 279-282
Author(s):  
A. Antalová

AbstractThe occurrence of LDE-type flares in the last three cycles has been investigated. The Fourier analysis spectrum was calculated for the time series of the LDE-type flare occurrence during the 20-th, the 21-st and the rising part of the 22-nd cycle. LDE-type flares (Long Duration Events in SXR) are associated with the interplanetary protons (SEP and STIP as well), energized coronal archs and radio type IV emission. Generally, in all the cycles considered, LDE-type flares mainly originated during a 6-year interval of the respective cycle (2 years before and 4 years after the sunspot cycle maximum). The following significant periodicities were found:• in the 20-th cycle: 1.4, 2.1, 2.9, 4.0, 10.7 and 54.2 of month,• in the 21-st cycle: 1.2, 1.6, 2.8, 4.9, 7.8 and 44.5 of month,• in the 22-nd cycle, till March 1992: 1.4, 1.8, 2.4, 7.2, 8.7, 11.8 and 29.1 of month,• in all interval (1969-1992):a)the longer periodicities: 232.1, 121.1 (the dominant at 10.1 of year), 80.7, 61.9 and 25.6 of month,b)the shorter periodicities: 4.7, 5.0, 6.8, 7.9, 9.1, 15.8 and 20.4 of month.Fourier analysis of the LDE-type flare index (FI) yields significant peaks at 2.3 - 2.9 months and 4.2 - 4.9 months. These short periodicities correspond remarkably in the all three last solar cycles. The larger periodicities are different in respective cycles.


Sign in / Sign up

Export Citation Format

Share Document